Guichard-Combinatorics-Graph-Theory · Problem 1.3.6

Fundamentals

Mathematics — Probability · binomial-coefficients

Problem

Suppose that

A

is a non-empty finite set. Prove that

A

has as many even-sized subsets as it does odd-sized subsets.