Download App

Mathematical Induction — Maths STD 11 Science — Question

Maharashtra BoardEnglish MediumSTD 11 ScienceMathsMathematical Induction4 Marks
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 "Solve the Following Question.(4 Marks)" from Mathematical Induction→Mathematical Induction — all question types→Maths STD 11 Science question papers→Maharashtra Board STD 11 Science question papers→Maharashtra Board question paper generator→

Similar questions

Differentiate the following from first principle:$\frac{\text{x}+1}{\text{x}+2}$
→
Find the distance of the point (2, 5) from the line 3x + y + 4 = 0 measured parallel to the line 3x - 4y + 8 = 0.
→
$P$ and $Q$ are two points on the ellipse $\frac{x^2}{a^2}+\frac{y^2}{h^2}=1$ with eccentric angles $\theta_1$ and $\theta_2$. Findthe equation of the locus of the point of intersection of the tangents at $P$ and $Q$ if $\theta_1+\theta_2=\frac{\pi}{2}$.
→
Find the equation of the parabola whose:
Focus is (1, 1) and the directrix is x + y + 1 = 0
→
Differentiate the following function with respect to x:$\frac{(\text{ax}+\text{b})}{(\text{cx}+\text{d})}$
→
If ${^8}\text{C}_{\text{r}}-{^7}\text{C}_{\text{3}}={^7}\text{C}_{\text{2}},$ Find r.
→
Prove by the method of induction, for all n ∈ N.

$1.2+2.3+3.4+\ldots+n(n+1)=\frac{n}{3}(n+1)(n+2)$

→
Find the eccentricity, coordinates of foci, length of the latus-rectum of the following ellipse:
$5\text{x}^2+4\text{y}^2=1$
→
Prove the following by the principle of mathematical induction:
1 × 1! + 2 × 2! + 3 × 3! + ... + n × n! = (n + 1)! - 1 for all $\text{n}\in\text{N}$
→
$\begin{aligned}
& \text {If } f(x)=\frac{24^x-8^x-3^x+1}{12^x-4^x-3^x+1} \text {, for } x \neq 0 \\
& =k \text {, for } x=0
\end{aligned}$
is continuous at $x=0$, then find $k$.
→