परिमाणक (तर्क): Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Operator specifying how many individuals satisfy an open formula}} {{Other uses|Quantifier (disambiguation)}} {{Lead rewrite|date=August 2022}} गण...")
 
No edit summary
 
(17 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{Short description|Operator specifying how many individuals satisfy an open formula}}
{{Short description|Operator specifying how many individuals satisfy an open formula}}
{{Other uses|Quantifier (disambiguation)}}
[[File:In Quest of Univeral Logic5.png|thumb|अस्तित्वगत और सार्वभौमिक परिमाणकों के लिए सत्य की तालिका।<ref name="Quest_Univeral_Logic">
 
{{Lead rewrite|date=August 2022}}
[[गणितीय तर्क]] में, एक क्वांटिफायर एक ऑपरेटर है जो निर्दिष्ट करता है कि प्रवचन के क्षेत्र में कितने व्यक्ति खुले सूत्र को संतुष्ट करते हैं। उदाहरण के लिए, यूनिवर्सल क्वांटिफायर <math> \forall </math> पहले क्रम तर्क सूत्र में <math> \forall x P(x)</math> व्यक्त करता है कि डोमेन में सब कुछ द्वारा निर्दिष्ट संपत्ति को संतुष्ट करता है <math>P</math>. दूसरी ओर, अस्तित्वगत क्वांटिफायर <math> \exists </math> सूत्र में <math> \exists x P(x)</math> अभिव्यक्त करता है कि डोमेन में कुछ मौजूद है जो उस संपत्ति को संतुष्ट करता है। एक सूत्र जहां एक क्वांटिफायर व्यापक [[दायरा (तर्क)]] लेता है उसे क्वांटिफाइड फॉर्मूला कहा जाता है। एक परिमाणित सूत्र में एक [[मुक्त चर और बाध्य चर]] और उस चर के दिग्दर्शन की एक संपत्ति निर्दिष्ट करने वाला एक उप-सूत्र होना चाहिए।
[[File:In Quest of Univeral Logic5.png|right|thumbnail|400px|अस्तित्वगत और सार्वभौमिक परिमाणकों के लिए सत्य की तालिका।<ref name="Quest_Univeral_Logic ">
{{citation
{{citation
  |last1=Kashef |first1=Arman.
  |last1=Kashef |first1=Arman.
Line 11: Line 7:
  |doi= 10.13140/RG.2.2.24043.82724
  |doi= 10.13140/RG.2.2.24043.82724
  |url=https://www.researchgate.net/publication/366867569}}
  |url=https://www.researchgate.net/publication/366867569}}
</रेफरी>]]आमतौर पर इस्तेमाल किए जाने वाले क्वांटिफायर हैं <math>\forall</math> और <math>\exists</math>. इन परिमाणकों को मानक रूप से दोहरे (गणित) के रूप में परिभाषित किया जाता है; [[शास्त्रीय तर्क]] में, वे निषेध का उपयोग करके अन्योन्याश्रित हैं। उनका उपयोग अधिक जटिल परिमाणकों को परिभाषित करने के लिए भी किया जा सकता है, जैसा कि सूत्र में है <math> \neg \exists x P(x)</math> जो व्यक्त करता है कि किसी के पास संपत्ति नहीं है <math>P</math>. अन्य क्वांटिफायर केवल [[दूसरे क्रम का तर्क]] या उच्च ऑर्डर लॉजिक के भीतर निश्चित हैं। [[आंद्रेज मोस्टोव्स्की]] और पेर लिंडस्ट्रॉम|लिंडस्ट्रॉम के काम से शुरुआत करके परिमाणकों को सामान्यीकृत किया गया है।
प्रथम-क्रम तर्क कथन में, एक ही प्रकार में परिमाणीकरण (या तो सार्वभौमिक परिमाण या अस्तित्वगत परिमाणीकरण) को कथन के अर्थ को बदले बिना आदान-प्रदान किया जा सकता है, जबकि विभिन्न प्रकार के परिमाणों के आदान-प्रदान से अर्थ बदल जाता है। एक उदाहरण के रूप में, समान निरंतरता की परिभाषा में एकमात्र अंतर # समान निरंतरता और समान निरंतरता की परिभाषा # (साधारण) निरंतरता की परिभाषा | (साधारण) निरंतरता परिमाणीकरण का क्रम है।
पहले क्रम के क्वांटिफायर कुछ [[प्राकृतिक भाषा]] क्वांटिफायर जैसे कुछ और सभी के अर्थों का अनुमान लगाते हैं। हालाँकि, कई प्राकृतिक भाषा परिमाणकों का विश्लेषण केवल सामान्यीकृत परिमाणकों के रूप में ही किया जा सकता है।
==तार्किक संयोजन और संयोजन से संबंध==
प्रवचन के एक सीमित डोमेन के लिए <math>D = \{a_1,...a_n\}</math>, सार्वभौमिक रूप से परिमाणित सूत्र <math>\forall x \in D \; P(x)</math> [[तार्किक संयोजन]] के बराबर है <math>P(a_1) \land ... \land P(a_n)</math>.
वस्तुतः, अस्तित्वगत रूप से परिमाणित सूत्र <math>\exists x \in D \; P(x)</math> तार्किक संयोजन के बराबर है <math>P(a_1) \lor ... \lor P(a_n)</math>.
उदाहरण के लिए, अगर <math>B = \{ 0,1 \}</math> बाइनरी अंकों का सूत्र है <math>\forall x \in B \; x = x^2</math> संक्षिप्त <math>0 = 0^2 \land 1 = 1^2</math>, जो सत्य का मूल्यांकन करता है।
=== प्रवचन का अनंत क्षेत्र ===
निम्नलिखित कथन पर विचार करें (गुणन के लिए डॉट नोटेशन का प्रयोग करके):
: 1 · 2 = 1 + 1, और 2 · 2 = 2 + 2, और 3 · 2 = 3 + 3, ..., और 100 · 2 = 100 + 100, और ..., आदि।
इसमें प्रस्तावों के अनंत तार्किक संयोजन का आभास होता है। [[औपचारिक भाषा]]ओं के दृष्टिकोण से, यह तुरंत एक समस्या है, क्योंकि सिंटैक्स (तर्क) नियमों से [[परिमित सेट]] शब्द उत्पन्न होने की उम्मीद है।


उपरोक्त उदाहरण सौभाग्यशाली है कि सभी संयोजनों को उत्पन्न करने के लिए एक [[कलन विधि]] है। हालाँकि, यदि प्रत्येक [[अपरिमेय संख्या]] के बारे में एक अभिकथन किया जाता है, तो सभी संयोजनों की गणना करने का कोई तरीका नहीं होगा, क्योंकि अपरिमेय की गणना नहीं की जा सकती है। एक संक्षिप्त, समतुल्य सूत्रीकरण जो इन समस्याओं से बचा जाता है, सार्वभौमिक परिमाणीकरण का उपयोग करता है:
</ref><ref>{{Cite web|title=1.2 Quantifiers|url=https://www.whitman.edu/mathematics/higher_math_online/section01.02.html|access-date=2020-09-04|website=www.whitman.edu}}</ref>]]
: प्रत्येक प्राकृत संख्या n के लिए n · 2 = n + n।
[[गणितीय तर्क]] में, परिमाणक एक संक्रियक है जो निर्दिष्ट करता है कि प्रेक्ति के क्षेत्र में कितने व्यक्तिगत विवृत सूत्र को संतुष्ट करते हैं। उदाहरण के लिए, पूर्व क्रम सूत्र <math> \forall x P(x)</math> में सार्वत्रिक परिमाणक <math> \forall </math> व्यक्त करता है कि डोमेन में सब कुछ <math>P</math> द्वारा निर्दिष्ट गुण को संतुष्ट करता है। दूसरी ओर, अस्तित्वगत परिमाणक <math> \exists </math> सूत्र में <math> \exists x P(x)</math> अभिव्यक्त करता है कि डोमेन में कुछ स्थित है जो उस गुण को संतुष्ट करता है। एक सूत्र जहां एक परिमाणक व्यापक [[दायरा (तर्क)|क्षेत्र (तर्क)]] लेता है उसे परिमाणित सूत्र कहा जाता है। परिमाणित सूत्र में [[मुक्त चर और बाध्य चर]] और उस चर के दिग्दर्शन का गुण निर्दिष्ट करने वाला एक उप-सूत्र होना चाहिए।
एक समान विश्लेषण संयोजन (तर्क) पर लागू होता है,
: 1 बराबर 5 + 5, या 2 बराबर 5 + 5, या 3 बराबर 5 + 5, ..., या 100 बराबर 5 + 5, या ..., आदि।
जिसे अस्तित्वगत परिमाणीकरण का उपयोग करके फिर से परिभाषित किया जा सकता है:
: किसी प्राकृत संख्या n के लिए n बराबर 5+5 है।


== परिमाणीकरण के लिए बीजगणितीय दृष्टिकोण ==
अमूर्त बीजगणित तैयार करना संभव है, जिनके [[मॉडल सिद्धांत]] में मात्रात्मकता के साथ औपचारिक भाषाएं शामिल हैं, लेकिन प्रगति धीमी रही है{{clarify|date=October 2016}} और ऐसे बीजगणित में रुचि सीमित रही है। आज तक तीन दृष्टिकोण तैयार किए गए हैं:
* [[संबंध बीजगणित]], [[ऑगस्टस डी मॉर्गन]] द्वारा आविष्कृत, और [[चार्ल्स सैंडर्स पियर्स]], अर्न्स्ट श्रोडर (गणितज्ञ) द्वारा विकसित | अर्न्स्ट श्रोडर, [[अल्फ्रेड टार्स्की]] और टार्स्की के छात्र। संबंध बीजगणित किसी भी सूत्र का प्रतिनिधित्व नहीं कर सकता है जिसमें क्वांटिफायर तीन से अधिक गहरे हों। आश्चर्यजनक रूप से, संबंध बीजगणित के मॉडल में [[स्वयंसिद्ध सेट सिद्धांत]] ZFC और [[पियानो अंकगणित]] शामिल हैं;
* सिलिंड्रिक बीजगणित, अल्फ्रेड तार्स्की, [[आह वापसी पर]] और अन्य द्वारा तैयार किया गया;
* [[पॉल हेल्मोस]] का [[पॉलीडिक बीजगणित]]।


== नोटेशन ==
अंग्रेजी जैसी प्राकृतिक भाषा में मात्रात्मक कथन का अनुवाद करने का एक उदाहरण इस प्रकार होगा। कथन को देखते हुए, पीटर के प्रत्येक मित्र या तो नृत्य करना पसंद करते हैं या समुद्र तट पर जाना पसंद करते हैं(या दोनों), मुख्य पहलुओं की पहचान की जा सकती है और परिमाणक सहित प्रतीकों का उपयोग करके फिर से लिखा जा सकता है। तो, X को सभी पीटर के मित्रों का समूह है, P(x) [[विधेय (गणितीय तर्क)]] x नृत्य करना पसंद करता है, और Q(x) विधेय x समुद्र तट पर जाना पसंद करता है। फिर उपरोक्त वाक्य को औपचारिक संकेतन <math> \forall{x}{\in}X, (P(x) \lor Q(x)) </math>के रूप में लिखा जा सकता है जिसे पढ़ा जाता है, "प्रत्येक x के लिए जो कि X का सदस्य है, P x पर लागू होता है या Q x पर लागू होता है"।
दो सबसे आम क्वांटिफायर सार्वभौमिक क्वांटिफायर [[और]] अस्तित्वगत क्वांटिफायर हैं। सार्वभौमिक क्वांटिफायर के लि[[ए]] पारंपरिक प्रतीक ∀ है, एक घुमाया हुआ अक्षर A है, जो सभी या सभी के लिए है। अस्तित्वगत क्वांटिफायर के लिए संबंधित प्रतीक ∃ है, एक घुमाया हुआ अक्षर E है, जो मौजूद है या मौजूद है।<ref>{{Cite web|title=Predicates and Quantifiers|url=https://www.csm.ornl.gov/~sheldon/ds/sec1.6.html|access-date=2020-09-04|website=www.csm.ornl.gov}}</ref><ref>{{Cite web|title=1.2 Quantifiers|url=https://www.whitman.edu/mathematics/higher_math_online/section01.02.html|access-date=2020-09-04|website=www.whitman.edu}}</ref>
अंग्रेजी जैसी प्राकृतिक भाषा में मात्रात्मक कथन का अनुवाद करने का एक उदाहरण इस प्रकार होगा। कथन को देखते हुए, पीटर के प्रत्येक मित्र या तो नृत्य करना पसंद करते हैं या समुद्र तट पर जाना पसंद करते हैं (या दोनों), मुख्य पहलुओं की पहचान की जा सकती है और क्वांटिफायर सहित प्रतीकों का उपयोग करके फिर से लिखा जा सकता है। तो, X को सभी पीटर के दोस्तों का सेट होने दें, P(x) [[विधेय (गणितीय तर्क)]] x नृत्य करना पसंद करता है, और Q(x) विधेय x समुद्र तट पर जाना पसंद करता है। तब उपरोक्त वाक्य को औपचारिक संकेतन के रूप में लिखा जा सकता है <math> \forall{x}{\in}X, (P(x) \lor Q(x)) </math>, जिसे पढ़ा जाता है, प्रत्येक x के लिए जो कि X का सदस्य है, P x सहित पर लागू होता है या Q x पर लागू होता है।


कुछ अन्य परिमाणित व्यंजकों का निर्माण इस प्रकार किया गया है,
सूत्र P के लिए कुछ अन्य परिमाणित व्यंजकों का निर्माण इस प्रकार किया गया है,
: <math> \exists{x}\, P</math><ref>{{cite book | author=K.R. Apt | contribution=Logic Programming | pages=493&ndash;574 | isbn=0-444-88074-7 | editor=Jan van Leeuwen | title=Formal Models and Semantics | publisher=Elsevier | series=Handbook of Theoretical Computer Science | volume=B | year=1990}} Here: p.497</ref>     <math>\forall{x}\, P </math>
: <math> \exists{x}\, P</math><ref>{{cite book | author=K.R. Apt | contribution=Logic Programming | pages=493&ndash;574 | isbn=0-444-88074-7 | editor=Jan van Leeuwen | title=Formal Models and Semantics | publisher=Elsevier | series=Handbook of Theoretical Computer Science | volume=B | year=1990}} Here: p.497</ref> <math>\forall{x}\, P </math>
एक सूत्र पी के लिए। इन दो अभिव्यक्तियों (ऊपर की परिभाषाओं का उपयोग करके) को पढ़ा जाता है क्योंकि पीटर का एक दोस्त मौजूद है जो नृत्य करना पसंद करता है और पीटर के सभी दोस्त क्रमशः नृत्य करना पसंद करते हैं।
इन दो अभिव्यक्तियों (ऊपर की परिभाषाओं का उपयोग करके) को पढ़ा जाता है क्योंकि पीटर का एक मित्र स्थित है जो नृत्य करना पसंद करता है और पीटर के सभी मित्र क्रमशः नृत्य करना पसंद करते हैं। भिन्न अंकन में समूह X और समूह सदस्यों x के लिए सम्मिलित हैं:
वेरिएंट नोटेशन में सेट X और सेट सदस्यों x के लिए शामिल हैं:
: <math> \bigvee_{x} P</math> <math>(\exists{x}) P</math><ref>{{Cite book|last1=Schwichtenberg|first1=Helmut|url=http://dx.doi.org/10.1017/cbo9781139031905|title=Proofs and Computations|last2=Wainer|first2=Stanley S.|date=2009|publisher=Cambridge University Press|isbn=978-1-139-03190-5|location=Cambridge|doi=10.1017/cbo9781139031905 }}</ref> <math>(\exists x \ . \ P)</math> <math>\exists x \ \cdot \ P</math> <math>(\exists x : P)</math> <math>\exists{x}(P)</math><ref>{{cite book | isbn=0-201-02988-X | author=John E. Hopcroft and Jeffrey D. Ullman | title=Introduction to Automata Theory, Languages, and Computation | location=Reading/MA | publisher=Addison-Wesley | year=1979 }} Here: p.p.344</ref> <math>\exists_{x}\, P</math> <math>\exists{x}{,}\, P</math> <math>\exists{x}{\in}X \, P </math> <math>\exists\, x{:}X \, P</math>
: <math> \bigvee_{x} P</math>     <math>(\exists{x}) P</math><ref>{{Cite book|last1=Schwichtenberg|first1=Helmut|url=http://dx.doi.org/10.1017/cbo9781139031905|title=Proofs and Computations|last2=Wainer|first2=Stanley S.|date=2009|publisher=Cambridge University Press|isbn=978-1-139-03190-5|location=Cambridge|doi=10.1017/cbo9781139031905 }}</ref>     <math>(\exists x \ . \ P)</math>     <math>\exists x \ \cdot \ P</math>     <math>(\exists x : P)</math>     <math>\exists{x}(P)</math><ref>{{cite book | isbn=0-201-02988-X | author=John E. Hopcroft and Jeffrey D. Ullman | title=Introduction to Automata Theory, Languages, and Computation | location=Reading/MA | publisher=Addison-Wesley | year=1979 }} Here: p.p.344</ref>     <math>\exists_{x}\, P</math>     <math>\exists{x}{,}\, P</math>     <math>\exists{x}{\in}X \, P </math>     <math>\exists\, x{:}X \, P</math>
ये सभी विविधताएँ सार्वभौमिक परिमाणीकरण पर भी लागू होती हैं। सार्वत्रिक परिमाणक के लिए अन्य विविधताएं हैं
ये सभी विविधताएँ सार्वभौमिक परिमाणीकरण पर भी लागू होती हैं।
: <math>\bigwedge_{x} P</math> <math>\bigwedge x P</math><ref>{{cite book | issn=1431-4657 | isbn=3540058192 | author=Hans Hermes | title=Introduction to Mathematical Logic | location=London | publisher=Springer | series=Hochschultext (Springer-Verlag) | year=1973 }} Here: Def. II.1.5</ref> <math>(x) \, P</math><ref>{{Cite journal|last1=Glebskii|first1=Yu. V.|last2=Kogan|first2=D. I.|last3=Liogon'kii|first3=M. I.|last4=Talanov|first4=V. A.|date=1972|title=Range and degree of realizability of formulas in the restricted predicate calculus|url=http://dx.doi.org/10.1007/bf01071084|journal=Cybernetics|volume=5|issue=2|pages=142–154|doi=10.1007/bf01071084|s2cid=121409759 |issn=0011-4235}}</ref>
यूनिवर्सल क्वांटिफायर के लिए अन्य विविधताएं हैं
संकेतन के कुछ संस्करण स्पष्ट रूप से परिमाणीकरण की सीमा का उल्लेख करते हैं। परिमाणीकरण की सीमा सदैव निर्दिष्ट होनी चाहिए; किसी दिए गए गणितीय सिद्धांत के लिए, यह कई विधियों से किया जा सकता है:
: <math>\bigwedge_{x} P</math>{{citation needed|reason=Give an example citation for each notation|date=January 2021}}     <math>\bigwedge x P</math><ref>{{cite book | issn=1431-4657 | isbn=3540058192 | author=Hans Hermes | title=Introduction to Mathematical Logic | location=London | publisher=Springer | series=Hochschultext (Springer-Verlag) | year=1973 }} Here: Def. II.1.5</ref>     <math>(x) \, P</math><ref>{{Cite journal|last1=Glebskii|first1=Yu. V.|last2=Kogan|first2=D. I.|last3=Liogon'kii|first3=M. I.|last4=Talanov|first4=V. A.|date=1972|title=Range and degree of realizability of formulas in the restricted predicate calculus|url=http://dx.doi.org/10.1007/bf01071084|journal=Cybernetics|volume=5|issue=2|pages=142–154|doi=10.1007/bf01071084|s2cid=121409759 |issn=0011-4235}}</ref>
* प्रत्येक परिमाणीकरण के लिए प्रेक्ति का एक निश्चित डोमेन मान लें, जैसा कि ज़र्मेलो-फ्रेंकेल समूह सिद्धांत में किया गया है,
संकेतन के कुछ संस्करण स्पष्ट रूप से परिमाणीकरण की सीमा का उल्लेख करते हैं। परिमाणीकरण की सीमा हमेशा निर्दिष्ट होनी चाहिए; किसी दिए गए गणितीय सिद्धांत के लिए, यह कई तरीकों से किया जा सकता है:
* प्रेक्ति के कई डोमेन पूर्व से निर्धारित करें और इसके लिए आवश्यक है कि प्रत्येक चर का एक घोषित डोमेन हो, जो उस चर का प्रकार है। यह प्रकार प्रणाली [[कंप्यूटर प्रोग्रामिंग]] भाषा की स्थिति के अनुरूप है, जहां चरों ने प्रकार घोषित किए हैं।
* प्रत्येक परिमाणीकरण के लिए प्रवचन का एक निश्चित डोमेन मान लें, जैसा कि ज़र्मेलो-फ्रेंकेल सेट सिद्धांत में किया गया है,
* स्पष्ट रूप से परिमाणीकरण की सीमा का उल्लेख करें, संभवतः उस डोमेन में सभी वस्तुओं के समूह के लिए एक प्रतीक का उपयोग करना (या उस डोमेन में वस्तुओं के प्रकार(प्रकार सिद्धांत))।
* प्रवचन के कई डोमेन पहले से तय करें और इसके लिए आवश्यक है कि प्रत्येक चर का एक घोषित डोमेन हो, जो उस चर का प्रकार है। यह टाइप सिस्टम [[कंप्यूटर प्रोग्रामिंग]] लैंग्वेज की स्थिति के अनुरूप है, जहां वेरिएबल्स ने प्रकार घोषित किए हैं।
* स्पष्ट रूप से परिमाणीकरण की सीमा का उल्लेख करें, शायद उस डोमेन में सभी वस्तुओं के सेट के लिए एक प्रतीक का उपयोग करके (या उस डोमेन में वस्तुओं के प्रकार (प्रकार सिद्धांत))।


कोई भी चर किसी अन्य के स्थान पर मात्रात्मक चर के रूप में उपयोग कर सकता है, कुछ प्रतिबंधों के तहत जिसमें चर कैप्चर नहीं होता है। यहां तक ​​​​कि अगर संकेतन टाइप किए गए चर का उपयोग करता है, तो उस प्रकार के चर का उपयोग किया जा सकता है।
कोई भी चर किसी अन्य के स्थान पर मात्रात्मक चर के रूप में उपयोग कर सकता है, कुछ प्रतिबंधों के अंतर्गत जिसमें चर प्रग्रहण नहीं होता है। यहां तक ​​​​कि यदि संकेतन प्रकार किए गए चर का उपयोग करता है, तो उस प्रकार के चर का उपयोग किया जा सकता है।


अनौपचारिक रूप से या प्राकृतिक भाषा में, ∀x या ∃x P(x) के बाद या बीच में प्रकट हो सकता है। औपचारिक रूप से, हालांकि, डमी चर का परिचय देने वाले वाक्यांश को सामने रखा गया है।
अनौपचारिक रूप से या प्राकृतिक भाषा में, ∀x या ∃x P(x) के बाद या मध्य में प्रकट हो सकता है। औपचारिक रूप से, यद्यपि, प्रतिरूपी चर का परिचय देने वाले वाक्यांश को सामने रखा गया है।


गणितीय सूत्र क्वांटिफायर के लिए सांकेतिक अभिव्यक्ति को प्राकृतिक भाषा क्वांटिफायर के साथ मिलाते हैं जैसे,
गणितीय सूत्र परिमाणक के लिए सांकेतिक अभिव्यक्ति को प्राकृतिक भाषा परिमाणक के साथ मिलाते हैं जैसे,
: प्रत्येक प्राकृतिक संख्या x के लिए, ...
: प्रत्येक प्राकृतिक संख्या x के लिए, ...
: यहाँ एक x का अस्तित्व है जैसे कि...
: यहाँ एक x का अस्तित्व है जैसे कि...
: कम से कम एक x के लिए, ....
: कम से कम एक x के लिए, ....


विशिष्टता परिमाणीकरण के लिए कीवर्ड में शामिल हैं:
विशिष्टता परिमाणीकरण के लिए संकेतशब्द में सम्मिलित हैं:
: ठीक एक प्राकृत संख्या x के लिए, ...
: ठीक एक प्राकृत संख्या x के लिए, ...
: एक और केवल एक x ऐसा है कि ....
: एक और मात्र एक x ऐसा है कि ....
इसके अलावा, x को सर्वनाम से बदला जा सकता है। उदाहरण के लिए,
इसके अतिरिक्त, x को सर्वनाम से बदला जा सकता है। उदाहरण के लिए,
: प्रत्येक प्राकृतिक संख्या के लिए, इसका गुणनफल 2 के साथ इसके योग के बराबर होता है।
: प्रत्येक प्राकृतिक संख्या के लिए, इसका गुणनफल 2 के साथ इसके योग के बराबर होता है।
:कुछ प्राकृतिक संख्या प्रमुख है।
:कुछ प्राकृतिक संख्या प्रमुख है।


== क्वांटिफायर्स (नेस्टिंग) का क्रम ==
== परिमाणकों का क्रम( नीडन) ==
{{See also|Quantifier shift|}}
{{See also|परिमाणक परिवर्तन|}}
परिमाणकों का क्रम अर्थ के लिए महत्वपूर्ण है, जैसा कि निम्नलिखित दो प्रस्तावों द्वारा स्पष्ट किया गया है:
 
: प्रत्येक प्राकृत संख्या n के लिए, एक प्राकृत संख्या s का अस्तित्व होता है जैसे कि s = n<sup>2</उप>।
परिमाणकों का क्रम अर्थ के लिए महत्वपूर्ण है, जैसा कि निम्नलिखित दो कथन द्वारा स्पष्ट किया गया है:
यह स्पष्ट रूप से सत्य है; यह सिर्फ इतना दावा करता है कि प्रत्येक प्राकृतिक संख्या में एक वर्ग होता है। अभिकथन का अर्थ जिसमें परिमाणकों का क्रम उलटा है, भिन्न है:
: प्रत्येक प्राकृत संख्या n के लिए, एक प्राकृत संख्या s का अस्तित्व होता है जैसे कि s = n<sup>2।
: एक प्राकृत संख्या s का अस्तित्व इस प्रकार है कि प्रत्येक प्राकृत संख्या n के लिए s = n होता है<sup>2</उप>।
:यह स्पष्ट रूप से सत्य है; यह सिर्फ इतना आधिपत्य करता है कि प्रत्येक प्राकृतिक संख्या में एक वर्ग होता है। अभिकथन का अर्थ जिसमें परिमाणकों का क्रम विपरीत है, भिन्न है:
यह स्पष्ट रूप से असत्य है; यह दावा करता है कि एक प्राकृतिक संख्या है जो प्रत्येक प्राकृतिक संख्या का वर्ग है। ऐसा इसलिए है क्योंकि सिंटैक्स निर्देश देता है कि कोई भी चर बाद में पेश किए गए चर का कार्य नहीं हो सकता है।


[[गणितीय विश्लेषण]] से एक कम तुच्छ उदाहरण समान निरंतरता और [[निरंतर कार्य]] निरंतरता की अवधारणाएं हैं, जिनकी परिभाषा केवल दो क्वांटिफायरों की स्थिति में विनिमय से भिन्न होती है। वास्तविक संख्याओं से एक फलन f|'R' से 'R' कहलाता है
: एक प्राकृत संख्या s का अस्तित्व इस प्रकार है कि प्रत्येक प्राकृत संख्या n के लिए s = n<sup>2 होता है।
:यह स्पष्ट रूप से असत्य है; यह आधिपत्य करता है कि एक प्राकृतिक संख्या है जो प्रत्येक प्राकृतिक संख्या का वर्ग है। ऐसा इसलिए है क्योंकि वाक्य विश्लेषण निर्देश देता है कि कोई भी चर बाद में प्रस्तावित किए गए चर का फलन नहीं हो सकता है।
[[गणितीय विश्लेषण]] से एक कम नगण्य उदाहरण समान निरंतरता और [[निरंतर कार्य|निरंतर फलन]] निरंतरता की अवधारणाएं हैं, जिनकी परिभाषा मात्र दो परिमाणकों की स्थिति में विनिमय से भिन्न होती है। वास्तविक संख्याओं से 'R' से 'R' तक के फलन f को कहा जाता है।
* बिंदुवार निरंतर यदि <math display="block">\forall \varepsilon > 0 \; \forall x \in \R \; \exists \delta > 0 \; \forall h \in \R \; (|h| < \delta \, \Rightarrow \, |f(x) - f(x + h)| < \varepsilon ) </math>
* बिंदुवार निरंतर यदि <math display="block">\forall \varepsilon > 0 \; \forall x \in \R \; \exists \delta > 0 \; \forall h \in \R \; (|h| < \delta \, \Rightarrow \, |f(x) - f(x + h)| < \varepsilon ) </math>
* समान रूप से निरंतर यदि <math display="block">\forall \varepsilon > 0 \; \exists \delta > 0 \; \forall x \in \R \; \forall h \in \R \; (|h| < \delta \, \Rightarrow \, |f(x) - f(x + h)| < \varepsilon ) </math>
* समान रूप से निरंतर यदि <math display="block">\forall \varepsilon > 0 \; \exists \delta > 0 \; \forall x \in \R \; \forall h \in \R \; (|h| < \delta \, \Rightarrow \, |f(x) - f(x + h)| < \varepsilon ) </math>
पूर्व मामले में, δ के लिए चुना गया विशेष मान ε और x दोनों का एक कार्य हो सकता है, वेरिएबल्स जो इससे पहले हैं।
पूर्व स्थिति में, δ के लिए चुना गया विशेष मान ε और x दोनों का एक फलन हो सकता है, चरों जो इससे पूर्व हैं। बाद के स्थिति में, δ मात्र ε का फलन हो सकता है(अर्थात, इसे x से मुक्त चुना जाना है)। उदाहरण के लिए, ''f''(''x'') = ''x''<sup>2</sup> बिंदुवार संतुष्ट करता है, परन्तु एकसमान निरंतरता नहीं(इसकी ढलान अपरिबद्ध है)। इसके विपरीत, बिंदुवार निरंतरता की परिभाषा में दो प्रारंभिक सार्वभौमिक परिमाणकों को बदलने से अर्थ नहीं बदलता है।
बाद के मामले में, δ केवल ε का कार्य हो सकता है (अर्थात, इसे x से स्वतंत्र चुना जाना है)। उदाहरण के लिए, एफ (एक्स) = एक्स<sup>2</sup> बिंदुवार संतुष्ट करता है, लेकिन एकसमान निरंतरता नहीं (इसकी ढलान अनबाउंड है)।
इसके विपरीत, बिंदुवार निरंतरता की परिभाषा में दो प्रारंभिक सार्वभौमिक क्वांटिफायरों को बदलने से अर्थ नहीं बदलता है।


एक सामान्य नियम के रूप में, एक ही स्कोप (तर्क) के साथ दो आसन्न सार्वभौमिक क्वांटिफायरों की अदला-बदली (या एक ही स्कोप के साथ दो आसन्न अस्तित्वगत क्वांटिफायरों की अदला-बदली) से सूत्र का अर्थ नहीं बदलता है (देखें प्रीनेक्स नॉर्मल फॉर्म#उदाहरण), लेकिन स्वैपिंग एक अस्तित्वगत [[क्वांटिफायर रैंक]] एक आसन्न सार्वभौमिक क्वांटिफायर इसका अर्थ बदल सकते हैं।
सामान्य नियम के रूप में, एक ही क्षेत्र(तर्क) के साथ दो आसन्न सार्वभौमिक परिमाणकों की अंतर्विनिमय(या एक ही क्षेत्र के साथ दो आसन्न अस्तित्वगत परिमाणकों की अंतर्विनिमय) से सूत्र का अर्थ नहीं बदलता है(यहाँ उदाहरण देखें ), परन्तु अंतर्विनिमय अस्तित्वगत [[क्वांटिफायर रैंक|परिमाणक श्रेणी]] आसन्न सार्वभौमिक परिमाणक इसका अर्थ बदल सकते हैं।


किसी सूत्र में परिमाणकों के नेस्टिंग की अधिकतम गहराई को उसका परिमाणक कोटि कहते हैं।
किसी सूत्र में परिमाणकों के नीडन की अधिकतम गहराई को उसका परिमाणक कोटि कहते हैं।


== समतुल्य भाव ==
== समतुल्य भाव ==
यदि डी एक्स का एक डोमेन है और पी (एक्स) ऑब्जेक्ट वेरिएबल एक्स पर निर्भर एक भविष्यवाणी है, तो सार्वभौमिक प्रस्ताव के रूप में व्यक्त किया जा सकता है
यदि D x का डोमेन है और P(x) पदार्थ चर x पर निर्भर एक निर्धारक है, तो सार्वभौमिक कथन को 


:<math>\forall x\!\in\!D\; P(x).</math>
:<math>\forall x\!\in\!D\; P(x)</math> के रूप में व्यक्त किया जा सकता है।
इस संकेतन को प्रतिबंधित या सापेक्षित या [[परिबद्ध क्वांटिफायर]] के रूप में जाना जाता है। समान रूप से कोई लिख सकता है,
इस संकेतन को प्रतिबंधित या सापेक्षित या [[परिबद्ध क्वांटिफायर|परिबद्ध]] परिमाणक के रूप में जाना जाता है। समान रूप से कोई लिख सकता है,


:<math>\forall x\;(x\!\in\!D \to P(x)).</math>
:<math>\forall x\;(x\!\in\!D \to P(x)).</math>
अस्तित्वगत प्रस्ताव को परिबद्ध मात्रा के रूप में व्यक्त किया जा सकता है
अस्तित्वगत कथन को  


:<math>\exists x\!\in\!D\; P(x),</math>
:<math>\exists x\!\in\!D\; P(x),</math>
या समकक्ष
या समकक्ष रूप से


:<math>\exists x\;(x\!\in\!\!D \land P(x)).</math>
:<math>\exists x\;(x\!\in\!\!D \land P(x))</math> के रूप में परिबद्ध मात्रा के साथ व्यक्त किया जा सकता है।
नकारात्मकता के साथ, दोनों कार्यों को करने के लिए सार्वभौमिक या अस्तित्वगत क्वांटिफायर में से केवल एक की आवश्यकता होती है:
निषेध के साथ, दोनों कार्यों को करने के लिए सार्वभौमिक या अस्तित्वगत परिमाणक में से मात्र एक की आवश्यकता होती है:


:<math>\neg (\forall x\!\in\!D\; P(x)) \equiv \exists x\!\in\!D\; \neg P(x),</math>
:<math>\neg (\forall x\!\in\!D\; P(x)) \equiv \exists x\!\in\!D\; \neg P(x),</math>
जो दर्शाता है कि सभी एक्स प्रस्तावों के लिए एक को अस्वीकार करने के लिए, किसी को एक्स खोजने की आवश्यकता नहीं है जिसके लिए भविष्यवाणी झूठी है। इसी प्रकार,
जो दर्शाता है कि सभी x कथन के लिए एक को अस्वीकार करने के लिए, किसी को x खोजने की आवश्यकता नहीं है जिसके लिए निर्धारक असत्य है। इसी प्रकार,


:<math>\neg (\exists x\!\in\!D\; P(x)) \equiv \forall x\!\in\!D\; \neg P(x),</math>
:<math>\neg (\exists x\!\in\!D\; P(x)) \equiv \forall x\!\in\!D\; \neg P(x),</math>
a का खंडन करने के लिए एक x प्रस्ताव मौजूद है, किसी को यह दिखाने की आवश्यकता है कि सभी x के लिए विधेय गलत है।
a का खंडन करने के लिए एक x कथन स्थित है, किसी को यह दिखाने की आवश्यकता है कि सभी x के लिए विधेय असत्य है।


शास्त्रीय तर्क में, प्रत्येक सूत्र तार्किक रूप से प्रिनेक्स सामान्य रूप में एक सूत्र के बराबर होता है, जो कि क्वांटिफायर की एक स्ट्रिंग और क्वांटिफायर-फ्री फॉर्मूला के बाद बाउंड वेरिएबल्स होता है।
शास्त्रीय तर्क में, प्रत्येक सूत्र तार्किक रूप से उपसर्ग सामान्य रूप में एक सूत्र के बराबर होता है, जो कि परिमाणक की एक स्ट्रिंग और परिमाणक-मुक्त सूत्र के बाद परिबद्ध चर होता है।


== मात्रा का ठहराव<!--'Range of quantification' redirects here-->==
== मात्रा का परिमाणीकरण==
प्रत्येक परिमाणीकरण में एक विशिष्ट चर और प्रवचन का एक डोमेन या परिमाणीकरण की सीमा शामिल होती है<!--boldface per WP:R#PLA--> उस चर का। परिमाणीकरण की सीमा उन मानों के समूह को निर्दिष्ट करती है जो चर लेता है। उपरोक्त उदाहरणों में, परिमाणीकरण की सीमा प्राकृतिक संख्याओं का समुच्चय है। क्वांटिफिकेशन की सीमा की विशिष्टता हमें अंतर को व्यक्त करने की अनुमति देती है, यह कहते हुए कि एक विधेय कुछ प्राकृतिक संख्या या कुछ [[वास्तविक संख्या]] के लिए है। एक्सपोजिटरी कन्वेंशन अक्सर कुछ चर नामों को आरक्षित करते हैं जैसे प्राकृतिक संख्याओं के लिए n, और वास्तविक संख्याओं के लिए x, हालांकि नामकरण सम्मेलनों पर विशेष रूप से निर्भर रहना सामान्य रूप से काम नहीं कर सकता है, क्योंकि गणितीय तर्क के दौरान चर की श्रेणियां बदल सकती हैं।
प्रत्येक परिमाणीकरण में एक विशिष्ट चर और प्रेक्ति का एक डोमेन या उस चर के परिमाणीकरण की सीमा सम्मिलित होती है परिमाणीकरण की सीमा उन मानों के समूह को निर्दिष्ट करती है जो चर लेता है। उपरोक्त उदाहरणों में, परिमाणीकरण की सीमा प्राकृतिक संख्याओं का समुच्चय है। परिमाणीकरण की सीमा की विशिष्टता हमें अंतर को व्यक्त करने की अनुमति देती है, यह कहते हुए कि एक विधेय कुछ प्राकृतिक संख्या या कुछ [[वास्तविक संख्या]] के लिए है। वर्णनात्मक परम्परागत प्रायः प्राकृतिक संख्याओं के लिए n, और वास्तविक संख्याओं के लिए x, कुछ चर नामों को आरक्षित करते हैं यद्यपि नामकरण परम्परागत पर विशेष रूप से निर्भर रहना सामान्य रूप से कार्य नहीं कर सकता है, क्योंकि गणितीय तर्क के समय चर की श्रेणियां बदल सकती हैं।


एक खाली सीमा पर एक सार्वभौमिक रूप से परिमाणित सूत्र (जैसे <math>\forall x\!\in\!\varnothing\; x \neq x</math>) हमेशा रिक्त रूप से सत्य होता है। इसके विपरीत, एक खाली सीमा पर एक अस्तित्वगत रूप से परिमाणित सूत्र (जैसे <math>\exists x\!\in\!\varnothing\; x = x</math>) हमेशा झूठा होता है।
रिक्त सीमा पर एक सार्वभौमिक रूप से परिमाणित सूत्र(जैसे <math>\forall x\!\in\!\varnothing\; x \neq x</math>) सदैव रिक्त रूप से सत्य होता है। इसके विपरीत, एक रिक्त सीमा पर अस्तित्वगत रूप से परिमाणित सूत्र(जैसे <math>\exists x\!\in\!\varnothing\; x = x</math>) सदैव असत्य होता है।


प्रवचन के क्षेत्र को प्रतिबंधित करने का एक अधिक प्राकृतिक तरीका संरक्षित परिमाणीकरण का उपयोग करता है। उदाहरण के लिए, संरक्षित मात्रा का ठहराव
प्रेक्ति के क्षेत्र को प्रतिबंधित करने की अधिक प्राकृतिक विधि संरक्षित परिमाणीकरण का उपयोग करता है। उदाहरण के लिए, संरक्षित मात्रा का परिमाणन
: किसी प्राकृत संख्या n के लिए n सम है और n अभाज्य है
: किसी प्राकृत संख्या n के लिए n सम है और n अभाज्य है
साधन
साधन
: कुछ [[सम संख्या]] n के लिए, n अभाज्य है।
: कुछ [[सम संख्या]] n के लिए, n अभाज्य है।


कुछ [[गणितीय सिद्धांत]] में, पहले से तय किए गए विमर्श के एक एकल डोमेन को मान लिया जाता है। उदाहरण के लिए, ज़र्मेलो-फ्रेंकेल सेट थ्योरी में, चर सभी सेटों पर होते हैं। इस मामले में, संरक्षित क्वांटिफायर का उपयोग क्वांटिफिकेशन की एक छोटी श्रृंखला की नकल करने के लिए किया जा सकता है। इस प्रकार उपरोक्त उदाहरण में, व्यक्त करने के लिए
कुछ [[गणितीय सिद्धांत]] में, पूर्व से निर्धारित किए गए विमर्श के एक एकल डोमेन को मान लिया जाता है। उदाहरण के लिए, ज़र्मेलो-फ्रेंकेल समूह सिद्धांत में, चर सभी समूह पर होते हैं। इस स्थिति में, संरक्षित परिमाणक का उपयोग परिमाणीकरण की छोटी श्रृंखला की अनुकरण करने के लिए किया जा सकता है। इस प्रकार उपरोक्त उदाहरण में, व्यक्त करने के लिए
: प्रत्येक प्राकृत संख्या n के लिए, n·2 = n + n
: प्रत्येक प्राकृत संख्या n के लिए, n·2 = n + n
ज़र्मेलो-फ्रेंकेल सेट थ्योरी में, कोई लिख सकता है
ज़र्मेलो-फ्रेंकेल समूह सिद्धांत में, कोई लिख सकता है
: प्रत्येक n के लिए, यदि n 'N' से संबंधित है, तो n·2 = n + n,
: प्रत्येक n के लिए, यदि n 'N' से संबंधित है, तो n·2 = n + n,
जहाँ 'N' सभी प्राकृत संख्याओं का समुच्चय है।
जहाँ 'N' सभी प्राकृत संख्याओं का समुच्चय है।


== औपचारिक शब्दार्थ ==
== औपचारिक शब्दार्थ ==
गणितीय शब्दार्थ एक औपचारिक भाषा में अभिव्यक्तियों के अर्थ का अध्ययन करने के लिए गणित का अनुप्रयोग है। इसके तीन तत्व हैं: सिंटैक्स (तर्क) के माध्यम से वस्तुओं के एक वर्ग का एक गणितीय विनिर्देश, विभिन्न सिमेंटिक डोमेन का एक गणितीय विनिर्देश और दोनों के बीच संबंध, जिसे आमतौर पर सिंटैक्टिक ऑब्जेक्ट्स से सिमेंटिक वाले फ़ंक्शन के रूप में व्यक्त किया जाता है। यह लेख केवल इस मुद्दे को संबोधित करता है कि क्वांटिफायर तत्वों की व्याख्या कैसे की जाती है।
गणितीय शब्दार्थ औपचारिक भाषा में अभिव्यक्तियों के अर्थ का अध्ययन करने के लिए गणित का अनुप्रयोग है। इसके तीन अवयव हैं: वाक्य विश्लेषण(तर्क) के माध्यम से वस्तुओं के एक वर्ग का गणितीय विनिर्देश, विभिन्न शब्दार्थ डोमेन का एक गणितीय विनिर्देश और दोनों के मध्य संबंध, जिसे सामान्यतः शब्दार्थ पदार्थ् से शब्दार्थ वाले फलन के रूप में व्यक्त किया जाता है। यह लेख मात्र इस निर्गम को संबोधित करता है कि परिमाणक अवयवों की व्याख्या कैसे की जाती है। वाक्य विश्लेषण वृक्ष द्वारा सूत्र का वाक्य विश्लेषण दिया जा सकता है। परिमाणक में एक क्षेत्र(तर्क) होता है, और चर x की घटना [[मुक्त चर]] होती है यदि यह उस चर के लिए परिमाणीकरण के क्षेत्र में नहीं है। इस प्रकार में
सिंटैक्स ट्री द्वारा सूत्र का सिंटैक्स दिया जा सकता है। क्वांटिफायर में एक गुंजाइश (तर्क) होती है, और एक चर x की घटना [[मुक्त चर]] होती है यदि यह उस चर के लिए परिमाणीकरण के दायरे में नहीं है। इस प्रकार में
:<math> \forall x (\exists y  B(x,y)) \vee C(y,x) </math>
:<math> \forall x (\exists y  B(x,y)) \vee C(y,x) </math>
सी (वाई, एक्स) में एक्स और वाई दोनों की घटना मुक्त है, जबकि बी (वाई, एक्स) में एक्स और वाई की घटना बाध्य है (यानी गैर-मुक्त)।
C(y, x) में x और y दोनों की घटना मुक्त है, जबकि B(y, x) में x और y की घटना बाध्य है(अर्थात गैर-मुक्त)।


[[File:QuantifierScopes svg.svg|thumb|350px|सूत्र का सिंटेक्स ट्री <math> \forall x (\exists y  B(x,y)) \vee C(y,x) </math>, स्कोप और वेरिएबल कैप्चर को दर्शाता है। बाउंड और फ्री वेरिएबल घटनाएँ क्रमशः लाल और हरे रंग में रंगी जाती हैं।]][[प्रथम-क्रम विधेय कलन]] के लिए एक [[व्याख्या (तर्क)]] मान लिया गया है कि व्यक्तियों का एक डोमेन एक्स दिया गया है। एक सूत्र जिसका मुक्त चर x है<sub>1</sub>, ..., एक्स<sub>n</sub> [[बूलियन समारोह]] फ़ंक्शन के रूप में व्याख्या की जाती है F(v<sub>1</sub>, ..., में<sub>''n''</sub>) n तर्कों का, जहां प्रत्येक तर्क डोमेन X पर होता है। बूलियन-वैल्यू का मतलब है कि फ़ंक्शन 'T' (सच्चाई के रूप में व्याख्या) या 'F' (झूठ के रूप में व्याख्या की गई) में से एक मान लेता है। सूत्र की व्याख्या
[[File:QuantifierScopes svg.svg|thumb|350px|सूत्र का वाक्य विश्लेषण वृक्ष <math> \forall x (\exists y  B(x,y)) \vee C(y,x) </math>, क्षेत्र और चर प्रग्रहण को दर्शाता है। परिबद्ध और मुक्त चर घटनाएँ क्रमशः लाल और हरे रंग में रंगी जाती हैं।]][[प्रथम-क्रम विधेय कलन]] के लिए एक [[व्याख्या (तर्क)|व्याख्या(तर्क)]] मान लिया गया है कि व्यक्तियों का एक डोमेन x दिया गया है। सूत्र A जिसका मुक्त चर x<sub>1</sub>, ..., x<sub>n</sub> है, की व्याख्या n तर्कों के [[बूलियन समारोह|बूलियन महत्वपूर्ण फलन]] F(v<sub>1</sub>, ..., v<sub>''n''</sub>) रूप में की जाती है, जहां प्रत्येक तर्क डोमेन X पर होता है। बूलियन-महत्व का तात्पर्य है कि फलन 'T'(सत्य के रूप में व्याख्या) या 'F'(असत्य के रूप में व्याख्या की गई) में से एक मान लेता है। सूत्र  
:<math> \forall x_n A(x_1, \ldots , x_n) </math>
:<math> \forall x_n A(x_1, \ldots , x_n) </math>
n-1 तर्कों का फलन G ऐसा है कि G(v<sub>1</sub>, ..., में<sub>''n''-1</sub>) = टी अगर और केवल अगर ''एफ''(''वी''<sub>1</sub>, ..., में<sub>''n''-1</sub>, w) = X में प्रत्येक w के लिए 'T'। यदि F(v<sub>1</sub>, ..., में<sub>''n''-1</sub>, w) = 'F' w के कम से कम एक मान के लिए, फिर G(v<sub>1</sub>, ..., में<sub>''n''-1</sub>) = एफ इसी प्रकार सूत्र की व्याख्या
की व्याख्या n-1 तर्कों का फलन G है जैसे कि G(v<sub>1</sub>, ..., v<sub>''n''-1</sub>) = T यदि और मात्र यदि ''F''(''v''<sub>1</sub>, ..., v<sub>''n''-1</sub>, w) = X में प्रत्येक w के लिए 'T'। यदि F(v<sub>1</sub>, ..., v<sub>-1</sub>, w) = 'F' w के कम से कम एक मान के लिए, फिर G(v<sub>1</sub>, ..., v<sub>''n''-1</sub>) = F इसी प्रकार सूत्र की व्याख्या
:<math> \exists x_n A(x_1, \ldots , x_n) </math>
:<math> \exists x_n A(x_1, \ldots , x_n) </math>
n-1 तर्कों का फलन H ऐसा है कि H(v<sub>1</sub>, ..., में<sub>''n''-1</sub>) = टी अगर और केवल अगर ''एफ''(''वी''<sub>1</sub>, ..., में<sub>''n''-1</sub>, w) = 'T' कम से कम एक w और H(v<sub>1</sub>, ..., में<sub>''n''-1</sub>) = एफ अन्यथा।
n-1 तर्कों का फलन H ऐसा है कि H(v<sub>1</sub>, ..., v<sub>''n''-1</sub>) = T यदि और मात्र यदि ''F''(''v<sub>1</sub>'', ..., v<sub>''n''-1</sub>, w) = 'T' कम से कम एक w और H(v<sub>1</sub>, ..., v<sub>''n''-1</sub>) = F अन्यथा।


विशिष्टता परिमाणीकरण के लिए शब्दार्थ के लिए समानता के साथ प्रथम-क्रम विधेय कलन की आवश्यकता होती है। इसका मतलब यह है कि एक विशिष्ट दो-स्थित विधेय = दिया गया है; शब्दार्थ को भी तदनुसार संशोधित किया जाता है ताकि = को हमेशा ''X'' पर दो-स्थान समानता संबंध के रूप में व्याख्यायित किया जा सके। की व्याख्या
विशिष्टता परिमाणीकरण के लिए शब्दार्थ के लिए समानता के साथ प्रथम-क्रम विधेय कलन की आवश्यकता होती है। इसका तात्पर्य यह है कि विशिष्ट दो-स्थित विधेय = दिया गया है; शब्दार्थ को भी तदनुसार संशोधित किया जाता है ताकि "=" को सदैव ''X'' पर दो-स्थान समानता संबंध के रूप में व्याख्या की जाती है। की व्याख्या
:<math> \exists !  x_n A(x_1, \ldots , x_n) </math>
:<math> \exists !  x_n A(x_1, \ldots , x_n) </math>
फिर n-1 तर्कों का कार्य है, जो तार्किक और व्याख्याओं का है
फिर n-1 तर्कों का फलन है, जो तार्किक और व्याख्याओं का है
:<math> \exists  x_n A(x_1, \ldots , x_n) </math>
:<math> \exists  x_n A(x_1, \ldots , x_n) </math>
:<math> \forall y,z \big( A(x_1, \ldots ,x_{n-1}, y) \wedge  A(x_1, \ldots ,x_{n-1}, z) \implies y = z \big).</math>
:<math> \forall y,z \big( A(x_1, \ldots ,x_{n-1}, y) \wedge  A(x_1, \ldots ,x_{n-1}, z) \implies y = z \big).</math>
प्रत्येक प्रकार का क्वांटिफिकेशन सूत्र के सेट पर संबंधित [[बंद करने वाला ऑपरेटर]] को परिभाषित करता है, प्रत्येक फ्री वेरिएबल x के लिए, x को बाइंड करने के लिए क्वांटिफायर जोड़कर।<ref>in general, for a quantifer '''Q''', closure makes sense only if the order of '''Q''' quantification does not matter, i.e. if '''Q'''<!------>''x'' '''Q'''<!------>''y'' ''p''(''x'',''y'') is equivalent to '''Q'''<!------>''y'' '''Q'''<!------>''x'' ''p''(''x'',''y''). This is satisfied for '''Q''' ∈ {∀,∃}, cf. [[#Order of quantifiers (nesting)]] above.</ref> उदाहरण के लिए, खुले सूत्र n>2 ∧ x का अस्तित्वगत समापन<sup>एन</sup>+y<sup>एन</sup>=z<sup>n</sup> बंद सूत्र है ∃n ∃x ∃y ∃z (n>2 ∧ x<sup>एन</sup>+y<sup>एन</sup>=z<sup>एन</sup>); उत्तरार्द्ध सूत्र, जब प्राकृतिक संख्याओं पर व्याख्या की जाती है, तो फर्मेट के अंतिम प्रमेय द्वारा गलत माना जाता है। एक अन्य उदाहरण के रूप में, x+y=y+x जैसे समीकरणीय स्वयंसिद्ध, आमतौर पर उनके सार्वभौमिक समापन को इंगित करने के लिए होते हैं, जैसे ∀x ∀y (x+y=y+x) [[क्रमविनिमेयता]] व्यक्त करने के लिए।
प्रत्येक प्रकार के परिमाणीकरण सूत्र के समूह पर संबंधित [[बंद करने वाला ऑपरेटर|बंद करने वाला संक्रियक]] को परिभाषित करता है, प्रत्येक मुक्त चर x के लिए, x को बाध्य करने के लिए परिमाणक जोड़कर।<ref>in general, for a quantifer '''Q''', closure makes sense only if the order of '''Q''' quantification does not matter, i.e. if '''Q'''<!------>''x'' '''Q'''<!------>''y'' ''p''(''x'',''y'') is equivalent to '''Q'''<!------>''y'' '''Q'''<!------>''x'' ''p''(''x'',''y''). This is satisfied for '''Q''' ∈ {∀,∃}, cf. [[#Order of quantifiers (nesting)]] above.</ref> उदाहरण के लिए, विवृत सूत्र ''n''>2 ∧ ''x<sup>n</sup>''+''y<sup>n</sup>''=''z<sup>n</sup>'' का अस्तित्वगत प्राकारिका बंद सूत्र है∃''n'' ∃''x'' ∃''y'' ∃''z''(''n''>2 ∧ ''x<sup>n</sup>''+''y<sup>n</sup>''=''z<sup>n</sup>''); उत्तरार्द्ध सूत्र, जब प्राकृतिक संख्याओं पर व्याख्या की जाती है, तो फर्मेट के अंतिम प्रमेय द्वारा असत्य माना जाता है। एक अन्य उदाहरण के रूप में, x+y=y+x जैसे समीकरणीय स्वयंसिद्ध, सामान्यतः उनके सार्वभौमिक प्राकारिका को इंगित करने के लिए होते हैं, जैसे ∀x ∀y(x+y=y+x) [[क्रमविनिमेयता]] व्यक्त करने के लिए।


== पॉकल, मल्टील और अन्य डिग्री क्वांटिफायर्स ==
== पॉकल, मल्टील और अन्य डिग्री परिमाणकों ==
{{See also|Fubini's theorem|measurable}}
{{See also|फ़ुबिनी का सिद्धांत|परिमेय}}
पहले चर्चा किए गए परिमाणकों में से कोई भी परिमाणीकरण पर लागू नहीं होता है जैसे कि
 
पूर्व चर्चा किए गए परिमाणकों में से कोई भी परिमाणीकरण पर लागू नहीं होता है जैसे कि


: कई पूर्णांक n <100 हैं, जैसे कि n 2 या 3 या 5 से विभाज्य है।
: कई पूर्णांक n <100 हैं, जैसे कि n 2 या 3 या 5 से विभाज्य है।


एक संभावित व्याख्या तंत्र निम्नानुसार प्राप्त किया जा सकता है: मान लीजिए कि सिमेंटिक डोमेन एक्स के अतिरिक्त, हमने एक्स और कटऑफ संख्या 0 <a ≤ b ≤ 1 पर परिभाषित एक [[संभाव्यता माप]] P दिया है। यदि A मुक्त चर x वाला एक सूत्र है<sub>1</sub>,...,एक्स<sub>''n''</sub> जिसकी व्याख्या है
एक संभावित व्याख्या तंत्र निम्नानुसार प्राप्त किया जा सकता है: मान लीजिए कि शब्दार्थ डोमेन x के अतिरिक्त, हमने x और छांटी संख्या 0 <a ≤ b ≤ 1 पर परिभाषित एक [[संभाव्यता माप]] P दिया है। यदि A मुक्त चर x<sub>1</sub>,...,x<sub>''n''</sub> वाला एक सूत्र है जिसकी व्याख्या चर ''v''<sub>1</sub>,...,''v<sub>n</sub>'' का फलन F है तो की व्याख्या
चर v का कार्य F<sub>1</sub>,...,में<sub>''n''</sub>
फिर की व्याख्या
:<math> \exists^{\mathrm{many}} x_n A(x_1, \ldots, x_{n-1}, x_n) </math>
:<math> \exists^{\mathrm{many}} x_n A(x_1, \ldots, x_{n-1}, x_n) </math>
वी. का कार्य है<sub>1</sub>,...,में<sub>''n''-1</sub> जो टी है अगर और केवल अगर
v<sub>1</sub>,...,v<sub>''n''-1</sub> का फलन है जो T है यदि और मात्र यदि
:<math> \operatorname{P} \{w: F(v_1, \ldots, v_{n-1}, w) = \mathbf{T} \} \geq b </math>
:<math> \operatorname{P} \{w: F(v_1, \ldots, v_{n-1}, w) = \mathbf{T} \} \geq b </math>
और एफ अन्यथा। इसी प्रकार, की व्याख्या
और Fअन्यथा। इसी प्रकार, की व्याख्या
:<math> \exists^{\mathrm{few}}  x_n  A(x_1, \ldots, x_{n-1}, x_n) </math>
:<math> \exists^{\mathrm{few}}  x_n  A(x_1, \ldots, x_{n-1}, x_n) </math>
वी. का कार्य है<sub>1</sub>,...,में<sub>''n''-1</sub> जो एफ है अगर और केवल अगर
v<sub>1</sub>,...,v<sub>''n''-1</sub> का फलन है जो F है यदि और मात्र यदि
:<math> 0< \operatorname{P} \{w: F(v_1, \ldots, v_{n-1}, w) = \mathbf{T}\} \leq a </math>
:<math> 0< \operatorname{P} \{w: F(v_1, \ldots, v_{n-1}, w) = \mathbf{T}\} \leq a </math>
और टी अन्यथा।
और T अन्यथा।{{citation needed|date=June 2014}}
{{citation needed|date=June 2014}}




== अन्य क्वांटिफायर ==
== अन्य परिमाणक ==
समय के साथ कुछ अन्य क्वांटिफायर प्रस्तावित किए गए हैं। विशेष रूप से, समाधान क्वांटिफायर,<ref>[[E. C. R. Hehner|Hehner, Eric C. R.]], 2004, [http://www.cs.utoronto.ca/~hehner/aPToP ''Practical Theory of Programming''], 2nd edition, p. 28</ref>{{rp|28}} नोट किया § (अनुभाग चिह्न) और उनको पढ़ें। उदाहरण के लिए,
समय के साथ कुछ अन्य परिमाणक कथनित किए गए हैं। विशेष रूप से, हल परिमाणक,<ref>[[E. C. R. Hehner|Hehner, Eric C. R.]], 2004, [http://www.cs.utoronto.ca/~hehner/aPToP ''Practical Theory of Programming''], 2nd edition, p. 28</ref>{{rp|28}} व्याख्या किया §(अनुभाग चिह्न) और उनको पढ़ें। उदाहरण के लिए,
:<math> \left[ \S n \in \mathbb{N} \quad n^2 \leq 4 \right] = \{0, 1, 2\}</math>
:<math> \left[ \S n \in \mathbb{N} \quad n^2 \leq 4 \right] = \{0, 1, 2\}</math>
उन n को 'N' में इस प्रकार पढ़ा जाता है कि n<sup>2</sup> ≤ 4 {0,1,2} में हैं। सेट-बिल्डर नोटेशन में वही निर्माण अभिव्यक्त होता है
उन n को 'N' में इस प्रकार पढ़ा जाता है कि n<sup>2</sup> ≤ 4 {0,1,2} में हैं। समूह -निर्माणकर्त्ता अंकन में वही निर्माण अभिव्यक्त होता है
:<math>\{n \in \mathbb N: n^2 \le 4\} = \{0, 1, 2\}.</math>
:<math>\{n \in \mathbb N: n^2 \le 4\} = \{0, 1, 2\}.</math>
अन्य परिमाणकों के विपरीत, § एक सूत्र के बजाय एक सेट देता है।<ref>Hehner (2004) uses the term "quantifier" in a very general sense, also including e.g. [[summation]].</ref>
अन्य परिमाणकों के विपरीत, § सूत्र के अतिरिक्त एक समूह देता है।<ref>Hehner (2004) uses the term "quantifier" in a very general sense, also including e.g. [[summation]].</ref>
गणित में कभी-कभी उपयोग किए जाने वाले कुछ अन्य परिमाणकों में शामिल हैं:
 
*ऐसे अपरिमित रूप से बहुत से तत्व हैं जो...
गणित में कभी-कभी उपयोग किए जाने वाले कुछ अन्य परिमाणकों में सम्मिलित हैं:
*सभी के लिए लेकिन बहुत से तत्वों के लिए... (कभी-कभी [[लगभग सभी]] तत्वों के लिए व्यक्त किया जाता है...)
*ऐसे अपरिमित रूप से बहुत से अवयव हैं जो...
*ऐसे अनगिनत तत्व हैं जो...
*सभी के लिए परन्तु बहुत से अवयवों के लिए...(कभी-कभी [[लगभग सभी]] अवयवों के लिए व्यक्त किया जाता है...)
* सभी के लिए लेकिन कई तत्वों के लिए ...
*ऐसे अनगिनत अवयव हैं जो...
*सकारात्मक माप के एक सेट में सभी तत्वों के लिए...
* सभी के लिए परन्तु कई अवयवों के लिए ...
* माप शून्य के एक सेट को छोड़कर सभी तत्वों के लिए ...
*सकारात्मक माप के एक समूह में सभी अवयवों के लिए...
* माप शून्य के एक समूह को छोड़कर सभी अवयवों के लिए ...


== इतिहास ==
== इतिहास ==
टर्म लॉजिक, जिसे अरिस्टोटेलियन लॉजिक भी कहा जाता है, क्वांटिफिकेशन को ऐसे तरीके से व्यवहार करता है जो प्राकृतिक भाषा के करीब है, और औपचारिक विश्लेषण के लिए भी कम अनुकूल है। टर्म लॉजिक ने चौथी शताब्दी ईसा पूर्व में सभी, कुछ और नहीं का इलाज किया, एक खाते में भी एलेथिक तौर-तरीकों को छूते हुए।
टर्म लॉजिक, जिसे अरिस्टोटेलियन लॉजिक भी कहा जाता है, परिमाणीकरण को ऐसी विधि से व्यवहार करता है जो प्राकृतिक भाषा के समीप है, और औपचारिक विश्लेषण के लिए भी कम अनुकूल है। टर्म लॉजिक ने चौथी शताब्दी ईसा पूर्व में सभी, कुछ और नहीं का इलाज किया, एक खाते में भी एलेथिक रूपरेखा को छूते हुए।


1827 में, [[जॉर्ज बेंथम]] ने क्वांटिफायर के सिद्धांत का वर्णन करते हुए, डॉ व्हाली के तर्क के तत्वों की एक महत्वपूर्ण परीक्षा के साथ तर्क की एक नई प्रणाली की रूपरेखा प्रकाशित की, लेकिन पुस्तक व्यापक रूप से परिचालित नहीं हुई थी।<ref>George Bentham, ''Outline of a new system of logic: with a critical examination of Dr. Whately's Elements of Logic'' (1827); Thoemmes; Facsimile edition (1990)  {{isbn|1-85506-029-9}}</ref>
1827 में, [[जॉर्ज बेंथम]] ने परिमाणक के सिद्धांत का वर्णन करते हुए, डॉ व्हाली के तर्क के अवयवों की एक महत्वपूर्ण परीक्षा के साथ तर्क की एक नई प्रणाली की रूपरेखा प्रकाशित की, परन्तु पुस्तक व्यापक रूप से परिचालित नहीं हुई थी।<ref>George Bentham, ''Outline of a new system of logic: with a critical examination of Dr. Whately's Elements of Logic'' (1827); Thoemmes; Facsimile edition (1990)  {{isbn|1-85506-029-9}}</ref>


[[File:De Morgan Augustus.jpg|thumb|upright|ऑगस्टस डी मॉर्गन (1806-1871) आधुनिक अर्थों में क्वांटिफायर का उपयोग करने वाले पहले व्यक्ति थे।]]सर विलियम हैमिल्टन, 9वें बैरोनेट ने दावा किया कि उन्होंने क्वांटिफाई और क्वांटिफिकेशन जैसे शब्दों को गढ़ा है, सबसे अधिक संभावना उनके एडिनबर्ग लेक्चर सी में। 1840. ऑगस्टस डी मॉर्गन ने 1847 में इसकी पुष्टि की, लेकिन आधुनिक उपयोग 1862 में डी मॉर्गन के साथ शुरू हुआ, जहां उन्होंने बयान दिया जैसे कि हमें क्वांटिफायर के रूप में सभी और कुछ-नहीं-दोनों को लेना है।<ref>{{cite book|last1=Peters|first1=Stanley|last2=Westerståhl|first2=Dag|title=Quantifiers in Language and Logic|url=https://books.google.com/books?id=PrYUDAAAQBAJ&pg=PA34|date=2006-04-27|publisher=Clarendon Press|isbn=978-0-19-929125-0|pages=34–}}</ref>
[[File:De Morgan Augustus.jpg|thumb|upright|ऑगस्टस डी मॉर्गन(1806-1871) आधुनिक अर्थों में परिमाणक का उपयोग करने वाले पूर्व व्यक्ति थे।]]सर विलियम हैमिल्टन, 9वें बैरोनेट ने आधिपत्य किया कि उन्होंने परिमाणक और परिमाणीकरण जैसे शब्दों को निर्मित किया है, सबसे अधिक संभावना उनके एडिनबर्ग व्याख्यान c 1840 में थी। ऑगस्टस डी मॉर्गन ने 1847 में इसकी पुष्टि की, परन्तु आधुनिक उपयोग 1862 में डी मॉर्गन के साथ प्रारंभ हुआ, जहां उन्होंने कथन दिया जैसे कि हमें परिमाणक के रूप में सभी और कुछ-नहीं-दोनों को लेना है।<ref>{{cite book|last1=Peters|first1=Stanley|last2=Westerståhl|first2=Dag|title=Quantifiers in Language and Logic|url=https://books.google.com/books?id=PrYUDAAAQBAJ&pg=PA34|date=2006-04-27|publisher=Clarendon Press|isbn=978-0-19-929125-0|pages=34–}}</ref>
[[Gottlob Frege]], अपने 1879 [[Begriffsschrift]] में, प्रवचन के एक डोमेन पर एक चर को बाइंड करने के लिए क्वांटिफायर को नियोजित करने वाले और Predicate (गणितीय तर्क) में दिखाई देने वाले पहले व्यक्ति थे। वह अपने आरेखीय सूत्रों में दिखाई देने वाली अन्यथा सीधी रेखा में एक डिंपल पर चर लिखकर सार्वभौमिक रूप से एक चर (या संबंध) की मात्रा निर्धारित करेगा। फ्रीज ने अस्तित्वगत मात्रा का ठहराव के लिए एक स्पष्ट संकेतन तैयार नहीं किया, इसके बजाय ~∀x~, या प्रतिरूपण के अपने समकक्ष को नियोजित किया। [[बर्ट्रेंड रसेल]] के 1903 के गणित के सिद्धांत तक फ्रीज के परिमाणीकरण के उपचार पर काफी हद तक ध्यान नहीं दिया गया।
[[Gottlob Frege|गोटलोब फ्रेगे]], अपने 1879 [[Begriffsschrift|बेगरीफफसस्क्रिफ्ट]] में, प्रेक्ति के एक डोमेन पर एक चर को बाध्य करने के लिए परिमाणक को नियोजित करने वाले और विधेय(गणितीय तर्क) में दिखाई देने वाले पूर्व व्यक्ति थे। वह अपने आरेखीय सूत्रों में दिखाई देने वाली अन्यथा सीधी रेखा में एक गर्तिका पर चर लिखकर सार्वभौमिक रूप से एक चर(या संबंध) की मात्रा निर्धारित करेगा। फ्रीज ने अस्तित्वगत मात्रा का परिमाणन के लिए एक स्पष्ट संकेतन प्रस्तुत नहीं किया, इसके अतिरिक्त ~∀x~, या प्रतिरूपण के अपने समकक्ष को नियोजित किया। [[बर्ट्रेंड रसेल]] के 1903 के गणित के सिद्धांत तक फ्रीज के परिमाणीकरण के उपचार पर व्यापक रूप से ध्यान नहीं दिया गया।


पियर्स (1885) में समाप्त हुए काम में, चार्ल्स सैंडर्स पियर्स और उनके छात्र [[ऑस्कर हावर्ड मिशेल]] ने स्वतंत्र रूप से सार्वभौमिक और अस्तित्वगत क्वांटिफायर और [[बाध्य चर]] का आविष्कार किया। पियर्स और मिशेल ने Π लिखा<sub>x</sub> और एस<sub>x</sub> जहाँ अब हम ∀x और ∃x लिखते हैं। पियर्स का संकेत अर्नस्ट श्रोडर (गणितज्ञ) | अर्नस्ट श्रोडर, [[लियोपोल्ड लोवेनहेम]], थोराल्फ स्कोलेम और पोलिश तर्कशास्त्रियों के 1950 के दशक के लेखन में पाया जा सकता है। सबसे विशेष रूप से, यह कर्ट गोडेल के लैंडमार्क 1930 के पेपर की गोडेल की पूर्णता प्रमेय के पहले क्रम के तर्क पर, और 1931 के पेपर के पेनो अंकगणित के गोडेल की अपूर्णता प्रमेय पर है।
पियर्स(1885) में समाप्त हुए कार्य में, चार्ल्स सैंडर्स पियर्स और उनके छात्र [[ऑस्कर हावर्ड मिशेल]] ने मुक्त रूप से सार्वभौमिक और अस्तित्वगत परिमाणक और [[बाध्य चर]] का आविष्कार किया। पियर्स और मिशेल ने Π<sub>x</sub> और Σ<sub>x</sub> लिखा था जहां अब हम ∀x और ∃x लिखते हैं। पियर्स का संकेत अर्नस्ट श्रोडर(गणितज्ञ), [[लियोपोल्ड लोवेनहेम]], थोराल्फ स्कोलेम और पोलिश तर्कशास्त्रियों के 1950 के दशक के लेखन में पाया जा सकता है। सबसे विशेष रूप से, यह कर्ट गोडेल के लैंडमार्क 1930 के लेख्य की गोडेल की पूर्णता प्रमेय के पूर्व क्रम के तर्क पर, और 1931 के लेख्य के पेनो अंकगणित के गोडेल की अपूर्णता प्रमेय पर है।


परिमाणीकरण के लिए पियर्स के दृष्टिकोण ने विलियम अर्नेस्ट जॉनसन और [[जोसेफ पीनो]] को भी प्रभावित किया, जिन्होंने x के सार्वभौमिक परिमाणीकरण के लिए (x) और (1897 में) ∃x x के अस्तित्वगत परिमाणीकरण के लिए एक और अंकन का आविष्कार किया। इसलिए दशकों से, दर्शन और गणितीय तर्क में विहित संकेतन (x)P था, जो यह व्यक्त करता था कि विमर्श के क्षेत्र में सभी व्यक्तियों के पास संपत्ति P है, और (∃x)P क्योंकि विमर्श के क्षेत्र में कम से कम एक व्यक्ति मौजूद है संपत्ति पी। पीनो, जो पियर्स की तुलना में बहुत बेहतर जानी जाती थी, ने प्रभाव में बाद की सोच को पूरे यूरोप में फैला दिया। पियानो के अंकन को [[अल्फ्रेड नॉर्थ व्हाइटहेड]] और बर्ट्रेंड रसेल, विलार्ड वैन ऑरमैन क्विन और [[अलोंजो चर्च]] के [[गणितीय सिद्धांत]] द्वारा अपनाया गया था। 1935 में, [[Gentzen]] ने Peano के ∃ प्रतीक के अनुरूप, ∀ प्रतीक की शुरुआत की। ∀ 1960 के दशक तक विहित नहीं हुआ।
परिमाणीकरण के लिए पियर्स के दृष्टिकोण ने विलियम अर्नेस्ट जॉनसन और [[जोसेफ पीनो]] को भी प्रभावित किया, जिन्होंने x के सार्वभौमिक परिमाणीकरण के लिए(x) और(1897 में) ∃x x के अस्तित्वगत परिमाणीकरण के लिए एक और अंकन का आविष्कार किया। इसलिए दशकों से, दर्शन और गणितीय तर्क में विहित संकेतन(x)P था, "व्याख्या के क्षेत्र में सभी व्यक्तियों के समीप गुण P है, और(∃x)P को व्यक्त करने के लिए "कम से कम एक व्यक्ति स्थित है गुण P होने वाले भाषण का डोमेन।" पीनो, जो पियर्स की तुलना में बहुत ठीक जानी जाती थी, ने प्रभाव में बाद की सोच को पूरे यूरोप में फैला दिया। पियानो के अंकन को [[अल्फ्रेड नॉर्थ व्हाइटहेड]] और बर्ट्रेंड रसेल, विलार्ड वैन ऑरमैन क्विन और [[अलोंजो चर्च]] के [[गणितीय सिद्धांत]] द्वारा अपनाया गया था। 1935 में, [[Gentzen|गेटज़ेन]] ने पीनो के ∃ प्रतीक के अनुरूप, ∀ प्रतीक का प्रारम्भ किया। ∀ 1960 के दशक तक विहित नहीं हुआ।


1895 के आसपास, पियर्स ने अपने [[अस्तित्वगत ग्राफ]] को विकसित करना शुरू किया, जिसके चरों को मौन रूप से मात्रात्मक रूप में देखा जा सकता है। किसी चर का उथला उदाहरण सम या विषम है या नहीं यह निर्धारित करता है कि चर का परिमाणीकरण सार्वभौमिक है या अस्तित्वगत। (उथलापन गहराई के विपरीत है, जो नकारात्मकता के नेस्टिंग द्वारा निर्धारित होता है।) पियर्स के ग्राफिकल लॉजिक ने हाल के वर्षों में [[विषम तर्क]] और [[तार्किक ग्राफ]] पर शोध करने वालों द्वारा कुछ ध्यान आकर्षित किया है।
1895 के समीप, पियर्स ने अपने [[अस्तित्वगत ग्राफ|अस्तित्वगत आरेख]] को विकसित करना प्रारंभ किया, जिसके चरों को मौन रूप से मात्रात्मक रूप में देखा जा सकता है। किसी चर का उथला उदाहरण सम या विषम है या नहीं यह निर्धारित करता है कि चर का परिमाणीकरण सार्वभौमिक है या अस्तित्वगत।(उथलापन गहराई के विपरीत है, जो निषेध के नीडन द्वारा निर्धारित होता है।) पियर्स के आलेखीय तर्क ने आधुनिक वर्षों में [[विषम तर्क]] और [[तार्किक ग्राफ|तार्किक आरेख]] पर शोध करने वालों द्वारा कुछ ध्यान आकर्षित किया है।


== यह भी देखें ==
== यह भी देखें ==
Line 203: Line 167:
* [[पूर्ण सामान्यता]]
* [[पूर्ण सामान्यता]]
*लगभग सभी
*लगभग सभी
* [[ब्रांचिंग क्वांटिफायर]]
* [[ब्रांचिंग क्वांटिफायर|शाखन परिमाणक]]
*[[सशर्त क्वांटिफायर]]
*[[सशर्त क्वांटिफायर|प्रतिबंधात्मक परिमाणक]]
* [[गिनती मात्रा का ठहराव]]
* [[गिनती मात्रा का ठहराव|गणना परिमाणन]]
*[[आखिरकार (गणित)]]
*[[आखिरकार (गणित)|फलतः(गणित)]]
*सामान्यीकृत क्वांटिफ़ायर - एक उच्च-क्रम की संपत्ति जिसका उपयोग मात्रात्मक [[संज्ञा वाक्यांश]]ों के मानक शब्दार्थ के रूप में किया जाता है
*सामान्यीकृत परिमाणक- एक उच्च-क्रम की गुण जिसका उपयोग मात्रात्मक [[संज्ञा वाक्यांश]] के मानक शब्दार्थ के रूप में किया जाता है
*लिंडस्ट्रॉम क्वांटिफायर - एक सामान्यीकृत पॉलीएडिक क्वांटिफायर
*लिंडस्ट्रॉम परिमाणक - एक सामान्यीकृत बहुविकल्पी परिमाणक
* [[क्वांटिफायर उन्मूलन]]
* [[क्वांटिफायर उन्मूलन|परिमाणक उन्मूलन]]
* [[क्वांटिफायर शिफ्ट]]
* [[क्वांटिफायर शिफ्ट|परिमाणक परिवर्तन]]


==संदर्भ==
==संदर्भ==
Line 217: Line 181:


== ग्रन्थसूची ==
== ग्रन्थसूची ==
* [[Jon Barwise|Barwise, Jon]]; and [[John Etchemendy|Etchemendy, John]], 2000. ''Language Proof and Logic''. CSLI (University of Chicago Press) and New York: Seven Bridges Press. A gentle introduction to [[first-order logic]] by two first-rate logicians.
* [[Jon Barwise|Barwise, Jon]]; and [[John Etchemendy|Etchemendy, John]], 2000. ''Language Proof and Logic''. CSLI(University of Chicago Press) and New York: Seven Bridges Press. A gentle introduction to [[first-order logic]] by two first-rate logicians.
* [[Gottlob Frege|Frege, Gottlob]], 1879. ''[[Begriffsschrift]]''. Translated in [[Jean van Heijenoort]], 1967. ''From Frege to Gödel: A Source Book on Mathematical Logic, 1879-1931''. Harvard University Press. The first appearance of quantification.
* [[Gottlob Frege|Frege, Gottlob]], 1879. ''[[Begriffsschrift|बेगरीफफसस्क्रिफ्ट]]'' . Translated in [[Jean van Heijenoort]], 1967. ''From Frege to Gödel: A Source Book on Mathematical Logic, 1879-1931''. Harvard University Press. The first appearance of quantification.
* [[David Hilbert|Hilbert, David]]; and [[Wilhelm Ackermann|Ackermann, Wilhelm]], 1950 (1928). ''[[Principles of Mathematical Logic]]''. Chelsea. Translation of ''Grundzüge der theoretischen Logik''. Springer-Verlag. The 1928 first edition is the first time quantification was consciously employed in the now-standard manner, namely as binding variables ranging over some fixed domain of discourse. This is the defining aspect of [[first-order logic]].
* [[David Hilbert|Hilbert, David]]; and [[Wilhelm Ackermann|Ackermann, Wilhelm]], 1950(1928). ''[[Principles of Mathematical Logic]]''. Chelsea. Translation of ''Grundzüge der theoretischen Logik''. Springer-Verlag. The 1928 first edition is the first time quantification was consciously employed in the now-standard manner, namely as binding variables ranging over some fixed domain of discourse. This is the defining aspect of [[first-order logic]].
* [[Charles Sanders Peirce|Peirce, C. S.]], 1885, "On the Algebra of Logic: A Contribution to the Philosophy of Notation, ''American Journal of Mathematics'', Vol. 7, pp. 180–202. Reprinted in Kloesel, N. ''et al.'', eds., 1993. ''Writings of C. S. Peirce, Vol. 5''. Indiana University Press. The first appearance of quantification in anything like its present form.
* [[Charles Sanders Peirce|Peirce, C. S.]], 1885, "On the Algebra of Logic: A Contribution to the Philosophy of Notation, ''American Journal of Mathematics'', Vol. 7, pp. 180–202. Reprinted in Kloesel, N. ''et al.'', eds., 1993. ''Writings of C. S. Peirce, Vol. 5''. Indiana University Press. The first appearance of quantification in anything like its present form.
* [[Hans Reichenbach|Reichenbach, Hans]], 1975 (1947). ''Elements of Symbolic Logic'', Dover Publications. The quantifiers are discussed in chapters §18 "Binding of variables" through §30 "Derivations from Synthetic Premises".
* [[Hans Reichenbach|Reichenbach, Hans]], 1975(1947). ''Elements of Symbolic Logic'', Dover Publications. The quantifiers are discussed in chapters §18 "Binding of variables" through §30 "Derivations from Synthetic Premises".
* Westerståhl, Dag, 2001, "Quantifiers," in Goble, Lou, ed., ''The Blackwell Guide to Philosophical Logic''. Blackwell.
* Westerståhl, Dag, 2001, "Quantifiers," in Goble, Lou, ed., ''The Blackwell Guide to Philosophical Logic''. Blackwell.
* Wiese, Heike, 2003. ''Numbers, language, and the human mind''. Cambridge University Press. {{isbn|0-521-83182-2}}.<!---may be irrelevant here?--->
* Wiese, Heike, 2003. ''Numbers, language, and the human mind''. Cambridge University Press. {{isbn|0-521-83182-2}}.<!---may be irrelevant here?--->
Line 231: Line 195:
* {{cite web|url= http://www.math.hawaii.edu/~ramsey/Logic/ForAll.html|title= "For all" and "there exists" topical phrases, sentences and expressions|archive-url= https://web.archive.org/web/20000301144835/http://www.math.hawaii.edu/~ramsey/Logic/ForAll.html|archive-date= March 1, 2000|url-status= dead}}. From College of Natural Sciences, [[University of Hawaii at Manoa]].
* {{cite web|url= http://www.math.hawaii.edu/~ramsey/Logic/ForAll.html|title= "For all" and "there exists" topical phrases, sentences and expressions|archive-url= https://web.archive.org/web/20000301144835/http://www.math.hawaii.edu/~ramsey/Logic/ForAll.html|archive-date= March 1, 2000|url-status= dead}}. From College of Natural Sciences, [[University of Hawaii at Manoa]].
* [[Stanford Encyclopedia of Philosophy]]:
* [[Stanford Encyclopedia of Philosophy]]:
** Shapiro, Stewart (2000). [http://plato.stanford.edu/entries/logic-classical/ "Classical Logic"] (Covers syntax, model theory, and metatheory for first order logic in the natural deduction style.)
** Shapiro, Stewart(2000). [http://plato.stanford.edu/entries/logic-classical/ "Classical Logic"](Covers syntax, model theory, and metatheory for first order logic in the natural deduction style.)
** Westerståhl, Dag (2005). [http://plato.stanford.edu/entries/generalized-quantifiers/ "Generalized quantifiers"]
** Westerståhl, Dag(2005). [http://plato.stanford.edu/entries/generalized-quantifiers/ "Generalized quantifiers"]
* Peters, Stanley; Westerståhl, Dag (2002). [http://www.stanford.edu/group/nasslli/courses/peters-wes/PWbookdraft2-3.pdf "Quantifiers"]
* Peters, Stanley; Westerståhl, Dag(2002). [http://www.stanford.edu/group/nasslli/courses/peters-wes/PWbookdraft2-3.pdf "Quantifiers"]
 
{{Formal Fallacy}}
{{Mathematical logic}}
{{Formal semantics}}
{{Authority control}}
[[Category: तर्क]] [[Category: विधेय तर्क]] [[Category: परिमाणक (तर्क)]] [[Category: दार्शनिक तर्क]] [[Category: अर्थ विज्ञान]]
 
 


[[Category: Machine Translated Page]]
[[Category:All articles with unsourced statements]]
[[Category:Articles with hatnote templates targeting a nonexistent page]]
[[Category:Articles with invalid date parameter in template]]
[[Category:Articles with unsourced statements from June 2014]]
[[Category:Collapse templates]]
[[Category:Created On 16/02/2023]]
[[Category:Created On 16/02/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Mathematics navigational boxes]]
[[Category:Navbox orphans]]
[[Category:Navigational boxes| ]]
[[Category:Pages with empty portal template]]
[[Category:Pages with script errors]]
[[Category:Portal templates with redlinked portals]]
[[Category:Short description with empty Wikidata description]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]

Latest revision as of 16:16, 28 February 2023

अस्तित्वगत और सार्वभौमिक परिमाणकों के लिए सत्य की तालिका।[1][2]

गणितीय तर्क में, परिमाणक एक संक्रियक है जो निर्दिष्ट करता है कि प्रेक्ति के क्षेत्र में कितने व्यक्तिगत विवृत सूत्र को संतुष्ट करते हैं। उदाहरण के लिए, पूर्व क्रम सूत्र में सार्वत्रिक परिमाणक व्यक्त करता है कि डोमेन में सब कुछ द्वारा निर्दिष्ट गुण को संतुष्ट करता है। दूसरी ओर, अस्तित्वगत परिमाणक सूत्र में अभिव्यक्त करता है कि डोमेन में कुछ स्थित है जो उस गुण को संतुष्ट करता है। एक सूत्र जहां एक परिमाणक व्यापक क्षेत्र (तर्क) लेता है उसे परिमाणित सूत्र कहा जाता है। परिमाणित सूत्र में मुक्त चर और बाध्य चर और उस चर के दिग्दर्शन का गुण निर्दिष्ट करने वाला एक उप-सूत्र होना चाहिए।


अंग्रेजी जैसी प्राकृतिक भाषा में मात्रात्मक कथन का अनुवाद करने का एक उदाहरण इस प्रकार होगा। कथन को देखते हुए, पीटर के प्रत्येक मित्र या तो नृत्य करना पसंद करते हैं या समुद्र तट पर जाना पसंद करते हैं(या दोनों), मुख्य पहलुओं की पहचान की जा सकती है और परिमाणक सहित प्रतीकों का उपयोग करके फिर से लिखा जा सकता है। तो, X को सभी पीटर के मित्रों का समूह है, P(x) विधेय (गणितीय तर्क) x नृत्य करना पसंद करता है, और Q(x) विधेय x समुद्र तट पर जाना पसंद करता है। फिर उपरोक्त वाक्य को औपचारिक संकेतन के रूप में लिखा जा सकता है जिसे पढ़ा जाता है, "प्रत्येक x के लिए जो कि X का सदस्य है, P x पर लागू होता है या Q x पर लागू होता है"।

सूत्र P के लिए कुछ अन्य परिमाणित व्यंजकों का निर्माण इस प्रकार किया गया है,

[3]

इन दो अभिव्यक्तियों (ऊपर की परिभाषाओं का उपयोग करके) को पढ़ा जाता है क्योंकि पीटर का एक मित्र स्थित है जो नृत्य करना पसंद करता है और पीटर के सभी मित्र क्रमशः नृत्य करना पसंद करते हैं। भिन्न अंकन में समूह X और समूह सदस्यों x के लिए सम्मिलित हैं:

[4] [5]

ये सभी विविधताएँ सार्वभौमिक परिमाणीकरण पर भी लागू होती हैं। सार्वत्रिक परिमाणक के लिए अन्य विविधताएं हैं

[6] [7]

संकेतन के कुछ संस्करण स्पष्ट रूप से परिमाणीकरण की सीमा का उल्लेख करते हैं। परिमाणीकरण की सीमा सदैव निर्दिष्ट होनी चाहिए; किसी दिए गए गणितीय सिद्धांत के लिए, यह कई विधियों से किया जा सकता है:

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

कोई भी चर किसी अन्य के स्थान पर मात्रात्मक चर के रूप में उपयोग कर सकता है, कुछ प्रतिबंधों के अंतर्गत जिसमें चर प्रग्रहण नहीं होता है। यहां तक ​​​​कि यदि संकेतन प्रकार किए गए चर का उपयोग करता है, तो उस प्रकार के चर का उपयोग किया जा सकता है।

अनौपचारिक रूप से या प्राकृतिक भाषा में, ∀x या ∃x P(x) के बाद या मध्य में प्रकट हो सकता है। औपचारिक रूप से, यद्यपि, प्रतिरूपी चर का परिचय देने वाले वाक्यांश को सामने रखा गया है।

गणितीय सूत्र परिमाणक के लिए सांकेतिक अभिव्यक्ति को प्राकृतिक भाषा परिमाणक के साथ मिलाते हैं जैसे,

प्रत्येक प्राकृतिक संख्या x के लिए, ...
यहाँ एक x का अस्तित्व है जैसे कि...
कम से कम एक x के लिए, ....

विशिष्टता परिमाणीकरण के लिए संकेतशब्द में सम्मिलित हैं:

ठीक एक प्राकृत संख्या x के लिए, ...
एक और मात्र एक x ऐसा है कि ....

इसके अतिरिक्त, x को सर्वनाम से बदला जा सकता है। उदाहरण के लिए,

प्रत्येक प्राकृतिक संख्या के लिए, इसका गुणनफल 2 के साथ इसके योग के बराबर होता है।
कुछ प्राकृतिक संख्या प्रमुख है।

परिमाणकों का क्रम( नीडन)

परिमाणकों का क्रम अर्थ के लिए महत्वपूर्ण है, जैसा कि निम्नलिखित दो कथन द्वारा स्पष्ट किया गया है:

प्रत्येक प्राकृत संख्या n के लिए, एक प्राकृत संख्या s का अस्तित्व होता है जैसे कि s = n2।
यह स्पष्ट रूप से सत्य है; यह सिर्फ इतना आधिपत्य करता है कि प्रत्येक प्राकृतिक संख्या में एक वर्ग होता है। अभिकथन का अर्थ जिसमें परिमाणकों का क्रम विपरीत है, भिन्न है:
एक प्राकृत संख्या s का अस्तित्व इस प्रकार है कि प्रत्येक प्राकृत संख्या n के लिए s = n2 होता है।
यह स्पष्ट रूप से असत्य है; यह आधिपत्य करता है कि एक प्राकृतिक संख्या है जो प्रत्येक प्राकृतिक संख्या का वर्ग है। ऐसा इसलिए है क्योंकि वाक्य विश्लेषण निर्देश देता है कि कोई भी चर बाद में प्रस्तावित किए गए चर का फलन नहीं हो सकता है।

गणितीय विश्लेषण से एक कम नगण्य उदाहरण समान निरंतरता और निरंतर फलन निरंतरता की अवधारणाएं हैं, जिनकी परिभाषा मात्र दो परिमाणकों की स्थिति में विनिमय से भिन्न होती है। वास्तविक संख्याओं से 'R' से 'R' तक के फलन f को कहा जाता है।

  • बिंदुवार निरंतर यदि
  • समान रूप से निरंतर यदि

पूर्व स्थिति में, δ के लिए चुना गया विशेष मान ε और x दोनों का एक फलन हो सकता है, चरों जो इससे पूर्व हैं। बाद के स्थिति में, δ मात्र ε का फलन हो सकता है(अर्थात, इसे x से मुक्त चुना जाना है)। उदाहरण के लिए, f(x) = x2 बिंदुवार संतुष्ट करता है, परन्तु एकसमान निरंतरता नहीं(इसकी ढलान अपरिबद्ध है)। इसके विपरीत, बिंदुवार निरंतरता की परिभाषा में दो प्रारंभिक सार्वभौमिक परिमाणकों को बदलने से अर्थ नहीं बदलता है।

सामान्य नियम के रूप में, एक ही क्षेत्र(तर्क) के साथ दो आसन्न सार्वभौमिक परिमाणकों की अंतर्विनिमय(या एक ही क्षेत्र के साथ दो आसन्न अस्तित्वगत परिमाणकों की अंतर्विनिमय) से सूत्र का अर्थ नहीं बदलता है(यहाँ उदाहरण देखें ), परन्तु अंतर्विनिमय अस्तित्वगत परिमाणक श्रेणी आसन्न सार्वभौमिक परिमाणक इसका अर्थ बदल सकते हैं।

किसी सूत्र में परिमाणकों के नीडन की अधिकतम गहराई को उसका परिमाणक कोटि कहते हैं।

समतुल्य भाव

यदि D x का डोमेन है और P(x) पदार्थ चर x पर निर्भर एक निर्धारक है, तो सार्वभौमिक कथन को

के रूप में व्यक्त किया जा सकता है।

इस संकेतन को प्रतिबंधित या सापेक्षित या परिबद्ध परिमाणक के रूप में जाना जाता है। समान रूप से कोई लिख सकता है,

अस्तित्वगत कथन को

या समकक्ष रूप से

के रूप में परिबद्ध मात्रा के साथ व्यक्त किया जा सकता है।

निषेध के साथ, दोनों कार्यों को करने के लिए सार्वभौमिक या अस्तित्वगत परिमाणक में से मात्र एक की आवश्यकता होती है:

जो दर्शाता है कि सभी x कथन के लिए एक को अस्वीकार करने के लिए, किसी को x खोजने की आवश्यकता नहीं है जिसके लिए निर्धारक असत्य है। इसी प्रकार,

a का खंडन करने के लिए एक x कथन स्थित है, किसी को यह दिखाने की आवश्यकता है कि सभी x के लिए विधेय असत्य है।

शास्त्रीय तर्क में, प्रत्येक सूत्र तार्किक रूप से उपसर्ग सामान्य रूप में एक सूत्र के बराबर होता है, जो कि परिमाणक की एक स्ट्रिंग और परिमाणक-मुक्त सूत्र के बाद परिबद्ध चर होता है।

मात्रा का परिमाणीकरण

प्रत्येक परिमाणीकरण में एक विशिष्ट चर और प्रेक्ति का एक डोमेन या उस चर के परिमाणीकरण की सीमा सम्मिलित होती है । परिमाणीकरण की सीमा उन मानों के समूह को निर्दिष्ट करती है जो चर लेता है। उपरोक्त उदाहरणों में, परिमाणीकरण की सीमा प्राकृतिक संख्याओं का समुच्चय है। परिमाणीकरण की सीमा की विशिष्टता हमें अंतर को व्यक्त करने की अनुमति देती है, यह कहते हुए कि एक विधेय कुछ प्राकृतिक संख्या या कुछ वास्तविक संख्या के लिए है। वर्णनात्मक परम्परागत प्रायः प्राकृतिक संख्याओं के लिए n, और वास्तविक संख्याओं के लिए x, कुछ चर नामों को आरक्षित करते हैं यद्यपि नामकरण परम्परागत पर विशेष रूप से निर्भर रहना सामान्य रूप से कार्य नहीं कर सकता है, क्योंकि गणितीय तर्क के समय चर की श्रेणियां बदल सकती हैं।

रिक्त सीमा पर एक सार्वभौमिक रूप से परिमाणित सूत्र(जैसे ) सदैव रिक्त रूप से सत्य होता है। इसके विपरीत, एक रिक्त सीमा पर अस्तित्वगत रूप से परिमाणित सूत्र(जैसे ) सदैव असत्य होता है।

प्रेक्ति के क्षेत्र को प्रतिबंधित करने की अधिक प्राकृतिक विधि संरक्षित परिमाणीकरण का उपयोग करता है। उदाहरण के लिए, संरक्षित मात्रा का परिमाणन

किसी प्राकृत संख्या n के लिए n सम है और n अभाज्य है

साधन

कुछ सम संख्या n के लिए, n अभाज्य है।

कुछ गणितीय सिद्धांत में, पूर्व से निर्धारित किए गए विमर्श के एक एकल डोमेन को मान लिया जाता है। उदाहरण के लिए, ज़र्मेलो-फ्रेंकेल समूह सिद्धांत में, चर सभी समूह पर होते हैं। इस स्थिति में, संरक्षित परिमाणक का उपयोग परिमाणीकरण की छोटी श्रृंखला की अनुकरण करने के लिए किया जा सकता है। इस प्रकार उपरोक्त उदाहरण में, व्यक्त करने के लिए

प्रत्येक प्राकृत संख्या n के लिए, n·2 = n + n

ज़र्मेलो-फ्रेंकेल समूह सिद्धांत में, कोई लिख सकता है

प्रत्येक n के लिए, यदि n 'N' से संबंधित है, तो n·2 = n + n,

जहाँ 'N' सभी प्राकृत संख्याओं का समुच्चय है।

औपचारिक शब्दार्थ

गणितीय शब्दार्थ औपचारिक भाषा में अभिव्यक्तियों के अर्थ का अध्ययन करने के लिए गणित का अनुप्रयोग है। इसके तीन अवयव हैं: वाक्य विश्लेषण(तर्क) के माध्यम से वस्तुओं के एक वर्ग का गणितीय विनिर्देश, विभिन्न शब्दार्थ डोमेन का एक गणितीय विनिर्देश और दोनों के मध्य संबंध, जिसे सामान्यतः शब्दार्थ पदार्थ् से शब्दार्थ वाले फलन के रूप में व्यक्त किया जाता है। यह लेख मात्र इस निर्गम को संबोधित करता है कि परिमाणक अवयवों की व्याख्या कैसे की जाती है। वाक्य विश्लेषण वृक्ष द्वारा सूत्र का वाक्य विश्लेषण दिया जा सकता है। परिमाणक में एक क्षेत्र(तर्क) होता है, और चर x की घटना मुक्त चर होती है यदि यह उस चर के लिए परिमाणीकरण के क्षेत्र में नहीं है। इस प्रकार में

C(y, x) में x और y दोनों की घटना मुक्त है, जबकि B(y, x) में x और y की घटना बाध्य है(अर्थात गैर-मुक्त)।

सूत्र का वाक्य विश्लेषण वृक्ष , क्षेत्र और चर प्रग्रहण को दर्शाता है। परिबद्ध और मुक्त चर घटनाएँ क्रमशः लाल और हरे रंग में रंगी जाती हैं।

प्रथम-क्रम विधेय कलन के लिए एक व्याख्या(तर्क) मान लिया गया है कि व्यक्तियों का एक डोमेन x दिया गया है। सूत्र A जिसका मुक्त चर x1, ..., xn है, की व्याख्या n तर्कों के बूलियन महत्वपूर्ण फलन F(v1, ..., vn) रूप में की जाती है, जहां प्रत्येक तर्क डोमेन X पर होता है। बूलियन-महत्व का तात्पर्य है कि फलन 'T'(सत्य के रूप में व्याख्या) या 'F'(असत्य के रूप में व्याख्या की गई) में से एक मान लेता है। सूत्र

की व्याख्या n-1 तर्कों का फलन G है जैसे कि G(v1, ..., vn-1) = T यदि और मात्र यदि F(v1, ..., vn-1, w) = X में प्रत्येक w के लिए 'T'। यदि F(v1, ..., v-1, w) = 'F' w के कम से कम एक मान के लिए, फिर G(v1, ..., vn-1) = F इसी प्रकार सूत्र की व्याख्या

n-1 तर्कों का फलन H ऐसा है कि H(v1, ..., vn-1) = T यदि और मात्र यदि F(v1, ..., vn-1, w) = 'T' कम से कम एक w और H(v1, ..., vn-1) = F अन्यथा।

विशिष्टता परिमाणीकरण के लिए शब्दार्थ के लिए समानता के साथ प्रथम-क्रम विधेय कलन की आवश्यकता होती है। इसका तात्पर्य यह है कि विशिष्ट दो-स्थित विधेय = दिया गया है; शब्दार्थ को भी तदनुसार संशोधित किया जाता है ताकि "=" को सदैव X पर दो-स्थान समानता संबंध के रूप में व्याख्या की जाती है। की व्याख्या

फिर n-1 तर्कों का फलन है, जो तार्किक और व्याख्याओं का है

प्रत्येक प्रकार के परिमाणीकरण सूत्र के समूह पर संबंधित बंद करने वाला संक्रियक को परिभाषित करता है, प्रत्येक मुक्त चर x के लिए, x को बाध्य करने के लिए परिमाणक जोड़कर।[8] उदाहरण के लिए, विवृत सूत्र n>2 ∧ xn+yn=zn का अस्तित्वगत प्राकारिका बंद सूत्र है∃nxyz(n>2 ∧ xn+yn=zn); उत्तरार्द्ध सूत्र, जब प्राकृतिक संख्याओं पर व्याख्या की जाती है, तो फर्मेट के अंतिम प्रमेय द्वारा असत्य माना जाता है। एक अन्य उदाहरण के रूप में, x+y=y+x जैसे समीकरणीय स्वयंसिद्ध, सामान्यतः उनके सार्वभौमिक प्राकारिका को इंगित करने के लिए होते हैं, जैसे ∀x ∀y(x+y=y+x) क्रमविनिमेयता व्यक्त करने के लिए।

पॉकल, मल्टील और अन्य डिग्री परिमाणकों

पूर्व चर्चा किए गए परिमाणकों में से कोई भी परिमाणीकरण पर लागू नहीं होता है जैसे कि

कई पूर्णांक n <100 हैं, जैसे कि n 2 या 3 या 5 से विभाज्य है।

एक संभावित व्याख्या तंत्र निम्नानुसार प्राप्त किया जा सकता है: मान लीजिए कि शब्दार्थ डोमेन x के अतिरिक्त, हमने x और छांटी संख्या 0 <a ≤ b ≤ 1 पर परिभाषित एक संभाव्यता माप P दिया है। यदि A मुक्त चर x1,...,xn वाला एक सूत्र है जिसकी व्याख्या चर v1,...,vn का फलन F है तो की व्याख्या

v1,...,vn-1 का फलन है जो T है यदि और मात्र यदि

और Fअन्यथा। इसी प्रकार, की व्याख्या

v1,...,vn-1 का फलन है जो F है यदि और मात्र यदि

और T अन्यथा।[citation needed]


अन्य परिमाणक

समय के साथ कुछ अन्य परिमाणक कथनित किए गए हैं। विशेष रूप से, हल परिमाणक,[9]: 28  व्याख्या किया §(अनुभाग चिह्न) और उनको पढ़ें। उदाहरण के लिए,

उन n को 'N' में इस प्रकार पढ़ा जाता है कि n2 ≤ 4 {0,1,2} में हैं। समूह -निर्माणकर्त्ता अंकन में वही निर्माण अभिव्यक्त होता है

अन्य परिमाणकों के विपरीत, § सूत्र के अतिरिक्त एक समूह देता है।[10]

गणित में कभी-कभी उपयोग किए जाने वाले कुछ अन्य परिमाणकों में सम्मिलित हैं:

  • ऐसे अपरिमित रूप से बहुत से अवयव हैं जो...
  • सभी के लिए परन्तु बहुत से अवयवों के लिए...(कभी-कभी लगभग सभी अवयवों के लिए व्यक्त किया जाता है...)
  • ऐसे अनगिनत अवयव हैं जो...
  • सभी के लिए परन्तु कई अवयवों के लिए ...
  • सकारात्मक माप के एक समूह में सभी अवयवों के लिए...
  • माप शून्य के एक समूह को छोड़कर सभी अवयवों के लिए ...

इतिहास

टर्म लॉजिक, जिसे अरिस्टोटेलियन लॉजिक भी कहा जाता है, परिमाणीकरण को ऐसी विधि से व्यवहार करता है जो प्राकृतिक भाषा के समीप है, और औपचारिक विश्लेषण के लिए भी कम अनुकूल है। टर्म लॉजिक ने चौथी शताब्दी ईसा पूर्व में सभी, कुछ और नहीं का इलाज किया, एक खाते में भी एलेथिक रूपरेखा को छूते हुए।

1827 में, जॉर्ज बेंथम ने परिमाणक के सिद्धांत का वर्णन करते हुए, डॉ व्हाली के तर्क के अवयवों की एक महत्वपूर्ण परीक्षा के साथ तर्क की एक नई प्रणाली की रूपरेखा प्रकाशित की, परन्तु पुस्तक व्यापक रूप से परिचालित नहीं हुई थी।[11]

ऑगस्टस डी मॉर्गन(1806-1871) आधुनिक अर्थों में परिमाणक का उपयोग करने वाले पूर्व व्यक्ति थे।

सर विलियम हैमिल्टन, 9वें बैरोनेट ने आधिपत्य किया कि उन्होंने परिमाणक और परिमाणीकरण जैसे शब्दों को निर्मित किया है, सबसे अधिक संभावना उनके एडिनबर्ग व्याख्यान c 1840 में थी। ऑगस्टस डी मॉर्गन ने 1847 में इसकी पुष्टि की, परन्तु आधुनिक उपयोग 1862 में डी मॉर्गन के साथ प्रारंभ हुआ, जहां उन्होंने कथन दिया जैसे कि हमें परिमाणक के रूप में सभी और कुछ-नहीं-दोनों को लेना है।[12]

गोटलोब फ्रेगे, अपने 1879 बेगरीफफसस्क्रिफ्ट में, प्रेक्ति के एक डोमेन पर एक चर को बाध्य करने के लिए परिमाणक को नियोजित करने वाले और विधेय(गणितीय तर्क) में दिखाई देने वाले पूर्व व्यक्ति थे। वह अपने आरेखीय सूत्रों में दिखाई देने वाली अन्यथा सीधी रेखा में एक गर्तिका पर चर लिखकर सार्वभौमिक रूप से एक चर(या संबंध) की मात्रा निर्धारित करेगा। फ्रीज ने अस्तित्वगत मात्रा का परिमाणन के लिए एक स्पष्ट संकेतन प्रस्तुत नहीं किया, इसके अतिरिक्त ~∀x~, या प्रतिरूपण के अपने समकक्ष को नियोजित किया। बर्ट्रेंड रसेल के 1903 के गणित के सिद्धांत तक फ्रीज के परिमाणीकरण के उपचार पर व्यापक रूप से ध्यान नहीं दिया गया।

पियर्स(1885) में समाप्त हुए कार्य में, चार्ल्स सैंडर्स पियर्स और उनके छात्र ऑस्कर हावर्ड मिशेल ने मुक्त रूप से सार्वभौमिक और अस्तित्वगत परिमाणक और बाध्य चर का आविष्कार किया। पियर्स और मिशेल ने Πx और Σx लिखा था जहां अब हम ∀x और ∃x लिखते हैं। पियर्स का संकेत अर्नस्ट श्रोडर(गणितज्ञ), लियोपोल्ड लोवेनहेम, थोराल्फ स्कोलेम और पोलिश तर्कशास्त्रियों के 1950 के दशक के लेखन में पाया जा सकता है। सबसे विशेष रूप से, यह कर्ट गोडेल के लैंडमार्क 1930 के लेख्य की गोडेल की पूर्णता प्रमेय के पूर्व क्रम के तर्क पर, और 1931 के लेख्य के पेनो अंकगणित के गोडेल की अपूर्णता प्रमेय पर है।

परिमाणीकरण के लिए पियर्स के दृष्टिकोण ने विलियम अर्नेस्ट जॉनसन और जोसेफ पीनो को भी प्रभावित किया, जिन्होंने x के सार्वभौमिक परिमाणीकरण के लिए(x) और(1897 में) ∃x x के अस्तित्वगत परिमाणीकरण के लिए एक और अंकन का आविष्कार किया। इसलिए दशकों से, दर्शन और गणितीय तर्क में विहित संकेतन(x)P था, "व्याख्या के क्षेत्र में सभी व्यक्तियों के समीप गुण P है, और(∃x)P को व्यक्त करने के लिए "कम से कम एक व्यक्ति स्थित है गुण P होने वाले भाषण का डोमेन।" पीनो, जो पियर्स की तुलना में बहुत ठीक जानी जाती थी, ने प्रभाव में बाद की सोच को पूरे यूरोप में फैला दिया। पियानो के अंकन को अल्फ्रेड नॉर्थ व्हाइटहेड और बर्ट्रेंड रसेल, विलार्ड वैन ऑरमैन क्विन और अलोंजो चर्च के गणितीय सिद्धांत द्वारा अपनाया गया था। 1935 में, गेटज़ेन ने पीनो के ∃ प्रतीक के अनुरूप, ∀ प्रतीक का प्रारम्भ किया। ∀ 1960 के दशक तक विहित नहीं हुआ।

1895 के समीप, पियर्स ने अपने अस्तित्वगत आरेख को विकसित करना प्रारंभ किया, जिसके चरों को मौन रूप से मात्रात्मक रूप में देखा जा सकता है। किसी चर का उथला उदाहरण सम या विषम है या नहीं यह निर्धारित करता है कि चर का परिमाणीकरण सार्वभौमिक है या अस्तित्वगत।(उथलापन गहराई के विपरीत है, जो निषेध के नीडन द्वारा निर्धारित होता है।) पियर्स के आलेखीय तर्क ने आधुनिक वर्षों में विषम तर्क और तार्किक आरेख पर शोध करने वालों द्वारा कुछ ध्यान आकर्षित किया है।

यह भी देखें

संदर्भ

  1. Kashef, Arman. (2023), In Quest of Univeral Logic: A brief overview of formal logic's evolution, doi:10.13140/RG.2.2.24043.82724
  2. "1.2 Quantifiers". www.whitman.edu. Retrieved 2020-09-04.
  3. K.R. Apt (1990). "Logic Programming". In Jan van Leeuwen (ed.). Formal Models and Semantics. Handbook of Theoretical Computer Science. Vol. B. Elsevier. pp. 493–574. ISBN 0-444-88074-7. Here: p.497
  4. Schwichtenberg, Helmut; Wainer, Stanley S. (2009). Proofs and Computations. Cambridge: Cambridge University Press. doi:10.1017/cbo9781139031905. ISBN 978-1-139-03190-5.
  5. John E. Hopcroft and Jeffrey D. Ullman (1979). Introduction to Automata Theory, Languages, and Computation. Reading/MA: Addison-Wesley. ISBN 0-201-02988-X. Here: p.p.344
  6. Hans Hermes (1973). Introduction to Mathematical Logic. Hochschultext (Springer-Verlag). London: Springer. ISBN 3540058192. ISSN 1431-4657. Here: Def. II.1.5
  7. Glebskii, Yu. V.; Kogan, D. I.; Liogon'kii, M. I.; Talanov, V. A. (1972). "Range and degree of realizability of formulas in the restricted predicate calculus". Cybernetics. 5 (2): 142–154. doi:10.1007/bf01071084. ISSN 0011-4235. S2CID 121409759.
  8. in general, for a quantifer Q, closure makes sense only if the order of Q quantification does not matter, i.e. if Qx Qy p(x,y) is equivalent to Qy Qx p(x,y). This is satisfied for Q ∈ {∀,∃}, cf. #Order of quantifiers (nesting) above.
  9. Hehner, Eric C. R., 2004, Practical Theory of Programming, 2nd edition, p. 28
  10. Hehner (2004) uses the term "quantifier" in a very general sense, also including e.g. summation.
  11. George Bentham, Outline of a new system of logic: with a critical examination of Dr. Whately's Elements of Logic (1827); Thoemmes; Facsimile edition (1990) ISBN 1-85506-029-9
  12. Peters, Stanley; Westerståhl, Dag (2006-04-27). Quantifiers in Language and Logic. Clarendon Press. pp. 34–. ISBN 978-0-19-929125-0.


ग्रन्थसूची

  • Barwise, Jon; and Etchemendy, John, 2000. Language Proof and Logic. CSLI(University of Chicago Press) and New York: Seven Bridges Press. A gentle introduction to first-order logic by two first-rate logicians.
  • Frege, Gottlob, 1879. बेगरीफफसस्क्रिफ्ट . Translated in Jean van Heijenoort, 1967. From Frege to Gödel: A Source Book on Mathematical Logic, 1879-1931. Harvard University Press. The first appearance of quantification.
  • Hilbert, David; and Ackermann, Wilhelm, 1950(1928). Principles of Mathematical Logic. Chelsea. Translation of Grundzüge der theoretischen Logik. Springer-Verlag. The 1928 first edition is the first time quantification was consciously employed in the now-standard manner, namely as binding variables ranging over some fixed domain of discourse. This is the defining aspect of first-order logic.
  • Peirce, C. S., 1885, "On the Algebra of Logic: A Contribution to the Philosophy of Notation, American Journal of Mathematics, Vol. 7, pp. 180–202. Reprinted in Kloesel, N. et al., eds., 1993. Writings of C. S. Peirce, Vol. 5. Indiana University Press. The first appearance of quantification in anything like its present form.
  • Reichenbach, Hans, 1975(1947). Elements of Symbolic Logic, Dover Publications. The quantifiers are discussed in chapters §18 "Binding of variables" through §30 "Derivations from Synthetic Premises".
  • Westerståhl, Dag, 2001, "Quantifiers," in Goble, Lou, ed., The Blackwell Guide to Philosophical Logic. Blackwell.
  • Wiese, Heike, 2003. Numbers, language, and the human mind. Cambridge University Press. ISBN 0-521-83182-2.


बाहरी संबंध