Current location - Training Enrollment Network - Mathematics courses - Solve the sixth problem of discrete mathematics in detail
Solve the sixth problem of discrete mathematics in detail
Binary relation is Cartesian product A×B, and * * * has mn separation relations.

A single relationship, in a certain binary relationship, either exists or does not exist, and there are only two possibilities.

Therefore, the power set of these relations, the number of elements (the potential of the set) is 2^(mn).

So the first one is 2^(mn)

According to the definition of function, the value of each independent variable has a unique function value.

So for each a, there are n possible function values, * * * n m.

Fill in n m for the second one