Home
School Syllabus
West Bengal Board
Class XI
Mathematics
अध्याय 8: गणितीय आगमन का सिद्धांत

माध्यम चुनें / Select Medium:

Eng (English) Beng (বাংলা) Hindi (हिन्दी)

WBB • कक्षा XI • Mathematics • अध्याय 8

अनुमानित समय: 75 मिनट

प्रगति: अध्ययनरत

गणितीय आगमन का सिद्धांत

गणितीय आगमन का सिद्धांत (Principle of Mathematical Induction) विविक्त गणित और बीजगणित की एक अत्यंत सशक्त और अकाट्य निगमनात्मक उपपत्ति विधि है, जिसकी सहायता से प्राकृतिक संख्याओं n पर आधारित किसी भी गणितीय कथन अथवा प्रस्तावना P(n) की सार्वभौमिक सत्यता को सिद्ध किया जाता है। प्राकृतिक विज्ञानों में प्रयुक्त अनुभवजन्य आगमन पद्धति में कुछ सीमित प्रेक्षणों के आधार पर अनुमानित सामान्य नियम बनाए जाते हैं, जो गणितीय दृष्टि से सदैव सत्य नहीं होते। इसके विपरीत, गणितीय आगमन का सिद्धांत प्राकृतिक संख्याओं के सु-क्रम सिद्धांत (Well-Ordering Principle) पर आधारित पूर्णतः तार्किक एवं निगमनात्मक विधि है। इस प्रमाण पद्धति का ढांचा दो अनिवार्य चरणों पर टिका है: पहला आधार चरण (Base Step), जिसमें प्रारंभिक प्राकृतिक संख्या n = 1 (अथवा किसी निर्दिष्ट पूर्णांक n₀) के लिए कथन की सत्यता प्रत्यक्ष रूप से सिद्ध की जाती है; दूसरा आगमन चरण (Inductive Step), जिसमें किसी स्वेच्छ धन पूर्णांक n = k के लिए कथन को सत्य मानकर (आगमन परिकल्पना) तार्किक रूप से यह सिद्ध किया जाता है कि अगली संख्या n = k + 1 के लिए भी कथन अनिवार्यतः सत्य होगा। जब ये दोनों चरण स्थापित हो जाते हैं, तो डोमिनो प्रभाव की भांति सभी प्राकृतिक संख्याओं के लिए कथन की सार्वभौमिक सत्यता स्वतः सिद्ध हो जाती है। पश्चिम बंगाल बोर्ड कक्षा 11 के पाठ्यक्रम में गणितीय आगमन के तीन मुख्य अनुप्रयोग क्षेत्र हैं: बीजीय श्रेणियों के योगफल सूत्र, व्यंजकों की विभाज्यता के नियम और असमिकाओं की सत्यता का प्रतिपादन।

अध्याय CBT ऑनलाइन टेस्ट दें सभी अध्याय देखें

प्रस्तावना अध्याय अवधारणाएँ सूत्र एवं सर्वसमिकाएँ हल उदाहरण सामान्य गलतियाँ अध्याय सारांश स्व-मूल्यांकन अभ्यास टेस्ट दें

यह अध्याय क्यों महत्वपूर्ण है

कंप्यूटर विज्ञान, एल्गोरिदम डिजाइन, सॉफ्टवेयर सत्यापन और आधुनिक क्रिप्टोग्राफी में गणितीय आगमन का सिद्धांत एक बुनियादी स्तंभ की भूमिका निभाता है। कंप्यूटर प्रोग्रामिंग में रिकर्सिव फंक्शन, डायनामिक प्रोग्रामिंग और डेटा संरचनाओं जैसे लिंक्ड लिस्ट और बाइनरी ट्री की कार्यप्रणाली की शुद्धता को स्ट्रक्चरल इंडक्शन से प्रमाणित किया जाता है। अंतरिक्ष अनुसंधान और विमानन प्रणालियों के महत्वपूर्ण सॉफ्टवेयर में यह सुनिश्चित करने के लिए कि कोई कोड अनंत लूप में न फंसे या मेमोरी क्रैश न हो, स्वचालित इंडक्टिव थ्योरम प्रूवर का उपयोग किया जाता है। ब्लॉकचेन नेटवर्क और स्मार्ट अनुबंधों को हैकिंग से सुरक्षित रखने के लिए औपचारिक सत्यापन (Formal Verification) में आगमन का प्रत्यक्ष उपयोग होता है। शुद्ध गणित और संख्या सिद्धांत में द्विपद प्रमेय, अंकगणित की आधारभूत प्रमेय और आव्यूह की घातों से संबंधित परिणामों को सिद्ध करने में यह अनिवार्य है। पश्चिम बंगाल बोर्ड की कक्षा 11 की वार्षिक परीक्षा तथा WBJEE और JEE Main जैसी प्रतियोगी परीक्षाओं में गणितीय आगमन से दीर्घ उत्तरीय प्रश्न निश्चित रूप से पूछे जाते हैं। इस अध्याय की गहन समझ विद्यार्थियों में तार्किक विश्लेषण और गणितीय लेखन की क्षमता को उत्कृष्ट बनाती है।

अध्याय रूपरेखा एवं प्रगति

1 1. निगमनात्मक बनाम आगमनात्मक तर्क,...

2 2. गणितीय आगमन का सिद्धांत (PMI) एव...

3 3. अनुप्रयोग श्रेणी 1: बीजीय श्रेणि...

4 4. अनुप्रयोग श्रेणी 2: विभाज्यता गु...

5 5. अनुप्रयोग श्रेणी 3: असमिकाएँ एवं...

6 6. सशक्त (पूर्ण) आगमन सिद्धांत एवं...

सम्पूर्ण सैद्धांतिक एवं वैचारिक अध्ययन

1. निगमनात्मक बनाम आगमनात्मक तर्क, गणितीय कथन एवं आधारशिला

