# Tagged Questions

36 views

### Proof of Pascal' identity

The identity $$\binom{x+1}{k}-\binom{x}{k}=\binom{x}{k-1}$$ is claimed to hold (using the binomial polynomials, considered as lying in $\mathbf{Q}[x]$) for $k$ at least $1$. Proof: by the usual ...
160 views

### Closed form of a sum of binomial coefficients?

I have the following function: $T_n(d)=\sum\limits_{k=\frac{n-d}{2}}^{\lceil \frac{n}{2} \rceil}{k\choose \frac{n-d}{2}}$ ${n \choose 2k}$, where $n,d\in \mathbb{N}^0$, and $n,d$ have the same ...
24 views

197 views

### Vandermonde identity in a ring

Let $R$ be a commutative $\mathbb{Q}$-algebra. For $r \in R$ and $n \in \mathbb{N}$ we can define the binomial coefficient $\binom{r}{n}$ as usual by $\binom{r}{0}=1$ and ...
109 views

### Equivalence of two binomial type equations

Given that $$A=\sum_{i=k}^{2k-1}\binom {2k-1} ix^i(1-x)^{2k-1-i}$$ and $$B=\sum_{i=k+1}^{2k}\binom {2k} i x^i(1-x)^{2k-i}+\frac{1}{2}\binom {2k} k x^k(1-x)^k$$ I would like to prove that $A=B$ ...
50 views

### Polynomial of degree 2: what happens when variable triples?

Let p(x,y,z) be a homogeneous polynomial of degree 2: if p(2,3,4) = 10, what is p(6,9,12)?
275 views

313 views

### Polynomial in $\mathbb{Q}[x]$ sending integers to integers?

We can view the binomial coefficient $\binom{x}{k}$ has a polynomial in $x$ with degree $k$. So taking some $f\in\mathbb{Q}[x]$, why is $f(n)\in\mathbb{Z}$ for all $n\in\mathbb{Z}$, precisely when the ...
125 views

### Property of a polynomial $f\in\mathbb{Q}[X]$ such that $f(n)\in\mathbb{Z}$ for all $n\in\mathbb{Z}$?

We can always view $\binom{x}{k}$ as a polynomial in $x$ of degree $k$. With this in mind, why is it so that a polynomial $f\in\mathbb{Q}[x]$ is such that $f(n)\in\mathbb{Z}$ for all $n\in\mathbb{Z}$ ...
133 views

### Evaluating $\binom{100}{i}a^i(1-a)^{(100-i)}$ in GMP-GNU [closed]

I want to calculate $\binom{100}{i}a^i(1-a)^{(100-i)}$ for different $i$ with $a=0.001$ using GMP-GNU. How can this be done?
Let $f$ be a polynomial of degree $m$ in $t$. The following curious identity holds for $n \geq m$, \begin{align} \binom{t}{n+1} \sum_{j = 0}^{n} (-1)^{j} \binom{n}{j} \frac{f(j)}{t - j} = (-1)^{n} ...
If in the expansion of $(1 + x)^m \cdot (1 – x)^n$, the coefficients of $x$ and $x^2$are 3 and -6 respectively, then m is ? I solved it in the following way : Expanding we get, the coefficient ...