Give an example of a statement P(n) which is true for all n. Just… - Vidyadip

Question

Give an example of a statement P(n) which is true for all n. Justify your answer.

✓

Answer

The required statement is,
$\text{p(n): }1+2+3+\ ....... \ +\text{n}=\frac{\text{n}(\text{n}+1)}{2}$
Justification,
$\text{n}=1,\text{ P(1): }1=\frac{(1+1)}{2}$
Therefore P(1) is true.
Assume $\text{P(k): } 1 + 2 + 3 +\ .....\ +\text{k}=\frac{\text{k}(\text{k}+1)}{2}\ .....(\text{i})$ is true.
Now we have to prove ${\text{P}(\text{k+1): }}1+2+3+\ ....\ +\text{k}+(\text{k}+1)=\frac{(\text{k}+1)(\text{k}+2)}{2}$ is true.
Adding k + 1 on both sides of equation (i) we get,
$1+2+3+\ ....\ +\text{k}+(\text{k}+1)$
$=\frac{\text{k}(\text{k}+1)}{2}+(\text{k}+1)=(\text{k}+1)\Big(\frac{\text{k}}{2}+1\Big)$
$=\frac{(\text{k}+1)(\text{k}+2)}{2}$
$\Rightarrow\text{P}(\text{k}+1)$ is true.
Hence, P(k + 1) is true whenever P(k) is true.
Therefore by the principle of mathematical induction we have P(n) is true for all 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 "5 Marks Questions" from Principle of Mathematical Induction→Principle of Mathematical Induction — all question types→MATHS STD 11 Science question papers→Rajasthan Board STD 11 Science question papers→Rajasthan Board question paper generator→

Similar questions

calculate the mean deviation from the median of the following frequency distribution:

Hights in inches	58	59	60	61	62	63	64	65	66
No. of students	15	20	32	35	35	22	20	10	8

Find the equation of the parabola whose:
Focus is (2, 3) and the directrix x - 4 y + 3 = 0

Evaluate the following limit:
$\lim\limits_{\text{x}\rightarrow{\sqrt{2}}}\frac{\sqrt{5+2\text{x}}-\big(\sqrt{2}+1\big)}{\text{x}^2-2}$

If $\sin x=\frac{\sqrt{5}}{3}$ and $x$ lies in the 2nd quadrant, find the values of $\cos \frac{x}{2}, \sin \frac{x}{2}$ and $\tan \frac{x}{2}$.

A committee of 3 persons is to be constituted from a group of 2 men and 3 women. In how many ways can this be done? How many of these committees would consist of 1 man and 2 women?

Find the equation to the ellipse in the following case:
eccentricity $\text{e}=\frac{1}{2}$ and major axis = 12

Evaluate the following limit:
If $\lim\limits_{\text{x}\rightarrow{\text{a}}}\frac{\text{x}^{9}-\text{a}^9}{\text{x}-\text{a}}=\lim\limits_{\text{x}\rightarrow5}(4+\text{x}),$ find all possible value of a.

Find the equation of a circle concentric with the circle $x^2+y^2+4 x+6 y+11=0$ and passing through the point $(5,4)$.

Find the equation of a circle of radius 5 which is touching another circle x² + y² - 2x - 4y - 20 = 0 at (5, 5).

Shamshad Ali buys a scooter for ₹ 22000. He pays ₹ 4000 cash and agrees to pay the balance in annual instalments of ₹ 1000 plus 10% interest on the unpaid amount. How much the scooter will cost him.