ज्ञानमीमांसा और तर्कशास्त्र में "आगमन" का सामान्य अर्थ विशिष्ट उदाहरणों से सामान्य नियम बनाना होता है, परंतु गणित में "गणितीय आगमन" वास्तव में एक पूर्णतः निगमनात्मक और अकाट्य प्रमाण विधि है।

1.1 अनुभवजन्य आगमन बनाम निगमनात्मक तर्क

अनुभवजन्य (वैज्ञानिक) आगमन: सीमित संख्या में विशिष्ट घटनाओं का अवलोकन करके एक सामान्य नियम की कल्पना करना। उदाहरण के लिए: 1,000 श्वेत हंस देखकर यह निष्कर्ष निकालना कि "सभी हंस श्वेत होते हैं।" यह तर्क गणित में अमान्य है, क्योंकि केवल एक काला हंस मिलने पर ही पूरा नियम खंडित हो जाता है।
निगमनात्मक तर्क (Deductive Reasoning): स्वीकृत स्वयंसिद्धियों (Axioms) और तार्किक नियमों के आधार पर निश्चित निष्कर्ष तक पहुँचना। गणितीय आगमन पूरी तरह निगमनात्मक है, जो अनंत प्राकृतिक संख्याओं के लिए एक साथ पूर्ण सत्यता की गारंटी देता है।

1.2 प्राकृतिक संख्याओं से संबंधित गणितीय कथन $P(n)$

