6

The task is to find the parity of ${2n\choose 2k+1}$ where $n,k\in\mathbb{N}$. How can I do that?

Victor
  • 8,372
xan
  • 1,443
  • 1
  • 21
  • 28
  • 2
    Could you be more specific about what it is you seek to prove? "The parity of $\binom{2n}{2k+1}$" is not a claim that can be true or false, so it is not a priori something it makes sense to prove. – hmakholm left over Monica Mar 03 '12 at 22:55

1 Answers1

6

Hint $\rm\displaystyle\ \ k {n\choose k} =\ n {n-1 \choose k-1 }\:$ so $\rm\:k\:$ odd, $\rm\:n\:$ even $\:\displaystyle\rm\Rightarrow {n \choose k}\:$ is $\:\ldots$

For the parity of the general case see here.

Community
  • 1
Bill Dubuque
  • 272,048
  • Yes, but I didn't have congruences in school yet, anyway this case is easy, and don't need them, thanks :-) – xan Mar 03 '12 at 23:51
  • @xan Ah, I only now noticed that was you too in the prior question. The other cases in my prior answer can be handled similarly as above, i.e. by clearing fractions and using parity arithmetic. – Bill Dubuque Mar 03 '12 at 23:59