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

যুক্তিবিজ্ঞানের ইতিহাসে "আরোহণ" কথাটি বিশেষ বিশেষ ক্ষেত্র থেকে সাধারণ সূত্রে পৌঁছানোকে বোঝালেও, গণিতে গাণিতিক আরোহণ তত্ত্ব আসলে একটি বিশুদ্ধ অবরোহী ও সন্দেহাতীত প্রমাণ পদ্ধতি।

• পরীক্ষামূলক (বৈজ্ঞানিক) আরোহী যুক্তি: কয়েকটি সসীম ক্ষেত্র পর্যবেক্ষণ করে সাধারণ সিদ্ধান্তে উপনীত হওয়া। যেমন: ১,০০০টি সাদা রাজহাঁস দেখে এই সিদ্ধান্তে আসা যে "সকল রাজহাঁস সাদা"। এই যুক্তি গণিতে অচল, কারণ অস্ট্রেলিয়ায় একটিমাত্র কালো রাজহাঁস দেখলেই পুরো সিদ্ধান্ত ধূলিসাৎ হয়ে যায়।
• অবরোহী যুক্তি (Deductive Reasoning): সর্বজনস্বীকৃত স্বতঃসিদ্ধ বা সাধারণ সত্য থেকে যৌক্তিক নিয়মে কোনো বিশেষ সত্যে উপনীত হওয়া। গাণিতিক আরোহণ তত্ত্ব একটি অবরোহী পদ্ধতি, যা অসীম সংখ্যক স্বাভাবিক সংখ্যার জন্য একযোগে প্রমাণ নিশ্চিত করে।

স্বাভাবিক সংখ্যা $n \in \mathbb{N} = \{1, 2, 3, \dots\}$-এর উপর নির্ভরশীল গাণিতিক বিবৃতিকে $P(n)$ দ্বারা নির্দেশ করা হয়।

উদাহরণ: ধরি $P(n): 1 + 2 + 3 + \dots + n = \frac{n(n + 1)}{2}$ একটি উক্তি।

• $n = 1$ হলে: $P(1)$ হলো $1 = \frac{1(1 + 1)}{2} = 1$ (সত্য)।
• $n = 2$ হলে: $P(2)$ হলো $1 + 2 = \frac{2(2 + 1)}{2} = 3$ (সত্য)।
• $P(1), P(2), \dots, P(100)$ সত্য হলেও তা প্রমাণ করে না যে উক্তিটি সর্বজনীনভাবে সত্য, কারণ $n = 101$-এ তা ব্যর্থ হতে পারে। সার্বজনীন প্রমাণের একমাত্র পথ হলো গাণিতিক আরোহণ তত্ত্ব।

গাণিতিক আরোহণ তত্ত্ব ও সু-বিন্যাস নীতি পরস্পর যৌক্তিকভাবে সমতুল্য। যদি কোনো উক্তি মিথ্যা হতো, তবে ব্যর্থ মানগুলির ক্ষুদ্রতম মান নিয়ে সহজেই স্ববিরোধিতা তৈরি করা যায়।

গাণিতিক আরোহণ নীতি দুটি অবিচ্ছেদ্য ধাপের সমন্বয়ে গঠিত একটি স্বয়ংসম্পূর্ণ যৌক্তিক কাঠামো।

এক সারিতে সোজা করে দাঁড় করানো অসীম সংখ্যক ডমিনো ব্লকের কথা কল্পনা করা যাক, যাদের গায়ে $1, 2, 3, \dots, k, k + 1, \dots$ লেখা রয়েছে:

• ভিত্তি স্তর: প্রথম ডমিনোটিকে ধাক্কা দিয়ে ফেলে দেওয়া ($P(1)$ পতন)।
• আরোহী স্তর: ডমিনোগুলির দূরত্ব এমন যে যেকোনো $k$-তম ডমিনো পড়লে তা নিশ্চিতভাবে তার পরের $(k + 1)$-তম ডমিনোটিকে ধাক্কা দিয়ে ফেলবে ($P(k) \implies P(k + 1)$)।
• অপরিহার্য ফলশ্রুতি: এই দুই শর্ত বজায় থাকলে সারির প্রতিটি ডমিনো একটির পর একটি অসীম পর্যন্ত নিশ্চিতভাবে পড়ে যাবে!

উচ্চমাধ্যমিক পরীক্ষায় গাণিতিক আরোহণের সবচেয়ে সাধারণ ও নিয়মিত প্রশ্ন আসে বিভিন্ন শ্রেণির যোগফল সংক্রান্ত সূত্র প্রমাণ থেকে।

শ্রেণির যোগফল সংক্রান্ত সমস্ত প্রশ্নে আরোহী ধাপের বীজগণিত একটি সুনির্দিষ্ট কাঠামো অনুসরণ করে:

1. আরোহী কল্পনা অনুযায়ী প্রথম $k$-টি পদের যোগফল জানা থাকে: $S_k = f(k)$।
2. প্রথম $(k + 1)$-টি পদের যোগফলকে $k$-টি পদের সমষ্টি এবং $(k + 1)$-তম পদের যোগফল হিসেবে আলাদা করো: $$S_{k+1} = \underbrace{T_1 + T_2 + \dots + T_k}_{S_k} + T_{k+1} = f(k) + T_{k+1}$$
3. $S_k$-এর জায়গায় আরোহী কল্পনা বসিয়ে সাধারণ উৎপাদক (যেমন $(k+1)$) কমন নাও; কখনও শুরুতে বন্ধনী সম্পূর্ণ খুলবে না!