प्राकृतिक संख्याओं $n \in \mathbb{N} = \{1, 2, 3, 4, \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$ के लिए सत्य है, क्योंकि यह $n = 101$ पर असफल हो सकता है। केवल गणितीय आगमन का सिद्धांत ही सार्वभौमिक उपपत्ति प्रदान करता है।

1.3 प्राकृतिक संख्याओं का सु-क्रम सिद्धांत (Well-Ordering Principle)

स्वयंसिद्धि (सु-क्रम सिद्धांत): प्राकृतिक संख्याओं के समुच्चय $\mathbb{N}$ के प्रत्येक अरिक्त उपसमुच्चय में एक न्यूनतम (सबसे छोटा) अवयव अवश्य होता है।

गणितीय आगमन का सिद्धांत तार्किक रूप से सु-क्रम सिद्धांत के समतुल्य है: यदि कोई कथन $P(n)$ कुछ प्राकृतिक संख्याओं के लिए असत्य हो, तो उन असत्य मानों के समुच्चय में एक न्यूनतम संख्या अवश्य होगी, जिससे आगमन चरण का विरोधभास उत्पन्न हो जाता है।

2. गणितीय आगमन का सिद्धांत (PMI) एवं डोमिनो सादृश्यता

गणितीय आगमन का सिद्धांत अनंत प्राकृतिक संख्याओं के समुच्चय पर सार्वभौमिक सत्यता सिद्ध करने की एक सुनियोजित दो-चरणीय प्रक्रिया है।

2.1 गणितीय आगमन सिद्धांत का औपचारिक कथन

प्रमेय (गणितीय आगमन का सिद्धांत): मान लीजिए $P(n)$ प्राकृतिक संख्याओं $n$ से संबंधित एक दिया गया कथन है, इस प्रकार कि:

आधार चरण (Base Step): कथन $n = 1$ के लिए सत्य है, अर्थात $\mathbf{P(1) \text{ सत्य है}}$।
आगमन चरण (Inductive Step): यदि कथन किसी स्वेच्छ धन पूर्णांक $k$ के लिए सत्य है, अर्थात $\mathbf{P(k) \text{ सत्य मान लेने पर}}$, यह तार्किक रूप से सिद्ध हो जाता है कि कथन $n = k + 1$ के लिए भी सत्य है, अर्थात $\mathbf{P(k + 1) \text{ सत्य है}}$।

तब, प्रस्तावना $\mathbf{P(n) \text{ सभी प्राकृतिक संख्याओं } n \in \mathbb{N} \text{ के लिए सत्य है}}$।

2.2 डोमिनो प्रभाव की सादृश्यता (Domino Cascade Analogy)

गणितीय आगमन की कार्यप्रणाली को सरलता से समझने के लिए एक पंक्ति में खड़े किए गए अनंत डोमिनो पत्थरों की कल्पना करें, जिन पर $1, 2, 3, \dots, k, k + 1, \dots$ अंकित हैं:

आधार चरण: पहले डोमिनो को गिराना ($P(1)$ गिरता है)।
आगमन चरण: यह सुनिश्चित करना कि यदि कोई $k$-वां डोमिनो गिरता है, तो वह निश्चित रूप से अगले $(k + 1)$-वें डोमिनो को भी गिराएगा ($P(k) \implies P(k + 1)$)।
अपरिहार्य निष्कर्ष: इन दोनों स्थितियों के कारण पूरी पंक्ति के सभी डोमिनो पत्थर एक के बाद एक अनंत तक गिरते चले जाएंगे!

2.3 बोर्ड परीक्षा में उत्तर लिखने के तीन मानक चरण

चरण	नाम	आवश्यक बोर्ड कार्य
चरण 1	आधार चरण ($n = 1$)	$n = 1$ रखकर बायाँ पक्ष (LHS) और दायाँ पक्ष (RHS) निकालें; LHS = RHS दिखाकर $P(1)$ की सत्यता प्रमाणित करें।
चरण 2	आगमन परिकल्पना	लिखें: "माना कि कथन $P(k)$ किसी धन पूर्णांक $k \ge 1$ के लिए सत्य है।" कल्पित समीकरण अथवा असमिका को लिखें।
चरण 3	आगमन चरण ($n = k + 1$)	$P(k)$ की सत्यता का उपयोग करके $P(k + 1)$ को सत्य सिद्ध करें। अंत में लिखें: "अतः गणितीय आगमन के सिद्धांत द्वारा $P(n)$ सभी $n \in \mathbb{N}$ के लिए सत्य है।"

3. अनुप्रयोग श्रेणी 1: बीजीय श्रेणियों का योगफल सूत्र

श्रेणियों के योगफल सूत्र पश्चिम बंगाल बोर्ड परीक्षा में गणितीय आगमन के सबसे अधिक पूछे जाने वाले प्रश्न हैं।

3.1 मानक प्राकृतिक संख्या योगफल सूत्र

महत्वपूर्ण शास्त्रीय सूत्र:

$$\sum_{r=1}^n r = 1 + 2 + 3 + \dots + n = \mathbf{\frac{n(n + 1)}{2}}$$
$$\sum_{r=1}^n r^2 = 1^2 + 2^2 + 3^2 + \dots + n^2 = \mathbf{\frac{n(n + 1)(2n + 1)}{6}}$$
$$\sum_{r=1}^n r^3 = 1^3 + 2^3 + 3^3 + \dots + n^3 = \mathbf{\left[\frac{n(n + 1)}{2}\right]^2} = \left(\sum_{r=1}^n r\right)^2$$
$$\sum_{r=1}^n (2r - 1) = 1 + 3 + 5 + \dots + (2n - 1) = \mathbf{n^2}$$

3.2 श्रेणी उपपत्ति में आगमन का बीजगणितीय नियम

सभी श्रेणी योगफल प्रमाणों में आगमन चरण एक निश्चित पद्धति का अनुसरण करता है:

परिकल्पना के अनुसार, प्रथम $k$ पदों का योग ज्ञात है: $S_k = f(k)$।
प्रथम $(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}$$
$S_k$ के स्थान पर परिकल्पना मान रखें, उभयनिष्ठ गुणनखंड (Common factor) बाहर निकालें (कभी भी बहुपदों का अनावश्यक विस्तार न करें!), और सरल करके $f(k + 1)$ प्राप्त करें।

3.3 व्युत्क्रम गुणनफल वाली भिन्न श्रेणियाँ

हर में गुणनफल वाली श्रेणियों का मानक रूप:

$$\frac{1}{1 \cdot 2} + \frac{1}{2 \cdot 3} + \frac{1}{3 \cdot 4} + \dots + \frac{1}{n(n + 1)} = \mathbf{\frac{n}{n + 1}}$$ $$\frac{1}{1 \cdot 4} + \frac{1}{4 \cdot 7} + \frac{1}{7 \cdot 10} + \dots + \frac{1}{(3n - 2)(3n + 1)} = \mathbf{\frac{n}{3n + 1}}$$

4. अनुप्रयोग श्रेणी 2: विभाज्यता गुणधर्म एवं पृथक्करण तकनीक

यह सिद्ध करने के लिए कि कोई व्यंजक $f(n)$ किसी निश्चित पूर्णांक $d$ से सभी $n \in \mathbb{N}$ के लिए विभाज्य है, एक विशेष बीजीय विखंडन तकनीक का उपयोग किया जाता है।

4.1 पूर्णांक विभाज्यता की परिभाषा

व्यंजक $f(n)$ किसी पूर्णांक $d$ से विभाज्य कहलाता है यदि और केवल यदि एक ऐसा पूर्णांक $\lambda$ उपस्थित हो कि:

$$f(n) = d \cdot \lambda, \quad \lambda \in \mathbb{Z}$$

4.2 $f(k + 1)$ के लिए मास्टर विखंडन विधि

जब सिद्ध करना हो कि $f(n)$, $d$ से विभाज्य है:

आगमन परिकल्पना मानें: किसी पूर्णांक $\lambda$ के लिए $f(k) = d \cdot \lambda$।
$(k + 1)$-वें रूप $f(k + 1)$ को इस प्रकार लिखें कि पद $f(k)$ पृथक हो जाए: $$\mathbf{f(k + 1) = A \cdot f(k) + \text{शेष पद}}$$
$f(k) = d \cdot \lambda$ प्रतिस्थापित करें: $$f(k + 1) = A(d \cdot \lambda) + \text{शेष पद} = d \cdot [A \lambda + \mu]$$
यह प्रदर्शित करें कि शेष पद भी $d$ का एक स्पष्ट गुणज है, जिससे सिद्ध हो जाता है कि $f(k + 1)$ भी $d$ से विभाज्य है।

4.3 विभाज्यता के मानक उदाहरण

उदाहरण A: $(x^n - y^n)$, सभी $n \in \mathbb{N}$ के लिए $(x - y)$ से विभाज्य है। $$x^{k+1} - y^{k+1} = x \cdot x^k - y \cdot y^k = x(x^k - y^k) + y^k(x - y) = x[(x - y)\lambda] + y^k(x - y) = (x - y)[x\lambda + y^k]$$
उदाहरण B: $(7^n - 3^n)$, सभी $n \in \mathbb{N}$ के लिए $4$ से विभाज्य है। $$7^{k+1} - 3^{k+1} = 7 \cdot 7^k - 3 \cdot 3^k = 7(7^k - 3^k) + 4 \cdot 3^k = 7(4\lambda) + 4 \cdot 3^k = 4[7\lambda + 3^k]$$
उदाहरण C: $(10^{2n-1} + 1)$, सभी $n \in \mathbb{N}$ के लिए $11$ से विभाज्य है।

5. अनुप्रयोग श्रेणी 3: असमिकाएँ एवं विस्थापित आधार चरण (n ≥ n₀)

असमिकाओं के प्रमाण में विशेष सावधानी आवश्यक होती है क्योंकि असमिकाओं में समीकरणों की भांति दोनों ओर समानता नहीं होती, बल्कि संक्रामकता (Transitivity) का उपयोग होता है।

5.1 विस्थापित आधार चरण ($n \ge n_0$)

कई गणितीय कथन $n = 1, 2$ के लिए सत्य नहीं होते, बल्कि एक निश्चित सीमांत पूर्णांक $n_0 > 1$ से सत्य होना प्रारंभ होते हैं।

संशोधित PMI प्रमेय: यदि कोई कथन $P(n)$ निम्नलिखित शर्तों को पूरा करता है:

$P(n_0)$ किसी प्रारंभिक पूर्णांक $n_0 \in \mathbb{Z}$ के लिए सत्य है।
किसी भी $k \ge n_0$ के लिए, $P(k)$ का सत्य होना $P(k + 1)$ की सत्यता को सिद्ध करता है।

तब कथन $P(n)$ सभी पूर्णांकों $\mathbf{n \ge n_0}$ के लिए सत्य होता है।

उदाहरण: $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}$ से शुरू होगा।

