✖

विरोधाभास द्वारा उपपत्ति

विरोधाभास द्वारा उपपत्ति (proof by contradiction; NCERT में “विरोधोक्ति द्वारा उपपत्ति” भी) उपपत्ति की एक लोकप्रिय तकनीक है। यदि हम सिद्ध करना चाहते हैं कि कोई कथन सत्य है, तो हम उसका निषेधन लेते हैं, मान लेते हैं कि उसका निषेधन सत्य है, और किसी विरोधाभास तक पहुँचने का प्रयास करते हैं। लक्ष्य यह दिखाना है कि हमारी चुनी हुई मान्यता किसी बेतुकी बात तक ले जाती है।

एक तुच्छ उदाहरण

कथन “कोई सबसे छोटी धनात्मक परिमेय संख्या नहीं है” लीजिए। इस कथन को हम विरोधाभास द्वारा इस प्रकार सिद्ध करते हैं: पहले कथन का निषेधन लेते हैं, “एक सबसे छोटी धनात्मक परिमेय संख्या है”, और इस संख्या को q से दर्शाते हैं। यदि q सबसे छोटी धनात्मक परिमेय संख्या है, तो हम इससे छोटी कोई धनात्मक परिमेय संख्या नहीं खोज सकते – क्योंकि तब संख्या q सबसे छोटी नहीं होती।

विरोधाभास खोजने में हम इसी का उपयोग करेंगे। यदि हमें फिर भी कोई ऐसी संख्या मिल जाए, जो q से छोटी है (और जिसे हम कोई भी चुन सकते हैं), तो हम विरोधाभास तक पहुँच गए और निषेधन वाला कथन सत्य नहीं है। यदि हम सबसे छोटी संख्या, उदाहरण के लिए, 0.1 चुनें, तो हम देखते हैं कि संख्या 0.01 इससे छोटी है। फिर 0.001 और भी छोटी है, 0.0001 उससे भी छोटी है, और इसी तरह आगे। संख्या q को दस से भाग देना काफ़ी है, और हमें छोटी संख्या मिल जाएगी। वास्तव में इसे एक से बड़ी किसी भी संख्या से भाग देना काफ़ी है, जैसे दो से – संख्या q का आधा निश्चित रूप से पूरी संख्या q से छोटा होगा।

अतः संख्या q/2 निश्चित रूप से q से छोटी है और साथ ही एक धनात्मक परिमेय संख्या है। इस प्रकार हम निषेधन वाले कथन से विरोधाभास तक पहुँच गए। अतः निषेधन वाला कथन सत्य नहीं है, और इसलिए दिया गया कथन सत्य है।

रोचक संख्याएँ

विरोधाभास का सिद्धांत दिखाने वाली एक प्रसिद्ध मज़ेदार उपपत्ति यह उदाहरण है। मान लीजिए कुछ प्राकृत संख्याएँ किसी न किसी तरह रोचक हैं। उदाहरण के लिए, संख्या 2 रोचक है, क्योंकि 2 · 2 = 2 + 2 है, जो काफ़ी असामान्य गुण है। संख्या 1729 रोचक है, क्योंकि यह सबसे छोटी संख्या है, जिसे दो घनों के योग के रूप में दो अलग-अलग तरीकों से लिखा जा सकता है (1729 = 1³ + 12³ = 9³ + 10³; इसे रामानुजन की संख्या भी कहते हैं)। इसी तरह और भी। प्रश्न यह है – क्या रोचक संख्याएँ अनंत हैं?

इसका विपरीत मान लीजिए, अर्थात् कि रोचक संख्याएँ परिमित हैं और कुछ संख्याएँ अरोचक हैं। इन अरोचक प्राकृत संख्याओं को हम अरोचक संख्याओं के एक समुच्चय में रखते हैं। अब हम सबसे छोटी अरोचक संख्या चुनते हैं। एक मिनट, सबसे छोटी अरोचक संख्या? यह तो काफ़ी रोचक लगता है, है न? :-)

