Product Design, Manufacturing & Innovation Resources
घर » विरोधाभास द्वारा प्रमाण (बेतुकेपन की स्थिति तक सीमित करना)

विरोधाभास द्वारा प्रमाण (बेतुकेपन की स्थिति तक सीमित करना)

-400
Scholar engaged in proof by contradiction in an ancient library setting.

(यह छवि केवल उदाहरण के लिए बनाई गई है)

Proof by contradiction, or reductio ad absurdum, is a form of indirect proof. It establishes the truth of a proposition by showing that assuming the proposition to be false leads to a logical contradiction. To prove a proposition [latex]p[/latex], one assumes its negation, [latex]\neg p[/latex], and deduces a contradiction, such as [latex]q \land \neg q[/latex], thereby concluding that [latex]p[/latex] करना ही होगा be true.

विरोधाभास द्वारा प्रमाण का तार्किक आधार अविरोधाभास का नियम है, जो कहता है कि कोई कथन एक ही समय में सत्य और असत्य नहीं हो सकता, और बहिष्कृत मध्य का नियम है, जो कहता है कि कोई कथन या तो सत्य होगा या असत्य। यह विधि उस बात के विपरीत मानकर शुरू होती है जिसे सिद्ध करना है। उदाहरण के लिए, यह सिद्ध करने के लिए कि वर्गमूल 2 है तर्कहीन, one starts by assuming it is rational. If [latex]\sqrt{2}[/latex] is rational, it can be expressed as a fraction [latex]a/b[/latex] in lowest terms, where a and b are integers. This leads to [latex]2 = a^2/b^2[/latex], or [latex]a^2 = 2b^2[/latex]. This implies [latex]a^2[/latex] is even, which means [latex]a[/latex] must also be even. So, [latex]a = 2k[/latex] for some integer k. Substituting this back gives [latex](2k)^2 = 2b^2[/latex], or [latex]4k^2 = 2b^2[/latex], which simplifies to [latex]2k^2 = b^2[/latex]. This means [latex]b^2[/latex] is even, and therefore [latex]b[/latex] is also even. If both a and b are even, the fraction [latex]a/b[/latex] was not in lowest terms, which contradicts the initial assumption. This contradiction forces the conclusion that the initial assumption—that [latex]\sqrt{2}[/latex] is rational—must be false. This method is powerful but can be non-constructive, as it proves a statement is true without providing a direct example or construction.

UNESCO Nomenclature: 1201
तर्क

Type

सार प्रणाली

व्यवधान

मूलभूत

उपयोग

व्यापक उपयोग

शगुन

  • एलेनचस (प्रतिवाद) की सुकरात पद्धति
  • एलिएटिक दर्शनशास्त्र का स्कूल (उदाहरण के लिए, ज़ेनो के विरोधाभास)
  • अरस्तू द्वारा औपचारिक तर्क का विकास

आवेदन

  • यूक्लिड द्वारा अभाज्य संख्याओं की अनंतता का प्रमाण
  • 2 के वर्गमूल की अपरिमेयता का प्रमाण
  • कैंटर का विकर्ण तर्क वास्तविक संख्याओं की अगणनीयता को दर्शाता है।
  • कंप्यूटर विज्ञान में हॉल्टिंग समस्या को अनिर्णीत साबित करना

पेटेंट:

NA

संभावित नवाचार विचार

  • टोपोलॉजी और विश्लेषण में गैर-रचनात्मक अस्तित्व प्रमाण
  • security proofs in क्रिप्टोग्राफी showing an attack is impossible
  • खंडन तकनीकों का उपयोग करने वाली स्वचालित तर्क प्रणालियाँ
  • दर्शन और तत्वमीमांसा में मूलभूत तर्क
  • असंभव स्थितियों को खारिज करके जटिल प्रणालियों में निदान करना
  • कम्प्यूटेशनल जटिलता पर निचली सीमाओं को सिद्ध करना
  • अनिर्णयता स्थापित करने से गणनात्मकता सिद्धांत प्राप्त होता है
  • खेल सिद्धांत रणनीतियाँ जो प्रभुत्वहीन विकल्पों को समाप्त करती हैं
  • औपचारिक सत्यापन of protocols by showing error states are unreachable
  • इस पद्धति की आलोचना के रूप में अंतर्ज्ञानवादी तर्क का विकास
Related to: contradiction, reductio ad absurdum, indirect proof, irrational numbers, logic, law of non-contradiction, negation, assumption, Cantor, halting problem.

ऐतिहासिक संदर्भ

विरोधाभास द्वारा प्रमाण (बेतुकेपन की स्थिति तक सीमित करना)

-300
-300
-300
-400
-550
1635
1650
1736
-300
-300
-350
-500
150
1640
1650

(यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)

नवीनतम परिवर्धन

शीर्ष पोस्ट और लेख

शीर्ष मूल उपकरण

10वां वर्ष सालगिरह

पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।