sign up I login
 advanced
refer a friend - earn nickels!!

Ask & Discuss Questions with Community & Experts

Moderation Team
 90 chars left    advanced
Ask iit jee aieee pet cbse icse state board community Community Discussion Question: plz explain the meaning(definition) of these types of relations in a formal way
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
cute_sweet_gal (0)

New kid on the Block

Olaaa!! Perrrfect answer. 0  [0 rates]

cute_sweet_gal's Avatar

total posts: 11    
offline Offline

plz explain the meaning(definition) of these types of relations in a formal way. i could not understand the book definition.so plz explain in ur own words(an example will be appreciated)


 


1)transitive relation


2)symmetric and anit-symmetric relation


3)reflexive relation


 


thnx


 


rates assured :)

    
allamraju (3415)

Blazing goIITian

Olaaa!! Perrrfect answer. 605  [800 rates]

allamraju's Avatar

total posts: 1014    
offline Offline
Reflexive relation:If a relationR is defined on the set A,then the relation is said to be reflexive iff (a,a)R for all aA.



 


Example:If we define a relation on A={1,2,3} then the relation R={(1,1),(2,2),(3,3),(1,3)} is a reflexive relation since (1,1),(2,2),(3,3) belong to R but R'={(1,1),(1,2),(2,2),(2,3)} is not reflexive bcoz (3,3) is not an element in it.

MAKING A MISTAKE IS HUMAN BUT REPEATING IT IS IDIOTIC.
 this reply: 4 points  (with Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  
allamraju (3415)

Blazing goIITian

Olaaa!! Perrrfect answer. 605  [800 rates]

allamraju's Avatar

total posts: 1014    
offline Offline
Symmetric relation:A relation R,defined on the set A,is symmetric iff (a,b)R(b,a) shud belong to R for a,bA.

ex:A={1,2,3} and R={(1,1),(1,2),(2,1),(2,2)} is a symmetric relation while R'={(1,2),(2,2),(3,1),(1,3)} is not a symmetric relation bcoz (1,2) is there but (2,1) does not belong to R'.

MAKING A MISTAKE IS HUMAN BUT REPEATING IT IS IDIOTIC.
 this reply: 7 points  (with Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  
allamraju (3415)

Blazing goIITian

Olaaa!! Perrrfect answer. 605  [800 rates]

allamraju's Avatar

total posts: 1014    
offline Offline
Transitive relation:A relationR,defined on A,is said to be transitive iff (a,b)R and (b,c)R(a,c)R for a,b,cA.Finally,A relation which is reflexive,transitive and symmetric is called an equivalence relation.

Ex:A={1,2,3} and R={(1,2),(2,3),(1,3)} is a transitive relation while R'={(1,2),(2,3),(2,2),(1,2)} is not transitive since (1,3) does not belong to R'

MAKING A MISTAKE IS HUMAN BUT REPEATING IT IS IDIOTIC.
 this reply: 5 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
allamraju (3415)

Blazing goIITian

Olaaa!! Perrrfect answer. 605  [800 rates]

allamraju's Avatar

total posts: 1014    
offline Offline
Anti-symmetric relation:A relation R,on A,is Anti-symmetric iff (a,b)R and (b,a)Ra=b.

Ex:A={1,2,3} and R={(1,2),(2,3),(1,1)} is an anti-symmetric relation while R'={(1,2),(2,1),(2,2)} is not anti-symmetric bcoz both (1,2) and (2,1) belong to R and 12.

An important thing to note is anti-symmetric does not mean not symmetric,For example,R={(1,1),(2,2),(3,3)} is both symmetric and anti-symmetric.

MAKING A MISTAKE IS HUMAN BUT REPEATING IT IS IDIOTIC.
 this reply: 7 points  (with Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  
cute_sweet_gal (0)

New kid on the Block

Olaaa!! Perrrfect answer. 0  [0 rates]

cute_sweet_gal's Avatar

total posts: 11    
offline Offline
thnks very much
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
 
Forum Index -> Algebra
Go to:   

Top Offers for goIITians
Correspondence Courses
Brilliant Tutorials
Narayana Institute
Aakash Institute
Classroom/Crash Courses
Narayana - Kota , Delhi , Others
Brilliant Tutorials - Class , Crash
Aakash Institute - Medical , Engg
Online Test Series
Brilliant Tutorials
Narayana Institute
Aakash Institute
Mahesh Tutorials
AMITY      Sri Chaitanya