The odds get even

The number of

length-n binary strings with

an even number of ones

The algebra has spoken. But it’s not yet

independently clear why these sides count the same thing.

Let’s develop a correspondence from one to the other.

The number of

length-n binary strings with

an odd number of ones

Previous slide

Next slide

Back to first slide

View graphic version