Combinatorics and Graph Theory · Problem 1.3.6

Fundamentals — David Guichard

Mathematics — Combinatorics · subsets

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.