If |A| =kand |B| =m, how many relations are there between A and B? If in addition, |C| =n, how many ternary relations are there in AXBXC?

[Hint: recall the definition of a relation, and use of cardinality.]

Printable View

- Oct 17th 2008, 12:26 AMccliadiscrete mate
If |A| =

*k*and |B| =*m*, how many relations are there between A and B? If in addition, |C| =*n*, how many ternary relations are there in A*X*B*X*C?

[Hint: recall the definition of a relation, and use of cardinality.]

- Oct 17th 2008, 03:59 AMPlato
In general there are relations between X & Y.

(Be careful. That number includes the empty relation some texts/instructors object.)