Tuesday, 10 May 2011

what is binary relation.

Let A and B be any two sets. Then their cartesian product(or the product set) means a new set "A x B " which contains all the ordered pairs of the form (a,b) where a is in set A and b is in set B. Let we take any subset say 'R' of "A x B" ,then 'R' is called the binary relation. Note it that 'R' also be the same as "A x B". For example: Let A={1,2,3} B={a,b} be any two sets. Then their cartesian product means "A x B"={ (1,a),(1,b),(2,a),(2,b),(3,a),(3,b) } Then take any set which contains in "A x B" and denote it by 'R'. Let R={(2,b),(3,a),(3,b)} Clearly R is a subset of "A x B" so 'R' is called the binary relation.

No comments:

Post a Comment