5.2 असमिकाओं का संक्रामक नियम (Transitive Law)

$L(k) < R(k)$ से $L(k + 1) < R(k + 1)$ सिद्ध करने के लिए:

$$\text{यदि } L(k + 1) \le M \quad \text{और} \quad M < R(k + 1) \implies \mathbf{L(k + 1) < R(k + 1)}$$

5.3 बर्नौली की असमिका (Bernoulli's Inequality)

प्रमेय (बर्नौली की असमिका): प्रत्येक वास्तविक संख्या $x > -1$ तथा प्रत्येक प्राकृतिक संख्या $n \in \mathbb{N}$ के लिए: $$\mathbf{(1 + x)^n \ge 1 + nx}$$

आगमन द्वारा उपपत्ति:

$n = 1$ के लिए: $(1 + x)^1 = 1 + 1x$ (समानता सहित सत्य)।
माना $n = k$ के लिए सत्य है: $(1 + x)^k \ge 1 + kx$। चूंकि $x > -1 \implies (1 + x) > 0$, दोनों पक्षों में $(1 + x)$ से गुणा करने पर: $$(1 + x)^{k+1} \ge (1 + kx)(1 + x) = 1 + x + kx + kx^2 = 1 + (k + 1)x + \underbrace{kx^2}_{\ge 0} \ge 1 + (k + 1)x$$
अतः $P(k + 1)$ सत्य है, जिससे उपपत्ति पूर्ण होती है।

6. सशक्त (पूर्ण) आगमन सिद्धांत एवं प्रसिद्ध तार्किक भ्रांतियाँ

उच्च स्तरीय क्रमचय-संचय और बीजगणितीय समस्याओं में साधारण (दुर्बल) आगमन परिकल्पना अपर्याप्त सिद्ध होती है, जिसके लिए सशक्त गणितीय आगमन का प्रयोग किया जाता है।

6.1 सशक्त (पूर्ण) गणितीय आगमन का सिद्धांत

परिभाषा: मान लीजिए $P(n)$ प्राकृतिक संख्याओं $n$ से संबंधित एक कथन है। यदि:

$P(1)$ सत्य है।
किसी $k \ge 1$ के लिए, यदि $\mathbf{P(1), P(2), P(3), \dots, P(k) \text{ सभी सत्य हैं}}$, तब $P(k + 1)$ भी सत्य होता है।

तब $P(n)$ सभी प्राकृतिक संख्याओं $n \in \mathbb{N}$ के लिए सत्य होता है।

प्रमुख अनुप्रयोग: अंकगणित की आधारभूत प्रमेय को सिद्ध करना (प्रत्येक पूर्णांक $n > 1$ को अभाज्य संख्याओं के गुणनफल में व्यक्त किया जा सकता है)। $k + 1 = a \cdot b$ के गुणनखंडों पर आगमन लागू करने के लिए केवल $k$ ही नहीं, बल्कि $k$ से छोटे सभी मानों $a$ और $b$ पर परिकल्पना की आवश्यकता होती है।

6.2 प्रसिद्ध आगमन भ्रांति: "सभी घोड़ों का रंग एक ही होता है"

इस कुख्यात मिथ्या "उपपत्ति" पर विचार करें:

दावा: किसी भी $n$ घोड़ों के समूह में सभी घोड़ों का रंग एक समान होता है।
आधार चरण: $n = 1$ के लिए, 1 घोड़े के समूह में स्पष्टतः केवल एक ही रंग होता है (सत्य)।
आगमन चरण: $k + 1$ घोड़ों के समुच्चय $\{H_1, H_2, \dots, H_k, H_{k+1}\}$ पर विचार करें। $H_{k+1}$ को हटाने पर शेष $k$ घोड़ों $\{H_1, \dots, H_k\}$ का रंग परिकल्पना से एक समान है। अब $H_1$ को हटाने पर शेष $k$ घोड़ों $\{H_2, \dots, H_{k+1}\}$ का रंग भी एक समान है। चूंकि दोनों समूहों में घोड़े उभयनिष्ठ हैं, अतः सभी $k+1$ घोड़ों का रंग समान होना चाहिए!
घातक त्रुटि: यह तर्क $k = 1$ से $k + 1 = 2$ में संक्रमण करते समय पूरी तरह विफल हो जाता है! $n = 2$ के लिए दो उपसमुच्चय $\{H_1\}$ और $\{H_2\}$ हैं, जिनमें कोई भी उभयनिष्ठ घोड़ा नहीं है। अतः डोमिनो की श्रृंखला 1 और 2 के बीच ही टूट जाती है।

महत्वपूर्ण सूत्र, सर्वसमिकाएँ एवं प्रमेय

Principle of Mathematical Induction

आधार चरण + आगमन चरण

आधार चरण प्रथम डोमिनो को गिराता है; आगमन चरण निहितार्थ P(k) ⇒ P(k+1) को सिद्ध करता है।

Sum of First n Natural Numbers

n(n + 1) / 2

मानक त्रिभुजाकार संख्या सूत्र; आगमन द्वारा सत्यापित प्रथम मौलिक बीजीय सर्वसमिका।

Sum of Squares of Natural Numbers

n(n + 1)(2n + 1) / 6

कलन में रीमान योग तथा सांख्यिकी में प्रसरण गणना हेतु अनिवार्य सूत्र।

Sum of Cubes of Natural Numbers

[n(n + 1) / 2]²

प्रथम n घनों का योगफल प्रथम n पूर्णांकों के योगफल के वर्ग के बराबर होता है।

Algebraic Divisibility Identity

(x - y) विभाजित करता है (xⁿ - yⁿ) को

आगमन द्वारा उपपत्ति: x^(k+1) - y^(k+1) = x(x^k - y^k) + y^k(x - y)।

Bernoulli's Inequality

(1 + x)ⁿ ≥ 1 + nx

गणितीय विश्लेषण, सीमा प्रमेय और चक्रवृद्धि ब्याज वृद्धि में आधारभूत असमिका।

अवधारणात्मक हल उदाहरण एवं अनुप्रयोग (Solved Examples)

उदाहरण 1

गणितीय आगमन के सिद्धांत का कथन लिखिए तथा कथन $1 + 3 + 5 + \dots + (2n - 1) = n^2$ के लिए आधार चरण की सत्यता की जांच कीजिए। [2 marks]

विस्तृत समाधान / उत्तर:

हल:
गणितीय आगमन के सिद्धांत का कथन: मान लीजिए $P(n)$ प्राकृतिक संख्याओं $n$ से संबंधित एक गणितीय कथन है। यदि:

$P(1)$ सत्य है (आधार चरण), तथा
यह मान लेने पर कि $P(k)$ सत्य है, यह सिद्ध हो जाए कि $P(k + 1)$ भी सत्य है (आगमन चरण),

तो $P(n)$ सभी प्राकृतिक संख्याओं $n \in \mathbb{N}$ के लिए सत्य होता है।
$n = 1$ के लिए आधार चरण की जांच: माना $P(n): 1 + 3 + 5 + \dots + (2n - 1) = n^2$। $$\text{LHS for } n = 1: \quad 2(1) - 1 = 1$$ $$\text{RHS for } n = 1: \quad 1^2 = 1$$ चूंकि $\text{LHS} = \text{RHS} = 1$, अतः प्रारंभिक कथन $P(1)$ सत्य है।

उदाहरण 2

गणितीय आगमन के सिद्धांत द्वारा सिद्ध कीजिए कि सभी $n \in \mathbb{N}$ के लिए: $1 \cdot 2 + 2 \cdot 3 + 3 \cdot 4 + \dots + n(n + 1) = \frac{n(n + 1)(n + 2)}{3}$। [3 marks]

विस्तृत समाधान / उत्तर:

हल: माना $P(n)$ दिया गया कथन है: $$P(n): 1 \cdot 2 + 2 \cdot 3 + 3 \cdot 4 + \\dots + n(n + 1) = \frac{n(n + 1)(n + 2)}{3}$$
चरण 1: आधार चरण ($n = 1$): $$\text{LHS} = 1 \cdot (1 + 1) = 1 \cdot 2 = 2$$ $$\text{RHS} = \frac{1(1 + 1)(1 + 2)}{3} = \frac{1 \cdot 2 \cdot 3}{3} = 2$$ चूंकि $\text{LHS} = \text{RHS} = 2$, अतः $P(1)$ सत्य है।
चरण 2: आगमन परिकल्पना: माना कि $P(k)$ किसी धन पूर्णांक $k \ge 1$ के लिए सत्य है: $$1 \cdot 2 + 2 \cdot 3 + \\dots + k(k + 1) = \frac{k(k + 1)(k + 2)}{3} \quad \text{--- (समीकरण 1)}$$
चरण 3: आगमन चरण ($n = k + 1$): हमें सिद्ध करना है कि $P(k + 1)$ भी सत्य है, अर्थात: $$1 \cdot 2 + 2 \cdot 3 + \\dots + k(k + 1) + (k + 1)(k + 2) = \frac{(k + 1)(k + 2)(k + 3)}{3}$$ $P(k + 1)$ के बाएँ पक्ष (LHS) से: $$\text{LHS} = \underbrace{1 \cdot 2 + 2 \cdot 3 + \\dots + k(k + 1)}_{\text{समीकरण 1 से}} + (k + 1)(k + 2)$$ $$= \frac{k(k + 1)(k + 2)}{3} + (k + 1)(k + 2)$$ उभयनिष्ठ गुणनखंड $(k + 1)(k + 2)$ बाहर निकालने पर: $$= (k + 1)(k + 2) \left[\frac{k}{3} + 1\right] = (k + 1)(k + 2) \left[\frac{k + 3}{3}\right] = \frac{(k + 1)(k + 2)(k + 3)}{3} = \text{RHS}$$ अतः जब कभी $P(k)$ सत्य है, तब $P(k + 1)$ भी सत्य सिद्ध होता है।
निष्कर्ष: अतः गणितीय आगमन के सिद्धांत द्वारा, कथन $P(n)$ सभी प्राकृतिक संख्याओं $n \in \mathbb{N}$ के लिए सत्य है।

उदाहरण 3

गणितीय आगमन द्वारा सिद्ध कीजिए कि सभी प्राकृतिक संख्याओं $n$ के लिए $7^n - 3^n$, संख्या $4$ से विभाज्य है। [3 marks]

विस्तृत समाधान / उत्तर:

हल: माना $P(n)$ दिया गया कथन है: $$P(n): 7^n - 3^n, \, 4 \text{ से विभाज्य है}$$
चरण 1: आधार चरण ($n = 1$): $n = 1$ के लिए: $$7^1 - 3^1 = 7 - 3 = 4 = 4 \times 1$$ चूंकि $4$, $4$ से पूर्णतः विभाज्य है, अतः $P(1)$ सत्य है।
चरण 2: आगमन परिकल्पना: माना कि $P(k)$ किसी धन पूर्णांक $k \ge 1$ के लिए सत्य है: $$7^k - 3^k = 4\lambda \quad (\text{जहाँ } \lambda \text{ एक पूर्णांक है}) \implies 7^k = 4\lambda + 3^k \quad \text{--- (समीकरण 1)}$$
चरण 3: आगमन चरण ($n = k + 1$): हमें सिद्ध करना है कि $7^{k+1} - 3^{k+1}$, संख्या $4$ से विभाज्य है: $$7^{k+1} - 3^{k+1} = 7 \cdot 7^k - 3^{k+1}$$ समीकरण 1 से $7^k = 4\lambda + 3^k$ रखने पर: $$= 7(4\lambda + 3^k) - 3^{k+1} = 7(4\lambda) + 7 \cdot 3^k - 3 \cdot 3^k$$ $$= 4(7\lambda) + (7 - 3) \cdot 3^k = 4(7\lambda) + 4 \cdot 3^k = 4[7\lambda + 3^k]$$ चूंकि $\lambda$ और $k$ धन पूर्णांक हैं, अतः $[7\lambda + 3^k]$ एक पूर्णांक $\mu$ होगा। $$7^{k+1} - 3^{k+1} = 4\mu, \quad \text{जो कि } 4 \text{ से पूर्णतः विभाज्य है।}$$ अतः जब $P(k)$ सत्य है, तो $P(k + 1)$ भी सत्य होता है।
निष्कर्ष: अतः गणितीय आगमन के सिद्धांत द्वारा, $7^n - 3^n$ सभी $n \in \mathbb{N}$ के लिए $4$ से विभाज्य है।

उदाहरण 4

गणितीय आगमन के सिद्धांत द्वारा सिद्ध कीजिए कि सभी $n \in \mathbb{N}$ के लिए: $1^2 + 2^2 + 3^2 + \dots + n^2 = \frac{n(n + 1)(2n + 1)}{6}$। [4 marks]

विस्तृत समाधान / उत्तर:

हल: माना $P(n)$ दिया गया कथन है: $$P(n): 1^2 + 2^2 + 3^2 + \\dots + n^2 = \frac{n(n + 1)(2n + 1)}{6}$$
चरण 1: आधार चरण ($n = 1$): $$\text{LHS} = 1^2 = 1$$ $$\text{RHS} = \frac{1(1 + 1)(2 \cdot 1 + 1)}{6} = \frac{1 \cdot 2 \cdot 3}{6} = \frac{6}{6} = 1$$ चूंकि $\text{LHS} = \text{RHS} = 1$, अतः $P(1)$ सत्य है।
चरण 2: आगमन परिकल्पना: माना कि $P(k)$ किसी धन पूर्णांक $k \ge 1$ के लिए सत्य है: $$1^2 + 2^2 + 3^2 + \\dots + k^2 = \frac{k(k + 1)(2k + 1)}{6} \quad \text{--- (समीकरण 1)}$$
चरण 3: आगमन चरण ($n = k + 1$): हमें सिद्ध करना है कि $P(k + 1)$ सत्य है: $$\text{LHS} = \underbrace{1^2 + 2^2 + \\dots + k^2}_{\text{समीकरण 1 से}} + (k + 1)^2 = \frac{k(k + 1)(2k + 1)}{6} + (k + 1)^2$$ उभयनिष्ठ पद $(k + 1)$ बाहर निकालने पर: $$= (k + 1) \left[\frac{k(2k + 1)}{6} + (k + 1)\right] = (k + 1) \left[\frac{2k^2 + k + 6k + 6}{6}\right]$$ $$= \frac{(k + 1)(2k^2 + 7k + 6)}{6}$$ द्विघात बहुपद $2k^2 + 7k + 6 = (k + 2)(2k + 3)$ का गुणनखंडन करने पर: $$= \frac{(k + 1)(k + 2)(2k + 3)}{6} = \frac{(k + 1)[(k + 1) + 1][2(k + 1) + 1]}{6} = \text{RHS of } P(k + 1)$$ अतः $P(k + 1)$ भी सत्य सिद्ध होता है।
निष्कर्ष: अतः गणितीय आगमन के सिद्धांत द्वारा, $P(n)$ सभी $n \in \mathbb{N}$ के लिए सत्य है।

उदाहरण 5

गणितीय आगमन द्वारा सिद्ध कीजिए कि सभी प्राकृतिक संख्याओं $n \ge 4$ के लिए $2^n < n!$। [4 marks]

विस्तृत समाधान / उत्तर:

हल: माना $P(n)$ दिया गया कथन है: $$P(n): 2^n < n!, \quad n \ge 4 \text{ के लिए}$$
चरण 1: आधार चरण ($n = 4$): चूंकि कथन $n \ge 4$ के लिए परिभाषित है, अतः हमारा प्रारंभिक आधार मान $n_0 = 4$ होगा: $$\text{LHS} = 2^4 = 16$$ $$\text{RHS} = 4! = 4 \times 3 \times 2 \times 1 = 24$$ चूंकि $16 < 24$, अतः आधार कथन $P(4)$ पूर्णतः सत्य है।
चरण 2: आगमन परिकल्पना: माना कि $P(k)$ किसी स्वेच्छ पूर्णांक $k \ge 4$ के लिए सत्य है: $$2^k < k! \quad \text{--- (समीकरण 1)}$$
चरण 3: आगमन चरण ($n = k + 1$): हमें सिद्ध करना है कि $2^{k+1} < (k + 1)!$: $$P(k + 1) \text{ का LHS} = 2^{k+1} = 2 \cdot 2^k$$ आगमन परिकल्पना (समीकरण 1) से $2^k < k!$ है। दोनों पक्षों में $2 > 0$ से गुणा करने पर: $$2 \cdot 2^k < 2 \cdot k! \implies 2^{k+1} < 2 \cdot k!$$ चूंकि $k \ge 4$ है, अतः स्पष्ट है कि $2 < k + 1$ (क्योंकि $k \ge 4 \implies k + 1 \ge 5 > 2$)। इसलिए: $$2 \cdot k! < (k + 1) \cdot k! = (k + 1)!$$ असमिकाओं के संक्रामक नियम (Transitive Law) से: $$2^{k+1} < 2 \cdot k! < (k + 1)! \implies 2^{k+1} < (k + 1)!$$ अतः $k \ge 4$ के लिए $P(k)$ सत्य होने पर $P(k + 1)$ भी सत्य सिद्ध होता है।
निष्कर्ष: अतः गणितीय आगमन के सिद्धांत द्वारा, सभी $n \ge 4$ के लिए $2^n < n!$ सत्य है।

उदाहरण 6

(i) गणितीय आगमन द्वारा सिद्ध कीजिए कि $10^{2n-1} + 1$, सभी $n \in \mathbb{N}$ के लिए $11$ से विभाज्य है। (ii) सिद्ध कीजिए कि $\frac{1}{1 \cdot 4} + \frac{1}{4 \cdot 7} + \dots + \frac{1}{(3n - 2)(3n + 1)} = \frac{n}{3n + 1}$। [5 marks]

विस्तृत समाधान / उत्तर:

हल:
भाग (i): सिद्ध करना है कि $10^{2n-1} + 1$, $11$ से विभाज्य है: [2.5 अंक] माना $P(n): 10^{2n-1} + 1, \, 11 \text{ से विभाज्य है}$।

आधार चरण ($n = 1$): $10^{2(1)-1} + 1 = 10^1 + 1 = 11 = 11 \times 1$। यह $11$ से विभाज्य है, अतः $P(1)$ सत्य है।
परिकल्पना: माना $P(k)$ सत्य है: $10^{2k-1} + 1 = 11\lambda \implies 10^{2k-1} = 11\lambda - 1$।
आगमन चरण ($n = k + 1$): $$10^{2(k+1)-1} + 1 = 10^{2k+1} + 1 = 10^2 \cdot 10^{2k-1} + 1 = 100(11\lambda - 1) + 1$$ $$= 100(11\lambda) - 100 + 1 = 100(11\lambda) - 99 = 11[100\lambda - 9]$$ चूंकि $[100\lambda - 9]$ एक पूर्णांक है, अतः $10^{2(k+1)-1} + 1$, संख्या $11$ से विभाज्य है।

अतः गणितीय आगमन द्वारा, $10^{2n-1} + 1$ सभी $n \in \mathbb{N}$ के लिए $11$ से विभाज्य है।
भाग (ii): सिद्ध करना है कि $\sum_{r=1}^n \frac{1}{(3r - 2)(3r + 1)} = \frac{n}{3n + 1}$: [2.5 अंक] माना $Q(n): \frac{1}{1 \cdot 4} + \frac{1}{4 \cdot 7} + \dots + \frac{1}{(3n - 2)(3n + 1)} = \frac{n}{3n + 1}$।

आधार चरण ($n = 1$): $\text{LHS} = \frac{1}{1 \cdot 4} = \frac{1}{4}$; $\text{RHS} = \frac{1}{3(1) + 1} = \frac{1}{4}$। सत्य!
परिकल्पना: माना $Q(k)$ सत्य है: $\sum_{r=1}^k \frac{1}{(3r - 2)(3r + 1)} = \frac{k}{3k + 1}$।
आगमन चरण ($n = k + 1$): $$\text{LHS} = \frac{k}{3k + 1} + \frac{1}{[3(k + 1) - 2][3(k + 1) + 1]} = \frac{k}{3k + 1} + \frac{1}{(3k + 1)(3k + 4)}$$ $$= \frac{1}{3k + 1} \left[k + \frac{1}{3k + 4}\right] = \frac{1}{3k + 1} \left[\frac{3k^2 + 4k + 1}{3k + 4}\right]$$ $3k^2 + 4k + 1 = (3k + 1)(k + 1)$ का गुणनखंडन करने पर: $$= \frac{(3k + 1)(k + 1)}{(3k + 1)(3k + 4)} = \frac{k + 1}{3k + 4} = \frac{k + 1}{3(k + 1) + 1} = \text{RHS of } Q(k + 1)$$

अतः गणितीय आगमन द्वारा, $Q(n)$ सभी $n \in \mathbb{N}$ के लिए सत्य है।

सामान्य गलतियाँ एवं परीक्षक के जाल (Examiner Traps)

सामान्य भ्रम / गलत उत्तर

आधार चरण P(1) को छोड़ देना और सीधे आगमन चरण पर कूद जाना

सही वैज्ञानिक तथ्य

सदैव प्रारंभिक मान n = 1 (अथवा n₀) के लिए आधार चरण की स्पष्ट रूप से जांच करें।

सामान्य भ्रम / गलत उत्तर

चक्रीय तर्कदोष: P(k+1) को सिद्ध करने के लिए पहले से ही सत्य मान लेना

सही वैज्ञानिक तथ्य

कठोरता से केवल P(k+1) के LHS से प्रारंभ करें, परिकल्पना P(k) को प्रतिस्थापित करें, और RHS प्राप्त करें।

सामान्य भ्रम / गलत उत्तर

योगफल प्रमाणों में बहुपदों का समय से पहले विस्तार करना

सही वैज्ञानिक तथ्य

शेष पदों का विस्तार करने से पहले ही उभयनिष्ठ गुणनखंड जैसे (k + 1) बाहर निकाल लें।

सामान्य भ्रम / गलत उत्तर

विभाज्यता के प्रश्नों में f(k) को पृथक करने में विफल रहना

सही वैज्ञानिक तथ्य

f(k+1) को स्पष्ट रूप से A·f(k) तथा शेष पद में विघटित करें: f(k+1) = A·(d·λ) + d·μ।

सामान्य भ्रम / गलत उत्तर

विस्थापित डोमेन (n ≥ n₀) वाली असमिकाओं में गलत आधार मान जाँचना

सही वैज्ञानिक तथ्य

प्रतिबंधों को ध्यानपूर्वक पढ़ें: यदि n ≥ 4 दिया है, तो आधार मान n₀ = 4 होगा, न कि n = 1।

गणितीय आगमन का सिद्धांत, डोमिनो प्रभाव एवं उपपत्ति चरण आरेख

अध्याय का सार संक्षेप एवं 10 मुख्य निष्कर्ष

मुख्य बिंदु 1

गणितीय आगमन एक निगमनात्मक उपपत्ति विधि है जो सभी प्राकृतिक संख्याओं n ∈ ℕ के लिए कथन P(n) की सत्यता स्थापित करती है।

मुख्य बिंदु 2

आधार चरण (Base Step): सबसे पहले n = 1 (अथवा निर्दिष्ट प्रारंभिक मान n₀) के लिए कथन P(1) को सत्य सिद्ध किया जाता है।

मुख्य बिंदु 3

आगमन परिकल्पना (Inductive Hypothesis): किसी स्वेच्छ धन पूर्णांक k के लिए P(k) को सत्य मान लिया जाता है।

मुख्य बिंदु 4

आगमन चरण (Inductive Step): P(k) की सत्यता का उपयोग करके P(k + 1) की सत्यता को तार्किक रूप से सिद्ध किया जाता है।

मुख्य बिंदु 5

निष्कर्ष: आधार चरण और आगमन चरण दोनों सिद्ध होने पर गणितीय आगमन के सिद्धांत से सभी n ∈ ℕ के लिए P(n) सत्य होता है।

मुख्य बिंदु 6

प्रथम n प्राकृतिक संख्याओं का योग n(n + 1)/2; वर्गों का योग n(n + 1)(2n + 1)/6; घनों का योग [n(n + 1)/2]² होता है।

मुख्य बिंदु 7

विभाज्यता के प्रश्नों में f(k + 1) को तोड़कर आगमन परिकल्पना f(k) = d·λ को अलग किया जाता है: जैसे 7^(k+1) - 3^(k+1) = 7(7^k - 3^k) + 4·3^k।

मुख्य बिंदु 8

असमिकाओं में आधार चरण प्रायः n₀ > 1 से शुरू होता है (उदा. 2ⁿ < n! केवल n ≥ 4 के लिए सत्य है)।

मुख्य बिंदु 9

बर्नौली की असमिका: प्रत्येक x > -1 और n ∈ ℕ के लिए (1 + x)ⁿ ≥ 1 + nx होता है।

मुख्य बिंदु 10

सशक्त गणितीय आगमन में P(k + 1) को सिद्ध करने के लिए P(1), P(2), ..., P(k) सभी को सत्य माना जाता है।

स्व-मूल्यांकन अभ्यास (Check Your Understanding)

मूल वैचारिक स्पष्टता की जांच के लिए नैदानिक प्रश्न। पहले स्वयं हल करें, फिर उत्तर देखें।

गणितीय आगमन द्वारा उपपत्ति पूर्ण करने के लिए कौन-से दो अनिवार्य चरण आवश्यक हैं?

उत्तर एवं व्याख्या देखें

उत्तर: दो अनिवार्य चरण हैं: (1) आधार चरण: P(1) को सत्य सिद्ध करना, तथा (2) आगमन चरण: यह सिद्ध करना कि यदि P(k) सत्य है, तो P(k + 1) भी अवश्य सत्य होगा।
डोमिनो सादृश्यता याद करें: पहले डोमिनो को गिराना और यह सुनिश्चित करना कि प्रत्येक डोमिनो अगले को गिराए।

किस न्यूनतम धन पूर्णांक n₀ के लिए असमिका 2ⁿ > n² सत्य होना प्रारंभ होती है?

उत्तर एवं व्याख्या देखें

उत्तर: n ≥ 5 के लिए, असमिका 2ⁿ > n² इसके बाद के सभी पूर्णांकों के लिए सत्य रहती है (न्यूनतम सतत सीमांत n₀ = 5)।
छोटे मानों की जांच करें: n=1 (2>1 सत्य), n=2 (4>4 असत्य), n=3 (8>9 असत्य), n=4 (16>16 असत्य), n=5 (32>25 सत्य)।

यह सिद्ध करने में कि 2^(3n) - 1 संख्या 7 से विभाज्य है, आधार चरण में 2^(3(1)) - 1 का मान क्या होगा?

उत्तर एवं व्याख्या देखें

उत्तर: n = 1 के लिए, 2^(3·1) - 1 = 2³ - 1 = 8 - 1 = 7, जो 7 से पूर्णतः विभाज्य है।
2^(3n) - 1 में n = 1 प्रतिस्थापित करें।

मानक आगमन सूत्र का उपयोग करके 1³ + 2³ + 3³ + ... + 10³ का मान ज्ञात कीजिए।

उत्तर एवं व्याख्या देखें

उत्तर: [10 × 11 / 2]² = [55]² = 3,025।
n = 10 के साथ [n(n + 1)/2]² का प्रयोग करें।

गणितीय आगमन के सिद्धांत के अंतर्गत कथन "n = n + 1" क्यों असफल हो जाता है?

उत्तर एवं व्याख्या देखें

उत्तर: आधार चरण पूरी तरह विफल हो जाता है: n = 1 के लिए, 1 = 1 + 1 ⇒ 1 = 2, जो कि असत्य है। वैध आधार चरण के अभाव में आगमन प्रारंभ ही नहीं हो सकता।
जांचें कि क्या आधार चरण P(1) सत्य है।

अध्याय का अध्ययन पूर्ण हुआ?

अभ्यास के लिए तैयार?

ऑनलाइन CBT टेस्ट देकर तैयारी का मूल्यांकन करें

झारखण्ड बोर्ड परीक्षा पैटर्न पर आधारित बहुविकल्पीय प्रश्नों का ऑनलाइन टेस्ट दें। तुरंत परिणाम, समय विश्लेषण और प्रत्येक प्रश्न का विस्तृत हल प्राप्त करें।

फाउंडेशन टेस्ट

15 MCQs • मूल अवधारणाएँ

एडवांस्ड टेस्ट

15 MCQs • HOTS और ट्रैप्स