Students must practice these Maths 1A Important Questions TS Inter 1st Year Maths 1A Mathematical Induction Important Questions to help strengthen their preparations for exams.
TS Inter 1st Year Maths 1A Mathematical Induction Important Questions
Question 1.
By using mathematical induction show that ∀ n ∈ N, 12 + 22 + 32 + ……………… + n2 = \(\frac{n(n+1)(2 n+1)}{6}\)
Answer:
Let S(n) be the statement that 12 + 22 + 32 + …………… + n2 = \(\frac{n(n+1)(2 n+1)}{6}\)
If n = 1, then
LHS = n2 = 12 = 1
∴ S(k + 1) is true.
By the principle of mathematical induction S(n) is true, ∀ n ∈ N.
∴ 12 + 22 + 32 + ……………… +n2 = \(\frac{n(n+1)(2 n+1)}{6}\), ∀ n ∈ N.
Question 2.
By using mathematical Induction show that ∀ n ∈ N, 13 + 23 + 33 + …………. + n3 = \(\frac{n^2(n+1)^2}{4}\). [May 97, 94, 93, 88, Mar. 87]
Answer:
Let S(n) be the statement that 13 + 23 + 33 + ……….. + n3 = \(\frac{n^2(n+1)^2}{4}\)
If n = 1, then
L.H.S = n3 = 13
R.H.S = \(\frac{n^2(n+1)^2}{4}\) = \(\frac{1^2(1+1)^2}{4}\) = \(\frac{1.4}{4}\) = 1
∴ L.H.S = R.H.S
∴ S(1) is true.
Assume that S(k) is true.
∴ S(k + 1) is true.
By the principle of mathematical induction S(n) is true, ∀ n ∈ N.
∴ 13 + 23 + 33 + ………… + n3 = \(\frac{n^2(n+1)^2}{4}\), ∀ n ∈ N
Question 3.
By using mathematical induction show that ∀ n ∈ N, 2.3 + 3.4 + 4.5 + …………. upto n terms = \(\frac{n\left(n^2+6 n+11\right)}{3}\)
Answer:
2, 3, 4 ……………………. are in A.P.
Here a = 2, d = 3 – 2 = 1
∴ tn = a + (n – 1)d = 2 + (n – 1)1 = 2 + n – 1 = n + 1.
3, 4, 5 …………………… are in A.P.
Here a = 3, d = 4 – 3 = 1
∴ tn = a + (n – 1) d = 3 + (n – 1) 1 = 3 + n – 1 = n + 2.
∴ The nth term of the given series is (n + 1) (n + 2).
Let S(n) be the statement that
2.3 + 3.4 + 4.5 + + (n + 1) (n + 2) = \(\frac{n\left(n^2+6 n+11\right)}{3}\)
If n = 1, then
LHS = (n + 1) (n + 2) = (1 + 1) (1 + 2) = 2.3 = 6
RHS = \(\frac{\mathrm{n}\left(\mathrm{n}^2+6 \mathrm{n}+11\right)}{3}\) = \(\frac{1\left(1^2+6(1)+11\right)}{3}\) = \(\frac{18}{3}\) = 6
∴ LHS = RHS
∴ S(1) is true.
Assume that S(k) is true.
Verification Method:
\(\frac{\mathrm{n}\left(\mathrm{n}^2+6 n+11\right)}{3}\)
Put n = k + 1
∴ S(k + 1) is true.
By the principle of mathematical induction, S(n) is true ∀ n ∈ N.
∴ 2.3 + 3.4 + 4.5 + ……………… + (n + 1) (n + 2) = \(\frac{\mathrm{n}\left(\mathrm{n}^2+6 \mathrm{n}+11\right)}{3}\), ∀ n ∈ N
Question 4.
By using mathematical induction show that ∀ n ∈ N,
\(\frac{1}{1.3}+\frac{1}{3.5}+\frac{1}{5.7}+\ldots+\frac{1}{(2 n-1)(2 n+1)}=\frac{n}{2 n+1}\) [Mar. 18 May 15 (AP): May 14, 97, 92]
Answer:
Question 5.
By using mathematical induction show that ∀ n ∈ N, \(\frac{1}{1 \cdot 4}+\frac{1}{4 \cdot 7}+\frac{1}{7 \cdot 10}+\) …………….. upto n terms = \(\frac{n}{3 n+1}\).
Answer:
1, 4, 7, ………………… are in A.P.
Here, a = 1, d = 4 – 1 = 3
tn = a + (n – 1) d = 1 + (n – 1)3 = 1 + 3n – 3 = 3n – 2
4, 7, 10, ………………. are in A.P.
Here, a = 4, d = 7 – 4 = 3
tn = a + (n – 1) d = 4 + (n – 1)3 = 4 + 3n – 3 = 3n + 1
∴ The nth term in the given series is \(\frac{1}{(3 n-2)(3 n+1)}\).
Question 6.
By using mathematical induction show that ∀ n ∈ N,
a + (a + d) + (a + 2d) + upto n terms = \(\frac{n}{2}\) [2a + (n – 1) d].
Answer:
a, a + d, a + 2d, ………………….. are in A.P
∴ tn = a + (n – 1) d
∴ n th term in the given series is a + (n – 1) d.
Let S(n) be the statement that
a + (a + d) + (a + 2d) + ………………. + a + (n – 1) d = \(\frac{\mathrm{n}}{2}\) [2a + (n – 1) d]
If n = 1 then
L.H.S = a + (n – 1)d = a + (1 – 1)d = a
R.H.S = \(\frac{\mathrm{n}}{2}\) [2a + (n – 1)d] = \(\frac{1}{2}\) [2a + (1 – 1)d] = \(\frac{1}{2}\) [2a] = a
∴ L.H.S = R.H.S
∴ S(1) is true.
[a + (n – 1)d
put n = k + 1
a + (k + 1 – 1)d
= a + kd]
Assume that S(k) is true.
a + (a + d) + (a + 2d) + ………………… + [a + (k- 1) d] = \(\frac{\mathrm{k}}{2}\) [2a + (k – 1)d]
Adding (a + kd) on both sides, we get
∴ S(k + 1) is true.
By the principle of Mathematical Induction, s(n) is true, ∀ n ∈ N
∴ a + (a + d) + (a + 2d) + ….+ a + (n- 1) d = \(\frac{n}{2}\) [2a + (n – 1) d], ∀ n ∈ N
Question 7.
By using mathematical induction show that ∀ n ∈ N,
a + ar + ar2 + ………. upto n terms = \(\frac{a\left(r^n-1\right)}{r-1}\), r ≠ 1. [Mar. 19 (AP); Mar. 11, 80; May 87]
Answer:
a + ar + ar2 + ………. are in G.P.
∴ tn = a . rn – 1
The n th term in the given series is a . r n – 1
Let S(n) be the statement that
a + ar + ar2 + …………. + a ∙ rn – 1 = \(\frac{a\left(r^n-1\right)}{r-1}\)
If n = 1, then
L.H.S = a ∙ rn – 1 = a ∙ r1 – 1 = a ∙ r0 = a ∙ 1 = a
R.H.S = \(\frac{a\left(r^n-1\right)}{r-1}=\frac{a\left(r^1-1\right)}{r-1}=\frac{a(r-1)}{r-1}\) = a
∴ L.H.S = R.H.S
∴ S(1) is true.
[a.rn – 1
Put n = k + 1
a.rk + 1 – 1
a.rk]
Assume that S(k) is true.
a + ar + ar2 + …….. + a.rk – 1 = \(\frac{a\left(r^k-1\right)}{r-1}\)
Adding ark on both sides we get,
∴ S(k + 1) is true.
By the principle of mathematical induction, S(n) is true ∀ n ∈ N.
∴ a + ar + ar2 + ………………. + a . rn – 1 = \(\frac{a\left(r^n-1\right)}{r-1}\)
Question 8.
By using mathematical induction show that ∀ n ∈ N, 1.2.3 + 2.3.4 + 3.4.5 + …………………. upto n terms = \(\frac{n(n+1)(n+2)(n+3)}{4}\)
Answer:
1, 2, 3 …………………. are in A.P.
Here a = 1, d = t2 – t1 = 2 – 1 = 1
tn = a + (n – 1)d = 1 + (n – 1)1 = 1 + n – 1 = n
2, 3, 4 ………………… are in A.P.
Here a = 2, d = 3 – 2 = 1
tn = a + (n – 1)d = 2 + (n – 1)1 = 2 + n – 1 = n + 1
3, 4, 5 …………….. are in A.P.
Here a = 3, d = 4 – 3 = 1
tn = a + (n – 1)d = 3 + (n – 1)1 = 3 + n – 1 = n + 2
∴ The nth term in the given series is n(n + 1) (n + 2).
Let S(n) be the statement that
1.2.3 + 2.3.4 + 3.4.5 + ……………….. + n (n + 1) (n + 2) = \(\frac{n(n+1)(n+2)(n+3)}{4}\)
If n = 1 then
L.H.S = n(n + 1) (n + 2) = 1(1 + 1) (1 + 2) = 1.2.3 = 6
R.H.S = \(\frac{n(n+1)(n+2)(n+3)}{4}\) = \(\frac{1(1+1)(1+2)(1+3)}{4}\) = \(\frac{1.2 .3 .4}{4}\) = 6
∴ L.H.S = R.H.S
∴ S(1) is true Assume that s(k) is true
1.2.3 + 2.3.4 + 3.4.5 + ……………….. + k (k + 1) (k + 2) = \(\frac{\mathrm{k}(\mathrm{k}+1)(\mathrm{k}+2)(\mathrm{k}+3)}{4}\)
Adding (k + 1) (k + 2) (k + 3) on both sides we get
1.2.3 + 2.3.4 + 3.4.5 + …………….. + k (k + 1) (k + 2) + (k + 1) (k + 2) (k + 3)
∴ S(k + 1) is true.
∴ By the principle of mathematical induction, S(n) is true ∀ n ∈ N.
∴ 1.2.3 + 2.3.4 + 3.4.5 + ……………… + n(n + 1) (n + 2) = \(\frac{n(n+1)(n+2)(n+3)}{4}\) ∀ n ∈ N.
Question 9.
By using mathematical induction show that ∀ n ∈ N,
\(\frac{1^3}{1}+\frac{1^3+2^3}{1+3}+\frac{1^3+2^3+3^3}{1+3+5}\) + ……………….. upto n terms = \(\frac{n}{24}\) [2n2 + 9n + 13]. [Mar. 14, 07, 05]
Answer:
Numerator: nth = 13 + 23 + 33 + …………. + n3 = Σn3 = \(\frac{n^2(n+1)^2}{4}\)
Denominator: 1 + 3 + 5 + ………………. are in A.P.
Here a = 1, d = 3 – 1 = 2
tn = a + (n – 1) d = 1 + (n – 1) 2 = 1 + 2n – 2 = 2n – 1
∴ nth term is
∴ L.H.S = R.H.S
∴ S(1) is true.
Assume that S(k) is true.
Verification Method: \(\frac{\mathrm{n}}{24}\) [2n2 + 9n + 13]
Put n = k + 1
= \(\frac{(\mathrm{k}+1)}{24}\) [2(k + 1)2 + 9 (k + 1) + 13] = \(\frac{(\mathrm{k}+1)}{24}\) [2k2 + 2 + 4k + 9k + 9 + 13]
= \(\frac{1}{24}\) [2k3 + 2k + 4k2 + 9k2 + 9k + 13k + 2k2 + 2 + 4k + 9k + 9 + 13] = \(\frac{1}{24}\) [2k3 + 15k2 + 37k + 24]
∴ S(k + 1) is true.
By the principle of mathematical induction S(n) is true, ∀ n ∈ N.
Question 10.
By using mathematical induction show that ∀ n ∈ N, 12 + (12 + 22) + (12 + 22 + 32) + ……….. upto n terms = \(\frac{n(n+1)^2(n+2)}{12}\).
Answer:
Question 11.
By using mathematical induction show that ∀ n ∈ N, 2 + 3.2 + 4.22 + ……… upto n terms
Answer:
2.1 + 3.2 + 4.22 + ………………… upto n terms = n . 2n
2, 3, 4 ………….. are in A.P.
Here a = 2, d = 3 – 2 = 1
tn = a + (n – 1)d = 2 + (n – 1)1 = 2 + n – 1 = n + 1
1, 2, 22, ……………… are in G.P.
Here a = 1, r = \(\frac{2}{1}\) = 2
tn = a . rn – 1 = 1 . 2n – 1 = 2n – 1
∴ The nth term in the given series is (n + 1) (2n – 1).
Let S(n) be the statement that
2.1 + 3.2 + 4.22 + ……….. + (n + 1) 2n – 1 = n . 2n
If n = 1, then
L.H.S. = (n + 1)2n – 1 = (1 + 1) 21 – 1 = 2.20 = 2.1 = 2
R.H.S. = n . 2n = 1.21 = 2
∴ LHS = RHS
∴ S(1) is true.
[(n + 1)2n – 1
put n = k + 1
(k + 1 + 1) 2k + 1 – 1
(k + 2) . 2k]
Assume that S(k) is true.
2.1 + 3.2 + 4.22 + ……….. + (k + 1)2k – 1 = k . 2k
Adding (k + 2) . 2k on both sides, we get
2.1 + 3.2 + 4.22 + ………… + (k + 1) 2k – 1 + (k + 2) 2k = k. 2k + (k + 2) . 2k = 2k (k + k + 2)
= 2k (2k + 2) = 2k . 2 (k + 1) = (k + 1) . 2k + 1
∴ S(k + 1) is true.
∴ By the principle of mathematical induction, S(n) is true, ∀ n ∈ N.
2.1 + 3.2 + 4. 22 + ……………… + (n + 1) 2n – 1 = n . 2n, ∀ n ∈ N.
Question 12.
By using mathematical induction show that ∀ n ∈ N, 49n + 16n – 1 is divisible by 64 for all positive integer n. [Mar. 18 (TS); Mar. 17 (AP); May 13, 05, 98, 93]
Answer:
Let S(n) be the statement that f(n) = 49n + 16n – 1 is divisible by 64.
If n = 1, then
f(1) = 491 + 16.1 – 1 = 49 + 16 – 1 = 49 + 15 = 64 = 64 × 1 is divisible by 64
∴ S(1) is true.
Assume that S(k) is true.
f(k) is divisible by 64 ⇒ 49k + 16k – 1 is divisible by 64
⇒ 49k + 16k – 1 = 64 M for some integer M ⇒ 49k = 64M – 16k + 1
Now
f(k + 1) = 49k + 1 + 16 (k + 1) – 1 = 49k. 49 + 16k + 16 – 1 = (64M – 16k + 1) 49 + 16k + 15
= 64.49M – 784k + 49 + 16k + 15 = 64.49M – 768k + 64
= 64(49M – 12k + 1) is divisible by 64. [ ∵ 49M – 12k + 1 is an integer]
∴ S(k + 1) is true.
By the principle of mathematical induction S(n) is true ∀ n ∈ N.
∴ 49n + 16n – 1 is divisible by 64, ∀ n ∈ N.
Question 15.
By using mathematical induction show that 3 ∙ 52n + 1 + 23n + 1 is divisible by 17 ∀ n ∈ N. [May 12, 10, 08, 01, ’96]
Answer:
Let S(n) be the statement that f(n) = 3 . 52n + 1 + 23n + 1 is divisible by 17.
If n = 1, then
f(1) = 3.52.1 + 1 + 23.1 + 1 = 3.53 + 24 = 3(125) + 16 = 375 + 16 = 391 = 17 × 23 is divisible by 17
∴ S(1) is true.
Assume that S(k) is true.
∴ f(k) is divisible by 17.
⇒ 3.52k + 1 + 23k + 1 is divisible by 17.
⇒ 3.52k + 1 + 23k + 1 = 17 M for some integer M.
⇒ 3.52k + 1 = 17M – 23k + 1
Now f (k + 1) = 3 . 52(k + 1) + 1 + 23(k + 1) + 1 = 3.52k + 2 + 1 + 23k + 3 + 1
= 3.52k + 1 . 52 + 23k + 1 . 23
= (17M – 23k + 1) 25 + 8 . 23k + 1 = 17.25 M – 25.23k + 1 + 8 . 23k + 1
= 17.25 M – 17.23k + 1
= 17 (25 M – 23k + 1) is divisible by 17. [∵ 25M – 23k + 1 is an integer]
∴ S(k + 1) is true.
By the principle of mathematical induction, S(n) is true ∀ n ∈ N.
∴ 3 . 52n + 1 + 23n + 1 is divisible by 17, ∀ n ∈ N.
Question 14.
By using mathematical induction show that ∀ n ∈ N, xn – yn is divisible by x – y. [May 04]
Answer:
Let S(n) be the statement that f(n) = xn – yn is divisible by (x – y).
If n = 1 then
f(1) = x1 – y1 = x – y = (x – y) × 1 is divisible by (x – y)
∴ S(l) is true.
Assume that S(k) is true.
f(k) is divisible by (x – y).
⇒ xk – yk is divisible by (x – y)
⇒ xk – yk = (x – y) M, for some integer M.
⇒ xk = (x – y) M + yk
Now
f(k + 1) = xk + 1 – yk + 1 = xk . x – yk . y = [(x – y) M + yk] x – yk . y = (x – y) . M x + yk . x – yk . y
= (x – y) M x + yk (x – y) = (x – y) [Mx + yk] is divisible by (x – y).
[Mx + yk] is an integer.
∴ S(k + 1) is true.
By the principle of mathematical induction S(n) is true, ∀ n ∈ N.
∴ xn – yn is divisible by (x – y), ∀ n ∈ N.
Some More Maths 1A Mathematical Induction Important Questions
Question 1.
By using mathematical induction show that ∀ n ∈ N, 43 + 83+ 123 + ……………. upto n terms = 16n2 (n + 1)2.
Answer:
4, 8, 12, are in A.P.
Here a = 4, d = t2 – t1 = 8 – 4 = 4
tn = a + (n – 1)d = 4 + (n – 1)4 = 4 + 4n – 4 = 4n
∴ The nth term in the given series is (4n)3 = 64n3
Let S(n) be the statement that 43 + 83 + 123 + …………….. + 64n3 = 16n2 (n + 1)2
If n = 1, then
LHS = 64n3 = 64(1)3 = 64
RHS = 16n2 (n + 1)2 = 16.12 (1 +!)2 = 16.1.4 = 64
∴ LHS = RHS
∴ S(1) is true.
Assume that S(k) is true.
43 + 83 + 123 + ………………….. + 64k3 = 16k2 (k + 1)2
Adding 64(k + 1)3 on both sides, we get
43 + 83 + 123 + …………….. + 64k3 + 64(k + 1)3 = 16k2 (k + 1)2 + 64 (k + 1)3 = 16(k + 1)2 [k2 + 4 (k + 1)]
= 16(k + 1)2 [k2 + 4k + 4] = 16(k + 1)2 (k + 2)2 = 16(k + 1)2 (k + 1 + 1)2
∴ S(k + 1) is true.
By the principle of mathematical induction, S(n) is true ∀ n ∈ N.
∴ 43 + 83 + 123 + ………………. + 64n3 = 16n2 (n + 1)2, ∀ n ∈ N.
Question 2.
By using mathematical induction show that ∀ n ∈ N. 2.42n + 1 + 33n + 1 is divisible by 11.
Answer:
Let S(n) be the statement that f(n) = 2.42n + 1 + 33n + 1 is divisible by 11.
If n = 1, then
f(1) = 2.42.1 + 1 + 33.1 + 1 = 2.43 + 34 = 2(64) + 81
= 128 + 81 = 209 = 11 × 19 is divisible by 11.
∴ S(1) is true.
Assume that S(k) is true.
∴ f(k) is divisible by 11.
⇒ 2.42k + 1 + 33k + 1 is divisible by 11
⇒ 2.42k + 1 + 33k + 1 = 11 M, for some integer M
⇒ 2.42k + 1 = 11 M – 33k + 1
Now f(k + 1) = 2.42(k + 1) + 1 + 33(k + 1) + 1 = 2.42k + 2 + 1 + 33k + 3 + 1 = 2.42k + 1 . 42 + 33k + 1 . 33
= (11 M – 33k + 1) 16 + 27. 33k + 1 = 11.16 M – 16. 33k + 1 + 27.33k + 1 = 11.16M + 11.33k + 1
= 11(16 M + 33k + 1) is divisible by 11 (∵ 16 M + 33k + 1 is an integer)
∴ S(k + 1) is true.
By the principle of mathematical induction S(n) is true, ∀ n ∈ N.
∴ 2.42n + 1 + 33n + 1 is divisible by 11, ∀ n ∈ N.
Question 3.
Using mathematical induction prove that statement for all ∀ n ∈ N,
\(\left(1+\frac{3}{1}\right)\left(1+\frac{5}{4}\right)\left(1+\frac{7}{9}\right) \ldots\left(1+\frac{2 n+1}{n^2}\right)\) = (n + 1)2
Answer:
Let S(n) be the statement that \(\left(1+\frac{3}{1}\right)\left(1+\frac{5}{4}\right)\left(1+\frac{7}{9}\right) \ldots\left(1+\frac{2 n+1}{n^2}\right)\) = (n + 1)2
If n = 1, then
LHS = 1 + \(\frac{2 n+1}{n^2}\) = 1 + \(\frac{2.1+1}{(1)^2}\) = 1 + \(\frac{2+1}{1}\) = 1 + 3 = 4
RHS = (n + 1)2 = (1 + 1)2 = (2)2 = 4
∴ LHS = RHS
∴ S(1) = is true
Assume that S(k) is true