Open in App
Not now

# Class 11 RD Sharma Solutions – Chapter 12 Mathematical Induction – Exercise 12.2 | Set 2

• Last Updated : 20 May, 2021

### Question 17. a + ar + ar2 + â€¦ + arn-1  = a [(rn â€“ 1)/(r â€“ 1)], r â‰  1

Solution:

Let P (n) = a + ar + ar2 + â€¦ + arn-1 = a [(rn â€“ 1)/(r â€“ 1)]

Step 1:

Now, let us check P(n) for n = 1.

P (1) = a = a (r1 – 1)/(r – 1)

or, a = a

So, P(1) is true.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = a + ar + ar2 + â€¦ + ark-1 = a [(rk â€“ 1)/(r â€“ 1)]     â€¦ (i)

Step 3:

Now, we have to prove for P(k + 1) is true.

Then, a + ar + ar2 + â€¦ + ark-1 + ark

Now, putting the value (i), we get,

= a [(rk â€“ 1)/(r â€“ 1)] + ark              (using eq(i))

= a[rk â€“ 1 + rk(r – 1)] / (r – 1)

= a[rk â€“ 1 + rk+1 â€“ r-k] / (r – 1)

= a[rk+1 â€“ 1] / (r – 1)

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 18. a + (a + d) + (a + 2d) + â€¦ + (a + (n – 1)d) = n/2 [2a + (n – 1)d]

Solution:

Let P (n) = a + (a + d) + (a + 2d) + â€¦ + (a + (n – 1)d) = n/2 [2a + (n – 1)d]

Step 1:

Now, let us check P(n) for n = 1.

P (1) = a = 1/2[2a + (1 – 1)d]

or, a = a

So, P(1) is true.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = a + (a + d) + (a + 2d) + â€¦ + (a + (k – 1)d) = k/2 [2a + (k – 1)d]    â€¦ (i)

Step 3:

Now, we have to prove for P(k+1) is true.

Then, a + (a + d) + (a + 2d) + â€¦ + (a + (k – 1)d) + (a + (k)d)

Now, putting the value eq(i), we get,

= k/2 [2a + (k – 1)d] + (a + kd)               (Using eq(i))

= [2ka + k(k – 1)d + 2(a + kd)] / 2

= [2ka + k2d – kd + 2a + 2kd] / 2

= [2ka + 2a + k2d + kd] / 2

= [2a(k + 1) + d(k2 + k)] / 2

= (k + 1)/2 [2a + kd]

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 19. 52n â€“ 1 is divisible by 24 for all n âˆˆ N

Solution:

Let P(n) = 52n â€“ 1 is divisible by 24

Step 1:

Now, let us check P(n) for n = 1.

P (1) = 52 â€“ 1 = 25 – 1 = 24

So, P(1) is true as P(n) is divisible by 24.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = 52k – 1 is divisible by 24

or, 52k â€“ 1 = 24Î»   â€¦ (i)

Step 3:

Now, we have to prove for P(k + 1) is true.

i.e., 52(k+1) – 1 is divisible by 24

Or, 52(k+1) – 1 = 24Î¼

Then, 52(k + 1) â€“ 1

= 52k.52 â€“ 1

= 25.52k â€“ 1

Now, putting the value eq(i), we get,

= 25.(24Î» + 1) â€“ 1           (Using eq(i))

= 25.24Î» + 24

= 24Î»

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 20. 32n + 7 is divisible by 8 for all n âˆˆ N

Solution:

Let P (n) =   32n + 7 is divisible by 8

Step 1:

Now, let us check P(n) for n = 1.

P (1) = 32 + 7 = 9 + 7 = 16

So, P(1) is true as P(n) is divisible by 8.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = 32k + 7 is divisible by 8

or, 32k + 7 = 8Î»

or, 32k = 8Î» â€“ 7   â€¦ (i)

Step 3:

Now, we have to prove for P(k+1) is true.