ভগ্নাংশ বিশিষ্ট বিশেষ রূপ:

কোনো বীজগাণিতিক রাশি $f(n)$ একটি নির্দিষ্ট পূর্ণসংখ্যা $d$ দ্বারা বিভাজ্য প্রমাণ করার জন্য একটি শক্তিশালী রূপান্তর কৌশল ব্যবহৃত হয়।

$f(n)$ রাশিটি $d$ দ্বারা বিভাজ্য হওয়ার অর্থ হলো একটি পূর্ণসংখ্যা $\lambda$ থাকবে যাতে:

• উদাহরণ ক: $(x^n - y^n)$ সর্বদা $(x - y)$ দ্বারা বিভাজ্য। $$x^{k+1} - y^{k+1} = x(x^k - y^k) + y^k(x - y) = x[(x - y)\lambda] + y^k(x - y) = (x - y)[x\lambda + y^k]$$
• উদাহরণ খ: $(7^n - 3^n)$ সর্বদা $4$ দ্বারা বিভাজ্য। $$7^{k+1} - 3^{k+1} = 7(7^k - 3^k) + 4 \cdot 3^k = 7(4\lambda) + 4 \cdot 3^k = 4[7\lambda + 3^k]$$
• উদাহরণ গ: $(10^{2n-1} + 1)$ সর্বদা $11$ দ্বারা বিভাজ্য।

অসমতার ক্ষেত্রে সমীকরণের মতো সরাসরি উভয়পক্ষ সমান করা যায় না; এখানে অসমতার সংক্রামক ধর্ম (Transitive Property) প্রয়োগ করতে হয়।

অনেক গাণিতিক উক্তি $n = 1, 2, 3$-এর জন্য সত্য নয়, কিন্তু একটি নির্দিষ্ট পূর্ণসংখ্যা $n_0 > 1$-এর পর থেকে সর্বদা সত্য হয়।

উদাহরণ: $2^n < n!$ উক্তিটি $n = 1$ ($2 < 1$), $n = 2$ ($4 < 2$), এবং $n = 3$ ($8 < 6$)-এ মিথ্যা। কিন্তু $n = 4$-এ: $2^4 = 16 < 4! = 24$ (সত্য!)। তাই এখানে ভিত্তি স্তর শুরু হয় $\mathbf{n_0 = 4}$ থেকে।

$L(k) < R(k)$ থেকে $L(k + 1) < R(k + 1)$ প্রমাণ করার সাধারণ যুক্তি:

আরোহী প্রমাণ: $n = 1$-এ $(1 + x)^1 = 1 + 1x$ (সত্য)। $n = k$-তে $(1 + x)^k \ge 1 + kx$ সত্য ধরলে, উভয়পক্ষকে ধনাত্মক রাশি $(1 + x)$ দ্বারা গুণ করে পাই: $(1 + x)^{k+1} \ge (1 + kx)(1 + x) = 1 + (k + 1)x + kx^2 \ge 1 + (k + 1)x$ (যেহেতু $kx^2 \ge 0$)।

কখনও কখনও কেবল $P(k)$-এর সাহায্য নিয়ে $P(k+1)$ প্রমাণ করা সম্ভব হয় না, তখন পূর্ববর্তী সকল ধাপের সাহায্য নিতে হয়।

প্রয়োগ: পাটিগণিতের মৌলিক উপপাদ্য (যেকোনো পূর্ণসংখ্যা $n > 1$-কে মৌলিক সংখ্যার গুণফলে প্রকাশ করা যায়) প্রমাণে শক্তিশালী আরোহণের প্রয়োজন হয়।

আরোহণের যুক্তি কত সতর্কতার সাথে প্রয়োগ করতে হয় তা এই বিখ্যাত মিথ্যা যুক্তি থেকে বোঝা যায়:

• দাবি: যেকোনো $n$-টি ঘোড়ার দলে সকল ঘোড়ার রং একই।
• ভিত্তি স্তর ($n = 1$): ১টি ঘোড়ার দলে সকল ঘোড়ার রং একই হওয়া অনস্বীকার্য (সত্য)।
• মিথ্যা আরোহী ধাপ: ধরি $k$-টি ঘোড়ার ক্ষেত্রে এটি সত্য। এখন $(k + 1)$-টি ঘোড়ার দল $\{H_1, H_2, \dots, H_k, H_{k+1}\}$ থেকে $H_{k+1}$-কে বাদ দিলে বাকি $k$-টি ঘোড়ার রং একই। আবার $H_1$-কে বাদ দিলে অবশিষ্ট $k$-টি ঘোড়ার রং একই। যেহেতু দল দুটিতে সাধারণ ঘোড়া আছে, তাই সব ঘোড়াই এক রঙের!
• কোথায় ভুল হলো? এই যুক্তিটি $k = 1$ থেকে $k + 1 = 2$-তে যাওয়ার সময় সম্পূর্ণ ভেঙে পড়ে! কারণ ২টি ঘোড়ার ক্ষেত্রে দল দুটি হলো $\{H_1\}$ এবং $\{H_2\}$; তাদের মধ্যে কোনো সাধারণ (Overlapping) ঘোড়া নেই। ফলে ডমিনো চেইনের সংযোগ ১ ও ২-এর মাঝে বিচ্ছিন্ন হয়ে পড়ে।