Beruflich Dokumente
Kultur Dokumente
If we have two sets A and B , then the collection of all ordered pairs of
elements one from A and one from B is called the Cartesian product
of those sets and written :
A ⊗ B = {(a, b) : a ∈ A and b ∈ B }
IISER
IISER Kolkata
Kolkata J I
– p.
Relations
Examples
Let M ={x : x = all men} and H ={y: y=all humans} then relation
Fatherhood is a set F of ordered pairs (x, y) which is a subset of M ⊗H .
Here x consists of all men who are fathers of humans y. A man x is
related to a human y through the fatherhood relationship. Note that all
men are not fathers, so F ⊂ M ⊗H .
IISER
IISER Kolkata
Kolkata J I
– p.
Relations
- D = {y : (y, x) ∈ F , for some x ∈ B }
This is called the Domain of the relation F D ⊆A
IISER
IISER Kolkata
Kolkata J I
– p.
Relations
• If F ⊆ A ⊗ A , then F is called a relationship in A
IISER
IISER Kolkata
Kolkata J I
– p.
Relations
“Similar to” S is reflexive, symmetric and transitive
IISER
IISER Kolkata
Kolkata J I
– p.
Relations
If for a relation F ⊂ A ⊗B , (a ,b ) ∈F and (a ,b ’)∈F ⇒ b 6= b ’ : then
the relation is called one-to-many. Example : fatherhood
IISER
IISER Kolkata
Kolkata J I
– p.
Equivalence Relations
IISER
IISER Kolkata
Kolkata J I
– p.
Equivalence Classes
This means that two equivalence classes are either disjoint or identical.
Thus an equivalence relation on a setX decomposes X into disjoint
equivalence classes
IISER
IISER Kolkata
Kolkata J I
– p.
Functions
- The domain of F = A
- (a ,b ) ∈F and (a ,b ’)∈F ⇒ b ’=b
IISER
IISER Kolkata
Kolkata J I
– p.