MCQ Questions for Class 11 Maths Chapter 4 Principle of Mathematical Induction with Answers

Answer: (b) 15
Given number = 3n⁵ + 5n² + 7n
Let n = 1, 2, 3, 4, ……..
3n⁵ + 5n³ + 7n = 3 × 1² + 5 × 1³ + 7 × 1 = 3 + 5 + 7 = 15
3n⁵ + 5n³ + 7n = 3 × 2⁵ + 5 × 2³ + 7 × 2 = 3 × 32 + 5 × 8 + 7 × 2 = 96 + 40 + 14 = 150 = 15 × 10
3n⁵ + 5n³ + 7n = 3 × 3⁵ + 5 × 3³ + 7 × 3 = 3 × 243 + 5 × 27 + 7 × 3 = 729 + 135 + 21 = 885 = 15 × 59
Since, all these numbers are divisible by 15 for n = 1, 2, 3, …..
So, the given number is divisible by 15

Answer: (a) 1/(n + 1) for all n ∈ N.
Let the given statement be P(n). Then,
P(n): {1 – (1/2)}{1 – (1/3)}{1 – (1/4)} ……. {1 – 1/(n + 1)} = 1/(n + 1).
When n = 1, LHS = {1 – (1/2)} = ½ and RHS = 1/(1 + 1) = ½.
Therefore LHS = RHS.
Thus, P(1) is true.
Let P(k) be true. Then,
P(k): {1 – (1/2)}{1 – (1/3)}{1 – (1/4)} ……. [1 – {1/(k + 1)}] = 1/(k + 1)
Now, [{1 – (1/2)}{1 – (1/3)}{1 – (1/4)} ……. [1 – {1/(k + 1)}] ∙ [1 – {1/(k + 2)}]
= [1/(k + 1)] ∙ [{(k + 2 ) – 1}/(k + 2)}]
= [1/(k + 1)] ∙ [(k + 1)/(k + 2)]
= 1/(k + 2)
Therefore p(k + 1): [{1 – (1/2)}{1 – (1/3)}{1 – (1/4)} ……. [1 – {1/(k + 1)}] = 1/(k + 2)
⇒ P(k + 1) is true, whenever P(k) is true.
Thus, P(1) is true and P(k + 1) is true, whenever P(k) is true.
Hence, by the principle of mathematical induction, P(n) is true for all n ∈ N.

Answer: (d) 8
Given number = 32n + 7
Let n = 1, 2, 3, 4, ……..
3²ⁿ + 7 = 3² + 7 = 9 + 7 = 16
3²ⁿ + 7 = 3⁴ + 7 = 81 + 7 = 88
3²ⁿ + 7 = 3⁶ + 7 = 729 + 7 = 736
Since, all these numbers are divisible by 8 for n = 1, 2, 3, …..
So, the given number is divisible by 8

Answer: (d) n(n + 1)/2
Given, series is series 1 + 2 + 3 + 4 + 5 + ………..n
Sum = n(n + 1)/2

Answer: (d) n(n + 1) (2n + 1)/6
Given, series is 1² + 2² + 3² + ……….. n²
Sum = n(n + 1)(2n + 1)/6

Answer: (c) 6
Given,
number = n(n² − 1)
Let n = 1, 2, 3, 4….
n(n² – 1) = 1(1 – 1) = 0
n(n² – 1) = 2(4 – 1) = 2 × 3 = 6
n(n² – 1) = 3(9 – 1) = 3 × 8 = 24
n(n² – 1) = 4(16 – 1) = 4 × 15 = 60
Since all these numbers are divisible by 6 for n = 1, 2, 3,……..
So, the given number is divisible 6

Answer: (b) a + b
Given number = aⁿ + bⁿ
Let n = 1, 3, 5, ……..
aⁿ + bⁿ = a + b
aⁿ + bⁿ = a³ + b³ = (a + b) × (a² + b² + ab) and so on.
Since, all these numbers are divisible by (a + b) for n = 1, 3, 5,…..
So, the given number is divisible by (a + b)

Answer: (b) 3
Let P(n): n(n + 1)(n + 5) is a multiple of 3.
For n = 1, the given expression becomes (1 × 2 × 6) = 12, which is a multiple of 3.
So, the given statement is true for n = 1, i.e. P(1) is true.
Let P(k) be true. Then,
P(k): k(k + 1)(k + 5) is a multiple of 3
⇒ K(k + 1) (k + 5) = 3m for some natural number m, …… (i)
Now, (k + 1) (k + 2) (k + 6) = (k + 1) (k + 2)k + 6(k + 1) (k + 2)
= k(k + 1) (k + 2) + 6(k + 1) (k + 2)
= k(k + 1) (k + 5 – 3) + 6(k + 1) (k + 2)
= k(k + 1) (k + 5) – 3k(k + 1) + 6(k + 1) (k + 2)
= k(k + 1) (k + 5) + 3(k + 1) (k +4) [on simplification]
= 3m + 3(k + 1 ) (k + 4) [using (i)]
= 3[m + (k + 1) (k + 4)], which is a multiple of 3
⇒ P(k + 1) (k + 1 ) (k + 2) (k + 6) is a multiple of 3
⇒ P(k + 1) is true, whenever P(k) is true.
Thus, P(1) is true and P(k + 1) is true, whenever P(k) is true.
Hence, by the principle of mathematical induction, P(n) is true for all n ∈ N.

Answer: (c) 5
Given, 7ⁿ – 2ⁿ
Let n = 1
7ⁿ – 2ⁿ = 7¹ – 2¹ = 7 – 2 = 5
which is divisible by 5
Let n = 2
7ⁿ – 2ⁿ = 72 – 22 = 49 – 4 = 45
which is divisible by 5
Let n = 3
7ⁿ – 2ⁿ = 7³ – 2³ = 343 – 8 = 335
which is divisible by 5
Hence, for any natural number n, 7ⁿ – 2ⁿ is divisible by 5

Answer: (d) {n(n + 1)/2}²
Given, series is 1³ + 2³ + 3³ + ……….. n³
Sum = {n(n + 1)/2}²

Answer: (c) > n³/3
Let P(n): (1² + 2² + ….. + n²) > n³/3.
When = 1, LHS = 1² = 1 and RHS = 1³/3 = 1/3.
Since 1 > 1/3, it follows that P(1) is true.
Let P(k) be true. Then,
P(k): (1² + 2² + ….. + k² ) > k³/3 …. (i)
Now,
1² + 2² + ….. + k²
+ (k + 1)²
= {1² + 2² + ….. + k² + (k + 1)²
> k³/3 + (k + 1)³ [using (i)]
= 1/3 ∙ (k³ + 3 + (k + 1)²) = 1/3 ∙ {k² + 3k² + 6k + 3}
= 1/3[k³ + 1 + 3k(k + 1) + (3k + 2)]
= 1/3 ∙ [(k + 1)³ + (3k + 2)]
> 1/3(k + 1)³
P(k + 1):
1² + 2² + ….. + k² + (k + 1)²
> 1/3 ∙ (k + 1)³
P(k + 1) is true, whenever P(k) is true.
Thus P(1) is true and P(k + 1) is true whenever p(k) is true.
Hence, by the principle of mathematical induction, P(n) is true for all n ∈ N.

Answer: (c) n/{3(2n + 3)}
Let the given statement be P(n). Then,
P(n): {1/(3 ∙ 5) + 1/(5 ∙ 7) + 1/(7 ∙ 9) + ……. + 1/{(2n + 1)(2n + 3)} = n/{3(2n + 3).
Putting n = 1 in the given statement, we get
and LHS = 1/(3 ∙ 5) = 1/15 and RHS = 1/{3(2 × 1 + 3)} = 1/15.
LHS = RHS
Thus, P(1) is true.
Let P(k) be true. Then,
P(k): {1/(3 ∙ 5) + 1/(5 ∙ 7) + 1/(7 ∙ 9) + …….. + 1/{(2k + 1)(2k + 3)} = k/{3(2k + 3)} ….. (i)
Now, 1/(3 ∙ 5) + 1/(5 ∙ 7) + ..…… + 1/[(2k + 1)(2k + 3)] + 1/[{2(k + 1) + 1}2(k + 1) + 3
= {1/(3 ∙ 5) + 1/(5 ∙ 7) + ……. + [1/(2k + 1)(2k + 3)]} + 1/{(2k + 3)(2k + 5)}
= k/[3(2k + 3)] + 1/[2k + 3)(2k + 5)] [using (i)]
= {k(2k + 5) + 3}/{3(2k + 3)(2k + 5)}
= (2k² + 5k + 3)/[3(2k + 3)(2k + 5)]
= {(k + 1)(2k + 3)}/{3(2k + 3)(2k + 5)}
= (k + 1)/{3(2k + 5)}
= (k + 1)/[3{2(k + 1) + 3}]
= P(k + 1): 1/(3 ∙ 5) + 1/(5 ∙ 7) + …….. + 1/[2k + 1)(2k + 3)] + 1/[{2(k + 1) + 1}{2(k + 1) + 3}]
= (k + 1)/{3{2(k + 1) + 3}]
⇒ P(k + 1) is true, whenever P(k) is true.
Thus, P(1) is true and P(k + 1) is true, whenever P(k) is true.
Hence, by the principle of mathematical induction, P(n) is true for n ∈ N.

Answer: (b) a + b
Given number = aⁿ + bⁿ
Let n = 1, 3, 5, ……..
aⁿ + bⁿ = a + b
aⁿ + bⁿ = a³ + b³ = (a + b) × (a² + b² + ab) and so on.
Since, all these numbers are divisible by (a + b) for n = 1, 3, 5,…..
So, the given number is divisible by (a + b)

Answer: (d) 24
Let P(n): (2 ∙ 7ⁿ + 3 ∙ 5ⁿ – 5) is divisible by 24.
For n = 1, the given expression becomes (2 ∙ 7¹ + 3 ∙ 5¹ – 5) = 24, which is clearly divisible by 24.
So, the given statement is true for n = 1, i.e., P(1) is true.
Let P(k) be true. Then,
P(k): (2 ∙ 7ⁿ + 3 ∙ 5ⁿ – 5) is divisible by 24.
⇒ (2 ∙ 7ⁿ + 3 ∙ 5ⁿ – 5) = 24m, for m = N
Now, (2 ∙ 7ⁿ + 3 ∙ 5ⁿ – 5)
= (2 ∙ 7^k ∙ 7 + 3 ∙ 5^k ∙ 5 – 5)
= 7(2 ∙ 7^k + 3 ∙ 5^k – 5) = 6 ∙ 5^k + 30
= (7 × 24m) – 6(5^k – 5)
= (24 × 7m) – 6 × 4p, where (5^k – 5) = 5(5^k-1 – 1) = 4p
[Since (5^k-1 – 1) is divisible by (5 – 1)]
= 24 × (7m – p)
= 24r, where r = (7m – p) ∈ N
⇒ P (k + 1): (2 ∙ 7^k + 13 ∙ 5^k + 1 – 5) is divisible by 24.
⇒ P(k + 1) is true, whenever P(k) is true.
Thus, P(1) is true and P(k + 1) is true, whenever P(k) is true.
Hence, by the principle of mathematical induction, P(n) is true for all n ∈ N.

Answer: (b) 24
Given number = 5²ⁿ − 1
Let n = 1, 2, 3, 4, ……..
5²ⁿ − 1 = 5² − 1 = 25 – 1 = 24
5²ⁿ − 1 = 5⁴ – 1 = 625 – 1 = 624 = 24 × 26
5²ⁿ − 1 = 5⁶ – 1 = 15625 – 1 = 15624 = 651 × 24
Since, all these numbers are divisible by 24 for n = 1, 2, 3, …..
So, the given number is divisible by 24

Answer: (c) {n(n + 1)(n + 2)}/3
Let the given statement be P(n). Then,
P(n): 1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ….. + n(n + 1) = (1/3){n(n + 1) (n + 2)}
Thus, the given statement is true for n = 1, i.e., P(1) is true.
Let P(k) be true. Then,
P(k): 1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ….. + k(k + 1) = (1/3){k(k + 1) (k + 2)}.
Now, 1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 +…+ k(k + 1) + (k + 1) (k + 2)
= (1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ……. + k(k + 1)) + (k + 1) (k + 2)
= (1/3) k(k + 1) (k + 2) + (k + 1)(k + 2) [using (i)]
= (1/3) [k(k + 1) (k + 2) + 3(k + 1)(k + 2)
= (1/3){(k + 1) (k + 2)(k + 3)}
⇒ P(k + 1): 1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 +……+ (k + 1) (k + 2)
= (1/3){k + 1 )(k + 2) (k +3)}
⇒ P(k + 1) is true, whenever P(k) is true.
Thus, P(1) is true and P(k + 1)is true, whenever P(k) is true.
Hence, by the principle of mathematical induction, P(n) is true for all values of ∈ N.

Answer: (a) {n(n + 3)}/{4(n + 1)(n + 2)}
Let P (n): 1/(1 ∙ 2 ∙ 3) + 1/(2 ∙ 3 ∙ 4) + ……. + 1/{n(n + 1)(n + 2)} = {n(n + 3)}/{4(n + 1)(n + 2)}
Putting n = 1 in the given statement, we get
LHS = 1/(1 ∙ 2 ∙ 3) = 1/6 and RHS = {1 × (1 + 3)}/[4 × (1 + 1)(1 + 2)] = ( 1 × 4)/(4 × 2 × 3) = 1/6.
Therefore LHS = RHS.
Thus, the given statement is true for n = 1, i.e., P(1) is true.
Let P(k) be true. Then,
P(k): 1/(1 ∙ 2 ∙ 3) + 1/(2 ∙ 3 ∙ 4) + ……… + 1/{k(k + 1) (k + 2)} = {k(k + 3)}/{4(k + 1) (k + 2)}. …….(i)
Now, 1/(1 ∙ 2 ∙ 3) + 1/(2 ∙ 3 ∙ 4) + ………….. + 1/{k(k + 1) (k + 2)} + 1/{(k + 1) (k + 2) (k + 3)}
= [1/(1 ∙ 2 ∙ 3) + 1/(2 ∙ 3 ∙ 4) + ………..…. + 1/{ k(k + 1) (k + 2}] + 1/{(k + 1)(k + 2) (k + 3)}
= [{k(k + 3)}/{4(k + 1)(k + 2)} + 1/{(k + 1)(k + 2)(k + 3)}] [using(i)]
= {k(k + 3)² + 4}/{4(k + 1)(k + 2) (k + 3)}
= (k³ + 6k² + 9k + 4)/{4(k + 1) (k + 2) (k + 3)}
= {(k + 1) (k + 1) (k + 4)}/{4 (k + 1) (k + 2) (k + 3)}
= {(k + 1) (k + 4)}/{4(k + 2) (k + 3)
⇒ P(k + 1): 1/(1 ∙ 2 ∙ 3) + 1/(2 ∙ 3 ∙ 4) + ……….….. + 1/{(k + 1) (k + 2) (k + 3)}
= {(k + 1) (k + 2)}/{4(k + 2) (k + 3)}
⇒ P(k + 1) is true, whenever P(k) is true.
Thus, P(1) is true and P(k + 1) is true, whenever P(k) is true.
Hence, by the principle of mathematical induction, P(n) is true for all n ∈ N.

Answer: (c) 5
Given, 7ⁿ – 2ⁿ
Let n = 1
7ⁿ – 2ⁿ = 7¹ – 2¹ = 7 – 2 = 5
which is divisible by 5
Let n = 2
7ⁿ – 2ⁿ = 7² – 2² = 49 – 4 = 45
which is divisible by 5
Let n = 3
7ⁿ – 2ⁿ = 7³ – 2³ = 343 – 8 = 335
which is divisible by 5
Hence, for any natural number n, 7ⁿ – 2ⁿ is divisible by 5

Answer: (a) n(4n² – 1)/3
Let S = 1² + 3² + 5² +………(2n – 1)²
⇒ S = {1² + 2² + 3² + 4² ………(2n – 1)² + (2n)²} – {2² + 4² + 6² +………+ (2n)²}
⇒ S = {2n × (2n + 1) × (4n + 1)}/6 – {4n × (n + 1) × (2n + 1)}/6
⇒ S = n(4n² – 1)/3

Answer: (b) 15
Given number = 3n⁵ + 5n³ + 7n
Let n = 1, 2, 3, 4, ……..
3n⁵ + 5n³ + 7n = 3 × 1² + 5 × 1³ + 7 × 1 = 3 + 5 + 7 = 15
3n⁵ + 5n³ + 7n = 3 × 2⁵ + 5 × 2³ + 7 × 2 = 3 × 32 + 5 × 8 + 7 × 2 = 96 + 40 + 14 = 150 = 15 × 10
3n⁵ + 5n³ + 7n = 3 × 3⁵ + 5 × 3³ + 7 × 3 = 3 × 243 + 5 × 27 + 7 × 3 = 729 + 135 + 21 = 885 = 15 × 59
Since, all these numbers are divisible by 15 for n = 1, 2, 3, …..
So, the given number is divisible by 15