अध्याय - 4
गणितीय आगमन का सिद्धांत (Principle of Mathematical Induction)
TABLE OF CONTENTS
प्रश्नावली 4.1
सभी n ∈ N के लिए गणितीय आगमन सिद्धांत के प्रयोग द्वारा सिद्ध कीजिए कि:
प्रश्न 1
1 + 3 + 32 + … + 3n−1 =
मान की दिया कथन P(n) है, अर्थात्
P(n) = 1 + 3 + 32 + … + 3n−1 =
∴ n = 1 के लिए
L.H.S. = 1
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
मान लीजिए P(n), n = k के लिए सत्य है।
P(k) = 1 + 3 + 32 + … + 3k-1 =
अब,
= (1 + 3 + 32 + … + 3k-1) + 3k
=
=
=
P(n), n = k + 1 के लिए भी सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 2
13 + 23 + 33 + … + n3 =
मान की दिया कथन P(n) है, अर्थात्
P(n) = 13 + 23 + 33 + … + n3 =
∴ n = 1 के लिए
L.H.S. = 13 = 1
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
मान लीजिए P(n), n = k के लिए सत्य है।
P(k) = 13 + 23 + 33 + … + k3 =
अब,
= 13 + 23 + 33 + … + k3 + (k + 1)3
= (13 + 23 + 33 + … + k3) + (k + 1)3
=
= (k + 1)2 ⋅
=
=
P(n), n = k + 1 के लिए भी सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 3
मान की दिया कथन P(n) है, अर्थात्
∴ n = 1 के लिए
L.H.S. = 1
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 4
मान की दिया कथन P(n) है, अर्थात्
∴ n = 1
L.H.S. = 1 ⋅ 2 ⋅ 3 = 6
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 5
1 ⋅ 3 + 2 ⋅ 32 + 3 ⋅ 33 + … + n ⋅ 3n =
मान की दिया कथन P(n) है, अर्थात्
P(n) = 1 ⋅ 3 + 2 ⋅ 32 + 3 ⋅ 33 + … + n ⋅ 3n =
∴ n = 1 के लिए
L.H.S. = 1 ⋅ 3 = 3
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) = 1 ⋅ 3 + 2 ⋅ 32 + 3 ⋅ 33 + … + k ⋅ 3k =
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 6
1 ⋅ 2 + 2 ⋅ 3 + 3 ⋅ 4 + … + n(n+1) =
मान की दिया कथन P(n) है, अर्थात्
P(n) = 1 ⋅ 2 + 2 ⋅ 3 + 3 ⋅ 4 + … + n(n + 1) =
∴ n = 1
L.H.S. = 1 ⋅ 2 = 2
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) = 1 ⋅ 2 + 2 ⋅ 3 + 3 ⋅ 4 + … + k(k + 1) =
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 7
1 ⋅ 3 + 3 ⋅ 5 + 5 ⋅ 7 + … + (2n - 1)(2n + 1) =
मान की दिया कथन P(n) है, अर्थात्
P(n) = 1⋅3 + 3⋅5 + 5⋅7 + … + (2n - 1)(2n + 1) =
∴ n = 1
L.H.S. = 1 ⋅ 3 = 3
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(n) = 1 ⋅ 3 + 3 ⋅ 5 + 5 ⋅ 7 + … + (2k - 1)(2k + 1) =
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 8
1.2 + 2.22 + 3.22 + … + n.2n = (n - 1)2n+1 + 2
मान की दिया कथन P(n) है, अर्थात्
P(n) = 1.2 + 2.22 + 3.22 + … + n.2n = (n - 1)2n + 1 + 2
∴ n = 1
L.H.S. = 1.2 = 2
R.H.S. = (1 - 1)21 + 1 + 2 = 0 + 2 = 2
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) = 1.2 + 2.22 + 3.22 + … + k.2k = (k - 1)2k + 1 + 2
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 9
मान की दिया कथन P(n) है, अर्थात्
∴ n = 1
L.H.S. =
R.H.S. =
L.H.S. = R.H.S. सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 10
मान की दिया कथन P(n) है, अर्थात्
∴ n = 1
L.H.S. =
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 11
मान की दिया कथन P(n) है, अर्थात्
∴ n = 1
L.H.S. =
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 12
a + ar + ar2 + … + arn - 1 =
मान की दिया कथन P(n) है, अर्थात्
P(n) = a + ar + ar2 + … + arn - 1 =
∴ n = 1
L.H.S. = a
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) = a + ar + ar2 + … + ark - 1 =
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 13
मान की दिया कथन P(n) है, अर्थात्
∴ n = 1
L.H.S. = 1 + 3/1 = 1 + 3 = 4
R.H.S. = (1 + 1)2 = 22 = 4
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 14
मान की दिया कथन P(n) है, अर्थात्
∴ n = 1
L.H.S. = 1 + 1/1 = 1 + 1 = 2
R.H.S. = (1 + 1) = 2
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
अब हम सिद्ध करेंगे किP(k + 1) भी सत्य है,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 15
12 + 32 + 52 + … + (2n - 1)2 =
मान की दिया कथन P(n) है, अर्थात्
P(n) = 12 + 32 + 52 + … + (2n - 1)2 =
∴ n = 1
L.H.S. = 12 = 1
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) = 12 + 32 + 52 + … + (2k - 1)2 =
अब,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 16
मान की दिया कथन P(n) है, अर्थात्
अब हम सिद्ध करेंगे कि P(k + 1) भी सत्य है,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 17
मान की दिया कथन P(n) है, अर्थात्
∴ n = 1
L.H.S. =
R.H.S. =
LHS = RHS
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
अब हम सिद्ध करेंगे कि P(k + 1) भी सत्य है,
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 18
1 + 2 + 3 + … + n <
मान की दिया कथन P(n) है, अर्थात्
P(n) = 1 + 2 + 3 + … + n <
∴ n = 1
P(1) : 1 <
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(n) = 1 + 2 + 3 + … + n <
अब,
1 + 2 + 3 + … + k + (k + 1) <
<
<
<
<
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 19
n(n + 1)(n + 5), संख्या 3 का एक गुणज है।
मान की दिया कथन P(n) है, अर्थात्
P(n) : n(n + 1)(n + 5), जो 3 का गुणज है।
∴ n = 1
P(1) : 1 × (1 + 1)(1 + 5) = 1 × 2 × 6 = 12 जो 3 का गुणज है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) : k(k + 1)(k + 5) जो 3 का गुणज है।
या k(k + 1)(k + 5) = 3m
या k(k2 + 6k + 5) = 3m
या k3 + 6k2 + 5k = 3m
अब,
⇒ (k + 1)[(k + 1) + 1][(k + 1) + 5]
⇒ (k + 1)(k + 2)(k + 6)
⇒ (k + 1)(k2 + 8k + 12)
⇒ (k + 1)(k2 + 8k + 12)
⇒ k(k2 + 8k + 12) + (k2 + 8k + 12)
⇒ k3 + 8k2 + 12k + k2 + 8k + 12
⇒ k3 + 9k2 + 20k + 12
⇒ k3 + 6k2 + 3k2 + 5k + 12
⇒ k3 + 6k2 + 5k + 3k2 + 12
⇒ 3m + 3(k2 + 4)
⇒ 3(m + k2 + 4) जो 3 का गुणज है।
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 20
102n - 1 + 1 संख्या 11 से भाज्य है।
मान की दिया कथन P(n) है, अर्थात्
P(n) : 102n - 1 + 1 संख्या 11 से भाज्य है।
∴ n = 1
P(1) : 102 × 1 - 1 + 1 = 10 + 1 = 11 संख्या 11 से भाज्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) : 102k - 1 + 1 संख्या 11 से भाज्य है।
या 102k - 1 + 1 = 11m
या 102k - 1 = 11m - 1
अब,
⇒ 102(k + 1) - 1 + 1
⇒ 102k + 2 - 1 + 1
⇒ 10(2k - 1) + 2 + 1
⇒ 102.10(2k - 1) + 1
⇒ 100(11m - 1) + 1
⇒ 1100m - 100 + 1
⇒ 1100m - 99
⇒ 11(100m - 9)
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 21
x2n - y2n, (x + y) से भाज्य है।
मान की दिया कथन P(n) है, अर्थात्
P(n) = x2n - y2n, (x + y) से भाज्य है।
∴ n = 1
P(1) : x2 ⋅ 1 - y2 ⋅ 1 = x2 - y2 = (x + y)(x - y), (x + y) से भाज्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) = x2k - y2k, (x + y) से भाज्य है।
या x2k - y2k = m(x + y)
या x2k = m(x + y) - y2k
अब,
⇒ x2(k + 1) - y2(k+ 1)
⇒ x2k + 2 - y2k+ 2
⇒ x2x2k - y2k+ 2
⇒ x2(m(x + y) - y2k) - y2k+ 2
⇒ x2.m(x + y) - x2.y2k - y2y2k
⇒ x2.m(x + y) - y2k (x2 - y2)
⇒ x2.m(x + y) - y2k (x - y)(x + y)
⇒ (x + y)[mx2 - y2k (x - y)], (x + y) से भाज्य है।
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 22
32n + 2 - 8n - 9, संख्या 8 से भाज्य है।
मान की दिया कथन P(n) है, अर्थात्
P(n) : 32n + 2 - 8n - 9, संख्या 8 से भाज्य है।
∴ n = 1
P(1) = 32⋅1 + 2 - 8 ⋅ 1 - 9 = 34 - 8 - 9 = 81 - 17 = 64 , संख्या 8 से भाज्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) : 32k + 2 - 8k - 9, संख्या 8 से भाज्य है।
या 32k + 2 - 8k - 9 = 8m
या 32k + 2 = 8m + 8k + 9
अब,
⇒ 32(k + 1) + 2 - 8k - 9
⇒ 32k + 2 + 2 - 8k - 9
⇒ 32.32k + 2 - 8k - 9
⇒ 32(8m + 8k + 9) - 8k - 9
⇒ 9(8m + 8k + 9) - 8k - 9
⇒ 72m + 72k + 81 - 8k - 9
⇒ 72m + 64k + 72
⇒ 8(9m + 8k + 9), संख्या 8 से भाज्य है।
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 23
41n - 14n, संख्या 27 का एक गुणज है।
मान की दिया कथन P(n) है, अर्थात्
P(n) = 41n - 14n, संख्या 27 का एक गुणज है।
∴ n = 1
P(1) : 411 - 141 = 41 - 14 = 27, संख्या 27 का एक गुणज है।
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) : 41k - 14k, संख्या 27 का एक गुणज है।
या 41k - 14k = 27m
या 41k = 27m + 14k
अब,
⇒ 41k + 1 -14k + 1
⇒ 41.41k -14k + 1
⇒ 41(27m + 14k) - 14.14k
⇒ 41.27m + 41.14k - 14.14k
⇒ 41.27m + 14k(41 - 14)
⇒ 41.27m + 14k.27
⇒ 27(41m + 14k), संख्या 27 का एक गुणज है।
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
प्रश्न 24
(2n + 7) < (n + 3)2
मान की दिया कथन P(n) है, अर्थात्
P(n) : (2n + 7) < (n + 3)2
∴ n = 1
P(n), n = 1 के लिए सत्य है।
किसी धन पूर्णांक k के लिए कल्पना कीजिए कि P(k) सत्य है, अर्थात
P(k) : (2k + 7) < (k + 3)2 … (i)
अब,
P(k + 1) : 2(k + 1) + 7
⇒ 2k + 2 + 7
⇒ (2k + 7) + 2
< (k + 3)2 + 2 … [eq(i) से]
< k2 + 6k + 9 + 2
< k2 + 6k + 11
∵ k2 + 6k + 11 < k2 + 8k + 16
∴ 2(k + 1) + 7 < [(k + 1) + 3]2
[(k + 1) + 3]2 = (k + 4)2 = k2 + 8k + 16
इस प्रकार, P(k + 1) सत्य है, जब कभी P(k) सत्य है।
अत: गणितीय आगमन सिद्धांत के अनुसार P(n), n ∈ N, n के सभी मूल्यों के लिए सत्य है।
Join the Discussion