Let n be an odd integer greater than 1. Prove that the sequence

(n choose 1), (n choose 2) , . . . , {n choose (n−1)/2}

contains an odd number of odd numbers.

Printable View

- Oct 20th 2012, 06:49 AMmaximus101Combinatorics QUESTION 3-3
Let n be an odd integer greater than 1. Prove that the sequence

(n choose 1), (n choose 2) , . . . , {n choose (n−1)/2}

contains an odd number of odd numbers. - Oct 20th 2012, 06:30 PMchiroRe: Combinatorics QUESTION 3-3
Hey maximus101.

Do you want to show that nCr is always odd and that the length of the sequence is also odd?