I would like to approximate the following when $n \gg k$. $\sum_{y = k + 1}^n \frac{\sum_{m = 0}^{k - 1} {y - 2 \choose m} (y - 1)}{\sum_{m = 0}^k {y - 1 \choose m}}.$ The formul …

I would like to approximate the following sum when $n \rightarrow \infty$ and $n \gg k$, $\sum_{x = k}^n \sum_{y > x}^n \frac{\sum_{m = 0}^{k - 1} {y - 2 \choose m}}{\sum_{m = 0}^ …

Let $B(n)=(n-2)!(n-3)!\cdots 1!$ denote the Barnes G-function. I am pretty sure that $$ \sum_{m=0}^{k^2-1} (-1)^m\binom{k^2-1}m \frac{G(k+n-m+1)}{G(n-m+1)G(k+1)(k^2)!} = n-2k^2- …

Is there an elementary proof of this identity? $$n + 1 - \sum_{k=1}^{n} k^{k-1} \binom{n}{k} \frac{(n-k)^{n+1-k}}{n^{n}} =1 + \sum_{k=1}^n \frac{n!}{(n-k)!n^k}\;?$$ The term on …

In Finite Mathematics by Lial et al. (10th ed.), problem 8.3.34 says: On National Public Radio, the Weekend Edition program posed the following probability problem: Given a c …

I am interested in approximating the sum of the squares of the multinomial coefficients, i.e. $a_\ell^p := \sum_{k_0+\ldots+k_p = \ell} (\frac{\ell!}{k_0! \ldots k_p!})^2$ or mo …

I have derived two different solutions to the same problem involving computing the expected time to find $k$ swaps when collecting coupons. However to me the two sums, although app …

In Wikipedia entry on Wolstenholme's theorem, it says The second formulation $\binom{ap}{bp}=\binom{a}{b}\pmod{p^3}$ of Wolstenholme's theorem is due to J. W. L. Glaisher. But th …

Consider a story ranking website in which the ranking is crowd sourced from the number of up votes and down votes received by a story. The score is computed as the lower bound Wil …

I have the following sum $\sum_{j=1}^K {K \choose j} (-1)^{j+1}/j$. Now I can write this as the integral $\int_{-1}^0 \frac{(1+x)^K - 1}{x} dx$. However, I wonder whether there is …

I am moving through a classic paper (On Average Height of Planted Plane Trees by Knuth, de Bruijn and Rice, 1972), and I would like to trade a weaker result for simpler mathematica …

For $j,n\in\mathbb Z_+$, let $$ L_{j,n}^{(t)}= \sum_{m=0}^{n} \Bigl(-\frac 12\Bigr)^{n-m}{n\choose m}{m+j+1\choose m+1} \left( \frac {1}{t+\frac 12}\right)^{m+j+2} $$ and $$ L_{ …

Hi everyone, In the process of studying a problem in the Johnson association scheme I came across the following sum: $$\sum_{k\geq 0}(-1)^k\binom{n}{k}\binom{a-k}{a-b}\binom{c+k}{ …

While studying a problem about orthogonal polynomials I encountered the following expressions \begin{equation} f(n)=\sum_{k=0}^{n}(-1)^k\binom{n+k}{2k} \frac{1}{k+1}\binom{2k}{k} …

I would like to calculate, or bound from above, the following sum $$ \sum_{i=0}^n(n-2i)^p{p \choose i}, $$ here $p\geq 2$. Any references are very welcome. Thank you.