हस्ताक्षरित-अंकीय प्रतिनिधित्व

From Vigyanwiki
Revision as of 00:44, 3 July 2023 by alpha>Indicwiki (Created page with "{{Short description|Positional system with signed digits; the representation may not be unique}} {{Numeral systems}} {{distinguish|Signed number representations}} संख...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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

हस्ताक्षरित-अंक प्रतिनिधित्व का उपयोग पूर्णांकों के तेजी से जोड़ को पूरा करने के लिए किया जा सकता है क्योंकि यह आश्रित कैरीज़ की श्रृंखला को समाप्त कर सकता है।[1] बाइनरी अंक प्रणाली में, एक विशेष केस हस्ताक्षरित-अंक प्रतिनिधित्व गैर-आसन्न रूप है, जो न्यूनतम स्थान ओवरहेड के साथ गति लाभ प्रदान कर सकता है।

इतिहास

गणना में चुनौतियों ने प्रारंभिक लेखकों कोल्सन (1726) और कॉची (1840) को हस्ताक्षरित-अंक प्रतिनिधित्व का उपयोग करने के लिए प्रेरित किया। नकारे गए अंकों को नए अंकों से बदलने का अगला कदम सेलिंग (1887) और काजोरी (1928) द्वारा सुझाया गया था।

1928 में, फ्लोरियन काजोरी ने हस्ताक्षरित अंकों के आवर्ती विषय पर ध्यान दिया, जिसकी शुरुआत जॉन कोल्सन (1726) और ऑगस्टिन-लुई कॉची (1840) से हुई।[2] अपनी पुस्तक हिस्ट्री ऑफ मैथमेटिकल नोटेशन्स में, काजोरी ने अनुभाग का शीर्षक नकारात्मक अंक रखा।[3] संपूर्णता के लिए, कोलसन[4] उदाहरणों का उपयोग करता है और भाजक के गुणजों की तालिका का उपयोग करके जोड़ (पृ. 163-4), गुणन (पृ. 165-6) और भाग (गणित) (पृ. 170-1) का वर्णन करता है। वह गुणन में काट-छाँट द्वारा सन्निकटन की सुविधा बताते हैं। कोल्सन ने एक उपकरण (गिनती तालिका) भी तैयार किया जो हस्ताक्षरित अंकों का उपयोग करके गणना करता था।

एडवर्ड सेलिंग[5] नकारात्मक चिह्न दर्शाने के लिए अंक 1, 2, 3, 4 और 5 को उल्टा करने की वकालत की गई। उन्होंने मौखिक रूप से उपयोग के लिए नामों के रूप में स्नी, जेस, जेर्ड, रेफ़ और निफ़ का भी सुझाव दिया। अधिकांश अन्य प्रारंभिक स्रोतों ने किसी अंक के ऊपर एक बार का उपयोग उसके लिए एक नकारात्मक संकेत इंगित करने के लिए किया। हस्ताक्षरित अंकों का एक और जर्मन उपयोग 1902 में क्लेन के विश्वकोश में वर्णित किया गया था।[6]


परिभाषा और गुण

अंक समुच्चय

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

 एक सेट को तीन अलग-अलग सेटों में विभाजित किया जा सकता है , , और , क्रमशः सकारात्मक, शून्य और नकारात्मक अंकों का प्रतिनिधित्व करता है, जैसे कि सभी अंक  संतुष्ट करना , सभी अंक  संतुष्ट करना  और सभी अंक  संतुष्ट करना . की प्रमुखता  है , की प्रमुखता  है , और की प्रमुखता  है , क्रमशः सकारात्मक और नकारात्मक अंकों की संख्या देते हुए, जैसे कि .

संतुलित रूप प्रतिनिधित्व

संतुलित रूप प्रतिनिधित्व वे प्रतिनिधित्व हैं जहां प्रत्येक सकारात्मक अंक के लिए , वहाँ एक संगत नकारात्मक अंक मौजूद है ऐसा है कि . यह इस प्रकार है कि . केवल विषम संख्या आधारों में ही संतुलित रूप में निरूपण हो सकता है, अन्यथा नहीं स्वयं का विपरीत होना चाहिए और इसलिए 0, लेकिन . संतुलित रूप में, ऋणात्मक अंक आमतौर पर अंक के ऊपर एक बार के साथ सकारात्मक अंक के रूप में दर्शाया जाता है के लिए . उदाहरण के लिए, संतुलित टर्नरी का अंक सेट होगा साथ , , और . यह परिपाटी विषम अभाज्य संख्या क्रम के सीमित क्षेत्रों में अपनाई जाती है :[7]


दोहरा हस्ताक्षरित-अंकीय प्रतिनिधित्व

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

पूर्णांकों के लिए

अंक सेट दिया गया है और कार्य जैसा कि ऊपर परिभाषित किया गया है, आइए हम एक पूर्णांक एंडोफ़ंक्शन को परिभाषित करें निम्नलिखित के रूप में:

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

.

उदाहरणों में अंकों के साथ संतुलित टर्नरी शामिल है .

अन्यथा, यदि कोई गैर-शून्य आवर्त बिंदु मौजूद है , तो ऐसे पूर्णांक मौजूद होते हैं जिन्हें अनंत संख्या में गैर-शून्य अंकों द्वारा दर्शाया जाता है . उदाहरणों में अंक सेट के साथ मानक दशमलव अंक प्रणाली शामिल है , जिसके लिए रेडिक्स पूरक की आवश्यकता होती है योगात्मक व्युत्क्रम का प्रतिनिधित्व करने के लिए , जैसा , और अंक सेट के साथ स्थितीय अंक प्रणाली साथ , जिसके लिए अंक की अनंत संख्या की आवश्यकता होती है संख्या का प्रतिनिधित्व करने के लिए , जैसा .

दशमलव भिन्नों के लिए

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


वास्तविक संख्याओं के लिए

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

.

अनंत श्रृंखला हमेशा एक सीमित वास्तविक संख्या में अभिसरण श्रृंखला होती है।

अन्य संख्या प्रणालियों के लिए

सभी आधार- अंकों को उपसमूह के रूप में दर्शाया जा सकता है , अंकों के सभी दोगुने अनंत अनुक्रमों का समुच्चय , कहाँ पूर्णांकों का समुच्चय है, और आधार का वलय (गणित) है- अंकों को औपचारिक शक्ति श्रृंखला वलय द्वारा दर्शाया जाता है , दोगुनी अनंत श्रृंखला

कहाँ के लिए .

पूर्णांकों की मॉड्यूलो घातें b

पूर्णांक मॉड्यूलो n|पूर्णांक मॉड्यूलो के सभी हस्ताक्षरित-अंकीय अभ्यावेदन का सेट , सेट द्वारा दिया गया है , अंकों के सभी परिमित संयोजन तारों का सेट लम्बाई का , साथ . प्रत्येक हस्ताक्षरित-अंकीय प्रतिनिधित्व एक मूल्यांकन (बीजगणित) है


चेकर समूह

परीक्षक समूह भागफल समूह है पूर्णांकों का और -आदिक तर्कसंगत. प्रुफ़र समूह के सभी हस्ताक्षरित-अंकीय अभ्यावेदन का सेट क्लेन स्टार द्वारा दिया गया है , अंकों के सभी परिमित संयोजन तारों का सेट , साथ . प्रत्येक हस्ताक्षरित-अंकीय प्रतिनिधित्व एक मूल्यांकन (बीजगणित) है


वृत्त समूह

वृत्त समूह भागफल समूह है पूर्णांकों और वास्तविक संख्याओं का. सर्कल समूह के सभी हस्ताक्षरित-अंकीय अभ्यावेदन का सेट कैंटर स्पेस द्वारा दिया गया है , अंकों के सभी दाएं-अनंत संयोजित तारों का सेट . प्रत्येक हस्ताक्षरित-अंकीय प्रतिनिधित्व एक मूल्यांकन (बीजगणित) है

अनन्त श्रेणी सदैव अभिसारी श्रेणी होती है।

b-आदिक पूर्णांक

पी-एडिक पूर्णांकों के सभी हस्ताक्षरित-अंकीय अभ्यावेदन का सेट|-आदिक पूर्णांक, कैंटर स्पेस द्वारा दिया गया है , अंकों के सभी बाएँ-अनंत संयोजित तारों का सेट . प्रत्येक हस्ताक्षरित-अंकीय प्रतिनिधित्व एक मूल्यांकन (बीजगणित) है


b-एडिक सोलनॉइड्स

सोलेनॉइड (गणित)#पी-एडिक सोलेनॉइड्स| के सभी हस्ताक्षरित-अंकीय अभ्यावेदन का सेट|-एडिक सोलनॉइड्स, कैंटर स्पेस द्वारा दिया गया है , अंकों के सभी दोगुने अनंत संयोजित तारों का सेट . प्रत्येक हस्ताक्षरित-अंकीय प्रतिनिधित्व एक मूल्यांकन (बीजगणित) है


लिखित और मौखिक भाषा में

इंडो-आर्यन भाषाएँ

इंडो-आर्यन भाषाओं में संख्याओं के मौखिक और लिखित रूपों में 11 और 90 के बीच की संख्याओं के लिए एक नकारात्मक अंक का उपयोग किया जाता है (उदाहरण के लिए, नहीं और बंगाली भाषा में un, पंजाबी भाषा में un या उन्ना, मराठी भाषा में ekon)। उनके नाम के बाद आने वाले नंबर पंजाबी के लिए नीचे दिखाए गए हैं (उपसर्ग ik का अर्थ है एक):[8] *19 दिन, 20 विह, 21 इक्की

  • 29 उनत्ती, 30 तिह, 31 इकत्ती
  • 39 उंटाली, 40 चाली, 41 इक्ताली
  • 49 उननजा, 50 पंजाह, 51 इकवंजा
  • 59 प्रथम, 60 द्वितीय, 61 तृतीय
  • 69 उनत्तार, 70 सत्तार, 71 इखत्तर
  • 79 इकाइयाँ, 80 छवियाँ, 81 इकियासी
  • 89 दोस्त, 90 नब्बे, 91 दोस्त।

इसी प्रकार, अंग्रेजी भाषा 8 और 9 बनाने के लिए नकारात्मक अंकों का उपयोग करती है।

  • 8 आठ (/रो-बे-डी/) अर्थात तोड़ दो अर्थात। दो अंगुल नीचे
  • 9 नौ (/नाइन-वन/) मतलब एक को तोड़ो यानी। एक उंगली नीचे

शास्त्रीय लैटिन

शास्त्रीय लैटिन में,[9] पूर्णांक 18 और 19 का अभ्यास में आठ या नौ के संगत भागों सहित न तो मौखिक और न ही लिखित रूप था - उनके अस्तित्व में होने के बावजूद। इसके बजाय, क्लासिक लैटिन में,

  • 18 = डुओडेविगिन्टि (बीस में से दो लिए गए), (IIXX या XIIX),
  • 19 = अन्डेविगिन्ति (बीस में से एक लिया गया), (IXX या XIX)
  • 20 = दृश्य (बीस), (XX).

आगामी पूर्णांक अंकों [28, 29, 38, 39, ..., 88, 89] के लिए भाषा में योगात्मक रूप बहुत अधिक सामान्य था, हालाँकि, सूचीबद्ध संख्याओं के लिए, उपरोक्त रूप अभी भी पसंद किया गया था। इसलिए, तीस के करीब पहुंचने पर, अंकों को इस प्रकार व्यक्त किया गया:[10]

  • 28 = डुओडेट्रिगिन्टा (तीस में से दो लिए गए), कम बार भी विगिन्टि ऑक्टो / ऑक्टो एट विगिन्टि (अट्ठाईस / आठ और बीस), (IIXXX या XXIIX बनाम XXVIII, बाद वाला पूरी तरह से मात खा चुका है।)
  • 29 = अन्डेट्रीगिन्ता (तीस में से एक लिया गया) कम पसंदीदा रूप के बावजूद भी उनके निपटान में था।

यह समकालीन इतिहासकारों के तर्क के मुख्य आधारों में से एक है, जो बताता है कि अन्य श्रेणियों की तुलना में कार्डिनल्स की इस श्रेणी में घटाव I- और II- इतना आम क्यों था। अंक 98 और 99 को भी दोनों रूपों में व्यक्त किया जा सकता है, फिर भी दो से सौ तक थोड़ा अजीब लग सकता है - इसका स्पष्ट प्रमाण है कि प्रामाणिक स्रोतों में घटावात्मक तरीके से लिखी गई इन संख्याओं की दुर्लभ घटना है।

फ़िनिश भाषा

हालाँकि, एक और भाषा है जिसमें यह सुविधा है (अब तक, केवल अंशों में), हालाँकि, आज भी सक्रिय उपयोग में है। यह फ़िनिश भाषा है, जहाँ 8 या 9 का अंक आने पर (वर्तनी में लिखे गए) अंकों का उपयोग इस प्रकार किया जाता है। योजना इस प्रकार है:[11]

  • 1 = yjki (नोट: yhd- या yht- अधिकतर जब अस्वीकार किया जाने वाला होता है; उदाहरण के लिए एक साथ, एक [इकाई] के रूप में)
  • 2 = दो (यह भी नोट करें: कहते-, कहते- जब मना कर दिया जाए)
  • 3 = तीन
  • 4 = चार

...

  • 7=सात
  • 8 = kah(d)eksan (दो बचे हैं [उस तक पहुंचने के लिए])
  • 9 = yh(d)eksän (एक बचा है [उस तक पहुंचने के लिए])
  • 10 = दस (दस)

उपरोक्त सूची कोई विशेष मामला नहीं है, परिणामस्वरूप यह बड़े कार्डिनल्स में भी दिखाई देती है, उदाहरण के लिए:

  • 399 = तीन सौ निन्यानवे

इन विशेषताओं पर जोर देते हुए, ये गुण अंकों के सबसे छोटे बोलचाल के रूपों में भी मौजूद रहते हैं:

  • 1 = वर्ष
  • 2 = सीए
  • 3 = आकार

...

  • 7 = रुकें
  • 8=काशी
  • 9 = खांसी
  • 10 = दस

हालाँकि, इस घटना का लिखित अंकों पर कोई प्रभाव नहीं पड़ता है, फिनिश मानक पश्चिमी-अरबी दशमलव अंकन का उपयोग करते हैं।

समयपालन

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

अन्य सिस्टम

आधार जैसे अन्य हस्ताक्षरित-अंकीय आधार मौजूद हैं . इसका एक उल्लेखनीय उदाहरण बूथ एन्कोडिंग है, जिसमें एक अंक सेट होता है साथ और , लेकिन जो आधार का उपयोग करता है . मानक बाइनरी अंक प्रणाली केवल मूल्य के अंकों का उपयोग करेगी .

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

बूथ एन्कोडिंग का गैर-आसन्न रूप (NAF) प्रत्येक पूर्णांक मान के लिए एक अद्वितीय प्रतिनिधित्व की गारंटी देता है। हालाँकि, यह केवल पूर्णांक मानों के लिए लागू होता है। उदाहरण के लिए, एनएएफ में अन्य आधार संख्याओं के लिए निम्नलिखित दोहराए जाने वाले दशमलव # विस्तार पर विचार करें,


यह भी देखें

नोट्स और संदर्भ

  1. Dhananjay Phatak, I. Koren (1994) Hybrid Signed-Digit Number Systems: A Unified Framework for Redundant Number Representations with Bounded Carry Propagation Chains
  2. Augustin-Louis Cauchy (16 November 1840) "Sur les moyens d'eviter les erreurs dans les calculs numerique", Comptes rendus 11:789. Also found in Oevres completes Ser. 1, vol. 5, pp. 434–42.
  3. Cajori, Florian (1993) [1928-1929]. गणितीय संकेतन का इतिहास. Dover Publications. p. 57. ISBN 978-0486677668.
  4. John Colson (1726) "A Short Account of Negativo-Affirmativo Arithmetik", Philosophical Transactions of the Royal Society 34:161–173. Available as Early Journal Content from JSTOR
  5. Eduard Selling (1887) Eine neue Rechenmachine, pp. 15–18, Berlin
  6. Rudolf Mehmke (1902) "Numerisches Rechen", §4 Beschränkung in den verwendeten Ziffern, Klein's encyclopedia, I-2, p. 944.
  7. Hirschfeld, J. W. P. (1979). परिमित क्षेत्रों पर प्रक्षेप्य ज्यामिति. Oxford University Press. p. 8. ISBN 978-0-19-850295-1.
  8. Punjabi numbers from Quizlet
  9. J. Matthew Harrington (2016) Synopsis of Ancient Latin Grammar
  10. [1] from English Wiktionary
  11. [2] from Kielitoimiston sanakirja


श्रेणी:गैर-मानक स्थितीय अंक प्रणाली श्रेणी:संख्या सिद्धांत श्रेणी:रिंग सिद्धांत श्रेणी:अंकगणितीय गतिशीलता श्रेणी:कोडिंग सिद्धांत श्रेणी:औपचारिक भाषाएँ