Questions tagged [binomial-theorem]

For questions related to the binomial theorem, which describes the algebraic expansion of powers of binomials.

The binomial theorem states that for $n$ a positive integer $$(x+y)^n=\sum_{k=0}^n\binom nkx^ky^{n-k}$$ with the binomial coefficient $\binom nk=\frac{n!}{k! (n - k)!}$, and the convention $0^0=1$ is observed.

This can be extended as the binomial series, an infinite series representation for functions of the form $(1 + x)^{\alpha}$, where $\alpha$ is an arbitrary complex number. See the tags or for information on how to generalize $\alpha !$ to arbitrary complex numbers.

Source: Binomial theorem.

2455 questions
14
votes
3 answers

Binomial expansion of $(1-x)^n$

We've been given with following binomial expansion $$(x+1)^n= 1+ nx + \frac{n(n-1)}{ 2!}x^2 + \frac{n(n-1)(n-2)}{3!}x^3\cdots$$ How can I get the formula of $(1-x)^n$
user164612
13
votes
4 answers

Binomial theorem proof for rational index without calculus

I have tried to find a proof of the binomial theorem for any power, but I am finding it difficult. One can obviously prove the integer index case using induction, but all of the approaches for ANY power seem to involve calculus usually the Maclaurin…
10
votes
6 answers

How to find closed form of a binomial series.

When working on a problem, I needed to find the closed form of the infinite sequence: $$1 - 2x + 3x^2 - 4x^3 + \cdots$$ I struggled with this for a while and eventually found, through the Internet, that it is equal to $(1+x)^{-2}$. How could I have…
6
votes
1 answer

Trying to parse a Putnam solution from 1995

I’m having trouble parsing the solution for the 1995 Putnam, question A2. The proof proceeds: The easiest proof uses ``big-O'' notation and the fact that $(1+x)^{1/2} = 1 + x/2 + O(x^{2})$ for $|x|<1$. (Here $O(x^{2})$ means bounded by a…
6
votes
1 answer

Binomial Theorem Year 12 Fitzpatrick

Think this is a really easy question except I can't see a way to answer this. Would you consider coefficients like: $$\binom {n}{r-2},\binom {n}{r-1}, \binom {n}{r}, \binom {n}{r+1} $$ However, there is no total sum that any random 4 consecutive…
D.Ronald
  • 540
6
votes
4 answers

How to use the binomial theorem to calculate binomials with a negative exponent

I'm having some trouble with expanding a binomial when it is a fraction. eg $(a+b)^{-n}$ where $n$ is a positive integer and $a$ and $b$ are real numbers. I've looked at several other answers on this site and around the rest of the web, but I can't…
6
votes
3 answers

How to show $\lceil ( \sqrt3 +1)^{2n}\rceil$ where $n \in \mathbb{ N}$ is divisible by $2^{n+1}$

Show that $ \left\lceil( \sqrt3 +1)^{2n}\right\rceil$ where $n \in \mathbb{N}$ is divisible by $2^{n+1}$. I wrote the binomial expansion of $ ( \sqrt3 +1)^{2n}$ and $( \sqrt3 -1)^{2n}$ and then added them to confirm that the next integer is…
5
votes
4 answers

Binomial theorem for non integers ? O_o ??

Could we use the binomial theorem for non integers? This comes from: $$\sqrt{(a+b)}$$ which I can write as $$(a+b)^{1/2}$$ Could I then use the binomial theorem to figure out the value of this expression?
5
votes
3 answers

Which number is larger? Using Binomial Theorem

Which expression is larger, $$ 99^{50}+100^{50}\quad\textrm{ or }\quad 101^{50}? $$ Idea is to use the Binomial Theorem: The right hand side then…
selector
  • 447
5
votes
3 answers

Product of binomial coefficients taken two at a time

What is the value of $r$ for which $$\binom{30}{r}\binom{20}{0} + \binom{30}{r-1}\binom{20}{1} + \ldots +\binom{30}{0}\binom{20}{r}$$ is maximum? This is how I interpreted it: The above expression is equivalent to choosing $r$ objects from $50$…
Aditi
  • 1,349
5
votes
2 answers

Expansion of Binomial Coefficient $(1+x+x^2)^n$

Suppose $n$ is a natural number and consider expansion: $$\left(1+x+x^2\right)^n=\sum_{r=0}^{2n} \ a_r x^r$$ Find $\ a_0+ \ a_3+ \ a_6+ \ a_9\ldots$ I used different method, but could not arrive at the answer.
5
votes
1 answer

Methods of finding the difference to the nearest integer?

The question asked to find the "smallest value of n such that $(1+2^{0.5})^n$ is within 10^-9 of a whole number." I'm unsure of the approach to the question. The question was in the chapter of 'binomial expansion' in the textbook. Thanks for your…
CowNorris
  • 484
4
votes
3 answers

$0^0$ in binomial theorem

Suppose $y=0$ in $$(x+y)^n = \sum_{k=0}^n \binom{n}{k}x^{n-k}y^k$$ Then we get $\binom{n}{0}x^{n-0}0^0$ as the first term of the sum. We treat this as a 1, normally, though $0^0$ isn't well-defined. What am I missing? Or should $x$ and $y$ be…
Electro
  • 343
  • 2
  • 9
4
votes
1 answer

How to determine the number of terms in $(x+\frac{1}{x}+1)^n$

I just wanted to know, how can I calculate number of terms in $$\left(x+\frac 1{x}+1\right)^n?$$ My try: Any term of the expression will be of the form $(x)^i(\frac{1}{x})^j(1^k)$, and if in any term if $i=j$ then it will become a constant term. I…
user83246
4
votes
5 answers

Show that $(n+1)^{2/3} -n^{2/3} <\frac{2}{3} n^{-1/3}$ for all positive integers

I am trying to prove $$(n+1)^{2/3} -n^{2/3} <\frac{2}{3} n^{-1/3}$$ for all positive integers. My attempts so far have been to Taylor expand the left hand side: $$(n+1)^{2/3} -n^{2/3}\\ =n^{2/3}\big((1+1/n)^{2/3}…
1
2 3
20 21