Proving the Finite Binomial Series for k Non-Negative Integer

Click For Summary

Discussion Overview

The discussion revolves around proving that the Binomial Series is finite when k is a non-negative integer. Participants explore various methods and reasoning to understand the finiteness of the series expansion of (1+x)^k.

Discussion Character

  • Exploratory
  • Technical explanation
  • Mathematical reasoning

Main Points Raised

  • One participant questions how to prove that the Binomial Series is not infinite for non-negative integers, seeking examples for clarity.
  • Another participant asks if the series expansion of (1+x)^k is the focus and questions the assumption that it could be infinite.
  • It is noted that for non-negative integers, the binomial series eventually yields 0, leading to a finite number of terms.
  • A suggestion is made that the finite degree of the polynomial should suffice as proof of finiteness.
  • One participant mentions the convergence of power series and provides an example of a related series that converges under certain conditions.
  • Another participant emphasizes that when k is a positive integer, the expansion indeed has a finite number of terms.
  • A mathematical induction approach is proposed to demonstrate the finiteness of the series.
  • Different methods are presented, including the polynomial nature of (1+x)^k and the behavior of coefficients in the series expansion when k is a non-negative integer.
  • A compact representation of the binomial expansion is also provided, linking it to combinatorial interpretations.

Areas of Agreement / Disagreement

Participants express varying degrees of understanding regarding the proof of finiteness, with some agreeing that the polynomial nature of the expansion leads to a finite series, while others seek further clarification on the underlying principles.

Contextual Notes

Some participants reference the need for a more rigorous proof or examples, indicating that assumptions about the nature of the series and its coefficients may not be universally understood.

Adrenaline101
Messages
3
Reaction score
0
TL;DR
What is the method to prove that a binomial series is not infinite when k is a non-negative integer.
Hello,

I was wondering how to prove that the Binomial Series is not infinite when k is a non-negative integer. I really don't understand how we can prove this. Do you have any examples that can show that there is a finite number when k is a non-negative integer?

Thank you!
 
Physics news on Phys.org
Do you mean the series expansion of ##(1+x)^k##? Why should it be infinite?
 
Gaussian97 said:
Do you mean the series expansion of ##(1+x)^k##? Why should it be infinite?
Yes, I mean that expansion. I was wondering how to prove that this series expansion is finite when k i a non-negative integer, because eventually, if the value of k is non-negative, this binomial series's values will eventually be 0.
I just cannot find a written proof that allows me to understand why this is happening.
 
Shouldn't the fact that it is a finite degree polynomial be enough proof?
 
Adrenaline101 said:
Yes, I mean that expansion. I was wondering how to prove that this series expansion is finite when k i a non-negative integer, because eventually, if the value of k is non-negative, this binomial series's values will eventually be 0.
I just cannot find a written proof that allows me to understand why this is happening.
Any real analysis textbook should cover the convergence of power series. In general, a power series has a radius of convergence: e.g. for the binomial expansion:
$$(1 - x)^{-1} = 1 + x + x^2 + x^3 \dots$$ converges for ##|x| < 1## and diverges otherwise.
 
  • Like
Likes   Reactions: Delta2
Adrenaline101 said:
Summary:: What is the method to prove that a binomial series is not infinite when k is a non-negative integer.

Hello,

I was wondering how to prove that the Binomial Series is not infinite when k is a non-negative integer. I really don't understand how we can prove this. Do you have any examples that can show that there is a finite number when k is a non-negative integer?

Thank you!
You mean ##k## is a negative integer, right? When ##k## is a positive integer, the expansion has a finite number of terms.
 
Oh I see... Sorry, I was stuck on a particular idea, which is more simple in reality.
Thank you!
 
Let ##n ## be a non-negative integer. If ##n=0## then for ## a \neq 0, a^n=1##, If not, :

## (1 +x )^n = (1+x)(1+x)...(1+x) ## (n times) . The expression consists of a total of n expressions,each with two terms. If you want more rigor, do induction on n. If the expression ##(1+x(^k## is finite, so is ##(1+x)^{k+1} =(1+x)^k (1+x)## . If not, consider that the expanded expression consists of all monomials ## a_n x^n ## given by ## \Sigma_{i=0}^n nCi x^i ##, where nCi is "n Choose i" . This is a finite sum with (n+1) terms.
 
There's various way to do it:

(1) (1 + x)^k is a product of k polynomials of degree 1, and is therefore a polynomial of degree k.

(2) We have (1 + x)^\alpha = \sum_{n=0}^\infty a_n x^n where a_{n+1} = \frac{(\alpha - n)}{n+1}a_{n} with a_0 = 1. If \alpha is a non-negative integer then a_{\alpha + 1} = \frac{(\alpha - \alpha)}{\alpha + 1}a_\alpha = 0 and thus a_n = 0 for all n &gt; \alpha.
 
  • #10
A compact way: <br /> 2^{n}=(1+1)^{n}=\int_{k=0}^{n}\begin{pmatrix}<br /> k\\<br /> n\\<br /> \end{pmatrix}1^{k}\cdot 1^{n-k}=\int_{k=0}^{n}\begin{pmatrix}<br /> k\\<br /> n\\<br /> \end{pmatrix}<br />
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 23 ·
Replies
23
Views
3K