All Questions
46
questions
0
votes
1
answer
54
views
Why is $\sum_{m=0}^{\lfloor xs\rfloor} 2 \binom{s}{m} p^m (1-p)^{s-m} \leq 2\exp{\left(-\frac{2(\lfloor xs\rfloor - sp)^2}{s}\right)}$
I am trying to understand few of the mathematical steps I have encountered in a paper, there are two of them
(a) $\sum_{m=0}^{\lfloor xs\rfloor} 2 \binom{s}{m} p^m (1-p)^{s-m} \leq 2\exp{\left(-\frac{...
0
votes
0
answers
45
views
Inequality with Products and Sums
I need help to find a proof for the following inquality.
Assuming that $ 0 \leq c_i \leq 1 $ and $ 0 \leq d_i \leq 1 $, show that
$$
\prod_{i=1}^N (c_i + d_i - c_i d_i) \geq \prod_{i=1}^N c_i + \prod_{...
0
votes
1
answer
139
views
Proof that the square root of the mean of the squares is always greater than or equal to the mean of weighted values
I couldn’t think of a better title, but basically you are given some values $x_1$, $\ldots$, $x_n$ and some weights $p_1$, $\ldots$, $p_n$ (with $x_k\in\mathbb{R}$ and $p_k\in[0,1]$, also $p_1+\ldots+...
0
votes
0
answers
98
views
If $\sum_{i=1}^n x_i \ge a$, then what can we know about $\sum_{i=1}^n \frac{1}{x_i}$?
Suppose that $$\sum_{i=1}^n x_i \ge a$$
where $a>0$ and $x_i\in (0, b]$ for all $i$. Are there any bounding inequalities we can determine for $$\sum_{i=1}^n \frac{1}{x_i}?$$
I understand that $\...
0
votes
2
answers
93
views
Can someone give me a hint to this question concerning $\sum_{i=1}^n |x-i|$?
Find the smallest positive integer $n$ for which
$|x − 1| + |x − 2| + |x − 3| + · · · + |x − n| \geq 2022$
for all real numbers $x$.
I don't think I can combine any of these terms, right? So I started ...
3
votes
3
answers
168
views
find a closed form formula for $\sum_{k=1}^n \frac{1}{x_{2k}^2 - x_{2k-1}^2}$
Let $\{x\} = x-\lfloor x\rfloor$ be the fractional part of $x$. Order the (real) solutions to $\sqrt{\lfloor x\rfloor \lfloor x^3\rfloor} + \sqrt{\{x\}\{x^3\}} = x^2$ with $x\ge 1$ from smallest to ...
7
votes
1
answer
184
views
Show that $|x_{k+1}-x_k| \leq 1$ (for $0<k<n$) implies $\sum_{k=1}^n |x_k| - \left|\sum_{k=1}^n x_k\right|\leq\lceil(n^2-1)/4\rceil$.
Let $n\ge 1$ be a positive integer and let $x_1,\cdots, x_n$ be real numbers so that $|x_{k+1}-x_k|\leq 1$ for $k=1,2,\cdots, n-1$. Show $$\sum_{k=1}^n |x_k| - \left|\sum_{k=1}^n x_k\right|\leq \left\...
1
vote
1
answer
64
views
If $a_sk^s+a_{s-1}k^{s-1}+...+a_0$ is the basis representation of $n$ with respect to the basis $k$. Then, $0<n\leq k^{s+1}-1$.
If $a_sk^s+a_{s-1}k^{s-1}+...+a_0$ is the basis representation of $n$ with respect to the basis $k$. Then, $$0<n\leq k^{s+1}-1$$.
My attempt:-
By basis represantation, we know that $0\leq a_j<k,...
6
votes
3
answers
208
views
Algebraic inequality $\sum \frac{x^3}{(x+y)(x+z)(x+t)}\geq \frac{1}{2}$
The inequality is
$$\frac{x^3}{(x+y)(x+z)(x+t)}+\frac{y^3}{(y+x)(y+z)(y+t)}+\frac{z^3}{(z+x)(z+y)(z+t)}+\frac{t^3}{(t+x)(t+y)(t+z)}\geq \frac{1}{2},$$
for $x,y,z,t>0$.
It originates from a 3-D ...
15
votes
2
answers
608
views
The inequality $\,2+\sqrt{\frac p2}\leq\sum\limits_\text{cyc}\sqrt{\frac{a^2+pbc}{b^2+c^2}}\,$ where $0\leq p\leq 2$ is: Probably true! Provably true?
Let $p$ be a positive parameter in the range from $0$ to $2$.
Can one prove that
$$2 +\sqrt{\frac p2} \;\leqslant\;\sqrt{\frac{a^2 + pbc}{b^2+c^2}}
\,+\,\sqrt{\frac{b^2 +pca}{c^2+a^2}}\,+\,\sqrt{\...
5
votes
2
answers
364
views
How to find range $a_{75}$ of the term of the series $a_n=a_{n-1}+ {1 \over {a_{n-1}}} $ [duplicate]
If $a_1=1$ and for n>1$$a_n=a_{n-1}+ {1 \over {a_{n-1}}} $$
$a_{75}$ lies between
(a) (12,15)
(b) (11,12)
(c) (15,18)
Now , in this question, I rewrote, $a_n-a_{n-1} = {1 \over {a_{n-1}}}$, to ...
1
vote
1
answer
95
views
Prove that $\frac{1}{kn} + \frac{1}{kn + 1} + \dotsb + \frac{1}{kn + n - 1} > n \left(\sqrt[n]{\frac{k+1}{k}} - 1 \right)$
Let $k,n \in \mathbb{Z}^+$ with $n > 1$. Prove that $$\frac{1}{kn} + \frac{1}{kn + 1} + \dotsb + \frac{1}{kn + n - 1} > n \left(\sqrt[n]{\frac{k+1}{k}} - 1 \right)$$
I roughly observe that AM-...
6
votes
5
answers
333
views
Bounds on $S = \frac{1}{1001} + \frac{1}{1002}+ \frac{1}{1003}+\dots+\frac{1}{3001}$
$S = \frac{1}{1001} + \frac{1}{1002}+ \frac{1}{1003}+ \dots+\frac{1}{3001}$.
Prove that $\dfrac{29}{27}<S<\dfrac{7}{6}$.
My Attempt:
$S<\dfrac{500}{1000} + \dfrac{500}{1500}+ \dfrac{...
0
votes
2
answers
92
views
Find the maximize of $\sum_{cyc}\frac{1}{x^2+y^2+1}$
Let $x>0$, $y>0$ and $z>0$ such that $xy+yz+xz=3$. Find a maximize of $$P=\frac{1}{x^2+y^2+1}+\frac{1}{y^2+z^2+1}+\frac{1}{z^2+x^2+1}$$
We need to prove $P\le 1$ with $x=y=z=1$
We have: $$\...
2
votes
6
answers
1k
views
Showing that $S=\frac{1}{100} + \frac{1}{101} + \dots + \frac{1}{1000} \gt 1$
If $$S=\frac{1}{100} + \frac{1}{101} + \dots + \frac{1}{1000}$$ then
$$S\gt 1,$$
but how?
I understood that there are $451$ pair of terms. So clubbed two terms together.
$\frac{1}{100}+\frac{1}{...