उपपत्ति क्या है
उपपत्तियाँ (proofs) पूरे गणित की नींव के पत्थर हैं। उपपत्तियों की सहायता से आप कुछ गिने-चुने पत्थरों से पूरा पिरामिड खड़ा कर सकते हैं, और वह भी उलटा।
उपपत्ति का उद्देश्य
गणित में उपपत्तियों का उद्देश्य कई कारणों से है। मुख्य कारण यह है कि उपपत्ति के बिना हम अपने मन में आए किसी विचार या परिकल्पना की पुष्टि नहीं कर सकते। उदाहरण के लिए, हम मान सकते थे कि अभाज्य संख्याएँ परिमित संख्या में हैं, पर यदि हमारे पास उपपत्ति नहीं है, तो यह केवल एक खोखला कथन रह जाता है। दूसरी ओर, सिद्ध न किए गए कथनों का भी गणित में (और दूसरी जगहों पर) अर्थ होता है। तब बस यह कहा जाता है कि यदि यह मान्यता सत्य है कि अभाज्य संख्याएँ परिमित संख्या में हैं, तो… कोई और सिद्धांत सत्य है।
पर तब हमें आश्चर्य नहीं होना चाहिए, यदि कुछ समय बाद कोई सिद्ध कर दे कि अभाज्य संख्याएँ अनंत हैं, जैसा कि हम आगे देखेंगे, और हमारा पूरा सिद्धांत ताश के पत्तों के घर की तरह ढह जाए। उपपत्तियों की सहायता से हम ताश के पत्तों के ऐसे घर बना सकते हैं, जो कभी नहीं ढहेंगे।
विद्यालयों में उपपत्तियाँ इसलिए पढ़ाई जाती हैं कि जो उपपत्ति को समझ लेता है, वह विषय को भी समझ लेता है। सामान्यतः उपपत्तियों को समझे बिना किसी विषय को गहराई से समझना कठिन है। “समझे” शब्द पर ज़ोर जानबूझकर दिया गया है। यदि आप परीक्षा से एक दिन पहले उपपत्तियाँ रट लेते हैं और अगले दिन बस उन्हें काग़ज़ पर उतार देते हैं, तो इसका अर्थ यह नहीं है कि आप विषय को समझने के क़रीब पहुँच गए हैं।
किसी विषय को सीखते समय उपपत्तियाँ इस प्रश्न का उत्तर देती हैं: “यह ऐसे क्यों काम करता है?” यदि आप समझ लें कि कोई बात क्यों काम करती है, तो आप उसे आसानी से याद रखेंगे और कुछ समय बाद उस विषय को निश्चित रूप से उस व्यक्ति से अधिक समझेंगे, जिसने उसे “रटो और भूल जाओ” वाले तरीके से सीखा। प्रश्न यह है कि क्या आपका लक्ष्य यही है।
उपपत्ति क्या है
उपपत्ति क्या है, इसकी औपचारिक परिभाषा गणितीय तर्कशास्त्र में दी जाती है, उदाहरण के लिए वाक्यात्मक निष्कर्षण (syntactic consequence) की सहायता से। पर हमारे लिए इससे कहीं सरल परिभाषा काफ़ी है।
हर उपपत्ति की शुरुआत में हमारे पास एक कथन होना चाहिए, जिसे हम सिद्ध करना चाहते हैं। इस कथन को हम एक जादुई संकेत ϕ से दर्शाएँगे। यह एक यूनानी अक्षर है, जिसे “फ़ाई” पढ़ते हैं। इसके अलावा हमें अभिगृहीतों (axioms) और मान्यताओं का एक समुच्चय चाहिए, जिसे Ax से दर्शाएँगे और जिसकी सहायता से हम कथन ϕ सिद्ध करेंगे। अभिगृहीतों का समुच्चय वह है, जो हम पहले से जानते हैं, जिसे हम सत्य मानते हैं। ये, उदाहरण के लिए, “हर सम संख्या दो से भी विभाज्य है” जैसी बातें हो सकती हैं। इसके अलावा इस समुच्चय में, उदाहरण के लिए, व्यंजकों को सरल करने के ऐसे सूत्र भी हो सकते हैं, जो कहीं और सिद्ध किए जा चुके हैं और जिन्हें हम सत्य मानते हैं, जैसे:
अब हम समुच्चय Ax के कथनों को क्रम से बदलते जाएँगे, जब तक हमें कथन ϕ न मिल जाए। सभी चरण तार्किक रूप से सही होने चाहिए, उन्हें आधारभूत प्रतिज्ञप्ति कलन के अनुरूप होना चाहिए। उदाहरण के लिए, यदि हम पिछला सूत्र सिद्ध करना चाहें, तो व्यंजक
को तुल्य रूपांतरणों से तब तक बदलेंगे, जब तक दाएँ पक्ष का व्यंजक न मिल जाए। देखिए:
पहले चरण में हमने घात को गुणनफल के रूप में लिखा, दूसरे चरण में कोष्ठक खोले, तीसरे चरण में समान पदों को जोड़ा और अंतिम चरण में गुणनफल को घात के रूप में लिखा। हर चरण एक प्राथमिक रूपांतरण था, जिसे करने की हमें अनुमति थी। हम मानते हैं कि इनमें से हर प्राथमिक रूपांतरण समुच्चय Ax में शामिल है।
महत्वपूर्ण यह है कि हर चरण मान्य होना चाहिए, उसे किसी ऐसी बात पर आधारित होना चाहिए, जो हम पहले से जानते हैं। गणितीय उपपत्ति कुछ-कुछ विकास (evolution) जैसी है – छोटे-छोटे क्रमिक बदलावों से हम एक व्यंजक से दूसरा व्यंजक प्राप्त करते हैं।
तुच्छ उपपत्तियाँ
तुच्छ उपपत्ति (या स्पष्ट उपपत्ति) उस उपपत्ति का तकनीकी नाम है, जो ब्लैकबोर्ड पर नहीं समाती, इसलिए छोड़ दी जाती है और विद्यार्थी उसे गृहकार्य में किताब से सीखता है। :-) अब गंभीरता से – तुच्छ उपपत्तियाँ वे उपपत्तियाँ हैं, जो सामान्यतः किसी परिभाषा से एक ही सरल चरण में निकल आती हैं।
आइए, इसे एक उदाहरण से देखें: मान लीजिए प्राकृत संख्याओं का समुच्चय, अर्थात् संख्याओं का समुच्चय ℕ = {1, 2, 3, …} है। अब हम कह सकते हैं कि रूप
वाली हर भिन्न एक मान्य भिन्न है, अर्थात् संख्याओं q, p का ऐसा कोई जोड़ा नहीं मिलेगा, जिसके लिए दी गई भिन्न अर्थहीन हो। इसे हम कैसे सिद्ध करेंगे? पहले हमें यह पता लगाना होगा कि भिन्न कब अर्थहीन होती है। भिन्न तब अर्थहीन होती है, जब उसके हर में शून्य हो (शून्य से भाग नहीं दिया जा सकता)। अतः हमें सिद्ध करना है कि सभी संभव p के लिए p ≠ 0 है। पर हम जानते हैं कि p हम प्राकृत संख्याओं से लेते हैं, जिन्हें हमने ℕ = {1, 2, 3, …} के रूप में परिभाषित किया है। प्राकृत संख्याओं के समुच्चय में शून्य नहीं है, इसलिए संख्या p हमेशा शून्य से भिन्न होगी।
और उपपत्ति पूरी हो गई। हम जानते हैं कि यदि भिन्न का अंश और हर दोनों प्राकृत संख्याएँ हों, तो भिन्न मान्य होगी।
तुच्छ उपपत्तियाँ प्रायः सचमुच तुच्छ होती हैं, पर केवल तब, जब आप आसपास का संदर्भ जानते हों। उदाहरण के लिए, यदि आप समुच्चय की अवधारणा नहीं समझते या नहीं जानते कि p के समुच्चय ℕ का अवयव होने का क्या अर्थ है, तो यह उपपत्ति भी आपके लिए तुच्छ नहीं थी। अतः तुच्छ उपपत्तियों की विशेषता यह नहीं है कि वे सरल होती हैं, बल्कि यह है कि वे छोटी होती हैं और किसी (चाहे जितने कठिन) संदर्भ से आसानी से निकल आती हैं।
प्रति-उदाहरण
प्रति-उदाहरण शायद यह सिद्ध करने का सबसे सरल तरीका है कि दिया गया कथन सत्य नहीं है। महत्वपूर्ण शब्द “नहीं” है। प्रति-उदाहरण किसी ऐसी स्थिति की ओर इशारा कर सकता है, जिसमें दिया गया कथन सत्य नहीं है। पर सामान्य रूप से, जब जाँचने के लिए अनंत अवयव हों, तो कितने भी उदाहरण पर्याप्त नहीं होते।
उदाहरण: “हर प्राकृत संख्या दस से बड़ी है”। हम कैसे सिद्ध करेंगे कि यह सत्य नहीं है? हमारे कथन का एक प्रति-उदाहरण, उदाहरण के लिए, संख्या पाँच है। पाँच एक प्राकृत संख्या है और दस से बड़ी नहीं है। इसके विपरीत, कुछ ऐसी प्राकृत संख्याएँ गिनाकर, जो दस से बड़ी हैं, हम कथन को सिद्ध नहीं कर सकते। आप यह नहीं कह सकते: “प्राकृत संख्याएँ 11, 12, 13, 123 और 5,345 दस से बड़ी हैं, इसलिए दिया गया कथन सत्य है”। ऐसा नहीं चलेगा। हमने बस कुछ उदाहरण चुने, जिनके लिए हमारा कथन सत्य है, पर इससे उन बाकी संख्याओं के बारे में कुछ पता नहीं चलता, जिनका हमने उल्लेख तक नहीं किया।
दूसरा उदाहरण: दो मीटर से लंबे हर पुरुष की आँखें भूरी या नीली होती हैं। हमारा अनुमान है कि बहुत कम लोग इसका प्रति-उदाहरण खोज पाएँगे। इससे हमें दिए गए कथन के बारे में क्या पता चलता है? कुछ भी नहीं। यदि हम प्रति-उदाहरण नहीं खोज पाते, तो इसका अर्थ यह नहीं है कि दिया गया कथन सत्य है। प्रति-उदाहरण कहीं हो सकता है, बस अभी हम उसे खोज नहीं पा रहे। प्रति-उदाहरण न खोज पाना यह सिद्ध नहीं करता कि दिया गया कथन सत्य है।
प्रत्यक्ष उपपत्ति
उपपत्ति का आधारभूत प्रकार प्रत्यक्ष उपपत्ति है। हम सीधे परिभाषा के अनुसार चलते हैं और आरंभिक कथन को तब तक बदलते हैं, जब तक वह कथन न मिल जाए, जो हम पाना चाहते हैं। सामान्यतः हम सप्रतिबंध कथन A ⇒ B के रूप वाला कथन सिद्ध करना चाहते हैं, जहाँ A कोई आरंभिक बिंदु, कोई मान्यता है और B वह कथन है, जिसे हम निकालना, सिद्ध करना चाहते हैं: यदि कथन A सत्य है, तो कथन B सत्य है। प्रायः हमें केवल कथन B दिया जाता है, अर्थात् जो हमें सिद्ध करना है, और कथन A हमें स्वयं उचित ढंग से चुनना होता है।
इसके बाद एक प्रक्रिया आती है, जिसमें सप्रतिबंध कथनों की सहायता से हम आगे के कथन निकालते हैं और अंतिम कथन B होता है। योजनाबद्ध रूप में इसे ऐसे लिखा जा सकता है:
उदाहरण के रूप में हम सिद्ध करेंगे कि यह कथन सत्य है:
अब चरणबद्ध रूप से:
- चूँकि a>1 है, इसलिए निश्चित रूप से a>0 भी है और a ≠ 0 भी (हम बस शर्त को कमज़ोर कर देते हैं)।
- चूँकि a शून्य के बराबर नहीं है और धनात्मक है, इसलिए हम पूरी असमिका को बिना चिंता के चर a से गुणा कर सकते हैं। यदि a शून्य होता, तो निरंकुश असमिका बनी नहीं रहती (हमें 0>0 मिलता); यदि वह ऋणात्मक होता, तो हमें असमिका का चिह्न उलटना पड़ता। चर a से गुणा करने पर हमें व्यंजक a2>a मिलता है।
- अब हम जानते हैं कि a>1 है और साथ ही यह भी जानते हैं कि a2>a है। इन दोनों व्यंजकों को मिलाने पर हमें मिलता है: a2>a>1।
- यहाँ से हम बस बीच वाला व्यंजक हटा देते हैं और हमें व्यंजक a2>1 मिलता है। ऐसा हम इसलिए कर सकते थे कि a एक से बड़ा है और a2, a से बड़ा है। यदि a2, a से बड़ा है और साथ ही a एक से बड़ा है, तो निश्चित रूप से a2 एक से बड़ा है।
संकेतों में इसे हम ऐसे लिख सकते हैं:
अप्रत्यक्ष उपपत्ति
अप्रत्यक्ष उपपत्ति सप्रतिबंध कथन के गुणधर्मों का अधिक उपयोग करती है। यदि हमें A ⇒ B रूप वाला कथन सिद्ध करना है, तो हम उसका प्रतिधनात्मक कथन (contrapositive) ले सकते हैं और यह सिद्ध कर सकते हैं:
यह तरीका कभी-कभी, उदाहरण के लिए, प्रत्यक्ष उपपत्ति से अधिक सुविधाजनक हो सकता है। ऐसी ही विधि विरोधाभास द्वारा उपपत्ति में भी प्रयोग होती है, और हर अप्रत्यक्ष उपपत्ति को उसमें बदला जा सकता है। आइए, अप्रत्यक्ष रूप से यह कथन सिद्ध करें:
अब हम सप्रतिबंध कथन का प्रतिधनात्मक कथन बनाते हैं:
यदि a ≠ b है, तो हम b को योग b = a + x के रूप में लिख सकते हैं, जहाँ x संख्या b की संख्या a से दूरी दर्शाता है। व्यंजक इस प्रकार बदल जाता है:
जिन चरों a को घटा सकते हैं, उन्हें घटा देते हैं:
चूँकि x ≠ 0 है, इसलिए −x ≠ 0 भी है, अतः सप्रतिबंध कथन सत्य है। प्रतिधनात्मक कथन सिद्ध हो गया, इसलिए दिया गया कथन भी सत्य है:
उपपत्ति की अन्य विधियाँ, उदाहरण के लिए, ऊपर बताई गई विरोधाभास द्वारा उपपत्ति या गणितीय आगमन द्वारा उपपत्ति हैं।
अन्य स्रोत
विषय-सूची: उपपत्ति क्या है, विरोधाभास द्वारा उपपत्ति, गणितीय आगमन का सिद्धांत