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

गणितीय आगमन का सिद्धांत (Principle of Mathematical Induction)

एक नज़र में:

गणितीय आगमन का सिद्धांत एक महत्वपूर्ण विधि है जिसका प्रयोग प्राकृतिक संख्याओं के लिए दिए गए कथनों की सत्यता सिद्ध करने के लिए किया जाता है। यह सिद्धांत प्रेरणा और तर्क का सुंदर समन्वय है, जो गणित में कई परिणामों को सिद्ध करने में सहायक है।

📌 अध्याय का परिचय (Introduction)

गणित में कई बार हमें ऐसे कथनों का सामना करना पड़ता है, जो प्रत्येक प्राकृतिक संख्या \( n \) के लिए सत्य होने का दावा करते हैं। उदाहरण के लिए, \( 1 + 2 + 3 + \cdots + n = \frac{n(n+1)}{2} \) इन कथनों की सत्यता को सामान्य रूप से सिद्ध करने के लिए गणितीय आगमन का सिद्धांत (Mathematical Induction) अत्यंत उपयोगी है।

गणितीय आगमन (Mathematical Induction) एक ऐसी पद्धति है जिसके माध्यम से हम किसी कथन की सत्यता को सभी प्राकृतिक संख्याओं के लिए क्रमशः प्रमाणित कर सकते हैं।

प्रेरणा: यदि कोई कार्य पहले व्यक्ति द्वारा किया जा सकता है, और यह कार्य यदि किसी व्यक्ति के लिए संभव है तो अगले व्यक्ति के लिए भी संभव है, तो यह कार्य सभी व्यक्तियों के लिए संभव होगा।

Importance: This method is especially useful in number theory, algebra, and combinatorics, as it allows us to establish the truth of statements for an infinite number of cases by proving just two steps.

📖 प्रमुख विषय (Major Topics)

1. गणितीय आगमन का सिद्धांत क्या है? (What is the Principle of Mathematical Induction?)

परिभाषा (Definition):

गणितीय आगमन का सिद्धांत एक ऐसी विधि है जिसके द्वारा यदि हम दिखा सकते हैं कि:

1. कोई कथन \( P(n) \) किसी प्रारंभिक प्राकृतिक संख्या \( n = k \) (आमतौर पर \( k = 1 \)) के लिए सत्य है। (आधार चरण / Base Step)
2. यदि कथन \( P(m) \) किसी प्राकृतिक संख्या \( m \geq k \) के लिए सत्य है, तो कथन \( P(m+1) \) भी सत्य है। (आगमन चरण / Inductive Step)

तो, कथन \( P(n) \) प्रत्येक \( n \geq k \) के लिए सत्य होगा।

In English: If a statement \( P(n) \) is true for the first natural number (base case), and if assuming it true for \( n = m \) implies it is also true for \( n = m+1 \) (inductive step), then it is true for all \( n \geq k \).

गणितीय भाषा में (Mathematical Language):

• Base Case: \( P(k) \) is true
• Inductive Step: If \( P(m) \) is true, then \( P(m+1) \) is also true
• Conclusion: \( P(n) \) is true for all \( n \geq k \)

2. गणितीय आगमन का सामान्य रूप (General Form of Mathematical Induction)

स्टेप्स (Steps):

1. आधार चरण (Base Step):

पहले \( n \) (आमतौर पर \( n = 1 \) या \( n = k \)) के लिए कथन सत्य है, यह सिद्ध करें।

1. आगमन परिकल्पना (Inductive Hypothesis):

मान लें कि कथन \( n = m \) के लिए सत्य है, अर्थात् \( P(m) \) सत्य है, जहाँ \( m \geq k \)।

1. आगमन चरण (Inductive Step):

दिखाएँ कि यदि \( P(m) \) सत्य है, तो \( P(m+1) \) भी सत्य है।

1. निष्कर्ष (Conclusion):

