## ABSTRACT

Every finite nonempty set has as many subsets with an even number of elements as subsets with an odd number of elements.

Consider again the subsets of the three-element set {A,B, C}. Half of these subsets have an even number of elements and half an odd number of elements:

even number of elements odd number of elements ∅ {A}

{A,B} {B} {A,C} {C} {B,C} {A,B, C}.