इस प्रकार हम विरोधाभास तक पहुँच गए, क्योंकि सबसे छोटी अरोचक संख्या वास्तव में काफ़ी रोचक है। अतः कोई सबसे छोटी अरोचक संख्या नहीं हो सकती, और इसलिए अरोचक संख्याओं का समुच्चय अनिवार्य रूप से रिक्त होना चाहिए।

स्वाभाविक है कि यह बेतुकी बात है, क्योंकि हमने सही ढंग से परिभाषित ही नहीं किया कि रोचक संख्या क्या है। पर उपपत्ति की प्रक्रिया अपने आप में सही है।

अभाज्य संख्याओं की अनंतता की उपपत्ति

इस उदाहरण में हम पिछले भाग जैसी ही विधि देखेंगे, पर इस बार वह हर तरह से सही होगी।

अभाज्य संख्या वह संख्या है, जो केवल दो भिन्न संख्याओं से विभाज्य है – स्वयं से और एक से। ध्यान दीजिए कि एक इस परिभाषा पर खरी नहीं उतरती, जबकि दो उतरती है।

अभाज्य गुणनखंडन किसी प्राकृत संख्या (एक को छोड़कर) को अभाज्य संख्याओं के गुणनफल के रूप में लिखना है। यह प्राकृत संख्याओं का काफ़ी रोचक गुण है। आप कोई भी प्राकृत संख्या लें (एक को छोड़कर), उसे कुछ अभाज्य संख्याओं (जो समान भी हो सकती हैं) के गुणनफल के रूप में लिखा जा सकता है। उदाहरण:

8=2⋅2⋅215=3⋅526=2⋅131,800=23⋅32⋅52

अभाज्य गुणनखंडन के बारे में कथन को अंकगणित की आधारभूत प्रमेय कहते हैं। अन्य बातों के साथ यह हमें बताती है कि ऐसा गुणनखंडन अद्वितीय है, अर्थात् किसी प्राकृत संख्या के दो भिन्न अभाज्य गुणनखंडन नहीं मिलेंगे। इसके अलावा केवल अभाज्य संख्याओं का अभाज्य गुणनखंडन एक ही संख्या से बना होता है – स्वयं उनसे। अतः सात का अभाज्य गुणनखंडन संख्या सात ही होगी। निम्नलिखित कथन की उपपत्ति बनाने में हम इन्हीं तथ्यों का उपयोग करेंगे।

अब हम कथन “अभाज्य संख्याएँ अनंत हैं” सिद्ध करेंगे। फिर से हम कथन का निषेधन लेते हैं: “अभाज्य संख्याएँ परिमित संख्या में हैं”। मान लीजिए संख्याओं का अनुक्रम

a1,a2,a3,…,an

सभी विद्यमान अभाज्य संख्याओं को दर्शाता है। यदि इस अनुक्रम में सभी अभाज्य संख्याएँ हैं, तो निश्चित रूप से हम कोई ऐसी संख्या नहीं खोज पाएँगे, जो अभाज्य हो और साथ ही इस अनुक्रम में न हो। सभी अभाज्य संख्याएँ अनुक्रम में हैं, अनुक्रम के बाहर कोई अभाज्य संख्या नहीं हो सकती।

विरोधाभास तक पहुँचने के लिए हमें कोई ऐसी अभाज्य संख्या बनानी होगी, जो इस अनुक्रम में नहीं है। इसमें संख्या q हमारी मदद करेगी। इसे हम इस तरह बनाते हैं कि अनुक्रम की सभी अभाज्य संख्याओं को गुणा करते हैं और एक जोड़ देते हैं:

q=a1⋅a2⋅a3⋅…⋅an+1