अतः, \( P(n) \) सभी \( n \geq k \) के लिए सत्य है।

In Short: Prove base case → Assume true for n = m → Prove for n = m+1.

3. गणितीय आगमन का सिद्धांत - उदाहरण सहित (Principle of Mathematical Induction with Solved Examples)

उदाहरण 1:

सिद्ध करें कि: \( 1 + 2 + 3 + \cdots + n = \frac{n(n+1)}{2} \), प्रत्येक प्राकृतिक संख्या \( n \) के लिए।

समाधान: Step 1: आधार चरण (Base Case): \( n = 1 \) के लिए: LHS = 1, RHS = \( \frac{1 \times (1+1)}{2} = \frac{2}{2} = 1 \) इसलिए, सत्य है।

Step 2: आगमन परिकल्पना (Inductive Hypothesis): मान लेते हैं कि \( n = k \) के लिए कथन सत्य है, अर्थात् \( 1 + 2 + 3 + \cdots + k = \frac{k(k+1)}{2} \)

Step 3: आगमन चरण (Inductive Step): हमें दिखाना है कि \( n = k+1 \) के लिए भी सत्य है, अर्थात् \( 1 + 2 + 3 + \cdots + k + (k+1) = \frac{(k+1)(k+2)}{2} \)

आगमन परिकल्पना के अनुसार: \( 1 + 2 + \cdots + k + (k+1) = \left[\frac{k(k+1)}{2}\right] + (k+1) \) = \( \frac{k(k+1) + 2(k+1)}{2} \) = \( \frac{(k+1)[k+2]}{2} \) = \( \frac{(k+1)(k+2)}{2} \)

इसलिए, कथन \( n = k+1 \) के लिए भी सत्य है। अतः, सभी \( n \in \mathbb{N} \) के लिए सत्य है।

In English: The sum of first \( n \) natural numbers is \( \frac{n(n+1)}{2} \), proved by induction.

उदाहरण 2:

सिद्ध करें कि: \( 1^2 + 2^2 + 3^2 + \cdots + n^2 = \frac{n(n+1)(2n+1)}{6} \), प्रत्येक प्राकृतिक संख्या \( n \) के लिए।

समाधान: Step 1: आधार चरण (Base Case): \( n = 1 \): LHS = \( 1^2 = 1 \) RHS = \( \frac{1 \times 2 \times 3}{6} = \frac{6}{6} = 1 \) सत्य है।

Step 2: आगमन परिकल्पना (Inductive Hypothesis): मान लेते हैं कि \( n = k \) के लिए कथन सत्य है। \( 1^2 + 2^2 + \cdots + k^2 = \frac{k(k+1)(2k+1)}{6} \)

Step 3: आगमन चरण (Inductive Step): हमें \( n = k+1 \) के लिए सिद्ध करना है: \( 1^2 + \cdots + k^2 + (k+1)^2 = \frac{(k+1)(k+2)[2(k+1)+1]}{6} \)

बाएँ पक्ष: = \( \left[\frac{k(k+1)(2k+1)}{6}\right] + (k+1)^2 \) = \( \frac{k(k+1)(2k+1) + 6(k+1)^2}{6} \) = \( \frac{(k+1)[k(2k+1) + 6(k+1)]}{6} \) = \( \frac{(k+1)[2k^2 + k + 6k + 6]}{6} \) = \( \frac{(k+1)[2k^2 + 7k + 6]}{6} \) = \( \frac{(k+1)(k+2)(2k+3)}{6} \) (यह \( (k+2)(2k+3) = 2k^2 + 4k + 3k + 6 = 2k^2 + 7k + 6 \))

अतः, कथन \( n = k+1 \) के लिए भी सत्य है।

उदाहरण 3:

सिद्ध करें कि: \( 2^n > n \) सभी प्राकृतिक संख्याओं \( n \geq 1 \) के लिए।

