तर्क और उपपत्ति विधियाँ — गणित की भाषा
तर्क और उपपत्ति विधियाँ
गणित का प्रत्येक Theorem — साधारण विभाज्यता से लेकर Analysis के गहरे परिणामों तक — एक कठोर तार्किक तर्क पर टिका है। इस पोस्ट में हम कथन, तार्किक संयोजक, परिमाणक और चार Proof विधियाँ सीखेंगे जो मिलकर गणित की सम्पूर्ण तर्क-भाषा बनाती हैं।
🇬🇧 Read in Englishकथन, संयोजक एवं परिमाणक (Propositions, Connectives & Quantifiers)
एक कथन वह घोषणात्मक वाक्य है जो या तो सत्य (T) है या असत्य (F), किन्तु दोनों नहीं। उदाहरण: "$2$ अभाज्य है" (T); "$\sqrt{2}\in\mathbb{Q}$" (F)।
| संकेत | नाम | पढ़ें | असत्य ठीक कब |
|---|---|---|---|
| $\neg p$ | Negation (निषेध) | $p$ नहीं | $p$ सत्य हो |
| $p\wedge q$ | Conjunction (संयोजन) | $p$ और $q$ | कोई एक असत्य हो |
| $p\vee q$ | Disjunction (वियोजन) | $p$ या $q$ | दोनों असत्य हों |
| $p\Rightarrow q$ | Implication (निहितार्थ) | यदि $p$ तो $q$ | $p$ सत्य, $q$ असत्य |
| $p\Leftrightarrow q$ | Biconditional (द्विशर्त) | $p$ तभी $q$ | भिन्न सत्य-मान |
मुख्य तुल्यताएँ: $p\Rightarrow q\equiv\neg q\Rightarrow\neg p\equiv\neg p\vee q$ | $\neg(p\Rightarrow q)\equiv p\wedge\neg q$
माना $P(x)$ प्रान्त $D$ में चर $x$ पर एक Predicate है।
सार्वत्रिक (Universal): $\forall x\in D,\;P(x)$ — प्रत्येक $x\in D$ के लिए $P(x)$ सत्य है।
अस्तित्व (Existential): $\exists\,x\in D,\;P(x)$ — कम से कम एक $x\in D$ के लिए $P(x)$ सत्य है।
निषेध नियम (De Morgan for Quantifiers):
$$\neg(\forall x\in D,\;P(x))\equiv\exists\,x\in D,\;\neg P(x) \qquad \neg(\exists\,x\in D,\;P(x))\equiv\forall x\in D,\;\neg P(x)$$
परिमाणक Sets पर परिभाषित होते हैं। पहले पढ़ें: Sets and Basic Notation — A Foundation for Mathematics।
सरल स्पष्टीकरण — चार Proof विधियाँ
एक Proof एक अटूट तर्क है — प्रत्येक चरण पिछले से तार्किक रूप से निकलना चाहिए। नीचे दी गई चार विधियाँ मिलकर हर Theorem को सिद्ध करने के लिए पर्याप्त हैं।
→ Direct Proof
$p$ मान लें, $q$ निष्कर्षित करें। जब परिकल्पना सीधे निष्कर्ष तक ले जाए तब उपयोगी।
⇔ Contrapositive
$\neg q\Rightarrow\neg p$ सिद्ध करें। तार्किक रूप से Direct के तुल्य, पर $\neg q$ से शुरू करना कभी-कभी आसान।
⚡ Contradiction
$\neg S$ मानें, विरोधाभास उत्पन्न करें। अपरिमेयता, अनंतता, "अस्तित्व नहीं" के लिए उत्तम।
🔁 Mathematical Induction
$P(1)$ सिद्ध करें, फिर $P(k)\Rightarrow P(k+1)$। $\mathbb{N}$ पर अनुक्रमित कथनों के लिए मानक विधि।
हल किए गए उदाहरण (Solved Examples)
| $p$ | $q$ | $p\Rightarrow q$ | $q\Rightarrow p$ | $(p\Rightarrow q)\wedge(q\Rightarrow p)$ | $p\Leftrightarrow q$ |
|---|---|---|---|---|---|
| T | T | T | T | T | T |
| T | F | F | T | F | F |
| F | T | T | F | F | F |
| F | F | T | T | T | T |
स्तम्भ 5 और 6 समान हैं — अतः $(p\Rightarrow q)\wedge(q\Rightarrow p)\equiv p\Leftrightarrow q$। $\blacksquare$
निम्नलिखित का सटीक निषेध: "प्रत्येक $\varepsilon>0$ के लिए कोई $\delta>0$ है ऐसा कि $\lvert x-a\rvert<\delta\Rightarrow\lvert f(x)-L\rvert<\varepsilon$।"
मूल कथन: $\forall\varepsilon>0\;\;\exists\,\delta>0\;\;P(\varepsilon,\delta)$।
चरण 1 — Quantifiers बदलें (De Morgan दो बार):
$\exists\,\varepsilon>0\;\;\forall\delta>0\;\;\neg P$।
चरण 2 — Implication का निषेध $(\neg(A\Rightarrow B)\equiv A\wedge\neg B)$:
$\neg P\equiv\lvert x-a\rvert<\delta\;\wedge\;\lvert f(x)-L\rvert\geq\varepsilon$।
पूर्ण निषेध: "कोई $\varepsilon>0$ है ऐसा कि प्रत्येक $\delta>0$ के लिए कोई $x$ है जिसके लिए $\lvert x-a\rvert<\delta$ और $\lvert f(x)-L\rvert\geq\varepsilon$।" (यही $\lim_{x\to a}f(x)\neq L$ की परिभाषा है।) $\blacksquare$
आधार चरण $(n=1)$: बायाँ पक्ष $=1$। दायाँ पक्ष $=\dfrac{1\cdot2\cdot3}{6}=1$। $\checkmark$
आगमनिक चरण: माना $\sum_{k=1}^{m}k^2=\dfrac{m(m+1)(2m+1)}{6}$ (Inductive Hypothesis)। तब:
$$\sum_{k=1}^{m+1}k^2=\frac{m(m+1)(2m+1)}{6}+(m+1)^2=\frac{(m+1)\bigl[m(2m+1)+6(m+1)\bigr]}{6}$$
$$=\frac{(m+1)(2m^2+7m+6)}{6}=\frac{(m+1)(m+2)(2m+3)}{6}$$
जो $n=m+1$ के लिए सूत्र है। Mathematical Induction द्वारा सभी $n\in\mathbb{N}$ के लिए सिद्ध। $\blacksquare$
विधि (i) — Mathematical Induction।
आधार $(n=1)$: $1-1=0=6\cdot0$। $\checkmark$
आगमनिक चरण: माना $6\mid k^3-k$। तब $(k+1)^3-(k+1)=(k^3-k)+3k(k+1)$। Hypothesis से $6\mid(k^3-k)$। $k,k+1$ में से एक सम है इसलिए $2\mid k(k+1)$, अतः $6\mid 3k(k+1)$। अतः $6\mid(k+1)^3-(k+1)$। $\checkmark$
विधि (ii) — प्रत्यक्ष गुणनखण्ड।
$n^3-n=(n-1)\,n\,(n+1)$ — तीन क्रमागत पूर्णांकों का गुणनफल। इनमें $2$ का और $3$ का गुणज अवश्य होता है, अतः गुणनफल $\text{lcm}(2,3)=6$ से विभाज्य है। $\blacksquare$
त्वरित पुनरावृत्ति कार्ड (Quick Revision Cards)
📊 A — मुख्य संकेत एवं तुल्यताएँ
- $p\Rightarrow q\equiv\neg q\Rightarrow\neg p\equiv\neg p\vee q$
- $\neg(p\Rightarrow q)\equiv p\wedge\neg q$
- $p\Leftrightarrow q\equiv(p\Rightarrow q)\wedge(q\Rightarrow p)$
- $\neg(\forall x\;P)\equiv\exists x\;\neg P$
- $\neg(\exists x\;P)\equiv\forall x\;\neg P$
- $p$ असत्य हो तो $p\Rightarrow q$ Vacuously True
⚙️ B — Proof विधि कब?
- Direct: परिकल्पना से निष्कर्ष स्वाभाविक
- Contrapositive: $\neg q$ से शुरू करना आसान
- Contradiction: अपरिमेयता, "नहीं हो सकता"
- Induction: $\mathbb{N}$ पर अनुक्रमित कथन
- Contrapositive ≠ Converse!
- Base Case अनिवार्य है
🎯 C — परीक्षा युक्तियाँ
- 🔵 CSIR NET: $\varepsilon$-$\delta$ निषेध — Quantifier swap, फिर Implication निषेध
- 🟢 GATE: "Base Case" और "Inductive Step" शीर्षक लिखें
- 🟠 IIT JAM: Contrapositive ≠ Converse — MCQ जाल
- 🔴 B.Sc. Raj.: Inductive Hypothesis पूर्णतः लिखें
सामान्य त्रुटियाँ (Common Mistakes)
❌ इन भूलों से बचें
गलत: "$p\Rightarrow q$, $q\Rightarrow p$ के तुल्य है।" | सही: Contrapositive $\neg q\Rightarrow\neg p$ तुल्य है; Converse $q\Rightarrow p$ नहीं।
गलत: $\neg(p\Rightarrow q)\equiv\neg p\Rightarrow\neg q$। | सही: $\neg(p\Rightarrow q)\equiv p\wedge\neg q$।
गलत: केवल Inductive Step सिद्ध करना। | सही: दोनों चरण अनिवार्य। Base Case के बिना श्रृंखला आरम्भ नहीं होती।
गलत: $\neg(\forall x\;P(x))\equiv\forall x\;\neg P(x)$। | सही: $\neg(\forall x\;P(x))\equiv\exists\,x\;\neg P(x)$ — Quantifier भी बदलता है और Predicate का भी निषेध होता है।
वास्तविक अनुप्रयोग (Real-World Applications)
Program Verification
Hoare Logic में $\{P\}\;C\;\{Q\}$ Implication का प्रत्यक्ष रूप है। Loop Invariant Proof Mathematical Induction पर आधारित है।
Cryptography (RSA)
RSA Decryption की शुद्धता Contradiction Proof और Fundamental Theorem of Arithmetic से सिद्ध होती है।
Automated Theorem Proving
Lean, Coq और Isabelle यहाँ सीखे गए Connectives और Quantifiers को Encode करती हैं। प्रत्येक चरण Axiom या सिद्ध Lemma पर आधारित होना चाहिए।
Database Query Optimisation
SQL में NOT EXISTS को FOR ALL NOT के रूप में लिखना Quantifiers के De Morgan नियम का Algorithmic अनुप्रयोग है।
सारांश सारणी एवं मुख्य परिणाम
| अवधारणा | कथन / सूत्र | शर्त | Reference |
|---|---|---|---|
| Implication | $p\Rightarrow q\equiv\neg p\vee q$ | कोई भी $p,q$ | Apostol Ch. 1 |
| Contrapositive | $p\Rightarrow q\equiv\neg q\Rightarrow\neg p$ | Tautology | Apostol Ch. 1 |
| Quantifier निषेध | $\neg(\forall x\;P)\equiv\exists\,x\;\neg P$ | कोई भी Domain | मानक |
| Mathematical Induction | Base + Step $\Rightarrow\forall n\in\mathbb{N}$ | $P(n)$ सुपरिभाषित | Apostol §1.2 |
| Contradiction | $\neg S$ मानें, $r\wedge\neg r$ प्राप्त करें | कोई भी $S$ | मानक |
| वर्गों का योग | $\sum_{k=1}^{n}k^2=\dfrac{n(n+1)(2n+1)}{6}$ | $n\in\mathbb{N}$ | Induction द्वारा |
चार Proof विधियाँ — एक पूर्ण Toolkit:
$$\text{Direct}\quad\big|\quad\text{Contrapositive}\quad\big|\quad\text{Contradiction}\quad\big|\quad\text{Induction}$$
Analysis, Algebra और Topology के प्रत्येक Theorem का Proof इन्हीं चार में से एक या उनके संयोजन से होता है।
सम्बंधित पोस्ट एवं आगे का अध्ययन
← पूर्वापेक्षा: Sets and Basic Notation — A Foundation for Mathematics — Quantifiers Sets पर परिभाषित होते हैं; Sets और Quantifiers के De Morgan नियम समान्तर परिणाम हैं।
→ अगला विषय: Relations and Functions — Set-Builder Notation और Logical Quantifiers पर आधारित।
📖 अतिरिक्त पाठन: Apostol, Ch. 1, §§1.1–1.4; Rudin, Ch. 1, §§1.1–1.5; Bartle & Sherbert, Ch. 1 & Appendix.
How did you find this post?
Tap a reaction — counts update in real time across all devices.
Have a question, doubt, or thought about this post? Choose how you want to join the discussion below.
💬 Comment on Telegram — No account neededRequires a free GitHub account — takes 30 seconds to create with just an email address.