i.e., 32(k+1) + 7 is divisible by 8

or, 32k+2 + 7 = 8Î¼

Then,

= 32k+2 + 7

= 32k.32 + 7

= 9.32k + 7

Now, putting the value eq(i), we get,

= 9.(8Î» â€“ 7) + 7                     (Using eq(i))

= 72Î» â€“ 63 + 7

= 72Î» â€“ 56

= 8(9Î» â€“ 7)

= 8Î¼

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 21. 52n+2 â€“ 24n â€“ 25 is divisible by 576 for all n âˆˆ N

Solution:

Let P (n) = 52n+2 â€“ 24n â€“ 25 is divisible by 576

Step 1:

Now, let us check P(n) for n=1.

P (1) = 52.1 + 2 â€“ 24.1 â€“ 25 = 625 â€“ 49 = 576

So, P(1) is true as P (n) is divisible by 576.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = 52k+2 â€“ 24k â€“ 25 is divisible by 576

or, 52k+2 â€“ 24k â€“ 25 = 576Î»  â€¦ (i)

Step 3:

Now, we have to prove for P(k + 1) is true.

i.e., 52k + 4 â€“ 24(k + 1) â€“ 25 is divisible by 576

or, 52k + 2 â€“ 24k â€“ 25 = 576Î»

Then,

= 5(2k + 2) + 2 â€“ 24(k + 1) â€“ 25

= 52k+2.52 â€“ 24k â€“ 24 â€“ 25

Now, putting the value eq(i), we get,

= (576Î» + 24k + 25)25 â€“ 24k â€“ 49                   (using eq(i))

= 25. 576Î» + 576k + 576

= 576(25Î» + k + 1)

= 576Î¼

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 22. 32n + 2 â€“ 8n â€“ 9 is divisible by 8 for all n âˆˆ N

Solution:

Let P (n) = 32n + 2  â€“ 8n â€“ 9 is divisible by 8

Step 1:

Now, let us check P(n) for n = 1.

P (1) = 32.1 + 2 â€“ 8.1 â€“ 9 = 81 â€“ 17 = 64

So, P(1) is true as P (n) is divisible by 8.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = 32k + 2 â€“ 8k â€“ 9 is divisible by 8

or, 32k + 2 â€“ 8k â€“ 9 = 8Î»   â€¦ (i)

Step 3:

Now, we have to prove for P(k + 1) is true.

i.e., 32k + 4 â€“ 8(k + 1) â€“ 9 is divisible by 8

3(2k + 2) + 2 â€“ 8(k + 1) â€“ 9 = 8Î¼

Then,

= 32(k+1).32 â€“ 8(k + 1) â€“ 9

= (8Î» + 8k + 9)9 â€“ 8k â€“ 8 â€“ 9

Now, putting the value (i), we get,

= 72Î» + 72k + 81 â€“ 8k â€“ 17              (using eq(i))

= 8(9Î» + 8k + 8)

= 8Î¼

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 23. (ab)n = an bn for all n âˆˆ N

Solution:

Let P (n) = (ab)n = an bn

Step 1:

Now, let us check P(n) for n = 1.

P (1) = ab = ab

So, P(1) is true.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = (ab)k = ak bk   â€¦ (i)

Step 3:

Now, we have to prove for P(k + 1) is true.

i.e., (ab)k+1 = ak+1.bk+1

Then,

= (ab)k+1

= (ab)k .(ab)

Now, putting the value eq(i), we get,

= (ak bk) (ab)                (using eq(i))

= (ak+1) (bk+1)

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 24. n (n + 1) (n + 5) is a multiple of 3 for all n âˆˆ N.

Solution:-

Let P (n) = n (n + 1) (n + 5) is a multiple of 3

Step 1:

Now, let us check P(n) for n = 1.

P (1) = 1 (1 + 1) (1 + 5)

or, 2 Ã— 6

or, 12

