Relations and Functions – Notes
Types of Relations
A relation R from a non-empty set A to another non-empty set B is the subset of A B.
The subset, R, is derived by describing a relationship between the first element and the second element of the ordered pairs in A B.
If n(A) = p, n(B) = q; then n(A B) = pq and the total number of possible relations from set A to set B is 2pq.
A relation R in a set A is called an empty relation, if no element of A is related t any element of A, i.e.
R = ⊂ A A.