Let A = {a, b, c, d, e} and B = {0, 1}.
|A × (P) B| =
|P(A) ×P( B)| =
I need to learn the answers for these two?
is the first 2 * 2^2?
I think the second one is 2^5 * 2^2
not sure about the first.
|A × (P) B| =
|P(A) ×P( B)| =
I need to learn the answers for these two?
is the first 2 * 2^2?
I think the second one is 2^5 * 2^2
not sure about the first.
-
The order of a power set of any set C is 2^n where n=card(C).
|C x D| for C,D sets is m*n where n=card(C), and m=card(D).
These can be seen pretty quickly by thinking about what elements you can have. (or just look at it from a combinatorial point of view).
Thus, |A x P(B)| = 5*4=20.
|P(A) x P(B)| = 2^5*2^2 = 2^7 = 128
|C x D| for C,D sets is m*n where n=card(C), and m=card(D).
These can be seen pretty quickly by thinking about what elements you can have. (or just look at it from a combinatorial point of view).
Thus, |A x P(B)| = 5*4=20.
|P(A) x P(B)| = 2^5*2^2 = 2^7 = 128