अब हमें दिखाना है कि यह संख्या या तो अभाज्य है, या किसी तरह कोई अभाज्य संख्या देती है। हम जानते हैं कि q एक प्राकृत संख्या है और हर प्राकृत संख्या को अभाज्य संख्याओं के गुणनफल के रूप में व्यक्त किया जा सकता है। फिर भी कोई अभाज्य संख्या ai संख्या q को बिना शेष के विभाजित नहीं करती, भाग देने पर हमेशा एक शेष बचता है। उदाहरण के लिए, यदि हम संख्या q को अभाज्य संख्या a2 से भाग देने का प्रयास करें, तो यह होगा:

a1⋅a2⋅a3⋅…⋅an+1a2=a1⋅a2⋅a3⋅…⋅ana2+1a2=

=a1⋅a3⋅a4⋅…⋅an+1a2

पहले हम भिन्न को दो भिन्नों में बाँटते हैं। पहली भिन्न में हम a2 काट देते हैं और अभाज्य संख्याओं का कोई गुणनफल बचता है, जो बस कोई और महत्वहीन पूर्णांक है। दूसरी भिन्न में काटने को कुछ नहीं है, यह भिन्न हमेशा कोई ऐसी संख्या होगी, जो पूर्णांक नहीं है (क्योंकि हर एक नहीं हो सकता, एक अभाज्य संख्या नहीं है)। अतः योग में हमें ऐसी संख्या मिलती है, जो पूर्णांक नहीं है, अर्थात् अभाज्य संख्या a2 संख्या q को विभाजित नहीं करती।

इस प्रकार हमने सिद्ध कर दिया कि अनुक्रम an की कोई भी अभाज्य संख्या q को विभाजित नहीं करती। (टिप्पणी: हमने इसे केवल a2 के लिए दिखाया है, पर a2 के स्थान पर व्यापक ai रखकर इसे आसानी से व्यापक बनाया जा सकता है।) पर चूँकि हर प्राकृत संख्या को अभाज्य संख्याओं के गुणनफल में तोड़ा जा सकता है, इसलिए ऐसी दूसरी अभाज्य संख्याएँ होनी चाहिए, जो अनुक्रम an में नहीं हैं, पर संख्या q के गुणनखंडन में हैं। यह भी संभव है कि संख्या q स्वयं अभाज्य हो, तब अभाज्य गुणनखंडन में केवल संख्या q होगी। अतः अंतिम बार पूरा तर्क:

  1. हर प्राकृत संख्या को अभाज्य संख्याओं के किसी गुणनफल के रूप में व्यक्त किया जा सकता है।
  2. मान्यता के अनुसार अनुक्रम an में सभी विद्यमान अभाज्य संख्याएँ हैं।
  3. पहले कथन को हम ऐसे बदल देते हैं: हर प्राकृत संख्या को अनुक्रम an के चुने हुए पदों के गुणनफल के रूप में व्यक्त किया जा सकता है, क्योंकि उसमें सभी अभाज्य संख्याएँ हैं।
  4. हमने सिद्ध किया कि अनुक्रम an की कोई भी संख्या q को विभाजित नहीं करती।
  5. इससे मान्यता के साथ विरोधाभास पैदा हुआ → यदि हर प्राकृत संख्या को अभाज्य संख्याओं के गुणनफल में तोड़ा जा सकता है और अनुक्रम an में कोई ऐसी संख्या नहीं है, जो q को विभाजित करे, तो ऐसी दूसरी अभाज्य संख्याएँ होनी चाहिए, जो q को विभाजित करती हैं और संख्या q का अभाज्य गुणनखंडन बनाती हैं।

इस प्रकार हम विरोधाभास तक पहुँच गए। संख्या q के अभाज्य गुणनखंडन में ऐसी अभाज्य संख्याएँ हैं, जो उस अनुक्रम में नहीं हैं, जिसके बारे में हमने माना था कि उसमें सभी अभाज्य संख्याएँ हैं। अतः निषेधन वाला कथन सत्य नहीं है, और दिया गया कथन सत्य है: अभाज्य संख्याएँ अनंत हैं।

विषय-सूची: उपपत्ति क्या है, विरोधाभास द्वारा उपपत्ति, गणितीय आगमन का सिद्धांत