✖

प्रतिज्ञप्ति कलन

प्रतिज्ञप्ति कलन (propositional logic), जिसे गणितीय तर्कशास्त्र भी कहते हैं, गणित की अभिव्यक्ति का एक साधन है। इससे हमारा सामना तरह-तरह की शब्दावली में और तरह-तरह के गणितीय प्रमेयों में होता है। NCERT कक्षा 11 की पुरानी पाठ्यपुस्तक में यह विषय “गणितीय विवेचन” अध्याय में था।

तर्कशास्त्र किस काम आता है

तर्कशास्त्र वह विज्ञान है, जो निष्कर्ष निकालने, सत्यता, सिद्ध करने और खंडन करने का अध्ययन करता है। इन सब में तर्कशास्त्र केवल कथन के रूप को देखता है। कथन में वास्तव में क्या कहा गया है, इससे हमें कोई मतलब नहीं होता। उसकी अलग-अलग मनोवैज्ञानिक व्याख्याओं और ऐसी बातों से भी हमें कोई मतलब नहीं होता।

उदाहरण के लिए, वाक्य “संख्या 2 सम है और साथ ही विषम भी है” को लीजिए। हम निष्कर्ष निकाल सकते हैं कि पूरा वाक्य सत्य नहीं है, क्योंकि संख्या 2 विषम नहीं है। सामान्य रूप से तर्कशास्त्र इसी तरह की बातों से जुड़ा है।

कथन

स्वाभाविक है कि प्रतिज्ञप्ति कलन का आधार कथन है। प्रत्येक घोषणात्मक वाक्य, जिसका सत्यता मान हम निर्धारित कर सकें, कथन कहलाता है। सरल कथनों के उदाहरण:

  • माउंट एवरेस्ट पृथ्वी का सबसे ऊँचा पर्वत है।
  • प्राकृत संख्या पाँच एक विषम संख्या है।
  • HTML एक प्रोग्रामिंग भाषा है।
  • दो जमा तीन बराबर छह है।

ये सभी कथन हैं, चाहे वे सत्य हों (पहले दो) या असत्य (अंतिम दो)। दूसरी ओर, प्रश्नवाचक वाक्य कथन नहीं होता। ऐसा वाक्य भी कथन नहीं है, जिसका सत्यता मान हम स्पष्ट रूप से निर्धारित नहीं कर सकते। फिर से उदाहरण:

  • क्या अगले साल भी माउंट एवरेस्ट पृथ्वी का सबसे ऊँचा पर्वत रहेगा?
  • हरा रंग सबसे सुंदर है।

पहला वाक्य कथन नहीं हो सकता, क्योंकि यह प्रश्नवाचक वाक्य है। दूसरे वाक्य के बारे में हम तय नहीं कर सकते कि यह सत्य कथन है या असत्य। ऐसे वाक्य को परिकल्पना (अनुमान) कहते हैं।

शास्त्रीय गणितीय तर्कशास्त्र “राहुल लंबा है” या “यह गाना अच्छा है” जैसे अस्पष्ट वाक्यों को अच्छी तरह नहीं सँभाल पाता। ऐसे कथन, उदाहरण के लिए, फ़ज़ी तर्कशास्त्र (fuzzy logic) में बेहतर ढंग से सँभाले जाते हैं, जो अस्पष्टता के लिए ही बनाया गया है।

सरल कथन

पहले भाग में हमने कथन “संख्या 2 सम है और साथ ही विषम भी है” देखा था। ऐसे कथन को हम संयुक्त कथन कह सकते हैं, क्योंकि वास्तव में यह दो छोटे कथनों को जोड़ता है: “संख्या 2 सम है” और “संख्या 2 विषम है”। ये दोनों कथन संयोजक “और” या “और साथ ही” से जुड़े हैं।

अतः सरल कथन वह कथन है, जिसे हम और विभाजित नहीं कर सकते। एक अर्थ में यह सबसे सरल कथन है। पिछले उदाहरणों के कथन वास्तव में सरल कथन ही थे:

  • माउंट एवरेस्ट पृथ्वी का सबसे ऊँचा पर्वत है।
  • प्राकृत संख्या पाँच एक विषम संख्या है।
  • HTML एक प्रोग्रामिंग भाषा है।
  • दो जमा तीन बराबर छह है।

आगे हम सरल कथनों को वर्णमाला के छोटे अक्षरों से दर्शाएँगे, परंपरा के अनुसार p, q, r, … से। इन्हें हम कथन चर कहेंगे।

संयोजक

