Download App

Mathematical Induction — Maths STD 11 Science — Question

Maharashtra BoardEnglish MediumSTD 11 ScienceMathsMathematical Induction5 Marks
Question
A sequence $x_1, x_2, x_3, ...$ is defined by letting $x_1 = 2$ and $\text{x}_{\text{k}}=\frac{\text{x}_{\text{k}}-1}{\text{n}}$ for all natural numbers $k, \text{k}\geq2.$ Show that $\text{x}_{\text{n}}=\frac{2}{\text{n}!}$ for all $\text{n}\in\text{N}.$
✓

Answer

Let $p(n)$ be the statement given by $P(n): \text{x}_{\text{n}}=\frac{2}{\text{n}!}$ for all $\text{n}\in\text{N}.$
Step 1:
$p(2): \text{x}_{\text{n}}=\frac{2}{2!}=1$
Given that $\text{x}_{\text{k}}=\frac{\text{x}_{\text{k}}-1}{\text{n}}$ for all natural numbers $\text{k}\geq2$
$\text{x}_{2}=\frac{\text{x}_1}{2}=\frac{2}{2}=1$
$\therefore p(2)$ is true.
Step 2:
Let $p(m)$ is true. Then,
$\text{x}_{\text{m}}=\frac{2}{\text{m}!} \ ...(1)$
We have to prove that $p(m + 1)$ is true.
$\text{x}_{\text{m}+1}=\frac{\text{x}_{\text{m}+1-1}}{\text{m+1}}$
$\text{x}_{\text{m}+1}=\frac{\text{x}_{\text{m}}}{\text{m+1}}$
$\text{x}_{\text{m}+1}=\frac{{\frac{2}{\text{m}!}}}{\text{m+1}} \ ...[\text{From(1)}]$
$\text{x}_{\text{m}+1}=\frac{2}{\text{m}!(\text{m+1})}$
$\text{x}_{\text{m}+1}=\frac{2}{(\text{m+1})!}$
$\Rightarrow p(m + 1)$ is true.
Hence by the principle of mathematical induction, the given results is true for all $\text{n}\in\text{N}.$

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.(5 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

If $\theta $ is the angle which the straight line joining the points $(x_1, y_1)$ and $(x_2, y_2)$ subtends at the origin, prove that $\tan\theta=\frac{\text{x}_2\text{y}_1-\text{x}_1\text{y}_2}{\text{x}_1\text{x}_2+\text{y}_1\text{y}_2}$ and $\cos\theta=\frac{\text{x}_1\text{x}_2+\text{y}_1\text{y}_2}{\sqrt{\text{x}_1^2+\text{y}_1^2}\sqrt{\text{x}_2^2+\text{y}_2^2}}$
→
Find the standard deviation for the following data:
$x$
 $2$
$3$
$4$
$5$
$6$
 $7$
$f$
$4$
$9$
$16$
$14$
$11$
 $6$
→
Find the eccentricity, coordinates of the foci, equations of directrices and lenght of the latus-rectum of the hyperbola
$\text{3x}^{2}-\text{y}^{2}=4$
→
Find the equation of the hyperbola, referred to its principal axes as axes of coordinates, in the following cases:
Conjugate axis is 7 and passes throught the point (3,-2)
→
Evaluate the following limit:
$\lim\limits_{\text{x}\rightarrow0}\frac{\sqrt{2-\text{x}}-\sqrt{2+\text{x}}}{\text{x}}$
→
Find the conditions that the straight lines $y = m_1x + c_1, y = m_2x + c_2$ and $y = m_3x + c_3$ may meet in a point.
→
Differentiate the following from first principle$\sin\sqrt{2\text{x}}$
→
Two farmers Shantaram and Kantaram cultivate three crops rice, wheat, and groundnut. The sale (in Rupees) of these crops by both the farmers for the month of April and may 2008 is given below,

Image

Image

Find

(i) the total sale in rupees for two months of each farmer for each crop.

(ii) the increase in sales from April to May for every crop of each farmer.

→
Find the sum of the following series to n terms:
$1 × 2 + 2 × 3 + 3 × 4 + 4 × 5 + ...$
→
While calculating the mean and variance of 10 readings, a student wrongly used the reading of 52 for the correct reading 25. He obtained the mean and variance as 45 and 16 respectively. Find the correct mean and the variance.
→