Use of binomial theorem in a sum of binomial coefficients?

Click For Summary
The discussion focuses on using the binomial theorem to find sums involving binomial coefficients, specifically the example S={n choose 1}-3{n choose 3}+9{n choose 5}-. Participants explore how to represent this sum using summation notation and the binomial theorem formula. One suggested approach involves expressing S_n in terms of sums with alternating coefficients, depending on whether n is even or odd. The complexity of determining these sums is acknowledged, with recommendations to utilize computer algebra systems like Maple, Mathematica, or Wolfram Alpha for assistance. Understanding these concepts is essential for effectively applying the binomial theorem in such problems.
gruba
Messages
203
Reaction score
1

Homework Statement


How to use binomial theorem for finding sums with binomial coefficients?
Example: S={n\choose 1}-3{n\choose 3}+9{n\choose 5}-...

How to represent this sum using \sum\limits notation (with binomial theorem)?

Homework Equations


(a+b)^n=\sum\limits_{k=0}^{n}{n\choose k}a^{n-k}b^k

The Attempt at a Solution


I am completely stuck on this types of problems (modify binomial formula so that it gives some arbitrary sum). Could someone please explain this example?
 
Physics news on Phys.org
gruba said:

Homework Statement


How to use binomial theorem for finding sums with binomial coefficients?
Example: S={n\choose 1}-3{n\choose 3}+9{n\choose 5}-...

How to represent this sum using \sum\limits notation (with binomial theorem)?

Homework Equations


(a+b)^n=\sum\limits_{k=0}^{n}{n\choose k}a^{n-k}b^k

The Attempt at a Solution


I am completely stuck on this types of problems (modify binomial formula so that it gives some arbitrary sum). Could someone please explain this example?

Are the coefficients supposed to be ##(-3)^0, (-3)^1, (-3)^2, \ldots##? If so, what is preventing you from using the formula you wrote under heading 2?
gruba said:

Homework Statement


How to use binomial theorem for finding sums with binomial coefficients?
Example: S={n\choose 1}-3{n\choose 3}+9{n\choose 5}-...

How to represent this sum using \sum\limits notation (with binomial theorem)?

Homework Equations


(a+b)^n=\sum\limits_{k=0}^{n}{n\choose k}a^{n-k}b^k

The Attempt at a Solution


I am completely stuck on this types of problems (modify binomial formula so that it gives some arbitrary sum). Could someone please explain this example?

I assume you mean
S_n = \begin{cases}<br /> \displaystyle \sum_{k=0}^{m-1} (-3)^k {2m \choose 2k+1}, &amp; n = 2m \\<br /> \displaystyle \sum_{k=0}^m (-3)^k {2m+1 \choose 2k+1}, &amp; n = 2m + 1<br /> \end{cases}<br />
If so, these are not particularly easy to determine. A computer algebra package such as Maple or Mathematica can determine the answers. You can also submit them to the free on-line package Wolfram Alpha.
 
  • Like
Likes gruba

Similar threads

  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
15
Views
2K
Replies
34
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K