समाधान: Step 1: आधार चरण (Base Case): \( n = 1 \): \( 2^1 = 2 > 1 \), सत्य है।

Step 2: आगमन परिकल्पना (Inductive Hypothesis): मान लेते हैं \( 2^k > k \) सत्य है।

Step 3: आगमन चरण (Inductive Step): हमें दिखाना है कि \( 2^{k+1} > k+1 \)

\( 2^{k+1} = 2 \cdot 2^k > 2k \) (क्योंकि \( 2^k > k \))

अब, यदि \( k \geq 1 \), तो \( 2k \geq k+1 \) तभी जब \( k \geq 1 \).

अतः \( 2^{k+1} > 2k \geq k+1 \)

इसलिए, सभी \( n \in \mathbb{N} \) के लिए सत्य है।

उदाहरण 4:

सिद्ध करें कि: \( 7^n - 1 \) प्रत्येक \( n \in \mathbb{N} \) के लिए 6 से विभाज्य है।

समाधान: Step 1: आधार चरण (Base Case): \( n = 1 \): \( 7^1 - 1 = 6 \), जो 6 से विभाज्य है।

Step 2: आगमन परिकल्पना (Inductive Hypothesis): मान लें \( 7^k - 1 \) 6 से विभाज्य है।

Step 3: आगमन चरण (Inductive Step): हमें दिखाना है \( 7^{k+1} - 1 \) 6 से विभाज्य है।

\( 7^{k+1} - 1 = 7 \cdot 7^k - 1 = 7 \cdot 7^k - 7 + 6 = 7(7^k - 1) + 6 \)

अब, \( 7^k - 1 \) 6 से विभाज्य है (आगमन परिकल्पना), तो \( 7(7^k - 1) \) भी 6 से विभाज्य है, अतः \( 7^{k+1} - 1 = [6\text{ से विभाज्य}] + 6 \) यानि पूर्ण रूप से 6 से विभाज्य है।

उदाहरण 5:

सिद्ध करें कि: \( 1 \times 2 + 2 \times 3 + 3 \times 4 + \cdots + n(n+1) = \frac{n(n+1)(n+2)}{3} \)

समाधान: Step 1: आधार चरण (Base Case): \( n = 1 \): LHS = \( 1 \times 2 = 2 \) RHS = \( \frac{1 \times 2 \times 3}{3} = \frac{6}{3} = 2 \), सत्य है।

Step 2: आगमन परिकल्पना (Inductive Hypothesis): मान लें \( n = k \) के लिए कथन सत्य है, \( 1 \times 2 + 2 \times 3 + \cdots + k(k+1) = \frac{k(k+1)(k+2)}{3} \)

Step 3: आगमन चरण (Inductive Step): हमें दिखाना है \( n = k+1 \) के लिए, \( 1 \times 2 + 2 \times 3 + \cdots + k(k+1) + (k+1)(k+2) = \frac{(k+1)(k+2)(k+3)}{3} \)

बाएँ पक्ष: = \( \frac{k(k+1)(k+2)}{3} + (k+1)(k+2) \) = \( \frac{k(k+1)(k+2) + 3(k+1)(k+2)}{3} \) = \( \frac{(k+1)(k+2)(k+3)}{3} \)

इसलिए, सिद्ध हुआ।

उदाहरण 6:

सिद्ध करें कि: किसी भी \( n \in \mathbb{N} \) के लिए \( 11^n + 12^n \) 3 से विभाज्य है।

समाधान: Step 1: आधार चरण (Base Case): \( n = 1 \): \( 11 + 12 = 23 \), जो 3 से विभाज्य है (\( 3 \times 7 + 2 \)), परन्तु शेषफल 2 आ रहा है, अतः पुनः जाँचें। \( 23 \div 3 = 7, शेष 2 \) परंतु \( n = 2 \): \( 121 + 144 = 265 \), \( 265 \div 3 = 88, शेष 1 \) यह कथन सत्य प्रतीत नहीं हो रहा है।