गणितीय तर्कशास्त्र सामान्यतः संयोजकों के एक निश्चित समूह से काम करता है। प्रमुख संयोजकों में चार द्विआधारी संयोजक आते हैं:

  • p ∧ q कथनों का संयोजन है, पढ़ते हैं “कथन p और (साथ ही) कथन q”
  • p ∨ q कथनों का वियोजन है, पढ़ते हैं “कथन p या कथन q”
  • p ⇒ q सप्रतिबंध कथन (अंतर्भाव) है, पढ़ते हैं “यदि कथन p, तो कथन q”
  • p ⇔ q द्वि-सप्रतिबंध कथन है, पढ़ते हैं “कथन p यदि और केवल यदि कथन q”

संयोजकों के कुछ उदाहरण:

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

एक और प्रचलित संयोजक हम जानते हैं: निषेधन। निषेधन को डैश लगाकर p′ से या संकेत ¬p से दर्शाते हैं। NCERT में इसे ~p लिखा जाता है।

सूत्र

कथन चरों (सरल कथनों) और संयोजकों की सहायता से हम अधिक जटिल कथन बना सकते हैं। इसे हम सूत्र (formula) कहेंगे। पिछली सूची के सभी वाक्य वास्तव में सूत्र थे। उनमें हमारे पास दो सरल सूत्र थे, जैसे “जयपुर में बारिश हो रही है” और “धूप निकली है”, और हमने उन्हें संयोजकों से जोड़ा। पहली स्थिति में हमने उन्हें संयोजक “और साथ ही” से जोड़ा और सूत्र “जयपुर में बारिश हो रही है और साथ ही धूप भी निकली है” मिला। दूसरी स्थिति में हमने “या” का प्रयोग किया और सूत्र “जयपुर में बारिश हो रही है या धूप निकली है” मिला।

औपचारिक रूप से सूत्र की परिभाषा इस प्रकार है:

  • प्रत्येक कथन चर (सरल कथन) एक सूत्र है (अधिक सटीक रूप से, यह एक सरल सूत्र है)।
  • यदि A और B दोनों सूत्र हैं, तो ¬A, (A ∧ B), (A ∨ B), (A ⇒ B), (A ⇔ B) भी सूत्र हैं।

यह परिभाषा तर्कसंगत है। पहले बिंदु में हम कहते हैं कि प्रत्येक सरल कथन एक सूत्र भी है। इसलिए यदि हमारे पास दो सरल कथन हैं, जैसे “जयपुर में बारिश हो रही है” और “धूप निकली है”, तो हमारे पास दो सूत्र भी हैं। अब हम दूसरा बिंदु लागू करके अधिक जटिल सूत्र बना सकते हैं, जैसे:

  • जयपुर में बारिश हो रही है और साथ ही धूप भी निकली है।
  • जयपुर में बारिश हो रही है या धूप निकली है।
  • यदि जयपुर में धूप निकली है, तो बारिश हो रही है।
  • जयपुर में धूप निकली है यदि और केवल यदि बारिश हो रही है।

सूत्र का सत्य होना आवश्यक नहीं है। अब हमें सूत्रों का एक नया समूह मिल गया है, इसलिए हम इनसे और भी जटिल सूत्र बना सकते हैं। मान लीजिए A = “जयपुर में धूप निकली है या बारिश हो रही है।” (हम जानते हैं कि यह एक सूत्र है) और B = “इंद्रधनुष दिखाई दे रहा है” (मान लीजिए यह भी जयपुर में ही है, ताकि बार-बार दोहराना न पड़े)। तब हम और सूत्र बना सकते हैं। वाक्यों में कोष्ठक केवल यह दिखाते हैं कि संयोजक किन भागों पर लागू होता है।

  • A ∧ B: (जयपुर में धूप निकली है या बारिश हो रही है) और साथ ही (इंद्रधनुष दिखाई दे रहा है)।
  • A ∨ B: (जयपुर में धूप निकली है या बारिश हो रही है) या (इंद्रधनुष दिखाई दे रहा है)।
  • A ⇒ B: (यदि जयपुर में धूप निकली है या बारिश हो रही है), तो (इंद्रधनुष दिखाई दे रहा है)।
  • A ⇔ B: (जयपुर में धूप निकली है या बारिश हो रही है) यदि और केवल यदि (इंद्रधनुष दिखाई दे रहा है)।

ये सभी सूत्र हैं। अतः हम फिर से इनमें से किसी सूत्र को लेकर उसके साथ कोई और सूत्र जोड़ सकते हैं। इस तरह हम एक विचित्र वाक्य भी बना सकते हैं, जैसे “यदि जयपुर में धूप निकली है या बारिश हो रही है या इंद्रधनुष दिखाई दे रहा है, तो धूप निकली है या बारिश हो रही है यदि और केवल यदि इंद्रधनुष दिखाई दे रहा है।”

अगले भाग में हम सूत्रों के सत्यता मान का अध्ययन करेंगे।

विषय-सूची: प्रतिज्ञप्ति कलन, सूत्रों का सत्यता मान, प्रतिज्ञप्ति कलन के उदाहरण