Intereting Posts

Good introductory book for Markov processes
Does it hold? $\int_{0}^{\pi/2}\cos^{2k}xdx=\frac{(2k-1)!!}{2k!!}\frac{\pi}{2}$
How to show $ \sin x \geq \frac{2x}{\pi}, x \in $?
How to prove $(a-b)^3 + (b-c)^3 + (c-a)^3 -3(a-b)(b-c)(c-a) = 0$ without calculations
meaning of powers on trig functions
Transforming the cubic Pell-type equation for the tribonacci numbers
Markov chain: join states in Transition Matrix
CW complex structure on standard sphere identifying the south pole and north pole
Group generated by a set of normal subgroups is normal
Prove $(x+y)(y^2+z^2)(z^3+x^3) < \frac92$ for $x+y+z=2$
Is there a $k$ for which $k\cdot n\ln n$ takes only prime values?
Use Nakayama's Lemma to show that $I$ is principal, generated by an idempotent.
The “need” for cohomology theories
Suppose $A$ is a 4×4 matrix such that $\det(A)=\frac{1}{64}$
Galois group over $p$-adic numbers

Problem Statment:-Prove:-$$\dfrac{4^m}{2\sqrt{m}}\le\binom{2m}{m}\le\dfrac{4^m}{\sqrt{2m+1}}$$

**My Attempt:-**

- $4x^{4} + 4y^{3} + 5x^{2} + y + 1\geq 12xy$ for all positive $x,y$
- Simple upper bound for $\binom{n}{k}$
- Will inverse functions, and functions always meet at the line $y=x$?
- What is $\sum_{r=0}^n \frac{(-1)^r}{\binom{n}{r}}$?
- Formula for the $1\cdot 2 + 2\cdot 3 + 3\cdot 4+\ldots + n\cdot (n+1)$ sum
- What are the common solutions of $x^2+y=31$ and $y^2+x=41$?

We start with $\binom{2m}{m}$ (well that was obvious), to get

$$\binom{2m}{m}=\dfrac{2^m(2m-1)!!}{m!}$$

Now, since $2^m\cdot(2m-1)!!\lt2^m\cdot2^m\cdot m!\implies \dfrac{2^m\cdot(2m-1)!!}{m!}\lt 4^m$

$$\therefore \binom{2m}{m}=\dfrac{2^m(2m-1)!!}{m!}\lt4^m$$

Also, $$2^m\cdot(2m-1)!!\gt2^m\cdot(2m-2)!!\implies 2^m(2m-1)!!\gt2^m\cdot2^{m-1}\cdot(m-1)!\\

\implies \dfrac{2^m\cdot(2m-1)!!}{m!}\gt\dfrac{4^m}{2m}$$

So, all I got to was $$\dfrac{4^m}{2m}\lt\binom{2m}{m}\lt4^m$$

So, if anyone can suggest me some modifications to my proof to arrive at the final result, or just post a whole different non-induction based proof.

- Finding sum of the series $\sum_{r=1}^{n}\frac{1}{(r)(r+d)(r+2d)(r+3d)}$
- A finite sum involving the binomial coefficients and the harmonic numbers
- Are there $a,b \in \mathbb{N}$ that ${(\sum_{k=1}^n k)}^a = \sum_{k=1}^n k^b $ beside $2,3$
- Interesting GRE problem
- Generalisation of alternating functions
- Sum of square binomial coefficients
- Are there surprisingly identical binomial coefficients?
- Can I think of Algebra like this?
- The elegant expression in terms of gcd and lcm - algebra - (2)
- How many times more than $0$?

Taking the product of the ratios of the terms gives

$$

\binom{2n}{n}=\prod_{k=1}^n4\frac{k-1/2}{k}\tag{1}

$$

Bernoulli’s Inequality says

$$

\sqrt{\frac{k-1}k}\le\frac{k-1/2}{k}\le\sqrt{\frac{k-1/2}{k+1/2}}\tag{2}

$$

Applying $(2)$ to $(1)$, we get

$$

\frac{4^n}{2\sqrt{n}}\le\binom{2n}{n}\le\frac{4^n}{\sqrt{2n+1}}\tag{3}

$$

In this answer, it is shown that

$$

\frac{4^n}{\sqrt{\pi\left(n+\frac13\right)}}\le\binom{2n}{n}\le\frac{4^n}{\sqrt{\pi\left(n+\frac14\right)}}\tag{4}

$$

which is a much tighter estimate.

**Hint:** Let $a_m={2m\choose m}$. Use the well-known recurrence

$$a_1=2, \qquad a_m=(4-2/m) \cdot a_{m-1}.$$

You can use the Stirling formula for the lower bound:

$$

\binom{2m}{m}=\frac{(2m)!}{(m!)^2}= \frac{\left(\frac{2m}{e}\right)^{2m}\sqrt{2\pi2m}}{\left(\left(\frac{m}{e}\right)^{m}\sqrt{2\pi m}\right)^2}(1+o(1))\ge 2^{2m}\frac{\sqrt{4\pi m}}{2\pi m}=\frac{4^{m}}{\sqrt{\pi m}}\ge\frac{4^{m}}{2\sqrt{m}}.

$$

- Drawing by lifting pencil from paper can still beget continuous function.
- Positive definiteness of the matrix $A+B$
- Continuous uniform distribution over a circle with radius R
- How to show determinant of a specific matrix is nonnegative
- Adapting a proof on elements of order 2: from finite groups to infinite groups
- The limit of a sum $\sum_{k=1}^n \frac{n}{n^2+k^2}$
- Attempt on fractional tetration
- If $n = 51! +1$, then find number of primes among $n+1,n+2,\ldots, n+50$
- Evaluating integral $\int\frac{e^{\cos x}(x\sin^3x+\cos x)}{\sin^2x}dx $
- The sum of integrals of a function and its inverse: $\int_{0}^{a}f+\int_{0}^{f(a)}f^{-1}=af(a)$
- First-order formula in first-order language, another open language where equivalence true on the naturals?
- Simple examples of $3 \times 3$ rotation matrices
- Taylor's series when x goes to infinity
- The set of points where two maps agree is closed?
- How to geometrically show that there are $4$ $S_3$ subgroups in $S_4$?