Questions tagged [binomial-theorem]
For questions related to the binomial theorem, which describes the algebraic expansion of powers of binomials.
2,540 questions
0 votes
1 answer
97 views
Binomial sum without using Stirling numbers
I came across this binomial sum- $p+q=99^{98}(1+99^{2})-\frac{99 \cdot 98^{98}}{1}(1+98^{2})+\frac{99 \cdot 98 \cdot 97^{98}}{1 \cdot 2}(1+97^{2})-\frac{99 \cdot 98 \cdot 97\cdot 96^{98}}{1 \cdot 2 \...
11 votes
4 answers
421 views
Evaluate: $4^9-\binom{8}{1}4^8+\binom{7}{2}4^7-\binom{6}{3}4^6+\binom{5}{4}4^5$
Evaluate: $$4^9-\binom{8}{1}4^8+\binom{7}{2}4^7-\binom{6}{3}4^6+\binom{5}{4}4^5$$ My Attempt Doing normal arithmetic calculation the value comes out to be $5120$ which is not a big deal. But can it be ...
0 votes
1 answer
70 views
Is it possible to simplify a sum of these two cube roots by completing the cube?
Let $x$ be a real number. Consider the following expression: $$ \sqrt[3]{\frac{x^{3} - 3x + \left(x^{2} - 1\right)\sqrt{x^{2} - 4}}{2}} + \sqrt[3]{\frac{x^{3} - 3x - \left(x^{2} - 1\right)\sqrt{x^{2} -...
1 vote
2 answers
131 views
Coefficients of $x^3$ and $x^{-13}$ in multiplication of rational functions.
Consider the following question In the expansion of $(1 + x)(1 - x^2)\left(1 + \dfrac{3}{x} + \dfrac{3}{x^2} + \dfrac{1}{x^3}\right)^5$, $x \ne 0$, the sum of the coefficients of $x^3$ and $x^{-13}$ ...
0 votes
5 answers
288 views
In the expansion of $(1 + x + x^2 + \cdots + x^{10})^3$, what is the coefficient of: $x^5$ [duplicate]
Using multinomial theorem the powers of terms should sum to $a + 2b + 3c + 4d + 5e = 5$; We get following solutions $e = 1$; $a = 1, d = 1$; $b = 1, c = 1$; $c = 1, a = 2$; $a = 1, b = 2$; So we get $\...
8 votes
1 answer
205 views
Using the integral $\frac{1}{\binom{n}{r}} = (n+1)\int_0^1 x^r(1-x)^{n-r}\mathrm dx$
Using the integral, $$\frac{1}{\binom{n}{r}} = (n+1)\int_0^1 x^r(1-x)^{n-r} \mathrm dx,$$ I want to solve some binomial questions. For instance, it seems, I might be unclear as to what I require. I am ...
2 votes
1 answer
190 views
A finite sum formula for $\sin^k z$ for $z\in\mathbb{C}$, $k\in\mathbb{N}$
I am reading this article by Zudilin. In page $523$, there is a formula for $a,b$ odd positive integers, $n$ a positive integer and $\tau$ a complex number, $$\sin^{2m+b}\pi n\tau=\chi_m \frac{(-1)^{(...
1 vote
2 answers
262 views
$ \lim\limits_{n \to \infty} \sum_{k = 1}^{n} (-1)^{\,k-1} \frac{k}{2^{k}-1}\, \binom{n}{k} = \frac{1}{\ln 2}$ [closed]
Prove that $$\lim_{n \to \infty} \sum_{k = 1}^{n} (-1)^{\,k-1}\, \frac{k}{2^{k}-1}\, \binom{n}{k} = \frac{1}{\ln 2}.$$ I got up to this using binomial expansion and its property and using infinite GP ...
2 votes
0 answers
83 views
Combinatorial interpretation of the sign-alternating binomial formula
The binomial formula $(x+y)^{n}=\sum_{k=0}^{n}\binom{n}{k}x^{k}y^{n-k}$ could be interpreted, when $x,y$ are positive integers, as a two-way counting of "words" of length $n$ which use ...
6 votes
3 answers
176 views
Does the sum have closed form value: $\sum_{n=0}^{\infty}\frac{(2n)!\cos{(\frac{\pi n^2}{4})}}{2^{4n}(1-2n)n!^2}$?
Context While doing some calculations I arrived to the sum: $$S=\sum_{n=0}^{\infty}\frac{(2n)!\cos{(\frac{\pi n^2}{4})}}{2^{4n}(1-2n)n!^2}\tag{1}.$$ I tried to decompose the sum in four sums since: $$\...
0 votes
1 answer
83 views
Asymptotic bound on modified binomial sum
Problem statement For all $x>0$, $n, m \in \mathbb{N}$, let $$ S(x, n, m) \triangleq \sum_{j=0}^n \binom{n}{j} (1 - x)^{n-j} x^j j^3 \frac{1}{1 + \frac{j}{m} } $$ Assuming $n = o(m)$, for all $c&...
2 votes
2 answers
139 views
Does there exist $1<x<2$ such that the sequence $\lfloor x\rfloor,\lfloor x^2\rfloor,\ldots,\lfloor x^k\rfloor$ is of the form $1,2,3,4,\ldots,n,n+4?$
There are many examples of $1<x<2$ such that the sequence $\left\lfloor x\right\rfloor, \left\lfloor x^2\right\rfloor, \left\lfloor x^3\right\rfloor, \ldots, \left\lfloor x^k\right\rfloor$ is of ...
1 vote
0 answers
109 views
Finding $\sum_{r=0}^n \sum_{s=0}^n \frac{(-1)^{r+s}}{{n \choose r}\left({n \choose s}+ {n \choose r}\right)}$
Let $S_n=\sum_{r=0}^n \sum_{s=0}^n \frac{(-1)^{r+s}}{{n \choose r}\left({n \choose s}+ {n \choose r}\right)}.$ Interchange $r$ and $s$, to have $S_n=\sum_{s=0}^n \sum_{r=0}^n \frac{(-1)^{s+r}}{{n \...
2 votes
1 answer
68 views
Summing $\sum_{r=1}^{b} (-1)^{b-r}~{b\choose r}~r^a;\quad a,b \in \mathbb{N}$
$$N(a,b)=\sum_{r=1}^{b} (-1)^{b-r}~{b\choose r}~r^a;\quad a,b \in \mathbb{N}\tag{*}$$ gives number of onto maps from $A \to B$, where number of elements in sets $A$ and $B$ are $a$ and $b$, ...
2 votes
2 answers
149 views
Evaluate $\sum_{r=1}^{101}(-1)^{r-1}(1+\frac12+\frac13+...+\frac1r){101\choose r}$
Evaluate $\sum_{r=1}^{101}(-1)^{r-1}(1+\frac12+\frac13+...+\frac1r){101\choose r}$ My Attempt: If $r$ was starting from $0$, I could have written $(1-1)^{101}$. Now, maybe ${101\choose r}$ can be ...