Revision sheet · Mathematics

Sets

Number of elements in a union: $n (A \cup B) = n (A) + n (B) - n (A \cap B)$
Number of elements in a Cartesian product: $n (A \times B) = n (A) \times n (B)$
Number of relations from A to B: $N = 2^{pq}$