Binomial alternating series- even numbers

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 3K views
QuantumP7
Messages
66
Reaction score
0

Homework Statement



Ok, I know that [tex](-1)^r \binom {n} {r}[/tex] is supposed to equal 0. But I have plugged some numbers into this series, and this doesn't seem to be true for even numbers of n? Like for n = 4 and r = 4, I have:

[tex]1 - \frac{4!}{1!3!} + \frac{4!}{2!2!} - \frac{4!}{3!1!} + \frac{4!}{4!}[/tex]. The [tex]\frac{4!}{2!2!}[/tex] seems to be in the way. For even numbers, the [tex]\frac{n!}{(n/2)!(n/2)!}[/tex] does not seem to cancel out, resulting in the series not being equal to zero. Am I doing something wrong at [tex]\frac{n!}{(n/2)!(n/2)!}[/tex]?



Homework Equations



[tex]1 - \binom {n} {1} + \binom {n} {2} - \binom {n} {3} + \cdots + (-1)^r \binom {n} {n} = 0[/tex]


The Attempt at a Solution


See #1.
 
Physics news on Phys.org
Hi QuantumP7! :smile:

You're expanding (1 - 1)n sing the binomial theorem, so obviously it has to be zero?

Yes it is … your example for n = 4 goes 1 -4 6 -4 1 = 8 - 8 = 0.

Write out a Pascal's triangle and check as many rows as you like! :wink:
 
QuantumP7 said:
[tex]1 - \frac{4!}{1!3!} + \frac{4!}{2!2!} - \frac{4!}{3!1!} + \frac{4!}{4!}[/tex]. The [tex]\frac{4!}{2!2!}[/tex] seems to be in the way. For even numbers, the [tex]\frac{n!}{(n/2)!(n/2)!}[/tex] does not seem to cancel out, resulting in the series not being equal to zero. Am I doing something wrong at [tex]\frac{n!}{(n/2)!(n/2)!}[/tex]?

It seems to be in the way of what? The other terms in that series don't cancel out in any natural way.

When you have an even number of terms, expanding (1-1)n is trivial because you just get an n choose k and a negative n choose k for each k. When n is odd though you get something that's genuinely interesting
 
Last edited:
I get it now! Thank you two so much!
 
QuantumP7 said:

Homework Statement



Ok, I know that [tex](-1)^r \binom {n} {r}[/tex] is supposed to equal 0. But I have plugged some numbers into this series, and this doesn't seem to be true for even numbers of n? Like for n = 4 and r = 4, I have:

[tex]1 - \frac{4!}{1!3!} + \frac{4!}{2!2!} - \frac{4!}{3!1!} + \frac{4!}{4!}[/tex].
For n odd "like" terms such as
[tex]\begin{pmatrix}5 \\1\end{pmatrix}[/tex]
and
[tex]\begin{pmatrix} 5 \\ 4\end{pmatrix}[/tex]
will have opposite sign and cancel. You seem to think the same happens with even n. It doesn't:

[itex]\begin{pmatrix}4 \\ 1\end{pmatrix}= \frac{4!}{1!3!}[/itex]
and

[itex]\begin{pmatrix}4 \\ 3\end{pmatrix}= \frac{4!}{3!1!}[/itex]
have the same sign and add
the "middle term" is necessary to cancel all the other terms

The [tex]\frac{4!}{2!2!}[/tex] seems to be in the way. For even numbers, the [tex]\frac{n!}{(n/2)!(n/2)!}[/tex] does not seem to cancel out, resulting in the series not being equal to zero. Am I doing something wrong at [tex]\frac{n!}{(n/2)!(n/2)!}[/tex]?
Did you actually do that calculation? It is 1- 4+ 6- 4+ 1= -3+ 6- 3= 0.



Homework Equations



[tex]1 - \binom {n} {1} + \binom {n} {2} - \binom {n} {3} + \cdots + (-1)^r \binom {n} {n} = 0[/tex]


The Attempt at a Solution


See #1.