MHB Is \binom{n}{r} even for even n and odd r?

  • Thread starter Thread starter mathgirl1
  • Start date Start date
  • Tags Tags
    Combinations even
AI Thread Summary
If n is even and r is odd, then the binomial coefficient \(\binom{n}{r}\) is proven to be even. The reasoning involves the relationship \(\binom{n}{r} = \frac{(n-r+1)}{r}\binom{n}{r-1}\). Since \(n-r+1\) is even and r is odd, the product \(r\binom{n}{r}\) is even, which implies that \(\binom{n}{r}\) must also be even. This conclusion follows from the properties of binomial coefficients and their relationships. The discussion highlights the importance of understanding the parity of integers in combinatorial contexts.
mathgirl1
Messages
21
Reaction score
0
Prove that if n is even and r is odd then $$\binom{n}{r}$$ is even.

Solution: I know I have these two equalities
$$\binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r}=\frac{n(n-1)...(n-r+1)}{r!}$$

Now if n is even and r is odd then (n-r+1) is even. So it seems that we will have at least one more even number on the numerator than is in the denominator thus making the whole thing even. However, I am not sure how to show this. Also, part a of this questions was to show $$\binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r}$$ and my professor usually gives part b that uses part a. But I am not sure how to use part a to show this without using the definition. I know the only case we would have to look at is if one is even and one is odd and then show a contradiction I guess? But I didn't get very far with this approach. Any help is much appreciated.

Thanks in advance!
 
Mathematics news on Phys.org
Hi mathgirl,
Here's a solution, but it does not use the additive property that you cited, except maybe this was used to show every binomial coefficient is an integer.

Let $n$ and $r$ be positive integers with $1\leq r\leq n$ (so $n-r+1\neq0$). Then
$$\binom{n}{r}={n!\over r!(n-r)!}={(n-r+1)n!\over r(r-1)!(n-r+1)!}={n-r+1\over r}\binom{n}{r-1}$$

Now assume $n$ is even and $r$ is odd. Then $n-r+1$ is even and from
$$r\binom{n}{r}=(n-r+1)\binom{n}{r-1}$$
it follows that
$$r\binom{n}{r}$$ is even. Since $r$ is odd, $$\binom{n}{r}$$ is even.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.

Similar threads

Replies
11
Views
3K
Replies
7
Views
2K
Replies
2
Views
2K
Replies
6
Views
2K
Replies
28
Views
5K
Replies
8
Views
3K
Back
Top