उदाहरण 7:

सिद्ध करें कि: \( n! > 2^n \) प्रत्येक \( n \geq 4 \) के लिए।

समाधान: Step 1: आधार चरण (Base Case): \( n = 4 \): \( 4! = 24, 2^4 = 16 \), \( 24 > 16 \), सत्य है।

Step 2: आगमन परिकल्पना (Inductive Hypothesis): मान लें \( n = k \) के लिए सत्य है, अर्थात् \( k! > 2^k \)

Step 3: आगमन चरण (Inductive Step): हमें दिखाना है \( (k+1)! > 2^{k+1} \)

\( (k+1)! = (k+1) \cdot k! > (k+1) \cdot 2^k \) अब, \( (k+1) > 2 \), क्योंकि \( k \geq 4 \Rightarrow k+1 \geq 5 \) तो \( (k+1) \cdot 2^k > 2 \cdot 2^k = 2^{k+1} \)

अतः, सिद्ध हुआ।

4. गणितीय आगमन के अनुप्रयोग (Applications of Mathematical Induction)

• संख्याओं के योग, गुणा, विभाज्यता संबंधी कथनों में
• असमानताओं (Inequalities) के सिद्धांत में
• श्रेणियों (Series) के योग में
• बीजगणितीय और संख्यात्मक प्रमेयों में

5. गणितीय आगमन के प्रकार (Types of Mathematical Induction)

(A) साधारण गणितीय आगमन (Simple/Weak Induction):

• केवल \( n = k \) पर सत्यता मानकर \( n = k+1 \) के लिए सिद्ध करते हैं।

(B) मजबूत गणितीय आगमन (Strong Induction):

• \( n = k \) तक सभी के लिए सत्यता मानकर \( n = k+1 \) के लिए सिद्ध करते हैं।

Strong Induction (English): Assume the statement is true for all values up to \( n = k \); prove for \( n = k+1 \).

6. गणितीय आगमन का सीमांकन (Limitations of Mathematical Induction)

• यह केवल उन्हीं कथनों पर लागू होता है जो प्राकृतिक संख्याओं (या किसी अनुक्रम में) के लिए परिभाषित हों।
• यदि आधार चरण या आगमन चरण असत्य है, तो सिद्धांत लागू नहीं होगा।
• यह विधि सार्वत्रिक (universal) कथनों के लिए है, अस्तित्व संबंधी (existential) कथनों के लिए नहीं।

7. गणितीय आगमन के लिए महत्वपूर्ण सूत्र (Important Formulas for Induction)

1. प्राकृतिक संख्याओं का योग:

\( 1 + 2 + 3 + \cdots + n = \frac{n(n+1)}{2} \)

1. प्राकृतिक संख्याओं के वर्गों का योग:

\( 1^2 + 2^2 + 3^2 + \cdots + n^2 = \frac{n(n+1)(2n+1)}{6} \)

1. प्राकृतिक संख्याओं के घनों का योग:

\( 1^3 + 2^3 + 3^3 + \cdots + n^3 = \left[\frac{n(n+1)}{2}\right]^2 \)

1. गुणोत्तर श्रेणी (Geometric Progression) का योग:

\( a + ar + ar^2 + \cdots + ar^{n-1} = a\left(\frac{r^n - 1}{r - 1}\right) \), यदि \( r \neq 1 \)

1. विभाज्यता से संबंधित सूत्र:

\( a^n - b^n \) हमेशा \( a-b \) से विभाज्य होता है।

8. अन्य महत्वपूर्ण उदाहरण (Other Important Examples)

उदाहरण 8:

सिद्ध करें कि: \( 3^n + 2 \) प्रत्येक \( n \in \mathbb{N} \) के लिए 4 से विभाज्य है।