So, P(1) is true as P(n) is multiple of 3.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = k (k + 1) (k + 5) is a multiple of 3

or, k(k + 1) (k + 5) = 3Î»   â€¦ (i)

Step 3:

Now, we have to prove for P(k+1) is true.

i.e., (k + 1)[(k + 1) + 1][(k + 1) + 5] is a multiple of 3

or, (k + 1)[(k + 1) + 1][(k + 1) + 5] = 3Î¼

Then,

(k + 1) [(k + 1) + 1] [(k + 1) + 5]

= (k + 1) (k + 2) [(k + 1) + 5]

= [k (k + 1) + 2(k + 1)] [(k + 5) + 1]

= k (k + 1) (k + 5) + k(k + 1) + 2(k + 1) (k + 5) + 2(k + 1)

= 3Î» + k2 + k + 2(k2 + 6k + 5) + 2k + 2

= 3Î» + k2 + k + 2k2 + 12k + 10 + 2k + 2

= 3Î» + 3k2 + 15k + 12

= 3(Î» + k2 + 5k + 4)

= 3Î¼

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 25. 72n + 23n-3.3n-1 is divisible by 25 for all n âˆˆ N

Solution:

Let P (n) = 72n + 23n-3 . 3n-1 is divisible by 25

Step 1:

Now, let us check P(n) for n = 1.

P (1) = 72 + 20.30

or, 49 + 1 = 50

So, P(1) is true as P (n) is divisible by 25.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = 72k + 23k-3. 3k-1 is divisible by 25

or, 72k + 23k-3. 3k-1 = 25Î»   â€¦ (i)

Step 3:

Now, we have to prove for P(k + 1) is true.

i.e., 72(k+1) + 23k. 3k is divisible by 25

or, 72k+2 + 23k. 3k = 25Î¼

Then,

72(k+1) + 23k. 3k

= 72k.72 + 23k. 3k

Now, putting the value (i), we get,

= (25Î» â€“ 23k-3. 3k-1) 49 + 23k. 3k                 (Using eq(i))

= 25Î». 49 â€“ 23k/8. 3k/3. 49 + 23k. 3k

= 24Ã—25Ã—49Î» â€“ 23k . 3k . 49 + 24 . 23k.3k

= 24Ã—25Ã—49Î» â€“ 25 . 23k. 3k

= 25(24 . 49Î» â€“ 23k. 3k)

= 25Î¼

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 26. 2.7n + 3.5n – 5 is divisible by 24 for all n âˆˆ N

Solution:-

Let P (n) = 2.7n + 3.5n – 5 is divisible by 24

Step 1:

Now, let us check P(n) for n=1.

P (1) = 14 + 15 â€“ 5 = 24

So, P(1) is true as P (n) is divisible by 24.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = 2.7k + 3.5k – 5 is divisible by 24

or, 2.7k + 3.5k – 5 = 24q  â€¦ (i)

Step 3:

Now, we have to prove for P(k + 1) is true.

i.e., 2.7k+1 + 3.5k+1 – 5

â‡’ 2.7.7k + 3.5.5k– 5

Now, we will add and subtract by 3.7.5k- 7.5,

or, 2.7.7k + 3.5.5k – 5 + 3.7.5k – 7.5 – (3.7.5k – 7.5)

or, 7(2.7k + 3.5k – 5) + 3.5.5k – 5 – (3.7.5k – 7.5)

Now from equation (1) we have

or, 7(24q) + 3.5.5k- 5 – 3.7.5k+ 7.5

or, 7(24q) – 2.3.5k- 5 + 35

or, 7(24q) – 2.3.5k+ 30

or, 7(24q) – 6(5k- 5)

Now, we know that (5k – 5) is a multiple of 4.

So we can write (4p) where (p) is from natural number.

or, 7(24q) – 6(4p)

or, 24(7q – p)

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 27. 11n+2 + 122n+1 is divisible by 133 for All N âˆˆ N.

