Binomial alternating series- even numbers

  • Thread starter QuantumP7
  • Start date
  • #1
QuantumP7
68
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.
 

Answers and Replies

  • #2
tiny-tim
Science Advisor
Homework Helper
25,838
255
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:
 
  • #3
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
2021 Award
5,212
1,162
[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:
  • #4
QuantumP7
68
0
I get it now! Thank you two so much!
 
  • #5
HallsofIvy
Science Advisor
Homework Helper
43,021
970

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.
 

Suggested for: Binomial alternating series- even numbers

  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
34
Views
3K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
13K
  • Last Post
Replies
6
Views
2K
Top