Show that:
(n choose 1) + (n choose 3) + ... = (n choose 0) + (n choose 2) + ...
I understand that the left side is all of the odd sized combinations from a set of n distinct objects and the right side is all of the even sized combinations from a set of n distinct objects, but I'm not exactly sure how to go about proving this.
Thanks.