গাণিতিক আরোহ তত্ত্ব Mathematical Induction Semester2
গাণিতিক আরোহ তত্ত্ব Mathematical Induction Semester2

Mathematical Induction গাণিতিক আরোহ তত্ত্ব
1. (22n – 1) যদি 3 দ্বারা বিভাজ্য হয়, তবে দেখাও যে,
[22(n + 1) – 1] -ও 3 দ্বারা বিভাজ্য হবে।
Ans: 22n – 1, 3 দ্বারা বিভাজ্য।
ধরি, 22n – 1 = 3k যেখানে k ∈ N
∴ [22(n + 1) – 1]
= 22n.22 – 1
= 4.22n – 1
== 3.22n + 22n – 1
= 3.22n + 3k
= 3(22n + k) → যা 3 দ্বারা বিভাজ্য।
∴ [22(n + 1) – 1] , 3 দ্বারা বিভাজ্য।
2. সব n ∈ N এর জন্য 2n + 7 < (n + 3)^2 হলে দেখাও যে,
2(n + 1) + 7 < (n + 4)2 |
Ans: 2n + 7 < (n + 3)2 যেখানে n ∈ N
nএর স্থলে (n + 1) বসিয়ে পাই,
2.(n + 1) + 7 < (n + 1 + 3)2
⇒ 2.(n + 1) + 7 < (n + 4)2
3. (23n – 1) যদি 7 দ্বারা বিভাজ্য হয়, তবে প্রমাণ করো যে,
[23(n + 1) – 1] -ও 7 দ্বারা বিভাজ্য হবে।
Ans: ধরি, (23n – 1) = 7λ যেখানে λ ∈ N
∴ 23(n + 1) – 1
= 23n.23 – 1
= 8.23n – 1
== 7.23n + 23n – 1
== 7.23n + 7λ
= 7(23n + λ) → যা সর্বদা 7 দ্বারা বিভাজ্য।
∴ 23(n + 1) – 1, 7 দ্বারা বিভাজ্য।
4. 1.1! + 2.2! + 3.3! + . . . . . + n. n! = (n + 1)! – 1 হলে, দেখাও যে,
1.1! + 2.2! + 3.3! + . . . . . + n.n! + (n + 1).(n + 1)! = (n + 2)! – 1
Ans: 1.1! + 2.2! + 3.3! + . . . . . + n.n!
= (n + 1)! – 1
∴ 1.1! + 2.2! + 3.3! + …….. + n.n! + (n + 1).(n + 1)!
= (n + 1)! – 1 + (n + 1).(n + 1)!
= (n + 1)! + (n + 1).(n + 1)! – 1
= (n + 1)!(1 + n + 1) – 1
= (n + 1)!(n + 2) – 1
= (n + 2)! – 1 (Proved)
5. 102n – 1 + 1 যদি 11 দ্বারা বিভাজ্য হয়, তবে প্রমাণ করো যে,
102n + 1 + 1 -ও 11 দ্বারা বিভাজ্য হবে।
Ans: ধরি, 102n – 1 + 1 = 11k যেখানে k ∈ N
∴ 102n + 1 + 1
= 102n – 1 + 2 + 1
= 102n – 1 . 102 + 1
= 100 . 10 2n – 1 + 1
= 99 . 102n – 1 + 102n – 1 + 1
= 99 . 102n – 1 + 11k
= 11[9 . 102n – 1 + k]
→ যা সর্বদা 11 দ্বারা বিভাজ্য।
∴ 102n + 1 + 1, 11 দ্বারা বিভাজ্য।
6. 152n – 1 + 1 যদি 16 দ্বারা বিভাজ্য হয়, তবে দেখাও যে,
152n + 1 + 1, 16 দ্বারা বিভাজ্য হবে।
SEMESTER-2
সূচিপত্র
👉 UNIT-1 বীজগণিত
- 1. গাণিতিক আরোহ তত্ত্ব
- 2. দ্বিপদ উপপাদ্য
- 3. অনুক্রম এবং শ্রেণি
- অনুক্রম
- সমান্তর প্রগতি
- গুণোত্তর প্রগতি
👉 UNIT-2 স্থানাঙ্ক জ্যামিতি (দ্বিমাত্রিক)
- 1. দ্বিমাত্রিক স্থানাঙ্ক জ্যামিতির পূর্বপাঠের পুনরালোচনা
- 2. সরলরেখা
- 3. বৃত্ত
- 4. অধিবৃত্ত
- 5. উপবৃত্ত
- 6. পরাবৃত্ত
- UNIT-3 পরিসংখ্যানবিদ্যা ও সম্ভাবনা
- 1. চিত্রের মাধ্যমে রাশিতথ্যের উপস্থাপনা
- 2. কেন্দ্রীয় প্রবণতার পরিমাপ
- 3. বিস্তৃতির পরিমাপ
- 4. সম্ভাবনা তত্ত্ব
👉 UNIT-3 পরিসংখ্যানবিদ্যা ও সম্ভাবনা
- 1. চিত্রের মাধ্যমে রাশিতথ্যের উপস্থাপনা
- 2. কেন্দ্রীয় প্রবণতার পরিমাপ
- 3. বিস্তৃতির পরিমাপ
- 4. সম্ভাবনা তত্ত্ব
Ans: ধরি, 152n – 1 + 1 = 16k যেখানে k ∈ N
∴ 152n + 1 + 1
= 152n – 1 + 2 + 1
= 152n – 1 . 152 + 1
= 225 . 152n – 1 + 1
= 224 . 152n – 1 + 152n – 1 + 1
= 224 . 152n – 1 + 16k
= 16[14 . 152n – 1 + k] → যা সর্বদা 16 দ্বারা বিভাজ্য।
∴ 152n – 1 + 1, 16 দ্বারা বিভাজ্য।
7. [(12)n + (25)n – 1] যদি 13 দ্বারা বিভাজ্য হয়, তবে দেখাও যে,
[(12)n + 1 + 25)n] -ও 13 দ্বারা বিভাজ্য হবে।
Ans: ধরি, [(12)n + (25)n – 1]= 13λ যেখানে λ ∈ N
∴ (12)n + 1 + (25)n
= 12n.12 + 25.25n – 1
= 12.12n + 12.25n – 1 + 13.25n – 1
== 12(12n + 25n – 1) + 13.25n – 1
= 12.13λ + 13.25n – 1
= 13(12λ + 25n – 1) → যা সর্বদা 13 দ্বারা বিভাজ্য।
∴ [(12)n + 1 + 25)n], 13 দ্বারা বিভাজ্য।
8. যদি [n^3 + (n + 1)^3 + (n + 2)^3] সর্বদা 9 দ্বারা বিভাজ্য হয়, তবে দেখাও যে,
(n + 1)3 + (n + 2)3+ (n + 3)3 – ও সর্বদা 9 দ্বারা বিভাজ্য হবে।
Ans: n3 + (n + 1)3 + (n + 2)3 = 9λ যেখানে λ ∈ N
∴ (n + 1)3 + (n + 2)3 + (n + 3)3
= (n + 1)3 + (n + 2)3 + n3 + 3.n2.3 + 3.n.32 + 33
= n3 + (n + 1)3 + (n + 2)3 + 9.n2 + 27.n + 27
= 9λ + 9(n2 + 3n + 3)
= 9(λ + n2 + 3n + 3) → যা সর্বদা 9 দ্বারা বিভাজ্য।
9. n ∈ N, x > -1 এবং (1 + x)n ≥ 1 + nx হলে, প্রমাণ করো যে, (1 + x)n + 1 ≥ 1 + (n+1)x।
Ans: (1 + x)n ≥ 1 + n x যখন n ∈ N, x > -1
∴ (1 + x)n + 1
= (1 + x)n.(1 + x)
≥ (1 + nx)(1 + x) . . . [∵ (1 + x)n ≥ 1 + n x]
≥ 1 + nx + x + nx2
≥ 1 + (n + 1)x + nx2
∵ x > -1
∴ x2 > 1
⇒ nx2 > n
∴ (1 + x)n + 1 ≥ 1 + (n + 1)x
10. মনে করো, f(n) = n(n + 1)(2n + 1) যদি f(n) সর্বদা 6 দ্বারা বিভাজ্য হয়, তবে প্রমাণ করো যে,
f(n + 1) -ও সর্বদা 6 দ্বারা বিভাজ্য হবে।
Ans: f(n) = n(n + 1)(2n + 1) = 6k যেখানে k ∈ N
∴ f(n + 1) = (n + 1)(n + 1 + 1){2(n + 1) + 1}
= (n + 1)(n + 2)(2n + 3)
= (n + 2)(n + 1)(2n + 1 + 2)
== (n + 2)(n + 1)(2n + 1) + (n + 2)(n + 1).2
= n(n + 1)(2n + 1) + 2(n + 1)(2n + 1) + 2(n + 1)(n + 2)
= n(n + 1)(2n + 1) + 2(n + 1)[(2n + 1) + (n + 2)]
⇒ 6k + 2(n + 1)(3n + 3)
= 6k + 6(n + 1)(n + 1)
= 6[k + (n + 1)2]
∴ f(n + 1) -ও সর্বদা 6 দ্বারা বিভাজ্য হবে।
11(i). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
1 + 3 + 5 + . . . . . + (2n – 1) = n2
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 1 + 3 + 5 + . . . . . . + (2n – 1) = n2
n = 1 হলে,
P(1): 1 = 12 = 1 অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 1 + 3 + 5 + . . . . . . + (2m – 1) = m2
∴ P(m + 1)
= 1 + 3 + 5 + . . . . . . + (2n – 1) + { 2(m + 1) – 1}
= m2+ (2m + 1)
== m2 + 2m + 1
= (m + 1)2
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(ii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
a + (a + d) + (a + 2d) + . . . . . n -সংখ্যক পদ পর্যন্ত = n/2[2a + (n – 1)d]
Solution: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): a + (a + d) + (a + 2d) + . . . . . n -সংখ্যক পদ পর্যন্ত = n/2[2a + (n – 1)d]
a + (a + d) + (a + 2d) + . . . . . n -সংখ্যক পদ পর্যন্ত শ্রেনিটির n তম পদ
= a + (n – 1)d
∴ P(n): a + (a + d) + (a + 2d) + . . . . . + [a + (n – 1)d] = n/2[2a + (n – 1)d]
n = 1 হলে,
P(1): a = 1/2[2a + (1 – 1)d]
⇒ a = 1/2[2a] = a অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): a + (a + d) + (a + 2d) + . . . . . + [a + (m – 1)d] = m/2[2a + (m – 1)d]
∴ P(m + 1)
= a + (a + d) + (a + 2d) + . . . . . [a + (m – 1)d] + [a + (m + 1 – 1)d]
= m/2[2a + (m – 1)d] + [a + md]
= ma + m/2(m – 1)d + a + md
== ma + a + m/2(m – 1)d + md
= (m + 1)a + md[m – 1/2 + 1]
= (m + 1)a + md . m + 1/2
= m + 1/2(2a + md)
= m + 1/2[2a + (m + 1 – 1)d]
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(iii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
n = 1 হলে,
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(iv). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
n = 1 হলে,
P(1): sin x , sin21.x/sin x
⇒ sin x = sin x
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(v). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
(cos θ + i sin θ)n = cos nθ + i sin nθ (i = √-1)
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n)
অর্থাৎ P(n): (cos θ + i sin θ)n = cos nθ + i sin nθ
n = 1 হলে,
P(1): (cos θ + i sin θ)1 , cos 1.θ + i sin 1.θ
⇒ (cos θ + i sin θ) = cos θ + i sin θ
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): (cos θ + i sin θ)m = cos mθ + i sin mθ
∴ P(m + 1)
= (cos θ + i sin θ)m + 1
= (cos θ + i sin θ)m .(cos θ + i sin θ)
= (cos mθ + i sin mθ) .(cos θ + i sin θ)
= cos mθ.cos θ + i cos mθ.sin θ + i sin mθ.cos mθ + i2 sin mθ.sin θ
= cos mθ.cos θ – sin mθ.sin θ+ i(cos mθ.sin θ + sin mθ.cos mθ) . . . [∵ i2 = -1]
= cos (mθ + θ) – i sin (mθ + θ)
= cos (m + 1)θ – i sin (m + 1)θ
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(vi). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
1/2 + 1/4 + 1/8 + . . . . . + 1/2n = 1 – 1/2n
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n)
অর্থাৎ P(n): 1/2 + 1/4 + 1/8 + . . . . . + 1/2n = 1 – 1/2n
n = 1 হলে,
P(1): 1/2 , 1 – 1/2
⇒ 1/2 = 1/2
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 1/2 + 1/4 + 1/8 + . . . . . + 1/2m = 1 – 1/2m
∴ P(m + 1)
= 1/2 + 1/4 + 1/8 + . . . . . + 1/2m + 1/2m + 1
= 1 – 1/2m + 1/2m .2
⇒ 1 – 1/2m(1 – 1/2)
= 1 – 1/2m.1/2)
= 1 – 1/2m + 1
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(vii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
a + ar + ar2 + . . . . . n -সংখ্যক পদ পর্যন্ত = a (rn – 1/r – 1) [ r ≠ 1]
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): a + ar + ar2 + . . . . . n -সংখ্যক পদ পর্যন্ত = a (rn – 1/r – 1) [ r ≠ 1]
a + ar + ar2 + . . . . . n সংখ্যক পদ পর্যন্ত শ্রেনিটির n তম পদ
= a rn – 1
∴ P(n): a + ar + ar2 + . . . . . + a rn – 1 = a (rn – 1/r – 1) [ r ≠ 1]
n = 1 হলে,
P(1): a , a (r1 – 1/1 – 1)
⇒ a = a
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): a + ar + ar2 + . . . . . + a rm – 1 = a (rm – 1/r – 1)
∴ P(m + 1)
= a + ar + ar2 + . . . . . + a rm – 1 + a rm + 1 – 1
= a (rm – 1/r – 1) + a rm
⇒ 1/r – 1 [arm – a + a rm(r – 1)]
⇒ 1/r – 1 (arm – a + a rm.r – a rm)
= 1/r – 1 (a rm + 1 – a)
= a .rm + 1 – 1/r – 1
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(viii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
12 + 32 + 52 + . . . . . + (2n – 1)2 = n/3(4n2 – 1)
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 12 + 32 + 52 + . . . . . + (2n – 1)2 = n/3(4n2 – 1)
n = 1 হলে,
P(1): 12 , 1/3(4.12 – 1)
⇒ 1 , = 1/3(4 – 1)
⇒ 1 = 1
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 12 + 32 + 52 + . . . . . + (2m – 1)2 = m/3(4m2 – 1)
∴ P(m + 1)
= 12 + 32 + 52 + . . . . . + (2m – 1)2 + [2(m + 1) – 1]2
= m/3(4m2 – 1) + [2(m + 1) – 1]2
== m/3[(4m)2 – (1)2] + (2m + 1)2
= m/3(2m + 1)(2m – 1) + (2m + 1)2
= 1/3(2m + 1)(2m2 – m + 6m + 3)
⇒ 1/3(2m + 1)(2m2 + 5m + 3)
⇒ 1/3(2m + 1)(2m2 + 3m + 2m + 3)
= 1/3(2m + 1)[m(2m + 3) + 1(2m + 3)]
= 1/3(2m + 1)(2m + 3)(m + 1)
⇒ 1 + 1/3(2m + 1)(2m + 3)
⇒ m + 1/3(4m2 + 8m + 3)
= m + 1/3[(2m)2 + 2.2m.2 + (2)2 – 1]
⇒ m + 1/3[(2m + 2)2 – 1]
⇒ m + 1/3[4(m + 1)2 – 1]
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(ix). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
1.2 + 2.3 + 3.4 + . . . . . + n(n + 1) = 1/3n(n + 1)(n + 2)
Solution: ধরি, গাণিতিক বিবৃতিটি হল P(n)
অর্থাৎ P(n): 1.2 + 2.3 + 3.4 + . . . . . + n(n + 1) = 1/3n(n + 1)(n + 2)
n = 1 হলে,
P(1): 1.2, 1/31(1 + 1)(1 + 2)
⇒ 2 , 1/3.2.3
⇒ 2 = 2
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 1.2 + 2.3 + 3.4 + . . . . . + m(m + 1) = 1/3m(m + 1)(m + 2)
∴ P(m + 1) = 1.2 + 2.3 + 3.4 + . . . . . + m(m + 1) + (m + 1)(m + 2)
= 1/3m(m + 1)(m + 2) + (m + 1)(m + 2)
= 1/3(m + 1)(m2 + 2m + 3m + 6)
== 1/3(m + 1)(m2 + 5m + 6]
= 1/3(m + 1)[m2 + 3m + 2m + 6]
⇒ 1/3(m + 1)[m(m + 3) +2(m + 3)]
= 1/3(m + 1)(m + 2)(m + 3)
= 1/3(m + 1)[(m + 1) + 1][(m + 1) + 2]
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(x). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
22 + 52 + 82 + . . . . . n সংখ্যক পদ পর্যন্ত = n/2(6n2 + 3n – 1)
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 22 + 52 + 82 + . . . . . n সংখ্যক পদ পর্যন্ত = n/2(6n2 + 3n – 1)
22 + 52 + 82 + . . . . . n সংখ্যক পদ পর্যন্ত শ্রেনিটির n তম পদ
= [2 + (n – 1).3]2
= [2 + 3n – 3]2
== (3n – 1)2
∴ P(n): 22 + 52 + 82 + . . . . . + (3n – 1)2 = n/2(6n2 + 3n – 1)
n = 1 হলে,
P(1): 22 , 1/2(6.12 + 3.1 – 1)
⇒ 4 , 1/2(6 + 3 – 1)
⇒ 4, 1/2.8
বা, 4 = 4 অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 22 + 52 + 82 + . . . . . + (3m – 1)2 = m/2(6m2 + 3m – 1)
∴ P(m + 1) = 22 + 52 + 82 + . . . . . + (3m – 1)2 + [3(m + 1) – 1]2
= m/2(6m2 + 3m – 1) + (3m + 2)2
= m/2(6m2 + 3m – 1) + (9m2 + 12m + 4)
⇒ 1/2(6m3 + 3m2 – m + 18m2 + 24m + 8)
⇒ 1/2(6m3 + 21m2 + 23m + 8)
= 1/2(6m3 + 6m2 + 15m2 + 15m + 8m + 8)
= 1/2[6m2(m + 1) + 15m(m + 1) + 8(m + 1)]
⇒ 1/2[(m + 1)(6m2 + 15m + 8)]
= 1/2(m + 1)[6(m2 + 2m + 1) + 3m + 2]
= 1/2(m + 1)[6(m + 1)2 + 3(m + 1) – 1]
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(xi). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
1/1.2 + 1/2.3 + 1/3.4 + . . . . . + 1/n(n + 1) = n/n + 1
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 1/1.2 + 1/2.3 + 1/3.4 + . . . . . + 1/n(n + 1) = n/n + 1
n = 1 হলে,
P(1): 1/1.2 , 1/1(1 + 1)
⇒ 1/2 = 1/2 অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 1/1.2 + 1/2.3 + 1/3.4 + . . . . . + 1/m(m + 1) = m/m + 1
∴ P(m + 1)
= 1/1.2 + 1/2.3 + 1/3.4 + . . . . . + 1/m(m + 1) + 1/(m + 1)(m + 2)
= m/m + 1 + 1/(m + 1)(m + 2)
== 1/(m + 1)[m + 1/(m + 2)]
= 1/(m + 1)[m2 +2m + 1/m + 2]
= 1/(m + 1)[(m + 1)2/m + 2]
== m + 1/m + 2
= m + 1/(m + 1) + 1
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(xii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
1/1.4 + 1/4.7 + 1/7.10 + . . . n -সংখ্যক পদ পর্যন্ত = n/3n + 1
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 1/1.4 + 1/4.7 + 1/7.10 + . . . n -সংখ্যক পদ পর্যন্ত = n/3n + 1
1/1.4 + 1/4.7 + 1/7.10 + . . . n -সংখ্যক পদ পর্যন্ত শ্রেনিটির n তম পদ
= 1/[1 + (n – 1).3][4 + (n – 1).3]
= 1/(3n – 2)(3n + 1)
∴ P(n): 1/1.4 + 1/4.7 + 1/7.10 + . . . + 1/(3n – 2)(3n + 1) = n/3n + 1
n = 1 হলে,
P(1): 1/4, 1/3.1 + 1
⇒ 1/4 = 1/4 অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 1/1.4 + 1/4.7 + 1/7.10 + . . . + 1/(3m – 2)(3m + 1) = m/3m + 1 . . . (i)
∴ P(m + 1)
= 1/1.4 + 1/4.7 + 1/7.10 + . . . + 1/(3m – 2)(3m + 1) + 1/[3(m + 1) – 2][3(m + 1) + 1]
= m/3m + 1 + 1/(3m + 1)[3m + 4)
= [1/3m + 1][m + m/3m + 4]
== [1/3m + 1][[3m2 + 4m + 1/3m + 4]
== [1/3m + 1][[3m2 + 3m + m + 1/3m + 4]
= [1/3m + 1][[3m(m + 1) + 1(m + 1)/3m + 4]
= = 1/3m + 1 . (m + 1)(3m + 1)/(3m + 4)
= m + 1/3m + 4
= m + 1/3(m + 1) + 1
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(xiii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
(1 – 1/2)(1 – 1/3)(1 – 1/4) . . . . . (1 – 1/2n + 1 ) = 1/n + 1
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): (1 – 1/2)(1 – 1/3)(1 – 1/4) . . . . . (1 – 1/2n + 1 ) = 1/n + 1
n = 1 হলে,
P(1): 1 – 1/2, 1/1 + 1
⇒ 1/2 = 1/2 অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): (1 – 1/2)(1 – 1/3)(1 – 1/4) . . . . . (1 – 1/2m + 1 ) = 1/m + 1
∴ P(m + 1) = (1 – 1/2)(1 – 1/3)(1 – 1/4) . . . . . (1 – 1/2m + 1 )(1 – 1/2m + 1 +1 )
= (1/m + 1)(1 – 1/m + 2) = (1/m + 1)(m + 2 – 1/m + 2) = (1/m + 1)(m + 1/m + 2) = 1/m + 2 = 1/(m + 1) + 1 ∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়। ∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
(xiii) (1 – 1/2)(1 – 1/3)(1 – 1/4) . . . (1 – 1/n+1 )= 1/n+1 Solution:
11(xiv). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে নিম্নলিখিতগুলি প্রমাণ করো:
1 + 1/1 + 2 + 1/1 + 2 +3 + . . . + 1/1 + 2 + 3 + . . . + n = 2n/n + 1
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 1 + 1/1 + 2 + 1/1 + 2 +3 + . . . + 1/1 + 2 + 3 + . . . + n = 2n/n + 1
n = 1 হলে,
P(1): 1, 2.1/1 + 1
⇒ 1, 2/2
⇒ 1 = 1 অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(xv). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে নিম্নলিখিতগুলি প্রমাণ করো:
1.1! + 2.2! + 3.3! + . . . + n.n! = (n + 1)! – 1
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 1.1! + 2.2! + 3.3! + . . . + n.n! = (n + 1)! – 1
n = 1 হলে, P(1): 1.1!, (1 + 1)! – 1
⇒ 1, 2! – 1
⇒ 1 =1
অর্থাৎ P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 1.1! + 2.2! + 3.3! + . . . + m.m! = (m + 1)! – 1 যেখানে k ∈ N
∴ P(m + 1) = 1.1! + 2.2! + 3.3! + . . . + m.m! + (m + 1)(m + 1)!
= (m + 1)! – 1 + (m + 1)(m + 1)!
= (m + 1)! + (m + 1)(m + 1)! – 1
== (m + 1)! (m + 1 + 1) – 1
= (m + 2)(m + 1)! – 1
= (m + 2)! – 1
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(xvi). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে নিম্নলিখিতগুলি প্রমাণ করো:
23n – 1 সর্বদা 7 দ্বারা বিভাজ্য।
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 23n – 1 সর্বদা 7 দ্বারা বিভাজ্য।
n = 1 হলে,
P(1): 23.1 – 1 = 8 – 1 = 7 -যা 7 দ্বারা বিভাজ্য।
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে,
P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 23m – 1 = 7k যেখানে k ∈ N
∴ P(m+1) = 23(m + 1) – 1
= 23m .23 – 1
= 8(7k + 1) – 1
== 56k + 8 – 1
= 56k + 7 = 7(8k + 1) → যা 7 দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(xvii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে নিম্নলিখিতগুলি প্রমাণ করো:
4n + 15n – 1 সর্বদা 9 -এর গুণিতক।
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 4n + 15n – 1 সর্বদা 576 দ্বারা বিভাজ্য।
n = 1 হলে,
P(1): 41 + 15.1 – 1
= 4 + 15 – 1 = 18 – যা 9 দ্বারা বিভাজ্য।
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 4m + 15m – 1 = 9k যেখানে k ∈ N
∴ P(m + 1) = 4m + 1 + 15(m + 1) – 1
= 4m .41 + 15(m + 1) – 1
= 4(9k – 15m + 1) + 15(m + 1) – 1
== 36k – 60m + 4 + 15m + 15 – 1
= 36k – 45m + 18
= 9(4k – 5m + 2) → যা 9 দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(xviii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে নিম্নলিখিতগুলি প্রমাণ করো:
2.7n + 3.5n – 5 সর্বদা 24 দ্বারা বিভাজ্য
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ P(n): 2.7n + 3.5n – 5 সর্বদা 24 দ্বারা বিভাজ্য।
n = 1 হলে,
P(1): 2.71 + 3.51 – 5
= 14 + 15 – 5 = 24 যা 24 দ্বারা বিভাজ্য।
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 2.7n + 3.5n – 5 = 24k যেখানে k ∈ N
∴ P(m + 1) = 2.7m + 1 + 3.5m + 1 – 5
= 2.7m.7 + 3.5m.3 – 5
= 14.7m + 15.5m + 1 – 5
== (2.7m + 3.5m – 5) + (12.7m + 12.5m)
= 24k + 12(7m + 5m)
= 24k + 12.2p . . . [∵ 7m ও 5m অযুগ্ম সংখ্যা, ∴ 7m + 5m একটি যুগ্ম সংখ্যা হবে। ধরি (7m + 5m ) = 2p]
= 24(k + p)→ যা 24 দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(xix). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে নিম্নলিখিতগুলি প্রমাণ করো:
152n – 1 + 1 সর্বদা 16 দ্বারা বিভাজ্য
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ P(n): 152n – 1 + 1 সর্বদা 16 দ্বারা বিভাজ্য।
n = 1 হলে,
P(1): 152.1 – 1 + 1 = 15 + 1 = 16 -যা 16 দ্বারা বিভাজ্য।
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): = 152m – 1 + 1 = 16k যেখানে k ∈ N
∴ P(m + 1) = 152(m + 1) – 1 + 1
= 152m + 1 + 1
= 152m – 1 + 2 + 1
==152m – 1.152 + 1
= 225(16k -1) + 1
= 225.16k – 225 + 1
== 225.16k – 224
= 26(225k – 14) → যা 16 দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
11(xx). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে নিম্নলিখিতগুলি প্রমাণ করো:
12n + 25n – 1 সর্বদা 13 দ্বারা বিভাজ্য
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 12n + 25n – 1 সর্বদা 13 দ্বারা বিভাজ্য।
n = 1 হলে, P(1): 121 + 251 – 1
= 12 + 1 = 13 -যা 13 দ্বারা বিভাজ্য।
অর্থাৎ, P(1) সত্য। এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 12m + 25m – 1 = 13k যেখানে k ∈ N
∴ P(m + 1) = 12m + 1 + 25m + 1 – 1
= 12.12m + 25m – 1 + 1
= 12.12m + 25 25m – 1
== 12(12m + 25m) + 13.25m – 1
= 12.13k + 13.25m – 1
= 13.(12k + 25m – 1 ) → যা 13 দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
12. স্বাভাবিক সংখ্যা -এর মানসমূহ নির্ণয় করো যাতে 2n > 2n + 1 অসমতা সিদ্ধ হয়।
Ans: n = 1 হলে,
21, 2.1 + 1 ⇒ 2 > 3 অর্থাৎ অসমতাটি সিদ্ধ হয় না।
n = 2 হলে,
22, 2.2 + 1 ⇒ 4 > 5 অর্থাৎ অসমতাটি সিদ্ধ হয় না।
আবার n = 3 হলে,
23, 2.3 + 1 ⇒ 8 > 7 অর্থাৎ অসমতাটি সিদ্ধ হয়।
ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n)
অর্থাৎ P(n): 2n > 2n + 1 (n ≥ 3)
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 2m > 2m + 1 (m ≥ 3)
2m + 1 = 2.2m > 2(2m + 1)
⇒ 2m + 1 > 4m + 1
⇒ 2m + 1 > 2m + 2m + 1
⇒⇒ 2m + 1 > 2m + 2 + 1. . . [∵ m ≥ 3, ∴ 2m > 2]
⇒ 2m + 1 > 2(m + 1) + 1
∴ P(m + 1) = 2m + 1 > 2(m + 1) + 1
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ≥ 3 এবং n ∈ N
13(i). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
52n + 2 – 24n – 25 সর্বদা 576 দ্বারা বিভাজ্য।
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 52n + 2 – 24n – 25 সর্বদা 576 দ্বারা বিভাজ্য।
n = 1 হলে, P(1): 52.1 + 2 – 24.1 – 25
= 54 – 24 – 25 = 625 – 49 = 576 -যা 576 দ্বারা বিভাজ্য।
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 52m + 2 – 24m – 25 = 576k যেখানে k ∈ N
∴ P(m + 1) = 52(m + 1) + 2 – 24(m + 1) – 25
= 52m + 4 – 24m – 24 – 25
= 52m + 2.52 – 24m – 49
== 25.52m + 2 – 24m – 49
= 25.(576k + 24m + 25) – 24m – 49
= 25.576k + 600m + 625 – 24m – 49
== 25.576k + 576m + 576
= 576(25k + m + 1) → যা 576 দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(ii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
10n + 3.4n + 2 + 5 (n ≥ 0) সর্বদা 9 দ্বারা বিভাজ্য।
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ P(n): 10n + 3.4n + 2 + 5 (n ≥ 0 এবং n ∈ N) সর্বদা 9 দ্বারা বিভাজ্য।
n = 1 হলে,
P(1): 100 + 3.40 + 2 + 5
= 1 + 3.4 2 + 5
= 6 + 3.16 = 6 + 48 = 54 যা 9 দ্বারা বিভাজ্য। অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 10m + 3.4m + 2 + 5 = 9k যেখানে k ∈ N
∴ P(m + 1) = 10m + 1 + 3.4(m + 1) + 2 + 5
= 10m.101 + 3.4m + 2.41 + 5
= 10.10m + 12.4m + 2 + 5
== 10m + 3.4m + 2 + 5 + 9.10m + 9.4m + 2
= 9k + 9(10m + 4^m + 2)
= 9(k + 10m + 4m + 2) → যা 9 দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(iii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
34n + 1 + 22n + 2 (n ≥ 0) সর্বদা 7-এর গুণিতক।
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 34n + 1 + 22n + 2 (n ≥ 0) সর্বদা 7-এর গুণিতক।
n = 1 হলে,
P(0): 34.0 + 1 + 22.0 + 2
= 31 + 22 = 3 + 4 = 7 -যা 7 দ্বারা বিভাজ্য।
অর্থাৎ, P(0) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 34m + 1 + 22m + 2 = 7k যেখানে k ∈ N
∴ P(m+1) = 34(m + 1) + 1 + 22(m + 1) + 2
= 34m + 5 + 22m + 4
= 81.34m + 1 + 4.22m + 2
== 81(7k – 22m + 2) + 4.22m + 2
== 81.7k – 81.22m + 2 + 4.22m + 2
= 81.7k – 77.22m + 2
= 7(81k – 11.2^2m + 2) → যা 7 দ্বারা বিভাজ্য।
∵ P(0) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ≥ 0 এবং n ∈ N
13(iv). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
32n + 2 – 8n – 9 সর্বদা 64 দ্বারা বিভাজ্য।
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ P(n): 32n + 2 – 8n – 9 সর্বদা 64 দ্বারা বিভাজ্য।
n = 1 হলে, P(1): 32.1 + 2 – 8.1 – 9
= 34 – 8 – 9 = 81 – 17 = 64 যা 64 দ্বারা বিভাজ্য।
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 32m + 2 – 8m – 9 = 64k যেখানে k ∈ N
∴ P(m+1) = 3[2(m + 1) + 2] – 8(m + 1) – 9
= 32m + 2.32 – 8m – 8 – 9
= 9(64k + 8m + 9) – 8m – 17
== 9.64k + 72m + 81 – 8m – 17
= 9.64k + 64m + 64
= 64(9k + m + 1) → যা 64 দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(v)(a). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
n < 2n
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): n < 2n
n = 1 হলে, P(1): 1 < 21 অর্থাৎ P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): m < 2m
∵ m < 2m
⇒ 1 + m < 1 + 2m
⇒ 1 + m < 2m + 2m. . . [∵ 2m > 1]
⇒ 1 + m < 2.2m
⇒ 1 + m < 2m + 1
∴ P(m + 1): 1 + m < 2m + 1
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(v)(b). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
3n > n3 (n ≥ 4)
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 3n > n3 যখন n ≥ 4)
n = 4 হলে,
P(1): 34 , 43
⇒ 81 > 64 অর্থাৎ P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 3m > m3 (m ≥ 4)
∵ 3m > 3m2 এবং 3m > 3m + 1
আবার 3m > m3
∴ 3m + 3m + 3m > m3 + 3m2 + 3m + 13
⇒ 3.3m > (m + 1)3
⇒ 3m + 1 > (m + 1)3
∴ P(m + 1): 3m + 1 > (m + 1)3
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(v)(c). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
2n <n! (n ≥ 4)
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ P(n):
2n < n! (n ≥ 4)
এখন n = 4 হলে,
P(4): 24, 4!
⇒ 16 < 24 অর্থাৎ P(4) সত্য।
এখন, ধরি n = m (m ≥ 4) হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 2m < m! (m ≥ 4)
∵ 2m < m!
∴ 2.2m < 2.m!
⇒ 2m + 1 < (m + 1).m! . . . [∵ m ≥ 4, ∴ (m + 1) > 2]
⇒ 2m + 1 < (m + 1)!
∴ P(m + 1): 2m + 1 < (m + 1)!
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(v)(d). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো: 3n > 2n
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 3n > 2n
n = 1 হলে,
P(1): 31, 21
⇒ 3 > 2 অর্থাৎ P(1) সত্য।
এখন, ধরি n = m হলে,
P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 3m > 2m
∵ 3m > 2m
∴ 3.3m > 3.2m
⇒ 3.3m > 2.2m
⇒ 3m + 1 > 2m + 1
∴ P(m + 1): 3m + 1 > 2m + 1
∵ P(1) সত্য এবং P(m) সত্য হলে P(m + 1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(vi). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
1 + 2 + 3+ . . . + n < 1/8.(2n + 1)2
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 1 + 2 + 3+ . . . + n < 1/8.(2n + 1)2
n = 1 হলে,
P(1): 1, 1/8.(2.1 + 1)2
⇒ 1, 1/8.32
⇒ 1 < 9/8 অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 1 + 2 + 3+ . . . + m < 1/8.(2m + 1)2
∵ 1 + 2 + 3+ . . . + m < 1/8.(2m + 1)2
∴ 1 + 2 + 3+ . . . + m + (m + 1) < 1/8.(2m + 1)2 + (m + 1)
⇒ 1 + 2 + 3+ . . . + m + (m + 1) < 1/8.[4m2 + 4m + 1 + 8m + 8)
⇒ 1 + 2 + 3+ . . . + m + (m + 1) < 1/8.[4m2 + 12m + 8m + 9)
⇒ 1 + 2 + 3+ . . . + m + (m + 1) < 1/8.[(2m)2 + 2.2m.3 + 32]
⇒ 1 + 2 + 3+ . . . + m + (m + 1) < 1/8.(2m + 3)2
⇒ 1 + 2 + 3+ . . . + m + (m + 1) < 1/8.(2(m + 1) + 1]2
∴ P(m + 1): 1 + 2 + 3+ . . . + m + (m + 1) < 1/8.(2(m + 1) + 1]2
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(vii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
12 + 22 + 32 + . . . + n2 > n3/3
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 12 + 22 + 32 + . . . + n2 > n3/3
n = 1 হলে,
P(1): 12 = 1 , 13/3
⇒ 1 > 1/3
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 12 + 22 + 32 + . . . + m2 > m 3/3
∴ P(m + 1)
∵ 12 + 22 + 32 + . . . + m2 > m 3/3
∴ 12 + 22 + 32 + . . . + m2 + (m + 1)2 > m 3/3 + (m + 1)2
⇒ P(m + 1) > m 3/3 + m2 + 2m + 1
⇒ P(m + 1) > m 3 + 3m2 + 6m + 3/3
বা, P(m + 1) > m 3 + 3m2.1 + 3.m.12 + 13 + 3m2 + 2/3
বা, P(m + 1) > (m + 1) 3 + 3m12 + 2/3
⇒ P(m + 1) > (m + 1) 3/3 + 3m2 + 2/3
⇒ P(m + 1) > (m + 1) 3/3 . . . [∵ m ∈ N, ∴ 3m2 + 2/3 > 0]
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(viii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
1/5 n5 + 1/3 n3 + 1/15.7n একটি অখণ্ড সংখ্যা
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 1/5 n5 + 1/3 n3 + 1/15.7n একটি অখণ্ড সংখ্যা।
n = 1 হলে,
P(1): 1/5 + 1/3 + 1/15.7
= 3 + 5+ 7/15 = 1 -একটি অখণ্ড সংখ্যা।
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 1/5 m5 + 1/3 m3 + 1/15.7m = k যেখানে k ∈ N
∴ P(m + 1)
= 1/5 (m + 1)5 + 1/3 (m + 1)3 + 1/15.7(m + 1)
= [1/5 m5 + 1/3 m3 + 1/15.7m] + 1/5[5C1.m4 + 5C2.m3 + 5C3.m2 + 5C4.m] + 1/3[3C1.m2 + 3C2.m] + [ 1/5 + 1/3 + 7/15]
= k + অখণ্ড সংখ্যা + অখণ্ড সংখ্যা + 1
= অখণ্ড সংখ্যা
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(ix). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
n11/11 + n5/5 + n3/3 + 62n/165 একটি পূর্ণসংখ্যা
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): n11/11 + n5/5 + n3/3 + 62n/165 একটি পূর্ণসংখ্যা
n = 1 হলে, P(1): 1/11 + 1/5 + 1/3 + 62/165
= 15 + 33 + 55 + 62/165
= 165/165 = 1 – একটি পূর্ণসংখ্যা
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): m11/11 + m5/5 + m3/3 + 62m/165 = k যেখানে k ∈ N
∴ P(m + 1) = (m + 1)11/11 + (m + 1)5/5 + (m + 1)3/3 + 62(m + 1)/165
= [m11/11 + m5/5 + m3/3 + 62m/165] + 1/11 [11C1.m10 + 11C2.m9 + . . . + 11C10.m] + 1/5[5C1.m4 + 5C2.m3 + . . . + 5C4.m] + 1/3[3C1.m2 + 3C2.m] + [ 1/11 + 1/5 + 1/3 + 62/165]
= k + পূর্ণসংখ্যা + পূর্ণসংখ্যা + পূর্ণসংখ্যা + 1
= পূর্ণসংখ্যা
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13 (x). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
n.1 + (n – 1).2 + (n – 2).3 + . . . + 2.(n – 1) + 1.n = 1/6n(n + 1)(n + 2)
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): n.1 + (n – 1).2 + (n – 2).3 + . . . + 2.(n – 1) + 1.n = 1/6n(n + 1)(n + 2)
n = 1 হলে,
P(1): 1.1, 1/6.1(1 + 1)(1 + 2)
1, 1/6.1.2.3 = 1
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): m.1 + (m – 1).2 + (m – 2).3 + . . . + 2.(m – 1) + 1.m = 1/6m(m + 1)(m + 2)
∴ P(m + 1)
= (m + 1).1 + (m + 1 – 1).2 + (m + 1 – 2).3 + . . . + 2.(m + 1 – 1) + 1.(m + 1)
= (m + 1).1 + m.2 + (m – 1).3 + . . . + 2.m + 1.(m + 1)
= [m.1 + (m – 1).2 + (m – 2).3 + . . . + 2.(m – 1) + 1.m ] – [1 + 2+ 3 + . . . + (m – 1)]
= 1/6m(m + 1)(m + 2)+ 1/2(m + 1)(m + 2)
= 1/2(m + 1)(m + 2)(m/3 + 1)
== 1/2(m + 1)(m + 2)(m + 3/3)
= 1/6(m + 1)(m + 2)(m + 3)
= 1/6(m + 1)(m + 1 + 1)(m + 1 + 2)
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(xi). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
n = 1 হলে, P(1): 2 < 4 অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(xii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
(1 – 1/22)(1 – 1/32)(1 – 1/42) . . . (1 – 1/(n + 1)2 ) = n + 2/2n + 2
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): (1 – 1/22)(1 – 1/32)(1 – 1/42) . . . (1 – 1/(n + 1)2 ) = n + 2/2n + 2
n = 1 হলে,
P(1): 1 – 1/22, 1 + 2/2.1 + 2
⇒ 1 – 1/4, 3/2 + 2
⇒ 3/4, 3/4
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): (1 – 1/22)(1 – 1/32)(1 – 1/42) . . . (1 – 1/(m + 1)2 ) = m + 2/2m + 2
∴ P(m + 1)
= 1 – 1/22)(1 – 1/32)(1 – 1/42) . . . (1 – 1/(m + 1)2 )[1 – 1/(m + 1) + 1)2]
= [1 – 1/22)(1 – 1/32)(1 – 1/42) . . . (1 – 1/(m + 1)2 )][1 – 1/(m + 2)2]
= m + 2/2m + 2 .[m2 + 4m + 4 – 1/(m + 2)2]
= m + 2/2(m + 1) . 1/(m + 2)2(m2 + 4m + 3)
= m + 2/2(m + 1) . 1/(m + 2)2(m2 + 3m + m + 3)
= 1/2(m + 1) . 1/(m + 2)[(m(m + 3) + 1(m + 3)]
= 1/2(m + 1) . 1/(m + 2).(m + 3)(m + 1)
= (m + 3)/2(m + 2)
= (m + 1) + 2/2(m + 1) + 2
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(xiii). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
2 + 222 + 22222 + . . . + 222 . . . 2 (2n – 1 সংখ্যক) = 20/891(102n – 1) – 2n/9
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): 2 + 222 + 22222 + . . . + 222 . . . 2 (2n – 1 সংখ্যক) = 20/891(102n – 1) – 2n/9
n = 1 হলে,
P(1):
2, 20/891(102.1 – 1) – 2.1/9
বা, 2, = 20/891(102 – 1) – 2/9
বা, 2, = 20/891(100 – 1) – 2/9 = 20/891.99 – 2/9
∴ 2 = 20/9 – 2/9 = 2 অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 2 + 222 + 22222 + . . . + 222 . . . 2 (2m – 1 সংখ্যক) = 20/891(102m – 1) – 2m/9
∴ P(m + 1)
= 2 + 222 + 22222 + . . . + 222 . . . 2 [2(m + 1) – 1 সংখ্যক]
= [2 + 222 + 22222 + . . . + 222 . . . 2 (2m – 1 সংখ্যক)] + 222 . . . 2 [2(m + 1) – 1 সংখ্যক]
= 20/891(102m – 1) – 2m/9 + 222 . . . 2 [2(m + 1) – 1 সংখ্যক] . . . (i)
আবার 222 . . . 2 [2(m + 1) – 1 সংখ্যক]
= 2 + 20 + 200 + . . . [2(m + 1) – 1 সংখ্যক পদ]
= 2 + 2.10 + 2.102 + . . . [2(m + 1) – 1 সংখ্যক পদ]
== 2.10 102(m + 1) – 1– 1 /10-1
= 2/9[102(m + 1) – 1 – 1]
= 2/9 .102m + 2 – 1 – 2/9
== 2/9 .102m + 1 – 2/9
= 2/9 .102m .10 – 2/9
= 20/9 .102m – 2/9
গাণিতিক আরোহ তত্ত্ব Mathematical Induction Semester2
(i) নং থেকে পাই,
20/891(102m – 1) – 2m/9 + 222 . . . 2 [2(m + 1) – 1 সংখ্যক]
= 20/891(102m – 1) – 2m/9 + 20/9 .102m – 2/9
= 20/891 .102m – 20/891 – 2m/9 + 20/9 .102m – 2/9
== 102m [20/891 + 20/9] – 20/891 – 2/9(m + 1)
= 102m [20 + 1980/891] – 20/891 – 2/9(m + 1)
= 2000/891.102m – 20/891 – 2/9(m + 1)
== 20.100/891.102m – 20/891 – 2/9(m + 1)
= 20/891(100.102m – 1) – 2/9(m + 1)
= 20/891(102.102m – 1) – 2/9(m + 1)
== 20/891(102m + 1 – 1) – 2/9(m + 1)
= 20/891(102(m + 1) – 1) – 2/9(m + 1)
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
13(xiv). n ∈ N হলে গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো:
nC0 + nC1 + nC2 + . . . + nCn = 2n
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): nC0 + nC1 + nC2 + . . . + nCn = 2n
n = 1 হলে,
P(1): 1C0 + 1C1 = 1 + 1 = 2 = 21
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): mC0 + mC1 + mC2 + . . . + mCm = 2m
∴ P(m + 1)
= m + 1C0 + m + 1C1 + m + 1C2 + . . . + m + 1Cm + 1
= m + 1C0 + m + 1C1.11 + m + 1C2.12 + . . . + m + 1Cm + 1.1m + 1
== (1 + 1)m + 1 . . . [∵ nC0 + nC1.x1 + nC2.x2 + . . . . + nCn.xn = (1 + x)n]
= 2m +1
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
14. x ও y দুটি বাস্তব সংখ্যা হলে গাণিতিক আরোহ নীতির প্রয়োগে দেখাও যে, (xn – yn) সর্বদা (x – y) দ্বারা বিভাজ্য, যখন n ∈ N
Ans: ধরি, প্রদত্ত গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): (xn – yn) সর্বদা (x – y) দ্বারা বিভাজ্য, যখন n ∈ N
n = 1 হলে, P(1): (x1 – y1) = x – y -যা (x – y) দ্বারা বিভাজ্য। অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): (xm – ym) = r(x – y) যেখানে r ∈ N
বা, xm = r(x – y) + ym
∴ P(m + 1)
= xm + 1 – ym + 1
= x.xm – y.ym
= x.[r(x – y) + ym] – y.ym
= x.r(x – y) + x.ym – y.ym
= x.r(x – y) + ym(x – y)
= (x – y)(xr + ym) -এই রাশিমালাটি (x – y) দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
15. n একটি অযুগ্ম ধনাত্মক পূর্ণসংখ্যা হলে, আরোহ নীতির প্রয়োগে প্রমান করো যে, (an + bn) সর্বদা (a + b) দ্বারা বিভাজ্য।
Ans: n একটি অযুগ্ম ধনাত্মক পূর্ণসংখ্যা।
ধরি, n = 2k – 1 যেখানে k ∈ N
∴ (an + bn)
= (a2k – 1 + b2k – 1) সর্বদা (a + b) দ্বারা বিভাজ্য — এই গাণিতিক বিবৃতিটি P(k) দ্বারা সূচিত হয়।
k = 1 হলে, P(1): a2.1 – 1 + b2.1 – 1 = a + b যা (a + b) দ্বারা বিভাজ্য অর্থাৎ, P(1) সত্য।
এখন, ধরি k = m হলে, P(m) বিবৃতিটি সত্য হয় যেখানে m ∈ N
∴ P(m) = a2m – 1 + b2m – 1 = r(a + b)
∴ P(m + 1)
= a2(m + 1) – 1 + b2(m + 1) – 1
= a2m + 1 + b2m + 1
== a2m – 1 + 2 + b2m – 1 + 2
= a2.a2m – 1 + b2.b2m – 1
= a2[r(a + b) – b2m – 1] + b2.b2m – 1
= a2.r(a + b) – a^2.b2m – 1 + b2.b2m – 1
= a2.r(a + b) – b2m – 1[a2 – b2]
= a2.r(a + b) – b2m – 1.(a + b)(a – b)
= (a + b)[a2.r – (a – b)b2m – 1] – রাশিমালাটি (a + b) দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(k) সত্য যখন n ∈ N
16. যদি n ∈ N হয় এবং (2.1 + 1) + (2.2 + 1) + (2.3 + 1) + …………. + (2.n + 1) = n2 + 2n + 5 বিবৃতি n = m এ সত্য হয়, তবে প্রমাণ করো যে, বিবৃতিটি n = (m + 1) -ও সত্য। n ∈ N সকল মানে বিবৃতিটি সত্য বলা যায় কি?
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): (2.1 + 1) + (2.2 + 1) + (2.3 + 1) + …………. + (2.n + 1) = n2 + 2n + 5 যেখানে n ∈ N বিবৃতিটি n = m এ সত্য হয় ।
অর্থাৎ P(m): (2.1 + 1) + (2.2 + 1) + (2.3 + 1) + …………. + (2.m + 1) = m2 + 2m + 5
n = (m + 1) হলে
P(m +1): [(2.1 + 1) + (2.2 + 1) + (2.3 + 1) + …………. + (2.m + 1)] + [2.(m + 1) + 1]
= m2 + 2m + 5 + (2m + 2 + 1)
= m2 + 2m + 5 + 2m + 3
== (m2+ 2m + 1) + 2m + 2 + 5
= (m + 1)2 + 2(m + 1) + 5
∴ n = (m + 1) -এ বিবৃতিটি সত্য।
n = 1 হলে,
P(1): 2.1 + 1 , 12 + 2.1 + 5
= 3 ≠ 8
অর্থাৎ, P(1) সত্য নয়।
∴ n ∈ N -এর সকল মানের জন্য বিবৃতিটি সত্য নয়।
17. n একটি ধনাত্মক অযুগ্ম পূর্ণসংখ্যা হলে আরোহ নীতির সাহায্যে প্রমাণ করো যে, n(n2 – 1) সর্বদা 24 দ্বারা বিভাজ্য।
Ans: n একটি ধনাত্মক অযুগ্ম পূর্ণসংখ্যা।
ধরি, n = 2k – 1 যেখানে k ∈ N
∴ n(n2 – 1)
= (2k – 1)[(2k – 1)2 – 1]
= (2k – 1)(4k2 – 4k +1 – 1)
== (2k – 1)(4k2 – 4k)
= 4k(k – 1)(2k – 1)
আরও ধরি, 4k(k – 1)(2k – 1) সর্বদা 24 দ্বারা বিভাজ্য, যখন k ∈ N — এই গাণিতিক বিবৃতিটি P(k) দ্বারা সূচিত হয়।
k = 1 হলে,
P(1): 4.1(1 – 1)(2.1 – 1)
= 4.0.3 = 0, যা 24 দ্বারা বিভাজ্য অর্থাৎ, P(1) সত্য।
এখন, ধরি k = m হলে, P(m) বিবৃতিটি সত্য হয় যেখানে m ∈ N
∴ P(m) = 4m(m – 1)(2m – 1) = 24r, যখন r ∈ N
বা, m(2m2 – m – 2m + 1) = 6r
বা, m(2m2 – 3m + 1) = 6r
⇒ 2m3 – 3m2 + m = 6r
বা, 2m3 = 6r + 3m2 – m
∴ P(m + 1)
= 4(m + 1)(m + 1 – 1)[2(m + 1) – 1]
= 4(m + 1).m[2m + 2 – 1]
== 4m(m + 1)(2m + 1)
= 4m(2m2 + m + 2m + 1)
= 4m(2m2 + 3m + 1)
== 4(2m3 + 3m2 + m)
= 4(6r + 3m2 – m + 3m2 + m)
= 4(6r + 6m2)
== 4.6(r + m2)
= 24(r + m2) – রাশিমালাটি 24 দ্বারা বিভাজ্য।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(k) সত্য যখন n ∈ N
18. 2n > n2 অসমতা সত্য হতে হলে n -এর ধনাত্মক অখণ্ড মান নির্নয় করো।
Ans: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ P(n): 2n > n2
n = 1, 2, 3 ….. হলে,
P(1): 21 , 12 ⇒ 2 > 1 – বিবৃতিটি সত্য।
P(2): 22 , 22 ⇒ 4 > 4 – বিবৃতিটি সত্য নয়।
P(3): 23 , 32 ⇒ 8 > 9 – বিবৃতিটি সত্য নয়।
P(4): 24 , 42 ⇒ 16 > 16 – বিবৃতিটি সত্য নয়।
P(5): 25 , 52 ⇒ 32 > 25 – বিবৃতিটি সত্য।
P(6): 26 , 62 ⇒ 64 > 36 – বিবৃতিটি সত্য।
ধরি P(n) সত্য যখন n = 1 এবং n ≥ 5
∴ P(1) এবং P(n ≥ 5) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 2m > m2
আবার m > 2 হলে m2 > 2m + 1 হয়।
∵ 2m > m2
∴ 2m + 2m > m2 + m2
⇒ 2.2m > m2 + 2m + 1
⇒ 2m + 1 > (m + 1)2
∵ P(5) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ≥ 5
∴ n -এর ধনাত্মক অখণ্ড মান n = 1 এবং n ≥ 5
19. গাণিতিক আরোহ নীতির প্রয়োগে প্রমাণ করো যে, n ∈ N হলে 32n কে যখন 8 দ্বারা ভাগ করা হয় তখন ভাগশেষ সর্বদা 1 হয়।
Ans: ধরি, 32n কে – 8 দ্বারা ভাগ করা হলে ভাগশেষ সর্বদা 1 হয়, যখন n ∈ N — এই গাণিতিক বিবৃতিটি P(n) দ্বারা সূচিত হয়।
n = 1 হলে,
P(1): 32.1= 9 = 8 + 1 যা 8 দ্বারা ভাগ করা হলে ভাগশেষ 1 হয় অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 32m = 8k + 1 যেখানে k ∈ N
∴ P(m + 1) = 32(m + 1)
= 32m . 32m
= 9.32n
⇒ 9(8k + 1)
= 72k + 9
= 8(9k + 1) + 1 – রাশিমালাটিকে 8 দ্বারা ভাগ করা হলে ভাগশেষ 1 হয়।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
20. আরোহ নীতির সাহায্যে প্রমাণ করো যে, 5n + 1 + 4.6n কে 20- দ্বারা ভাগ করা হলে ভাগশেষ সর্বদা 9 হয়, যখন n ∈ N
Ans: ধরি, 5n + 1 + 4.6n কে 20- দ্বারা ভাগ করা হলে ভাগশেষ সর্বদা 9 হয়, যখন n ∈ N — এই গাণিতিক বিবৃতিটি P(n) দ্বারা সূচিত হয়।
n = 1 হলে,
P(1): 51 + 1 + 4.61
= 52+ 4.6 = 25 + 24 = 49 = 2.20 + 9 → 20- দ্বারা ভাগ করা হলে ভাগশেষ 9 হয়।
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 5(m + 1) + 4.6m = 20k + 9… যেখানে k ∈ N
∴ P(m + 1) = 5[(m + 1) + 1] + 4.6(m + 1)
= 5(m + 1).5 + 4.6m.6
= 5.5(m + 1) + 24.6m
⇒ 5(20k + 9 – 4.6m) + 24.6m
⇒ 100k + 45 – 20.6m + 24.6m
= 100k + 45 + 4.6m
= 100k + 45 + 4.(1 + 5)m
= 100k + 45 + 4.(1 + mC1.5 + mC2.52 + mC3.53 + …… + mCm.5m)
= 100k + 45 + 4 + 4.(mC1.5 + mC2.52 + mC3.53 + …… + mCm.5m )
= 100k + 49 + 4.5(mC1 + mC2.5 + mC3.52 + …… + mCm.5m – 1)
= 100k + 49 + 20(mC1 + mC2.5 + mC3.52 + …… + mCm.5m – 1)
= 100k + 40 + 20(mC1 + mC2.5 + mC3.52 + …… + mCm.5m – 1) + 9
= 20(5k + 2 + mC1 + mC2.5 + mC3.52 + …… + mCm.5m – 1) + 9 -রাশিমালাটিকে 20- দ্বারা ভাগ করা হলে ভাগশেষ সর্বদা 9 হবে।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
গাণিতিক আরোহ তত্ত্ব Mathematical Induction Semester2
21. n ∈ N হলে আরোহ নীতির সাহায্যে প্রমাণ করো যে 8.7n + 4n + 2 সর্বদা 24 দ্বারা বিভাজ্য কিন্তু 48 দ্বারা বিভাজ্য নয়।
Solution: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ P(n): 8.7n + 4n + 2 সর্বদা 24 দ্বারা বিভাজ্য কিন্তু 48 দ্বারা বিভাজ্য নয়।
n = 1 হলে,
P(1): 8.71 + 41 + 2
= 8.7 + 43 = 56 + 64 = 120 যা 24 দ্বারা বিভাজ্য কিন্তু 48 দ্বারা বিভাজ্য নয়।
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে,
P(m) বিবৃতিটি সত্য হয়।
∴ P(m): 8.7m + 4m + 2 = 24k যেখানে k ∈ N
বা, 8.7m + 16.4m = 24k
বা, 8.7m = 24k – 16.4m
∴ P(m + 1) = 8.7m + 1 + 4m + 1 + 2
= 8.7m . 7 + 4m + 2.4
= (24k – 16.4m).7 + 4.16.4m
= (24k – 16.4m).7 + 4.16.4m
⇒ 24.7k – 112.4m + 64.4m
= 24.7k – 48.4m
= 24(7k – 2.4m)
k অযুগ্ম সংখ্যা হলে 24(7k – 2.4m) 24 দ্বারা বিভাজ্য কিন্তু 48 দ্বারা বিভাজ্য হবে না।
∴ P(n) সর্বদা 24 দ্বারা বিভাজ্য কিন্তু 48 দ্বারা বিভাজ্য নয়।
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
22. গাণিতিক আরোহ নীতির সাহায্যে প্রমাণ করো যে, n -এর সকল ধনাত্মক পূর্ণমানের জন্য |sin nx| ≤ n|sin x|
Solution: ধরি, গাণিতিক বিবৃতিটি হল P(n) অর্থাৎ
P(n): |sin nx| ≤ n |sin x|
n = 1 হলে,
P(1): |sin 1.x| ≤ 1|sin x|
⇒ |sin x| ≤ |sin x|
অর্থাৎ, P(1) সত্য।
এখন, ধরি n = m হলে, P(m) বিবৃতিটি সত্য হয়।
∴ P(m): |sin mx| ≤ m |sin x|
∴ P(m + 1)
= |sin (m + 1)x|
= |sin mx cos x + cos mx sin x|
≤ |sin mx cos x| + |cos mx sin x|
≤ |sin mx| |cos x| + |cos mx| |sin x|
<≤ |sin mx| . 1 + 1. |sin x|……… [∵ cos x ≤ 1]
≤ |sin mx| + |sin x|
≤ m |sin mx| + |sin x| …….. [∵ |sin mx| ≤ m|sin x|]
. ≤ (m + 1)|sin mx|
∵ P(1) সত্য এবং P(m) সত্য হলে P(m+1) সত্য হয়।
∴ গাণিতিক আরোহণ পদ্ধতির সাহায্যে বলা যায় P(n) সত্য যখন n ∈ N
- একটি প্রদত্ত সরলরেখা থেকে প্রদত্ত বিন্দুর লম্বদূরত্ব নির্ণয় SEMESTER-2
- দুটি সরলরেখার অন্তর্গত কোণ নির্ণয় SEMESTER-2
- Straight Line SEMESTER-2 সরলরেখা
- Sequence and Series Arithmetic Progression SEMESTER-2 সমান্তর প্রগতি
- Sequence and Series SEMESTER-2 অনুক্রমSequence and Series SEMESTER-2 অনুক্রমSequence and Series SEMESTER-2 অনুক্রম
- গাণিতিক আরোহ তত্ত্ব Mathematical Induction Semester2
- VARIABLE AND CONSTANT SN DEY SEMESTER-I (চল ও ধ্রুবক)
- অপেক্ষক বা চিত্রন (Function or Mapping)SN DEY SEMESTER-I
- এস এন দে সেমিস্টার-I সম্বন্ধ SN DEY CLASS11 MATH SOLUTION SEMESTER-I Relation
- এস এন দে সেমিস্টার-I একাদশ শ্রেণী সম্বন্ধ ও অপেক্ষক – ক্রমিত জোড় ও কার্তেসীয় গুনফল SN DEY CLASS11 MATH SOLUTION SEMESTER-I Relation and Function


