Exit
Lesson 038 · Step 1 of 5Streak 00

Two new sets

The power set P(A)P(A) is the set of all subsets of AA. If AA has nn elements, P(A)P(A) has 2n2^n.

The product AA × BB is the set of ordered pairs (a(a, b)b) with a∈Aa \in A and b∈Bb \in B. It has ∣A∣⋅∣B∣|A|\cdot |B| elements.