0
votes
2answers
39 views

Inequation of an sum smaller than 1

I'm trying to figure out the following $$ \sum^{\infty}_{n=3} \dfrac{q!^2}{n!^2} < 1 $$ How I can show it if $q \geq 2$? Maybe with telescoping sums? Thanks, Landau
0
votes
1answer
33 views

Question about $\Sigma_{i=1}^n (a_i^z-a_i^{-z})$

Let $z$ be a complex number and $n$ a positive integer. Let $a_n$ be a sequence of $n$ real numbers such that $a_n > 1$ for every $n$. Define $f_n(z;a_1,a_2,...,a_n)=\Sigma_{i=1}^n ...
3
votes
2answers
88 views

Inequality with a sum

I am reading Remarks on a Ramsey theory for trees: Janos Pach, Jozsef Solymosi, Gabor Tardos http://arxiv.org/abs/1107.5301 I am stuck at inequality in proof of Lemma 6. $n\geq 8$, $k=2\lfloor ...
1
vote
0answers
186 views

Non-trivial upper bound for binomial sum

I'm trying to upper bound the following sum: $$ \sum\limits_{k=0}^n \begin{pmatrix} n \\ k \end{pmatrix} e^{-\frac{m}{2^k} } $$ where $n>0$ is fixed and $0\leq m \leq 2^n$. A trivial upper ...