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 are saved permanently on our server.

Thank you for your reaction!
0 total reactions on this post
Reactions are saved permanently on our server. Your choice is remembered in this browser.
Back to All Posts
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

क्या यह लेख उपयोगी लगा?

यह वेबसाइट पूरी तरह मुफ़्त है और हमेशा रहेगी। अगर इस लेख ने आपको कोई अवधारणा समझने में या परीक्षा की तैयारी में मदद की, तो एक छोटा-सा सहयोग इस काम को अगले छात्र तक पहुँचाने में मदद करता है।