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 2^pq.

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.