समाधान: Step 1: आधार चरण: \( n = 1 \): \( 3^1 + 2 = 5 \), \( 5 \div 4 = 1, शेष 1 \) यह कथन सत्य प्रतीत नहीं हो रहा, अतः दूसरा उदाहरण लें।

उदाहरण 9:

सिद्ध करें कि: \( 1^3 + 2^3 + \cdots + n^3 = \left[\frac{n(n+1)}{2}\right]^2 \)

समाधान: Step 1: आधार चरण: \( n = 1 \): LHS = \( 1^3 = 1 \), RHS = \( \left[\frac{1 \times 2}{2}\right]^2 = 1^2 = 1 \), सत्य है।

Step 2: आगमन परिकल्पना: मान लें \( n = k \) के लिए सत्य है, \( 1^3 + 2^3 + \cdots + k^3 = \left[\frac{k(k+1)}{2}\right]^2 \)

Step 3: आगमन चरण: हमें \( n = k+1 \) के लिए सिद्ध करना है, \( 1^3 + 2^3 + \cdots + k^3 + (k+1)^3 = \left[\frac{(k+1)(k+2)}{2}\right]^2 \)

LHS = \( \left[\frac{k(k+1)}{2}\right]^2 + (k+1)^3 \) = \( (k+1)^2 \left[\frac{k^2}{4} + (k+1)\right] \) = \( (k+1)^2 \left(\frac{k^2 + 4k + 4}{4}\right) \) = \( (k+1)^2 \left(\frac{(k+2)^2}{4}\right) \) = \( \left[\frac{(k+1)(k+2)}{2}\right]^2 \)

अतः, सिद्ध हुआ।

🧠 महत्वपूर्ण बिंदु (Important Points)

1. गणितीय आगमन का सिद्धांत केवल उन्हीं कथनों पर लागू होता है जो प्राकृतिक संख्याओं के लिए परिभाषित हैं।

1. दो मुख्य चरण होते हैं: आधार (Base) और आगमन (Inductive) चरण।

1. आधार चरण में, सबसे छोटी प्राकृतिक संख्या के लिए सत्यता सिद्ध करें।

1. आगमन परिकल्पना में, \( n = k \) के लिए सत्य मानकर \( n = k+1 \) के लिए सिद्ध करना होता है।

1. यदि कोई भी चरण असत्य है, तो सिद्धांत विफल हो जाएगा।

1. गणितीय आगमन का सिद्धांत अनंत कथनों को सिद्ध करने का सरल तरीका है।

1. केवल आधार चरण या केवल आगमन चरण सिद्ध करने से पूर्ण सिद्धि नहीं होती।

1. विभाज्यता, असमानता, श्रेणी के योग में यह विधि विशेष रूप से उपयोगी है।

1. यदि कथन का प्रारंभिक मान \( n = k \) से प्रारंभ हो, तो आधार चरण भी \( n = k \) से ही सिद्ध करें।

1. गणितीय आगमन का उपयोग तर्कशास्त्र, बीजगणित, संख्या सिद्धांत में व्यापक है।

⚠️ सामान्य गलतियाँ (Common Mistakes)

| क्रमांक | गलती (Mistake) | सुधार (Correction) | |--------|--------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------------------| | 1 | आधार चरण को सिद्ध नहीं करना | हमेशा आधार चरण से शुरू करें और सत्यता सिद्ध करें। | | 2 | आगमन परिकल्पना को ठीक से परिभाषित न करना | स्पष्ट रूप से \( n = k \) के लिए सत्यता मानें। | | 3 | \( n = k+1 \) के लिए गलत तरीके से सिद्ध करना | \( n = k+1 \) के लिए कथन को सही ढंग से स्थापित करें। | | 4 | आगमन परिकल्पना का उपयोग न करना | \( n = k \) के लिए सत्यता का उपयोग करें। | | 5 | आधार चरण गलत मान चुनना | वही प्रारंभिक मान लें जहाँ से कथन परिभाषित है। | | 6 | समुचित सरलीकरण न करना | समीकरणों को पूरी तरह से सरल करें। | | 7 | आगमन चरण में किसी भी बिंदु को छोड़ देना | किसी भी चरण को न छोड़ें, क्रमशः सभी स्टेप्स पूर्ण करें। | | 8 | विभाज्यता या असमानता में गलत निष्कर्ष निकालना | सटीक गणना और तर्क का उपयोग करें। | | 9 | एक ही उदाहरण से सभी n के लिए सत्य मान लेना | गणितीय आगमन के दोनों चरणों को अनिवार्य रूप से सिद्ध करें। | | 10 | आगमन परिकल्पना और आगमन चरण के बीच संबंध न स्थापित करना | दोनों के बीच स्पष्ट कड़ी बनायें, आगमन परिकल्पना का उपयोग आगमन चरण में अवश्य करें। |

