Question 13 Marks
If P(n) is the statement "n2 + n is even", and if P(r) is true, then P(r + 1) is true.
Answer
View full question & answer→P(n): n2 + n is even
Given, P(r) is true
⇒ r2 + r is even
$⇒ \text{r}^2 + \text{r} = 2\lambda \ ...(1)$
Now,
(r + 1)2 + (r + 1)
= r2 + 1 + 2r + r + 1
= (r + 1)2 + 2r + 2
$=2\lambda + 2\text{r} + 2$ [Using equation (1)]
$=2(\lambda + \text{r} + 1)$
$=2\lambda$
⇒ (r + 1)2 + (r + 1) is even
⇒ P(r + 1) is true
Given, P(r) is true
⇒ r2 + r is even
$⇒ \text{r}^2 + \text{r} = 2\lambda \ ...(1)$
Now,
(r + 1)2 + (r + 1)
= r2 + 1 + 2r + r + 1
= (r + 1)2 + 2r + 2
$=2\lambda + 2\text{r} + 2$ [Using equation (1)]
$=2(\lambda + \text{r} + 1)$
$=2\lambda$
⇒ (r + 1)2 + (r + 1) is even
⇒ P(r + 1) is true