# discrete mate

Printable View

• October 17th 2008, 12:26 AM
cclia
discrete 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.]
• October 17th 2008, 03:59 AM
Plato
In general there are $2^{\left| X \right|\left| Y \right|}$ relations between X & Y.
(Be careful. That number includes the empty relation some texts/instructors object.)