Language / भाषा : 🇮🇳 हिंदी 🇬🇧 English यह पोस्ट अंग्रेज़ी में भी उपलब्ध है — ऊपर English पर क्लिक करें।

तर्क और उपपत्ति विधियाँ — गणित की भाषा

गणितीय तर्क उपपत्ति विधियाँ हिंदी गणित सत्य सारणी CSIR NET GATE
Views
Reactions

तर्क और उपपत्ति विधियाँ

गणित का प्रत्येक Theorem — साधारण विभाज्यता से लेकर Analysis के गहरे परिणामों तक — एक कठोर तार्किक तर्क पर टिका है। इस पोस्ट में हम कथन, तार्किक संयोजक, परिमाणक और चार Proof विधियाँ सीखेंगे जो मिलकर गणित की सम्पूर्ण तर्क-भाषा बनाती हैं।

🇬🇧 Read in English
5तार्किक संयोजक
∀ ∃परिमाणक
4Proof विधियाँ
4हल किए गए उदाहरण
CSIR/GATE/JAMपरीक्षा उपयोगिता

कथन, संयोजक एवं परिमाणक (Propositions, Connectives & Quantifiers)

📐 कथन (Proposition)

एक कथन वह घोषणात्मक वाक्य है जो या तो सत्य (T) है या असत्य (F), किन्तु दोनों नहीं। उदाहरण: "$2$ अभाज्य है" (T); "$\sqrt{2}\in\mathbb{Q}$" (F)।

📐 पाँच तार्किक संयोजक (Five Logical Connectives)
संकेतनामपढ़ेंअसत्य ठीक कब
$\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$

📐 परिमाणक और उनका निषेध (Quantifiers and Their Negations)

माना $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)$$

📖 Reference: Apostol, T.M., Mathematical Analysis, 2nd ed., Ch. 1, §1.1–1.2. Rudin, W., Principles of Mathematical Analysis, 3rd ed., Ch. 1, §1.1.
🔗 पूर्वापेक्षा (Prerequisite)

परिमाणक 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)

1
अत्यन्त सरल  |  Truth Table
$(p\Rightarrow q)\wedge(q\Rightarrow p)\equiv p\Leftrightarrow q$ Truth Table से सिद्ध करें
$p$$q$$p\Rightarrow q$$q\Rightarrow p$$(p\Rightarrow q)\wedge(q\Rightarrow p)$$p\Leftrightarrow q$
TTTTTT
TFFTFF
FTTFFF
FFTTTT

स्तम्भ 5 और 6 समान हैं — अतः $(p\Rightarrow q)\wedge(q\Rightarrow p)\equiv p\Leftrightarrow q$। $\blacksquare$

2
सरल-मध्यम  |  Quantifiers का निषेध
Limit की $\varepsilon$–$\delta$ परिभाषा का निषेध लिखें

निम्नलिखित का सटीक निषेध: "प्रत्येक $\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$

3
मध्यम-कठिन  |  Mathematical Induction
$\displaystyle\sum_{k=1}^{n}k^2=\dfrac{n(n+1)(2n+1)}{6}$ सभी $n\in\mathbb{N}$ के लिए सिद्ध करें

आधार चरण $(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$

4
कठिन  |  CSIR NET / GATE / IIT JAM स्तर
सिद्ध करें $6\mid n^3-n$ सभी $n\in\mathbb{N}$ के लिए — दो स्वतंत्र विधियाँ

विधि (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)

❌ इन भूलों से बचें

त्रुटि 1: Contrapositive और Converse में भ्रम

गलत: "$p\Rightarrow q$, $q\Rightarrow p$ के तुल्य है।"  |  सही: Contrapositive $\neg q\Rightarrow\neg p$ तुल्य है; Converse $q\Rightarrow p$ नहीं।

त्रुटि 2: Implication का गलत निषेध

गलत: $\neg(p\Rightarrow q)\equiv\neg p\Rightarrow\neg q$।  |  सही: $\neg(p\Rightarrow q)\equiv p\wedge\neg q$।

त्रुटि 3: Induction में Base Case छोड़ना

गलत: केवल Inductive Step सिद्ध करना।  |  सही: दोनों चरण अनिवार्य। Base Case के बिना श्रृंखला आरम्भ नहीं होती।

त्रुटि 4: Quantifiers का गलत निषेध

गलत: $\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$TautologyApostol Ch. 1
Quantifier निषेध$\neg(\forall x\;P)\equiv\exists\,x\;\neg P$कोई भी Domainमानक
Mathematical InductionBase + 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.

Thank you for your reaction!
0 total reactions on this post
Reactions are stored per browser. Sign in with GitHub in the comments below to leave a permanent reaction via Giscus.
Comments & Discussion

Have a question, doubt, or thought about this post? Choose how you want to join the discussion below.

💬 Comment on Telegram  —  No account needed
OR comment with GitHub below

Requires a free GitHub account  —  takes 30 seconds to create with just an email address.