📝 RBSE परीक्षा प्रश्न (RBSE Exam Questions)

1-Mark Questions (1 अंक)

1. गणितीय आगमन का सिद्धांत किस कार्य के लिए प्रयोग किया जाता है?

1. गणितीय आगमन के कौन-कौन से मुख्य चरण हैं?

1. यदि आधार चरण असत्य हो, तो क्या होगा?

1. गणितीय आगमन का सिद्धांत किन संख्याओं पर लागू होता है?

1. "आगमन परिकल्पना" से आप क्या समझते हैं?

2-Mark Questions (2 अंक)

1. \( 1 + 3 + 5 + \cdots + (2n-1) = n^2 \) के लिए गणितीय आगमन द्वारा सत्यता सिद्ध करें।

1. \( 2^n > n \) प्रत्येक प्राकृतिक संख्या \( n \geq 1 \) के लिए सिद्ध करें।

1. गणितीय आगमन का सिद्धांत लिखिए।

1. \( 1^2 + 2^2 + 3^2 + \cdots + n^2 = \frac{n(n+1)(2n+1)}{6} \) के लिए आधार चरण सिद्ध करें।

5-Mark Questions (5 अंक)

1. सिद्ध कीजिए कि

\( 1 + 2 + 3 + \cdots + n = \frac{n(n+1)}{2} \) गणितीय आगमन द्वारा।

1. सिद्ध कीजिए,

\( 1^3 + 2^3 + 3^3 + \cdots + n^3 = \left[\frac{n(n+1)}{2}\right]^2 \) प्रत्येक \( n \in \mathbb{N} \) के लिए।

1. सिद्ध कीजिए कि

\( 7^n - 1 \) प्रत्येक \( n \in \mathbb{N} \) के लिए 6 से विभाज्य है।

1. सिद्ध कीजिए कि

\( 1 \times 2 + 2 \times 3 + 3 \times 4 + \cdots + n(n+1) = \frac{n(n+1)(n+2)}{3} \)

1. सिद्ध कीजिए कि

\( n! > 2^n \) प्रत्येक \( n \geq 4 \) के लिए।

🔚 निष्कर्ष (Conclusion)

गणितीय आगमन का सिद्धांत गणित में अत्यंत शक्तिशाली टूल है, जिससे हम प्राकृतिक संख्याओं के लिए परिभाषित किसी भी कथन की सत्यता को क्रमिक रूप से सिद्ध कर सकते हैं। इसके दो मुख्य चरण (आधार और आगमन) होते हैं। यदि दोनों चरणों को विधिवत सिद्ध किया जाए, तो कथन सभी प्राकृतिक संख्याओं के लिए सत्य माना जाता है। इस सिद्धांत का प्रयोग श्रेणियों के योग, विभाज्यता, असमानता, प्रमेय आदि में व्यापक रूप से होता है।

यह नोट्स RBSE बोर्ड कक्षा 11 गणित के लिए संपूर्ण, परीक्षा-उपयुक्त और NCERT गुणवत्ता वाले हैं।