Prove that (2n)! 2^ 2n (n!)^2 1 3n+1 for all n .

Question

Prove that $\frac{(2\text{n})!}{2^{2\text{n}}(\text{n}!)^2}\leq\frac{1}{\sqrt{3\text{n}+1}}$ for all $\text{n}\in\text{N}.$

✓

Answer

P(n): $\frac{(2\text{n})!}{2^{2\text{n}}(\text{n}!)^2}\leq\frac{1}{\sqrt{3\text{n}+1}}$
For n = 1
$\frac{2!}{2^2.1}\leq\frac{1}{\sqrt{4}}$
$=\frac{1}{2}\leq\frac{1}{2}$
⇒ p(n) is true for n = 1
Let p(n) is true for n = k, So
$\frac{(2\text{k})!}{2^{2\text{k}}(\text{k}!)^2}\leq\frac{1}{\sqrt{3\text{k}+1}} \ ...(1)$
We have to show that,
$\frac{2(\text{k+1})!}{2^{2(\text{k+1})}\big[(\text{k+1})!\big]^2}\leq\frac{1}{\sqrt{3\text{k}+4}}$
Now,
$\frac{2(\text{k+1})!}{2^{2(\text{k+1})}\big[(\text{k+1})!\big]^2}$
$=\frac{(2\text{k+2})!}{2^{2\text{k}}.2^{2}(\text{k+1})!{(\text{k+1})!}}$
$=\frac{(2\text{k+2})(2\text{k+1})(2\text{k})!}{4.2^{2}(\text{k+1})(\text{k}!){(\text{k+1})(\text{k}!)}}$
$=\frac{2(\text{k+2})(2\text{k+1})(2\text{k})!}{4.(\text{k+1})^2.2^{2\text{k}}.(\text{k}!)}^2$
$\leq\frac{2(2\text{k+1})}{4(\text{k}+1)}.\frac{1}{\sqrt{3\text{k}+1}}$
$\leq\frac{(2\text{k+1})}{2(\text{k}+1)}.\frac{1}{\sqrt{3\text{k}+1}}$
$\leq\frac{(2\text{k+1})}{2(\text{k}+1)}.\frac{1}{\sqrt{3\text{k}+3+1}}$
$\leq\frac{1}{\sqrt{3\text{k}+4}} \ \begin{bmatrix}\text{Since,} \ 2 \text{k}+2<2\text{k}+2\\\ 3\text{k}+1\leq 3\text{k}+4\end{bmatrix}$
⇒ P(n) is true for n = k + 1
⇒ P(n) is true for $\text{n}\in\text{N}$ by PMI

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "5 Marks Questions" from Principle of Mathematical Induction→Principle of Mathematical Induction — all question types→Maths STD 11 Science question papers→CBSE Board STD 11 Science question papers→CBSE Board question paper generator→

Similar questions

In the following match each item given under the $\text{column}\ C_1$ to its correct answer given under the $\text{column}\ C_2$:

	$\text{column}\ C_1$		$\text{column}\ C_2$
$(a)$	$\sin(\text{x + y})\sin\text{x}-\text{y}$	$(i)$	$\cos^2\text{x}-\sin^2\text{y}$
$(b)$	$\cos(\text{x + y})\cos(\text{x}-\text{y})$	$(ii)$	$\frac{1-\tan\theta}{1+\tan\theta}$
$(c)$	$\cot\Big(\frac{\pi}{4}+\theta\Big)$	$(iii)$	$\frac{1+\tan\theta}{1-\tan\theta}$
$(d)$	$\tan\Big(\frac{\pi}{4}+\theta\Big)$	$(iv)$	$\sin^2\text{x}-\sin^2\text{y}$