Solution:

Let P (n) = 11n+2+ 122n+1 is Divisible by 133

Step 1:

Now, let us check P(n) for n=1.

P (1) = 111+2 + 122+1= 1331 + 1728 = 3059

So, P(1) is true as P (n) is divisible by 133.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = 11k+2+ 122k+1 is Divisible by 133

or, 11k+2+ 122k+1 = 133p  â€¦ (i)

Step 3:

Now, we have to prove for P(k+1) is true.

i.e., 11k+3+ 122k+3

= 11k+2. 11 + 122k+1. 122 + 11. 122k+1 âˆ’ 11. 122k+1

= 11 (11k+2 + 122k+1) + 122k+1(144 âˆ’ 11)

Now from equation (i) we have

= 11. 133p + 122k+1. 133               [From eq(i)]

= 133 (11p + 122k+1)

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 28. 1Ã—1! + 2Ã—2! + 3Ã—3! +â€¦+ nÃ—n! = (n + 1)! â€“ 1 for all n âˆˆ N

Solution:

Let P (n) = 1Ã—1! + 2Ã—2! + 3Ã—3! +â€¦+ nÃ—n

Step 1:

Now, let us check P(n) for n=1.

P (1) = 1 Ã— 1! = (2)! â€“ 1 = 1

So, P(1) is true.

Step 2:

Let us consider P (n) be the true for n = m,

P (k) = 1Ã—1! + 2Ã—2! + 3Ã—3! +â€¦+ mÃ—m! = (m + 1)! â€“ 1  â€¦ (i)

Step 3:

Now, we have to prove for P(m + 1) is true.

i.e., 1Ã—1! + 2Ã—2! + 3Ã—3! +â€¦+ mÃ—m! + (m + 1)Ã—(m + 1)!

So, = (m + 1)! â€“ 1 + (m + 1) Ã— (m + 1)!

= (m + 1)!(m + 1 + 1) â€“ 1

= (m + 1)!(m + 2) â€“ 1

= (m + 2)! â€“ 1

So, P (n) is true for n = m + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 29. Prove that n3 – 7n + 3 is divisible by 3 for all n âˆˆ N.

Solution:

Let P(n) = n3 – 7n + 3 is divisible by 3

Step 1:

Now, let us check P(n) for n=1.

P(1) = 13 âˆ’ (7 Ã— 1) + 3 = 1 âˆ’ 7 + 3 = âˆ’3

So, P(1) is true as P(n) is divisible by 3.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = k3 – 7k + 3 is divisible by 3

or, k3 – 7k + 3 = 3m  â€¦ (i)

Step 3:

Now, we have to prove for P(k + 1) is true.

i.e.,  = (k + 1)3 âˆ’ 7 (k + 1) + 3

= k3 + 3k2 + 3k + 1 âˆ’ 7k âˆ’ 7 + 3

= k3 + 3k2 âˆ’ 4k âˆ’ 3

= k3 âˆ’ 7k + 3 + 3k2 + 3k âˆ’ 6

Now from equation (i), we have

= 3m + 3 (k2 + k + 2)

= 3 (m + k2 + k + 2)

= 3t              (Here, t is any integer)

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 30. Prove that 1 + 2 + 22 + … + 2n = 2n+1 – 1 for all n âˆˆ N

Solution:

Let P (n) = 1 + 2 + 22 + … + 2n = 2n+1 – 1

Step 1:

Now, let us check P(n) for n = 1.

P (1) = 1 + 2 = 21+1 – 1

or, 3 = 3

So, P(1) is true.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) = 1 + 2 + 22 + … + 2k = 2k+1 – 1 â€¦ (i)

Step 3:

Now, we have to prove for P(k+1) is true.

i.e., 1 + 2 + 22 + … + 2k+1 = 2k+2 – 1

So, 1 + 2 + 22 + … + 2k + 2k+1

