विरोधाभास द्वारा प्रमाण: Difference between revisions
(Created page with "{{Short description|Proof by showing that the negation is impossible}} तर्क में, विरोधाभास द्वारा प्रमाण ग...") |
No edit summary |
||
(7 intermediate revisions by 4 users not shown) | |||
Line 1: | Line 1: | ||
{{Short description|Proof by showing that the negation is impossible}} | {{Short description|Proof by showing that the negation is impossible}} | ||
[[तर्क]] में, [[विरोधाभास]] द्वारा प्रमाण [[गणितीय प्रमाण]] का | [[तर्क]] में, [[विरोधाभास]] द्वारा प्रमाण [[गणितीय प्रमाण]] का रूप है जो किसी [[प्रस्ताव]] के सत्य औपचारिक सिद्धांतों या [[वैधता (तर्क)]] को स्थापित करता है, यह दिखाते हुए कि प्रस्ताव को गलत मानने से विरोधाभास उत्पन्न होता है। यद्यपि इसका उपयोग गणितीय प्रमाणों में बहुत स्वतंत्र रूप से किया जाता है, परन्तु गणित का प्रत्येक दर्शन इस प्रकार के अरचनात्मक प्रमाण को सार्वभौमिक रूप से मान्य नहीं मानता है। | ||
यद्यपि इसका उपयोग गणितीय प्रमाणों में | |||
अधिक व्यापक रूप से, विरोधाभास द्वारा प्रमाण तर्क का कोई भी रूप है जो किसी विरोधाभास पर पहुंचकर | अधिक व्यापक रूप से, विरोधाभास द्वारा प्रमाण तर्क का कोई भी रूप है जो किसी विरोधाभास पर पहुंचकर विवरण स्थापित करता है, भले ही प्रारंभिक धारणा सिद्ध किए जाने वाले विवरण का खंडन न हो। इस सामान्य अर्थ में, विरोधाभास द्वारा प्रमाण को अप्रत्यक्ष प्रमाण, विपरीत मानकर प्रमाण, के रूप में भी जाना जाता है।<ref>{{Cite web|url=https://www2.edc.org/makingmath/mathtools/contradiction/contradiction.asp#:~:text=An%20indirect%20proof%20establishes%20that,original%20conclusion%20must%20be%20true.|website=Making Mathematics: Mentored Research Projects for Young Mathematicians|language=en|access-date=2023-06-12}}</ref>और ''रिडक्टियो विज्ञापन असंभव''<ref>{{Cite web|url=https://www.britannica.com/topic/reductio-ad-absurdum|title=Reductio ad absurdum {{!}} logic|website=Encyclopedia Britannica|language=en|access-date=2019-10-25}}</ref> विरोधाभास द्वारा प्रमाण को नियोजित करने वाला गणितीय प्रमाण सामान्यतौर पर इस प्रकार आगे बढ़ता है: | ||
विरोधाभास द्वारा प्रमाण को नियोजित करने वाला गणितीय प्रमाण | |||
#सिद्ध किया जाने वाला प्रस्ताव P है। | #सिद्ध किया जाने वाला प्रस्ताव P है। | ||
#हम P को गलत मानते हैं, | #हम P को गलत मानते हैं, अर्थात हम ¬P मानते हैं। | ||
#फिर यह दिखाया गया है कि ¬P का अर्थ | #फिर यह दिखाया गया है कि ¬P का अर्थ गलत है। यह सामान्यतौर पर दो परस्पर विरोधाभासी निश्चित वाक्य, Q और ¬Q प्राप्त करके और अविरोधाभास के नियम की अनुरोध करके पूरा किया जाता है। | ||
#चूंकि P को असत्य मानने से विरोधाभास उत्पन्न होता है, इसलिए यह निष्कर्ष निकाला जाता है कि P वास्तव में सत्य है। | #चूंकि P को असत्य मानने से विरोधाभास उत्पन्न होता है, इसलिए यह निष्कर्ष निकाला जाता है कि P वास्तव में सत्य है। | ||
महत्वपूर्ण विशेष कथन विरोधाभास द्वारा [[अस्तित्व प्रमाण]] है: यह प्रदर्शित करने के लिए कि किसी दिए गए गुण वाली वस्तु उपस्थित है, हम इस धारणा से विरोधाभास प्राप्त करते हैं कि सभी वस्तुएं गुण के निषेध को संतुष्ट करती हैं। | |||
== औपचारिकीकरण == | == औपचारिकीकरण == | ||
सिद्धांत को औपचारिक रूप से प्रस्ताव सूत्र ¬¬P ⇒ P, समकक्ष रूप से (¬P ⇒ ⊥) ⇒ P के रूप में व्यक्त किया जा सकता है, जिसमें लिखा है: यदि P को गलत मानने का अर्थ | सिद्धांत को औपचारिक रूप से प्रस्ताव सूत्र ¬¬P ⇒ P, समकक्ष रूप से (¬P ⇒ ⊥) ⇒ P के रूप में व्यक्त किया जा सकता है, जिसमें लिखा है: यदि P को गलत मानने का अर्थ गलत है, तो P सत्य है। | ||
प्राकृतिक निगमन में सिद्धांत अनुमान के नियम का रूप ले लेता है | प्राकृतिक निगमन में सिद्धांत अनुमान के नियम का रूप ले लेता है | ||
: <math>\cfrac{\vdash \lnot \lnot P}{\vdash P}</math> | : <math>\cfrac{\vdash \lnot \lnot P}{\vdash P}</math> | ||
जिसमें लिखा है: यदि <math>\lnot\lnot P</math> तो फिर | जिसमें लिखा है: यदि <math>\lnot\lnot P</math> तो फिर सिद्ध हो गया <math>P</math> निष्कर्ष निकाला जा सकता है. | ||
अनुक्रमिक गणना में सिद्धांत अनुक्रम द्वारा व्यक्त किया जाता है | अनुक्रमिक गणना में सिद्धांत अनुक्रम द्वारा व्यक्त किया जाता है | ||
: <math>\Gamma, \lnot\lnot P \vdash P, \Delta</math> | : <math>\Gamma, \lnot\lnot P \vdash P, \Delta</math> | ||
जिसमें लिखा है: परिकल्पनाएँ <math>\Gamma</math> और <math>\lnot\lnot P</math> निष्कर्ष | जिसमें लिखा है: परिकल्पनाएँ <math>\Gamma</math> और <math>\lnot\lnot P</math> निष्कर्ष <math>P</math> या <math>\Delta</math> सम्मिलित करना है। | ||
== औचित्य == | == औचित्य == | ||
[[शास्त्रीय तर्क]] में सिद्धांत को प्रस्ताव ¬¬P ⇒ P की सत्य तालिका की जांच द्वारा उचित | [[शास्त्रीय तर्क|प्राचीन तर्क]] में सिद्धांत को प्रस्ताव ¬¬P ⇒ P की सत्य तालिका की जांच द्वारा उचित बताया जा सकता है, जो इसे [[टॉटोलॉजी (तर्क)|टॉटोलॉजी (पुनरुक्ति)]] के रूप में प्रदर्शित करता है: | ||
{| class="wikitable" style="margin:1em auto; text-align:center;" | {| class="wikitable" style="margin:1em auto; text-align:center;" | ||
Line 48: | Line 46: | ||
! T | ! T | ||
|} | |} | ||
सिद्धांत को उचित | सिद्धांत को उचित बताने का दूसरा तरीका यह है कि इसे बहिःक्षिप्त मध्य के नियम से निम्नानुसार प्राप्त किया जाता है। हम ¬¬P मानते हैं और P को सिद्ध करना चाहते हैं। बहिःक्षिप्त मध्य के नियम के अनुसार P या तो इसे धारण करता है या नहीं: | ||
# यदि P धारण करता है, तो निश्चित रूप से P धारण करता है। | # यदि P धारण करता है, तो निश्चित रूप से P धारण करता है। | ||
# यदि ¬P | # यदि ¬P धारण है, तो हम ¬P और ¬¬P पर अविरोधाभास के नियम को क्रियान्वित करके गलत निकालते हैं, जिसके बाद [[विस्फोट का सिद्धांत|बाहुल्य का सिद्धांत]] हमें P निष्कर्ष निकालने की अनुमति देता है। | ||
किसी भी | किसी भी कथन में, हमने P की स्थापना की है। यह पता चला है कि, इसके विपरीत, विरोधाभास द्वारा प्रमाण का उपयोग बहिष्कृत मध्य के नियम को प्राप्त करने के लिए किया जा सकता है। | ||
अनुक्रमिक कलन में विरोधाभास द्वारा प्रमाण अनुक्रमिक कलन से प्राप्त किया जा सकता है | अनुक्रमिक कलन में विरोधाभास द्वारा प्रमाण अनुक्रमिक कलन से प्राप्त किया जा सकता है |निषेध के लिए अनुमान नियम: | ||
: <math>\cfrac{\cfrac{\cfrac{\ }{\Gamma, P \vdash P, \Delta} \; (I)}{\Gamma, \vdash \lnot P, P, \Delta} \; ({\lnot}R)}{\Gamma, \lnot\lnot P \vdash P, \Delta} \; ({\lnot}L)</math> | : <math>\cfrac{\cfrac{\cfrac{\ }{\Gamma, P \vdash P, \Delta} \; (I)}{\Gamma, \vdash \lnot P, P, \Delta} \; ({\lnot}R)}{\Gamma, \lnot\lnot P \vdash P, \Delta} \; ({\lnot}L)</math> | ||
== अन्य प्रमाण तकनीकों के साथ संबंध == | == अन्य प्रमाण तकनीकों के साथ संबंध == | ||
===विरोधाभास द्वारा खंडन=== | ===विरोधाभास द्वारा खंडन=== | ||
विरोधाभास द्वारा प्रमाण, विरोधाभास द्वारा खंडन के समान है,<ref>{{cite web |url=https://ncatlab.org/nlab/show/refutation+by+contradiction |title=विरोधाभास द्वारा प्रमाण|website=nLab |access-date=7 October 2022}}</ref><ref>Richard Hammack, ''[https://www.people.vcu.edu/~rhammack/BookOfProof/ Book of Proof]'', 3rd edition, 2022, {{ISBN|978-0-9894721-2-8}}; see "Chapter 9: Disproof".</ref> इसे | विरोधाभास द्वारा प्रमाण, विरोधाभास द्वारा खंडन के समान है,<ref>{{cite web |url=https://ncatlab.org/nlab/show/refutation+by+contradiction |title=विरोधाभास द्वारा प्रमाण|website=nLab |access-date=7 October 2022}}</ref><ref>Richard Hammack, ''[https://www.people.vcu.edu/~rhammack/BookOfProof/ Book of Proof]'', 3rd edition, 2022, {{ISBN|978-0-9894721-2-8}}; see "Chapter 9: Disproof".</ref> इसे निषेध नियम_के_अनुमान के रूप में भी जाना जाता है, जो बताता है कि ¬P इस प्रकार सिद्ध होता है: | ||
# सिद्ध किया जाने वाला प्रस्ताव ¬P है। | # सिद्ध किया जाने वाला प्रस्ताव ¬P है। | ||
# मान लीजिए | # मान लीजिए P. | ||
# | # गलत निष्कर्ष निकालें. | ||
# निष्कर्ष ¬P. | # निष्कर्ष ¬P. | ||
Line 75: | Line 71: | ||
# सिद्ध किया जाने वाला प्रस्ताव P है. | # सिद्ध किया जाने वाला प्रस्ताव P है. | ||
# मान लीजिए ¬P. | # मान लीजिए ¬P. | ||
# | # गलत निष्कर्ष निकालें. | ||
# निष्कर्ष | # निष्कर्ष P. | ||
औपचारिक रूप से ये समान नहीं हैं, क्योंकि विरोधाभास द्वारा खंडन तभी | औपचारिक रूप से ये समान नहीं हैं, क्योंकि विरोधाभास द्वारा खंडन तभी क्रियान्वित होता है जब सिद्ध किए जाने वाले प्रस्ताव को अस्वीकार कर दिया जाता है, जबकि विरोधाभास द्वारा प्रमाण किसी भी प्रस्ताव पर क्रियान्वित किया जा सकता है।<ref>{{cite web |url=http://math.andrej.com/2010/03/29/proof-of-negation-and-proof-by-contradiction/ |title=निषेध का प्रमाण और विरोधाभास का प्रमाण|last=Bauer |first=Andrej |date=29 March 2010 |website=Mathematics and Computation |access-date=26 October 2021}}</ref> प्राचीन तर्क में, जहाँ <math>P</math> और <math>\neg\neg P</math> स्वतंत्र रूप से आदान-प्रदान किया जा सकता है, अंतर बहुत सिमा तक अस्पष्ट है। इस प्रकार गणितीय अभ्यास में, दोनों सिद्धांतों को विरोधाभास द्वारा प्रमाण कहा जाता है। | ||
=== बहिष्कृत मध्य का नियम === | === बहिष्कृत मध्य का नियम === | ||
{{Main| | {{Main|बहिष्कृत मध्य का नियम }} | ||
विरोधाभास द्वारा प्रमाण बहिष्कृत मध्य के | विरोधाभास द्वारा प्रमाण बहिष्कृत मध्य के नियम के बराबर है, जिसे सबसे पहले [[अरस्तू]] ने तैयार किया था, जिसमें कहा गया है कि ''P ∨ ¬P'' या तो कथन या उसका निषेध सत्य है। | ||
=== | === अविरोधाभास का नियम === | ||
अविरोधाभास के नियम को सबसे पहले अरस्तू ने एक आध्यात्मिक सिद्धांत के रूप में बताया था। यह मानता है कि प्रस्ताव और उसका निषेध दोनों सत्य नहीं हो सकते हैं, या समकक्ष रूप से, प्रस्ताव सत्य और गलत दोनों नहीं हो सकता है। औपचारिक रूप से अविरोधाभास के नियम को ¬(P ∧ ¬P) के रूप में लिखा जाता है और पढ़ा जाता है क्योंकि ऐसा नहीं है कि कोई प्रस्ताव सत्य और गलत दोनों है। अविरोधाभास का नियम न तो विरोधाभास द्वारा प्रमाण के सिद्धांत का पालन करता है और न ही इसमें निहित है। | |||
बहिष्कृत मध्य और | बहिष्कृत मध्य और अविरोधाभास के नियमों का एक साथ अर्थ यह है कि P और ¬P में से बिल्कुल सत्य है। | ||
== [[अंतर्ज्ञानवादी तर्क]] में विरोधाभास द्वारा प्रमाण == | == [[अंतर्ज्ञानवादी तर्क]] में विरोधाभास द्वारा प्रमाण == | ||
अंतर्ज्ञानवादी तर्क में विरोधाभास द्वारा प्रमाण | अंतर्ज्ञानवादी तर्क में विरोधाभास द्वारा प्रमाण सामान्यतौर पर मान्य नहीं होता है, चूँकि कुछ विशेष उदाहरण प्राप्त किए जा सकते हैं। इसके विपरीत, निषेध का प्रमाण और अविरोधाभास का सिद्धांत दोनों अंतर्ज्ञान की दृष्टि से मान्य हैं। | ||
ब्रौवर-हेटिंग-कोलमोगोरोव द्वारा विरोधाभास द्वारा प्रमाण की व्याख्या निम्नलिखित अंतर्ज्ञानवादी वैधता स्थिति देती है: | ब्रौवर-हेटिंग-कोलमोगोरोव द्वारा विरोधाभास द्वारा प्रमाण की व्याख्या निम्नलिखित अंतर्ज्ञानवादी वैधता स्थिति देती है: | ||
: यदि यह स्थापित करने की कोई विधि नहीं है कि कोई प्रस्ताव गलत है, तो यह स्थापित करने की | : यदि यह स्थापित करने की कोई विधि नहीं है कि कोई प्रस्ताव गलत है, तो यह स्थापित करने की विधि है कि प्रस्ताव सत्य है। | ||
यदि हम विधि को [[कलन विधि]] के रूप में लेते हैं, तो यह | यदि हम विधि को [[कलन विधि]] के रूप में लेते हैं, तो यह स्थिति स्वीकार्य नहीं है, क्योंकि यह हमें हॉल्टिंग समस्या को सिद्ध करने की अनुमति देगी। यह देखने के लिए कि कैसे, कथन H(M) पर विचार करें जिसमें बताया गया है कि [[ट्यूरिंग मशीन]] M रुकती है या नहीं रुकती है। इसका निषेध ¬H(M) बताता है कि M न तो रुकता है और नही रुकता है, जो कि अविरोधाभास के नियम (जो अंतर्ज्ञान की दृष्टि से मान्य है) द्वारा गलत है। यदि विरोधाभास द्वारा प्रमाण अंतर्ज्ञानात्मक रूप से मान्य थे, तो हम यह निश्चित करने के लिए कलन विधि प्राप्त करेंगे कि क्या अपने ढंग ट्यूरिंग मशीन ''M'' रुकती है, जिससे हॉल्टिंग समस्या की असमाधान क्षमता के (अंतर्ज्ञानात्मक रूप से मान्य) प्रमाण का उल्लंघन होता है। | ||
प्रस्ताव P जो <math>\lnot\lnot P \Rightarrow P</math> संतुष्ट करता है, इसे ¬¬-स्थिर प्रस्ताव के रूप में जाना जाता है। इस प्रकार अंतर्ज्ञानवादी तर्क में विरोधाभास द्वारा प्रमाण सार्वभौमिक रूप से मान्य नहीं है, अपितु इसे केवल ¬-स्थिर प्रस्तावों पर ही क्रियान्वित किया जा सकता है। इस तरह के प्रस्ताव का एक उदाहरण निर्णय लेने योग्य अर्थात संतोषजनक है <math>P \lor \lnot P</math>. वास्तव में, उपरोक्त प्रमाण कि बहिष्कृत मध्य का नियम विरोधाभास द्वारा प्रमाण का तात्पर्य करता है, यह दिखाने के लिए पुन: उपयोग किया जा सकता है कि निर्णायक प्रस्ताव ¬¬-स्थिर है। निर्णायक प्रस्ताव का विशिष्ट उदाहरण है जिसे प्रत्यक्ष गणना द्वारा जांचा जा सकता है, जैसे <math>n</math> प्रमुख या <math>a</math> विभाजित <math>b</math> है | | |||
==विरोधाभास द्वारा प्रमाण के उदाहरण== | ==विरोधाभास द्वारा प्रमाण के उदाहरण== | ||
Line 115: | Line 111: | ||
===हिल्बर्ट का नलस्टेलेंसत्ज़=== | ===हिल्बर्ट का नलस्टेलेंसत्ज़=== | ||
विरोधाभास द्वारा | विरोधाभास द्वारा प्रभावशाली प्रमाण [[डेविड हिल्बर्ट]] द्वारा दिया गया था। उसका हिल्बर्ट के नलस्टेलेंसत्ज़ कहते हैं: | ||
हिल्बर्ट के नलस्टेलेंसत्ज़ कहते हैं: | |||
: यदि <math>f_1,\ldots,f_k</math> में [[बहुपद]] हैं {{mvar|n}} सम्मिश्र संख्या गुणांकों के साथ अनिश्चित होता है, जिसमें किसी फ़ंक्शन का कोई सामान्य सम्मिश्र शून्य नहीं होता है, तो बहुपद <math>g_1,\ldots, g_k</math> होते हैं | ऐसा है <math>f_1g_1+\ldots +f_kg_k=1</math> ऐसा है | | |||
हिल्बर्ट ने यह मानकर कथन को सिद्ध किया कि ऐसे <math>g_1, \ldots, g_k</math> कोई बहुपद नहीं हैं और विरोधाभास निकाला है।<ref>{{Cite journal |last=Hilbert |first=David |author-link=David Hilbert |date=1893 |title=पूर्ण अपरिवर्तनीय प्रणालियों के बारे में|journal=[[Mathematische Annalen]] |volume=42 |issue=3 |pages=313–373 |doi=10.1007/BF01444162 | url=https://resolver.sub.uni-goettingen.de/purl?PPN235181684_0042 }}</ref> | |||
===अभाज्य संख्याओं का अनंत=== | ===अभाज्य संख्याओं का अनंत=== | ||
Line 131: | Line 124: | ||
यदि हम औपचारिक रूप से यूक्लिड के प्रमेय को यह कहते हुए व्यक्त करते हैं कि प्रत्येक प्राकृतिक संख्या के लिए <math>n</math> इससे बड़ा कोई अभाज्य है, तो हम विरोधाभास द्वारा प्रमाण का उपयोग इस प्रकार करते हैं। | यदि हम औपचारिक रूप से यूक्लिड के प्रमेय को यह कहते हुए व्यक्त करते हैं कि प्रत्येक प्राकृतिक संख्या के लिए <math>n</math> इससे बड़ा कोई अभाज्य है, तो हम विरोधाभास द्वारा प्रमाण का उपयोग इस प्रकार करते हैं। | ||
कोई भी संख्या दी गई <math>n</math>, हम यह सिद्ध करना चाहते हैं कि इससे बड़ा कोई अभाज्य | कोई भी संख्या दी गई <math>n</math>, हम यह सिद्ध करना चाहते हैं कि इससे बड़ा कोई अभाज्य <math>n</math> है। इसके विपरीत मान लीजिए कि ऐसा कोई P उपस्थित नहीं है (विरोधाभास द्वारा प्रमाण का अनुप्रयोग)। तब सभी अभाज्य संख्याएँ इससे छोटी या <math>n</math> उसके बराबर होती हैं, और हम <math>p_1, \ldots, p_k</math>उन सब का सूची बना सकते हैं। <math>P = p_1 \cdot \ldots \cdot p_k</math> सभी अभाज्यों का गुणनफल और <math>Q = P + 1</math> बनता है। क्योंकि <math>Q</math> यह सभी अभाज्य संख्याओं से बड़ा है, यह अभाज्य नहीं है, इसलिए इसे उनमें से किसी से विभाज्य होना चाहिए, मान लीजिए <math>p_i</math>. अब दोनों <math>P</math> और <math>Q</math> से <math>p_i</math>विभाज्य है, इसलिए उनका अंतर <math>Q - P = 1</math> इतना है, परन्तु ऐसा नहीं हो सकता क्योंकि 1 किसी भी अभाज्य संख्या से विभाज्य नहीं है। इसलिए हमारे पास विरोधाभास है और इसलिए इससे बड़ी अभाज्य <math>n</math> संख्या है | | ||
==विरोधाभास द्वारा खंडन के उदाहरण== | ==विरोधाभास द्वारा खंडन के उदाहरण== | ||
निम्नलिखित उदाहरणों को | निम्नलिखित उदाहरणों को सामान्यतौर पर विरोधाभास द्वारा प्रमाण के रूप में संदर्भित किया जाता है, परन्तु औपचारिक रूप से विरोधाभास द्वारा खंडन का उपयोग किया जाता है (और इसलिए अंतर्ज्ञान की दृष्टि से मान्य हैं)।<ref>{{cite web |url=http://dx.doi.org/10.1090/bull/1556 |title=रचनात्मक गणित को स्वीकार करने के पाँच चरण|last=Bauer |first=Andrej |date=2017 |website=Bull. Amer. Math. Soc. 54 (2017), 481-498 |access-date=2 October 2022}}</ref> | ||
===अभाज्य संख्याओं का अनंत=== | ===अभाज्य संख्याओं का अनंत=== | ||
आइए यूक्लिड के प्रमेय | आइए यूक्लिड के प्रमेय - पुस्तक IX, प्रस्ताव 20 दोबारा ध्यान देना है |<ref>{{cite web | url=https://mathcs.clarku.edu/~djoyce/elements/bookIX/propIX20.html | title=Euclid's Elements, Book 9, Proposition 20 | access-date=2 October 2022}}</ref> | ||
: अभाज्य संख्याएँ अभाज्य संख्याओं की किसी भी निर्दिष्ट संख्या से अधिक होती हैं। | : अभाज्य संख्याएँ अभाज्य संख्याओं की किसी भी निर्दिष्ट संख्या से अधिक होती हैं। | ||
हम इस कथन को यह कहते हुए पढ़ सकते हैं कि अभाज्य संख्याओं की प्रत्येक सीमित सूची के लिए, उस सूची में नहीं एक और अभाज्य होता है, | हम इस कथन को यह कहते हुए पढ़ सकते हैं कि अभाज्य संख्याओं की प्रत्येक सीमित सूची के लिए, उस सूची में नहीं एक और अभाज्य होता है, जो संभवतः यूक्लिड के मूल सूत्रीकरण के निकट और उसी विचारधारा में है। इस कथन में यूक्लिड का प्रमाण एक चरण में विरोधाभास द्वारा खंडन को निम्नानुसार क्रियान्वित करता है। | ||
जो | |||
अभाज्य संख्याओं की | अभाज्य संख्याओं की <math>p_1, \ldots, p_n</math>कोई सीमित सूची दी गई है, यह दिखाया जाएगा कि कम से कम अतिरिक्त अभाज्य संख्या जो इस सूची में नहीं है, उपस्थित है। <math>P = p_1 \cdot p_2 \cdots p_n</math> सभी सूचीबद्ध अभाज्य संख्याओं का गुणनफल बनता है और <math>p</math> का प्रमुख कारक <math>P + 1</math>, संभवतः <math>P + 1</math> अपने आप बनता है। हम इसका अनुरोध करते हैं <math>p</math> अभाज्य संख्याओं की दी गई सूची में नहीं है। इसके विपरीत मान लीजिए कि यह (विरोधाभास द्वारा खंडन का अनुप्रयोग) था। तब <math>p</math> दोनों को बांट <math>P</math> और <math>P + 1</math> देते हैं, इसलिए उनका अंतर भी है, जो <math>1</math> है | इससे विरोधाभास उत्पन्न होता है, क्योंकि कोई भी अभाज्य संख्या 1 को विभाजित नहीं करती है। | ||
===2 के वर्गमूल की अतार्किकता=== | ===2 के वर्गमूल की अतार्किकता=== | ||
2 | 2 अनंत अवरोहण द्वारा प्रमाण का प्राचीन वर्गमूल विरोधाभास द्वारा खंडन है।<ref>{{cite web|url=http://www.math.utah.edu/~pa/math/q1.html|title=Why is the square root of 2 irrational?|last=Alfeld|first=Peter|date=16 August 1996|work=Understanding Mathematics, a study guide|publisher=Department of Mathematics, University of Utah|access-date=6 February 2013}}</ref> वास्तव में, हम निषेधन ¬ ∃ a, b ∈ को सिद्ध करने के लिए <math>\mathbb{N}</math> निकले हैं | a/b = {{sqrt|2}} यह मानकर कि प्राकृतिक संख्याएँ a और b उपस्थित हैं जिनका अनुपात दो का वर्गमूल है, और विरोधाभास प्राप्त करता है। | ||
वास्तव में, हम निषेधन ¬ ∃ a, b ∈ को सिद्ध करने के लिए | |||
===अनंत | ===अनंत अवरोहण द्वारा प्रमाण=== | ||
अनंत | अनंत अवरोहण द्वारा प्रमाण प्रमाण की विधि है जिसके अंतर्गत वांछित गुण वाली सबसे छोटी वस्तु को निम्नानुसार अस्तित्व में नहीं दिखाया जाता है: | ||
* मान लें कि वांछित | * मान लें कि वांछित गुण वाली एक छोटी वस्तु है। | ||
* प्रदर्शित करें कि वांछित | * प्रदर्शित करें कि वांछित गुण वाली छोटी वस्तु भी उपस्थित है, जिससे विरोधाभास उत्पन्न होता है। | ||
ऐसा प्रमाण फिर से विरोधाभास द्वारा खंडन है। | ऐसा प्रमाण फिर से विरोधाभास द्वारा खंडन है। विशिष्ट उदाहरण इस प्रस्ताव का प्रमाण है कि कोई सबसे छोटी धनात्मक परिमेय संख्या नहीं है: मान लें कि सबसे छोटी धनात्मक परिमेय संख्या q है और इसे देखकर {{sfrac|''q''|2}} विरोधाभास प्राप्त करें, q से भी छोटा है और फिर भी धनात्मक है। | ||
===रसेल का विरोधाभास=== | ===रसेल का विरोधाभास=== | ||
रसेल का विरोधाभास, | रसेल का विरोधाभास, समूह-सैद्धांतिक रूप से कहा गया है क्योंकि ऐसा कोई समूह नहीं है जिसके तत्व बिल्कुल वे समूह हैं जिनमें स्वयं सम्मिलित नहीं हैं, नगण्य हुआ कथन है जिसका सामान्य प्रमाण विरोधाभास द्वारा खंडन है। | ||
==अंकन == | |||
विरोधाभास से प्रमाण कभी-कभी विरोधाभास शब्द के साथ समाप्त होते हैं | आइजैक बैरो और बर्मन ने क्यू.ई.डी. के अनुसार पर क्वॉड एस्ट एब्सर्डम (जो गलत है) के लिए क्यू.ई.ए. अंकन का उपयोग किया, परन्तु इस अंकन का उपयोग आज शायद ही कभी किया जाता है।<ref>{{cite web|url=http://mathforum.org/kb/message.jspa?messageID=1175481|title=Math Forum Discussions}}</ref> कभी-कभी विरोधाभासों के लिए उपयोग किया जाने वाला स्पष्ट प्रतीक नीचे की ओर टेढ़ा-मेढ़ा तीर वाला विद्युत प्रतीक (U+21AF: ↯) होता है, उदाहरण के लिए डेवी और प्रीस्टले में हैं।<ref>B. Davey and H.A. Priestley, ''[[Introduction to Lattices and Order]]'', Cambridge University Press, 2002; see "Notation Index", p. 286.</ref> कभी-कभी उपयोग किए जाने वाले अन्य में [[एरिस का हाथ|व्युत्क्रम तीर]] (जैसे) की एक जोड़ी सम्मिलित होती है <math>\rightarrow\!\leftarrow</math> या <math>\Rightarrow\!\Leftarrow</math>), काटे गए तीर (<math>\nleftrightarrow</math>), हैश का शैलीबद्ध रूप (जैसे U+2A33: ⨳), या संदर्भ चिह्न (U+203B: ※), या <math>\times\!\!\!\!\times</math> होता है |<ref>Gary Hardegree, ''Introduction to Modal Logic'', Chapter 2, pg. II–2. https://web.archive.org/web/20110607061046/http://people.umass.edu/gmhwww/511/pdf/c02.pdf</ref><ref>The Comprehensive LaTeX Symbol List, pg. 20. http://www.ctan.org/tex-archive/info/symbols/comprehensive/symbols-a4.pdf</ref> | |||
==हार्डी का दृष्टिकोण== | ==हार्डी का दृष्टिकोण== | ||
जी. एच. हार्डी ने विरोधाभास द्वारा प्रमाण को गणितज्ञ के | जी. एच. हार्डी ने विरोधाभास द्वारा प्रमाण को गणितज्ञ के बहुत अच्छे शस्त्र में से एक बताया और कहा कि यह किसी भी प्रमाण की तुलना में कहीं अधिक अच्छा जुआ है: शतरंज खिलाड़ी मोहरे या यहां तक कि एक मोहरे की बलि दे सकता है, परन्तु एक गणितज्ञ खेल को प्रस्तुत करता है।<ref name=Hardy>[[G. H. Hardy]], ''[[A Mathematician's Apology]]; Cambridge University Press, 1992. {{ISBN|9780521427067}}. ''[https://www.math.ualberta.ca/mss/misc/A%20Mathematician's%20Apology.pdf PDF p.19].</ref> | ||
==यह भी देखें== | ==यह भी देखें== | ||
*बहिष्कृत मध्य का नियम | *बहिष्कृत मध्य का नियम | ||
*अविरोधाभास का नियम | *अविरोधाभास का नियम | ||
* [[थकावट से प्रमाण]] | * [[थकावट से प्रमाण|क्षय से प्रमाण]] | ||
*अनंत | *अनंत अवरोहण द्वारा प्रमाण | ||
*[[मूड लेना]] | *[[मूड लेना]] | ||
==संदर्भ== | ==संदर्भ== | ||
{{Reflist}} | {{Reflist}} | ||
==आगे पढ़ना और बाहरी लिंक== | ==आगे पढ़ना और बाहरी लिंक== | ||
* {{cite book|last1=Franklin|first1=James|author-link1=James Franklin (philosopher)|last2=Daoud|first2=Albert|title=गणित में प्रमाण: एक परिचय|year=2011|publisher=Kew|location=chapter 6|isbn=978-0-646-54509-7|url=http://www.maths.unsw.edu.au/~jim/proofs.html|archive-date=2002-10-14}} | * {{cite book|last1=Franklin|first1=James|author-link1=James Franklin (philosopher)|last2=Daoud|first2=Albert|title=गणित में प्रमाण: एक परिचय|year=2011|publisher=Kew|location=chapter 6|isbn=978-0-646-54509-7|url=http://www.maths.unsw.edu.au/~jim/proofs.html|archive-date=2002-10-14}} | ||
* [http://zimmer.csufresno.edu/~larryc/proofs/proofs.contradict.html विरोधाभास द्वारा प्रमाण] लैरी डब्लू क्यूसिक के [http://zimmer.csufresno.edu/~larryc/proofs/proofs.html से प्रमाण कैसे लिखें] | * [http://zimmer.csufresno.edu/~larryc/proofs/proofs.contradict.html विरोधाभास द्वारा प्रमाण] लैरी डब्लू क्यूसिक के [http://zimmer.csufresno.edu/~larryc/proofs/proofs.html से प्रमाण कैसे लिखें] | ||
* [http://www.iep.utm.edu/reductio/ Reductio ad Absurdum] इंटरनेट इनसाइक्लोपीडिया ऑफ फिलॉसफी; आईएसएसएन 2161-0002 | * [http://www.iep.utm.edu/reductio/ Reductio ad Absurdum] इंटरनेट इनसाइक्लोपीडिया ऑफ फिलॉसफी; आईएसएसएन 2161-0002 | ||
{{Mathematical logic}} | {{Mathematical logic}} | ||
{{DEFAULTSORT:Proof By Contradiction}} | {{DEFAULTSORT:Proof By Contradiction}} | ||
[[Category:Articles with hatnote templates targeting a nonexistent page|Proof By Contradiction]] | |||
[[Category:CS1 English-language sources (en)]] | |||
[[Category:CS1 errors]] | |||
[[Category:CS1 maint|Proof By Contradiction]] | |||
[[Category:Collapse templates|Proof By Contradiction]] | |||
[[Category: | [[Category:Created On 04/07/2023|Proof By Contradiction]] | ||
[[Category:Created On 04/07/2023]] | [[Category:Lua-based templates|Proof By Contradiction]] | ||
[[Category:Machine Translated Page|Proof By Contradiction]] | |||
[[Category:Mathematics navigational boxes|Proof By Contradiction]] | |||
[[Category:Navbox orphans|Proof By Contradiction]] | |||
[[Category:Navigational boxes| ]] | |||
[[Category:Navigational boxes without horizontal lists|Proof By Contradiction]] | |||
[[Category:Pages with empty portal template|Proof By Contradiction]] | |||
[[Category:Pages with script errors|Proof By Contradiction]] | |||
[[Category:Philosophy and thinking navigational boxes|Proof By Contradiction]] | |||
[[Category:Portal-inline template with redlinked portals|Proof By Contradiction]] | |||
[[Category:Sidebars with styles needing conversion|Proof By Contradiction]] | |||
[[Category:Template documentation pages|Documentation/doc]] | |||
[[Category:Templates Translated in Hindi|Proof By Contradiction]] | |||
[[Category:Templates Vigyan Ready|Proof By Contradiction]] | |||
[[Category:Templates generating microformats|Proof By Contradiction]] | |||
[[Category:Templates that add a tracking category|Proof By Contradiction]] | |||
[[Category:Templates that are not mobile friendly|Proof By Contradiction]] | |||
[[Category:Templates that generate short descriptions|Proof By Contradiction]] | |||
[[Category:Templates using TemplateData|Proof By Contradiction]] | |||
[[Category:Wikipedia metatemplates|Proof By Contradiction]] |
Latest revision as of 10:34, 18 July 2023
तर्क में, विरोधाभास द्वारा प्रमाण गणितीय प्रमाण का रूप है जो किसी प्रस्ताव के सत्य औपचारिक सिद्धांतों या वैधता (तर्क) को स्थापित करता है, यह दिखाते हुए कि प्रस्ताव को गलत मानने से विरोधाभास उत्पन्न होता है। यद्यपि इसका उपयोग गणितीय प्रमाणों में बहुत स्वतंत्र रूप से किया जाता है, परन्तु गणित का प्रत्येक दर्शन इस प्रकार के अरचनात्मक प्रमाण को सार्वभौमिक रूप से मान्य नहीं मानता है।
अधिक व्यापक रूप से, विरोधाभास द्वारा प्रमाण तर्क का कोई भी रूप है जो किसी विरोधाभास पर पहुंचकर विवरण स्थापित करता है, भले ही प्रारंभिक धारणा सिद्ध किए जाने वाले विवरण का खंडन न हो। इस सामान्य अर्थ में, विरोधाभास द्वारा प्रमाण को अप्रत्यक्ष प्रमाण, विपरीत मानकर प्रमाण, के रूप में भी जाना जाता है।[1]और रिडक्टियो विज्ञापन असंभव[2] विरोधाभास द्वारा प्रमाण को नियोजित करने वाला गणितीय प्रमाण सामान्यतौर पर इस प्रकार आगे बढ़ता है:
- सिद्ध किया जाने वाला प्रस्ताव P है।
- हम P को गलत मानते हैं, अर्थात हम ¬P मानते हैं।
- फिर यह दिखाया गया है कि ¬P का अर्थ गलत है। यह सामान्यतौर पर दो परस्पर विरोधाभासी निश्चित वाक्य, Q और ¬Q प्राप्त करके और अविरोधाभास के नियम की अनुरोध करके पूरा किया जाता है।
- चूंकि P को असत्य मानने से विरोधाभास उत्पन्न होता है, इसलिए यह निष्कर्ष निकाला जाता है कि P वास्तव में सत्य है।
महत्वपूर्ण विशेष कथन विरोधाभास द्वारा अस्तित्व प्रमाण है: यह प्रदर्शित करने के लिए कि किसी दिए गए गुण वाली वस्तु उपस्थित है, हम इस धारणा से विरोधाभास प्राप्त करते हैं कि सभी वस्तुएं गुण के निषेध को संतुष्ट करती हैं।
औपचारिकीकरण
सिद्धांत को औपचारिक रूप से प्रस्ताव सूत्र ¬¬P ⇒ P, समकक्ष रूप से (¬P ⇒ ⊥) ⇒ P के रूप में व्यक्त किया जा सकता है, जिसमें लिखा है: यदि P को गलत मानने का अर्थ गलत है, तो P सत्य है।
प्राकृतिक निगमन में सिद्धांत अनुमान के नियम का रूप ले लेता है
जिसमें लिखा है: यदि तो फिर सिद्ध हो गया निष्कर्ष निकाला जा सकता है.
अनुक्रमिक गणना में सिद्धांत अनुक्रम द्वारा व्यक्त किया जाता है
जिसमें लिखा है: परिकल्पनाएँ और निष्कर्ष या सम्मिलित करना है।
औचित्य
प्राचीन तर्क में सिद्धांत को प्रस्ताव ¬¬P ⇒ P की सत्य तालिका की जांच द्वारा उचित बताया जा सकता है, जो इसे टॉटोलॉजी (पुनरुक्ति) के रूप में प्रदर्शित करता है:
p | ¬p | ¬¬p | ¬¬p ⇒ p |
---|---|---|---|
T | F | T | T |
F | T | F | T |
सिद्धांत को उचित बताने का दूसरा तरीका यह है कि इसे बहिःक्षिप्त मध्य के नियम से निम्नानुसार प्राप्त किया जाता है। हम ¬¬P मानते हैं और P को सिद्ध करना चाहते हैं। बहिःक्षिप्त मध्य के नियम के अनुसार P या तो इसे धारण करता है या नहीं:
- यदि P धारण करता है, तो निश्चित रूप से P धारण करता है।
- यदि ¬P धारण है, तो हम ¬P और ¬¬P पर अविरोधाभास के नियम को क्रियान्वित करके गलत निकालते हैं, जिसके बाद बाहुल्य का सिद्धांत हमें P निष्कर्ष निकालने की अनुमति देता है।
किसी भी कथन में, हमने P की स्थापना की है। यह पता चला है कि, इसके विपरीत, विरोधाभास द्वारा प्रमाण का उपयोग बहिष्कृत मध्य के नियम को प्राप्त करने के लिए किया जा सकता है।
अनुक्रमिक कलन में विरोधाभास द्वारा प्रमाण अनुक्रमिक कलन से प्राप्त किया जा सकता है |निषेध के लिए अनुमान नियम:
अन्य प्रमाण तकनीकों के साथ संबंध
विरोधाभास द्वारा खंडन
विरोधाभास द्वारा प्रमाण, विरोधाभास द्वारा खंडन के समान है,[3][4] इसे निषेध नियम_के_अनुमान के रूप में भी जाना जाता है, जो बताता है कि ¬P इस प्रकार सिद्ध होता है:
- सिद्ध किया जाने वाला प्रस्ताव ¬P है।
- मान लीजिए P.
- गलत निष्कर्ष निकालें.
- निष्कर्ष ¬P.
इसके विपरीत, विरोधाभास द्वारा प्रमाण इस प्रकार आगे बढ़ता है:
- सिद्ध किया जाने वाला प्रस्ताव P है.
- मान लीजिए ¬P.
- गलत निष्कर्ष निकालें.
- निष्कर्ष P.
औपचारिक रूप से ये समान नहीं हैं, क्योंकि विरोधाभास द्वारा खंडन तभी क्रियान्वित होता है जब सिद्ध किए जाने वाले प्रस्ताव को अस्वीकार कर दिया जाता है, जबकि विरोधाभास द्वारा प्रमाण किसी भी प्रस्ताव पर क्रियान्वित किया जा सकता है।[5] प्राचीन तर्क में, जहाँ और स्वतंत्र रूप से आदान-प्रदान किया जा सकता है, अंतर बहुत सिमा तक अस्पष्ट है। इस प्रकार गणितीय अभ्यास में, दोनों सिद्धांतों को विरोधाभास द्वारा प्रमाण कहा जाता है।
बहिष्कृत मध्य का नियम
विरोधाभास द्वारा प्रमाण बहिष्कृत मध्य के नियम के बराबर है, जिसे सबसे पहले अरस्तू ने तैयार किया था, जिसमें कहा गया है कि P ∨ ¬P या तो कथन या उसका निषेध सत्य है।
अविरोधाभास का नियम
अविरोधाभास के नियम को सबसे पहले अरस्तू ने एक आध्यात्मिक सिद्धांत के रूप में बताया था। यह मानता है कि प्रस्ताव और उसका निषेध दोनों सत्य नहीं हो सकते हैं, या समकक्ष रूप से, प्रस्ताव सत्य और गलत दोनों नहीं हो सकता है। औपचारिक रूप से अविरोधाभास के नियम को ¬(P ∧ ¬P) के रूप में लिखा जाता है और पढ़ा जाता है क्योंकि ऐसा नहीं है कि कोई प्रस्ताव सत्य और गलत दोनों है। अविरोधाभास का नियम न तो विरोधाभास द्वारा प्रमाण के सिद्धांत का पालन करता है और न ही इसमें निहित है।
बहिष्कृत मध्य और अविरोधाभास के नियमों का एक साथ अर्थ यह है कि P और ¬P में से बिल्कुल सत्य है।
अंतर्ज्ञानवादी तर्क में विरोधाभास द्वारा प्रमाण
अंतर्ज्ञानवादी तर्क में विरोधाभास द्वारा प्रमाण सामान्यतौर पर मान्य नहीं होता है, चूँकि कुछ विशेष उदाहरण प्राप्त किए जा सकते हैं। इसके विपरीत, निषेध का प्रमाण और अविरोधाभास का सिद्धांत दोनों अंतर्ज्ञान की दृष्टि से मान्य हैं।
ब्रौवर-हेटिंग-कोलमोगोरोव द्वारा विरोधाभास द्वारा प्रमाण की व्याख्या निम्नलिखित अंतर्ज्ञानवादी वैधता स्थिति देती है:
- यदि यह स्थापित करने की कोई विधि नहीं है कि कोई प्रस्ताव गलत है, तो यह स्थापित करने की विधि है कि प्रस्ताव सत्य है।
यदि हम विधि को कलन विधि के रूप में लेते हैं, तो यह स्थिति स्वीकार्य नहीं है, क्योंकि यह हमें हॉल्टिंग समस्या को सिद्ध करने की अनुमति देगी। यह देखने के लिए कि कैसे, कथन H(M) पर विचार करें जिसमें बताया गया है कि ट्यूरिंग मशीन M रुकती है या नहीं रुकती है। इसका निषेध ¬H(M) बताता है कि M न तो रुकता है और नही रुकता है, जो कि अविरोधाभास के नियम (जो अंतर्ज्ञान की दृष्टि से मान्य है) द्वारा गलत है। यदि विरोधाभास द्वारा प्रमाण अंतर्ज्ञानात्मक रूप से मान्य थे, तो हम यह निश्चित करने के लिए कलन विधि प्राप्त करेंगे कि क्या अपने ढंग ट्यूरिंग मशीन M रुकती है, जिससे हॉल्टिंग समस्या की असमाधान क्षमता के (अंतर्ज्ञानात्मक रूप से मान्य) प्रमाण का उल्लंघन होता है।
प्रस्ताव P जो संतुष्ट करता है, इसे ¬¬-स्थिर प्रस्ताव के रूप में जाना जाता है। इस प्रकार अंतर्ज्ञानवादी तर्क में विरोधाभास द्वारा प्रमाण सार्वभौमिक रूप से मान्य नहीं है, अपितु इसे केवल ¬-स्थिर प्रस्तावों पर ही क्रियान्वित किया जा सकता है। इस तरह के प्रस्ताव का एक उदाहरण निर्णय लेने योग्य अर्थात संतोषजनक है . वास्तव में, उपरोक्त प्रमाण कि बहिष्कृत मध्य का नियम विरोधाभास द्वारा प्रमाण का तात्पर्य करता है, यह दिखाने के लिए पुन: उपयोग किया जा सकता है कि निर्णायक प्रस्ताव ¬¬-स्थिर है। निर्णायक प्रस्ताव का विशिष्ट उदाहरण है जिसे प्रत्यक्ष गणना द्वारा जांचा जा सकता है, जैसे प्रमुख या विभाजित है |
विरोधाभास द्वारा प्रमाण के उदाहरण
यूक्लिड के तत्व
विरोधाभास द्वारा प्रमाण की प्रारंभिक घटना यूक्लिड के तत्वों, पुस्तक 1, प्रस्ताव 6 में पाई जा सकती है:[6]
- यदि किसी त्रिभुज में दो कोण एक दूसरे के बराबर होते हैं, तो समान कोणों की सम्मुख भुजाएँ भी एक दूसरे के बराबर होती हैं।
प्रमाण यह मानकर आगे बढ़ता है कि विपरीत कोण समान नहीं हैं, और विरोधाभास उत्पन्न होता है।
हिल्बर्ट का नलस्टेलेंसत्ज़
विरोधाभास द्वारा प्रभावशाली प्रमाण डेविड हिल्बर्ट द्वारा दिया गया था। उसका हिल्बर्ट के नलस्टेलेंसत्ज़ कहते हैं:
- यदि में बहुपद हैं n सम्मिश्र संख्या गुणांकों के साथ अनिश्चित होता है, जिसमें किसी फ़ंक्शन का कोई सामान्य सम्मिश्र शून्य नहीं होता है, तो बहुपद होते हैं | ऐसा है ऐसा है |
हिल्बर्ट ने यह मानकर कथन को सिद्ध किया कि ऐसे कोई बहुपद नहीं हैं और विरोधाभास निकाला है।[7]
अभाज्य संख्याओं का अनंत
यूक्लिड का प्रमेय कहता है कि अपरिमित रूप से अनेक अभाज्य संख्याएँ होती हैं। यूक्लिड के तत्वों में प्रमेय पुस्तक IX, प्रस्ताव 20 में बताया गया है:[8]
- अभाज्य संख्याएँ अभाज्य संख्याओं की किसी भी निर्दिष्ट संख्या से अधिक होती हैं।
इस पर निर्भर करते हुए कि हम उपरोक्त कथन को औपचारिक रूप से कैसे लिखते हैं, सामान्य प्रमाण या तो विरोधाभास द्वारा प्रमाण या विरोधाभास द्वारा खंडन का रूप लेता है। हम यहां पूर्व प्रस्तुत करते हैं, नीचे देखें कि विरोधाभास द्वारा खंडन के रूप में प्रमाण कैसे किया जाता है।
यदि हम औपचारिक रूप से यूक्लिड के प्रमेय को यह कहते हुए व्यक्त करते हैं कि प्रत्येक प्राकृतिक संख्या के लिए इससे बड़ा कोई अभाज्य है, तो हम विरोधाभास द्वारा प्रमाण का उपयोग इस प्रकार करते हैं।
कोई भी संख्या दी गई , हम यह सिद्ध करना चाहते हैं कि इससे बड़ा कोई अभाज्य है। इसके विपरीत मान लीजिए कि ऐसा कोई P उपस्थित नहीं है (विरोधाभास द्वारा प्रमाण का अनुप्रयोग)। तब सभी अभाज्य संख्याएँ इससे छोटी या उसके बराबर होती हैं, और हम उन सब का सूची बना सकते हैं। सभी अभाज्यों का गुणनफल और बनता है। क्योंकि यह सभी अभाज्य संख्याओं से बड़ा है, यह अभाज्य नहीं है, इसलिए इसे उनमें से किसी से विभाज्य होना चाहिए, मान लीजिए . अब दोनों और से विभाज्य है, इसलिए उनका अंतर इतना है, परन्तु ऐसा नहीं हो सकता क्योंकि 1 किसी भी अभाज्य संख्या से विभाज्य नहीं है। इसलिए हमारे पास विरोधाभास है और इसलिए इससे बड़ी अभाज्य संख्या है |
विरोधाभास द्वारा खंडन के उदाहरण
निम्नलिखित उदाहरणों को सामान्यतौर पर विरोधाभास द्वारा प्रमाण के रूप में संदर्भित किया जाता है, परन्तु औपचारिक रूप से विरोधाभास द्वारा खंडन का उपयोग किया जाता है (और इसलिए अंतर्ज्ञान की दृष्टि से मान्य हैं)।[9]
अभाज्य संख्याओं का अनंत
आइए यूक्लिड के प्रमेय - पुस्तक IX, प्रस्ताव 20 दोबारा ध्यान देना है |[10]
- अभाज्य संख्याएँ अभाज्य संख्याओं की किसी भी निर्दिष्ट संख्या से अधिक होती हैं।
हम इस कथन को यह कहते हुए पढ़ सकते हैं कि अभाज्य संख्याओं की प्रत्येक सीमित सूची के लिए, उस सूची में नहीं एक और अभाज्य होता है, जो संभवतः यूक्लिड के मूल सूत्रीकरण के निकट और उसी विचारधारा में है। इस कथन में यूक्लिड का प्रमाण एक चरण में विरोधाभास द्वारा खंडन को निम्नानुसार क्रियान्वित करता है।
अभाज्य संख्याओं की कोई सीमित सूची दी गई है, यह दिखाया जाएगा कि कम से कम अतिरिक्त अभाज्य संख्या जो इस सूची में नहीं है, उपस्थित है। सभी सूचीबद्ध अभाज्य संख्याओं का गुणनफल बनता है और का प्रमुख कारक , संभवतः अपने आप बनता है। हम इसका अनुरोध करते हैं अभाज्य संख्याओं की दी गई सूची में नहीं है। इसके विपरीत मान लीजिए कि यह (विरोधाभास द्वारा खंडन का अनुप्रयोग) था। तब दोनों को बांट और देते हैं, इसलिए उनका अंतर भी है, जो है | इससे विरोधाभास उत्पन्न होता है, क्योंकि कोई भी अभाज्य संख्या 1 को विभाजित नहीं करती है।
2 के वर्गमूल की अतार्किकता
2 अनंत अवरोहण द्वारा प्रमाण का प्राचीन वर्गमूल विरोधाभास द्वारा खंडन है।[11] वास्तव में, हम निषेधन ¬ ∃ a, b ∈ को सिद्ध करने के लिए निकले हैं | a/b = √2 यह मानकर कि प्राकृतिक संख्याएँ a और b उपस्थित हैं जिनका अनुपात दो का वर्गमूल है, और विरोधाभास प्राप्त करता है।
अनंत अवरोहण द्वारा प्रमाण
अनंत अवरोहण द्वारा प्रमाण प्रमाण की विधि है जिसके अंतर्गत वांछित गुण वाली सबसे छोटी वस्तु को निम्नानुसार अस्तित्व में नहीं दिखाया जाता है:
- मान लें कि वांछित गुण वाली एक छोटी वस्तु है।
- प्रदर्शित करें कि वांछित गुण वाली छोटी वस्तु भी उपस्थित है, जिससे विरोधाभास उत्पन्न होता है।
ऐसा प्रमाण फिर से विरोधाभास द्वारा खंडन है। विशिष्ट उदाहरण इस प्रस्ताव का प्रमाण है कि कोई सबसे छोटी धनात्मक परिमेय संख्या नहीं है: मान लें कि सबसे छोटी धनात्मक परिमेय संख्या q है और इसे देखकर q/2 विरोधाभास प्राप्त करें, q से भी छोटा है और फिर भी धनात्मक है।
रसेल का विरोधाभास
रसेल का विरोधाभास, समूह-सैद्धांतिक रूप से कहा गया है क्योंकि ऐसा कोई समूह नहीं है जिसके तत्व बिल्कुल वे समूह हैं जिनमें स्वयं सम्मिलित नहीं हैं, नगण्य हुआ कथन है जिसका सामान्य प्रमाण विरोधाभास द्वारा खंडन है।
अंकन
विरोधाभास से प्रमाण कभी-कभी विरोधाभास शब्द के साथ समाप्त होते हैं | आइजैक बैरो और बर्मन ने क्यू.ई.डी. के अनुसार पर क्वॉड एस्ट एब्सर्डम (जो गलत है) के लिए क्यू.ई.ए. अंकन का उपयोग किया, परन्तु इस अंकन का उपयोग आज शायद ही कभी किया जाता है।[12] कभी-कभी विरोधाभासों के लिए उपयोग किया जाने वाला स्पष्ट प्रतीक नीचे की ओर टेढ़ा-मेढ़ा तीर वाला विद्युत प्रतीक (U+21AF: ↯) होता है, उदाहरण के लिए डेवी और प्रीस्टले में हैं।[13] कभी-कभी उपयोग किए जाने वाले अन्य में व्युत्क्रम तीर (जैसे) की एक जोड़ी सम्मिलित होती है या ), काटे गए तीर (), हैश का शैलीबद्ध रूप (जैसे U+2A33: ⨳), या संदर्भ चिह्न (U+203B: ※), या होता है |[14][15]
हार्डी का दृष्टिकोण
जी. एच. हार्डी ने विरोधाभास द्वारा प्रमाण को गणितज्ञ के बहुत अच्छे शस्त्र में से एक बताया और कहा कि यह किसी भी प्रमाण की तुलना में कहीं अधिक अच्छा जुआ है: शतरंज खिलाड़ी मोहरे या यहां तक कि एक मोहरे की बलि दे सकता है, परन्तु एक गणितज्ञ खेल को प्रस्तुत करता है।[16]
यह भी देखें
- बहिष्कृत मध्य का नियम
- अविरोधाभास का नियम
- क्षय से प्रमाण
- अनंत अवरोहण द्वारा प्रमाण
- मूड लेना
संदर्भ
- ↑ Making Mathematics: Mentored Research Projects for Young Mathematicians (in English) https://www2.edc.org/makingmath/mathtools/contradiction/contradiction.asp#:~:text=An%20indirect%20proof%20establishes%20that,original%20conclusion%20must%20be%20true. Retrieved 2023-06-12.
{{cite web}}
: Missing or empty|title=
(help) - ↑ "Reductio ad absurdum | logic". Encyclopedia Britannica (in English). Retrieved 2019-10-25.
- ↑ "विरोधाभास द्वारा प्रमाण". nLab. Retrieved 7 October 2022.
- ↑ Richard Hammack, Book of Proof, 3rd edition, 2022, ISBN 978-0-9894721-2-8; see "Chapter 9: Disproof".
- ↑ Bauer, Andrej (29 March 2010). "निषेध का प्रमाण और विरोधाभास का प्रमाण". Mathematics and Computation. Retrieved 26 October 2021.
- ↑ "Euclid's Elements, Book 6, Proposition 1". Retrieved 2 October 2022.
- ↑ Hilbert, David (1893). "पूर्ण अपरिवर्तनीय प्रणालियों के बारे में". Mathematische Annalen. 42 (3): 313–373. doi:10.1007/BF01444162.
- ↑ "Euclid's Elements, Book 9, Proposition 20". Retrieved 2 October 2022.
- ↑ Bauer, Andrej (2017). "रचनात्मक गणित को स्वीकार करने के पाँच चरण". Bull. Amer. Math. Soc. 54 (2017), 481-498. Retrieved 2 October 2022.
- ↑ "Euclid's Elements, Book 9, Proposition 20". Retrieved 2 October 2022.
- ↑ Alfeld, Peter (16 August 1996). "Why is the square root of 2 irrational?". Understanding Mathematics, a study guide. Department of Mathematics, University of Utah. Retrieved 6 February 2013.
- ↑ "Math Forum Discussions".
- ↑ B. Davey and H.A. Priestley, Introduction to Lattices and Order, Cambridge University Press, 2002; see "Notation Index", p. 286.
- ↑ Gary Hardegree, Introduction to Modal Logic, Chapter 2, pg. II–2. https://web.archive.org/web/20110607061046/http://people.umass.edu/gmhwww/511/pdf/c02.pdf
- ↑ The Comprehensive LaTeX Symbol List, pg. 20. http://www.ctan.org/tex-archive/info/symbols/comprehensive/symbols-a4.pdf
- ↑ G. H. Hardy, A Mathematician's Apology; Cambridge University Press, 1992. ISBN 9780521427067. PDF p.19.
आगे पढ़ना और बाहरी लिंक
- Franklin, James; Daoud, Albert (2011). गणित में प्रमाण: एक परिचय. chapter 6: Kew. ISBN 978-0-646-54509-7.
{{cite book}}
:|archive-date=
requires|archive-url=
(help)CS1 maint: location (link) - विरोधाभास द्वारा प्रमाण लैरी डब्लू क्यूसिक के से प्रमाण कैसे लिखें
- Reductio ad Absurdum इंटरनेट इनसाइक्लोपीडिया ऑफ फिलॉसफी; आईएसएसएन 2161-0002