Now from equation (i), we have

or, 2k+1 – 1 + 2k+1

or, 2.2k+1 – 1

or, 2k+2 – 1

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 31. 7 + 77 + 777 + … + 777 . . . . . . . . . . . n âˆ’ Digits 7 = 7/81 (10 n+1 âˆ’ 9n âˆ’ 10)

Solution:

Let P (n) = 7 + 77 + 777 + … + 777 . . . . . . . . . . . n âˆ’ Digits 7 = 7/81 (10 n+1 âˆ’ 9n âˆ’ 10)

Step 1:

Now, let us check P(n) for n = 1.

P (1) = 7 = 7/81 (102 – 9 – 10)

or, 7 = 7/81 ( 100 – 19)

or, 7 = 7/81 (81)

or, 7 = 7

So, P(1) is true.

Step 2:

Let us consider P (n) be the true for n = k,

P (k) =  7 + 77 + 777 + … + 777 . . . . . . . . . . . kâˆ’ Digits7 = 7/81 (10 k+1 âˆ’ 9k âˆ’ 10)  â€¦ (i)

Step 3:

Now, we have to prove for P(k+1) is true.

i.e., 7 + 77 + 777 + … + 777 . . . . . . . . . . . (k + 1) âˆ’ Digits7

So, it is basically G.P. (geometric progression) with k + 1 terms.

So, sum P(k + 1)

or, 7/9[9 + 99 + 999 + ……………..+ (k + 1) term]

or, 7/9 [10 – 1 + 100 – 1 +………………..+ (k + 1)term]

or, 7/9 [10 + 100 + 1000 +…………+ (k + 1)term – (1 + 1 + 1 +….+ (k + 1) times)]

or, 7/81 [10k+2 – 9(k+1) – 10]

So, P (n) is true for n = k + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

### Question 32. Prove that (n7/7) + (n5/5) + (n3/3) + (n2/2) – (37/210)n is a positive integer for all n âˆˆ N.

Solution:

Let P(n) be (n7/7) + (n5/5) + (n3/3) + (n2/2) – (37/210)n

Step 1:

Now, let us check P(n) for n = 1.

So, P(1) = 1/7+1/5+1/3+1/2-37/210 =1

So, P(1) is true.

Step 2:

Let us consider P (n) be the true for n = m,

So, let P(m) be (m7/7) + (m5/5) + (m3/3) + (m2/2) – (37/210)m

Now, (m7/7) + (m5/5) + (m3/3) + (m2/2) – (37/210)m = Î», where Î» âˆˆ N is a positive integer.

Step 3:

Now, we have to prove for P(m+1) is true.

P(m + 1) = ((m + 1)7/7) + ((m + 1)5/5) + ((m + 1)3/3) + ((m + 1)2/2) – (37/210)(m + 1)

= 1/7(m7 + 7m6 + 21m5 + 35m4 + 35m3 + 21m2 + 7m + 1) +

1/5(m5 + 5m4 + 10m3 + 10m2 + 5m + 1) + 1/3(m3 + 3m2 + 3m + 1) +

1/2(m2 + 2m + 1) + 37/210(m + 1)

= (m7/7 + m5/5 + m3/3 + m2/2 âˆ’ 37/210m) + m6 + 3m5 + 5m4 + 5m3 + 3m2 +

m + m4 + 2m3 + 2m2 + m + m2 + m + m + 1/7 + 1/5 + 1/3 + 1/2 – 37/210

= Î» + 3m5 + 5m4 + 5m3 + 3m2 + m + m4 + 2m3 + 2m2 + m + m2 + m + m + 1

As Î» is positive, so it is a positive integer.

So, P (n) is true for n = m + 1

i.e., P (n) is true for all n âˆˆ N

Hence, by principle of Mathematical Induction (PMI), P (n) is true for all n âˆˆ N.

My Personal Notes arrow_drop_up
Related Articles