विशेषण संख्या: Difference between revisions

From Vigyanwiki
(Created page with "{{short description|Numeral system in which every non-negative integer can be represented in exactly one way}} {{numeral systems}} विशेषण अंकन कोई...")
 
No edit summary
Line 2: Line 2:
{{numeral systems}}
{{numeral systems}}


विशेषण अंकन कोई भी [[अंक प्रणाली]] है जिसमें प्रत्येक गैर-ऋणात्मक [[पूर्णांक]] को अंकों की परिमित स्ट्रिंग का उपयोग करके बिल्कुल एक तरह से दर्शाया जा सकता है। नाम उस आक्षेप (यानी एक-से-एक पत्राचार) को संदर्भित करता है जो इस मामले में गैर-नकारात्मक पूर्णांकों के सेट और प्रतीकों के परिमित सेट (अंकों) का उपयोग करके परिमित तारों के सेट के बीच मौजूद है।
'''विशेषण संख्या''' या '''द्विभाजित संख्या''' कोई भी अंक प्रणाली है जिसमें प्रत्येक गैर-ऋणात्मक [[पूर्णांक]] को अंकों की परिमित स्ट्रिंग का उपयोग करके बिल्कुल एक तरह से दर्शाया जा सकता है। नाम उस आक्षेप (अर्थात एक-से-एक पत्राचार) को संदर्भित करता है जो इस स्थिति में गैर-ऋणात्मक पूर्णांकों के समुच्चय और प्रतीकों के परिमित समुच्चय ("अंक") का उपयोग करके परिमित तारों के समुच्चय के बीच सम्मिलित है।


अधिकांश सामान्य अंक प्रणाली, जैसे कि सामान्य [[दशमलव]] प्रणाली, विशेषण नहीं हैं क्योंकि अंकों की एक से अधिक स्ट्रिंग एक ही सकारात्मक पूर्णांक का प्रतिनिधित्व कर सकती हैं। विशेष रूप से, अग्रणी शून्य जोड़ने से प्रतिनिधित्व मूल्य नहीं बदलता है, इसलिए 1 , 01 और 001 सभी संख्या [[1 (संख्या)]] का प्रतिनिधित्व करते हैं। भले ही केवल पहला सामान्य है, तथ्य यह है कि अन्य संभव हैं इसका मतलब है कि दशमलव प्रणाली विशेषण नहीं है। हालांकि, केवल एक अंक के साथ [[यूनरी अंक प्रणाली]], ''विशेषण'' है।
अधिकांश सामान्य अंक प्रणाली, जैसे कि सामान्य [[दशमलव]] प्रणाली, द्विभाजित नहीं हैं क्योंकि अंकों की एक से अधिक स्ट्रिंग एक ही धनात्मक पूर्णांक का प्रतिनिधित्व कर सकती हैं। विशेष रूप से, अग्रणी शून्य जोड़ने से प्रतिनिधित्व मान नहीं बदलता है, इसलिए "1", "01" और "001" सभी नंबर एक का प्रतिनिधित्व करते हैं। भले ही केवल पहला सामान्य है, तथ्य यह है कि अन्य संभव हैं इसका तात्पर्य है कि दशमलव प्रणाली द्विभाजित नहीं है। हालाँकि, केवल एक अंक वाली [[यूनरी अंक प्रणाली]] द्विभाजित है।


एक विशेषण [[मूलांक]]-''k'' संख्या एक विशेषण स्थितिगत संकेतन है। यह प्रत्येक सकारात्मक पूर्णांक को एन्कोड करने के लिए सेट {1, 2, ..., ''k''} (जहां ''k'' ≥ 1) से अंकों की एक स्ट्रिंग का उपयोग करता है; स्ट्रिंग में एक अंक की स्थिति इसके मान को '' k '' की शक्ति के गुणक के रूप में परिभाषित करती है। {{harvtxt|Smullyan|1961}} इस संकेतन को k-adic कहता है, लेकिन इसे p-adic number|p-adic नंबर के साथ भ्रमित नहीं होना चाहिए: विशेषण अंक गैर-शून्य अंकों के परिमित स्ट्रिंग्स द्वारा साधारण पूर्णांकों का प्रतिनिधित्व करने के लिए एक प्रणाली है, जबकि p-adic संख्याएँ एक हैं गणितीय मूल्यों की प्रणाली जिसमें पूर्णांक एक उपसमुच्चय के रूप में होते हैं और किसी भी संख्यात्मक प्रतिनिधित्व में अंकों के अनंत क्रम की आवश्यकता हो सकती है।
एक द्विभाजित [[मूलांक]] ''k'' संख्या एक द्विभाजित स्थितिगत संकेतन है। यह प्रत्येक धनात्मक पूर्णांक को एन्कोड करने के लिए समुच्चय {1, 2, ..., k} (जहाँ k ≥ 1) से अंकों की एक स्ट्रिंग का उपयोग करता है; स्ट्रिंग में एक अंक की स्थिति इसके मान को k की शक्ति के गुणक के रूप में परिभाषित करती है। {{harvtxt|Smullyan|1961}} इस संकेतन को k-adic कहते हैं, लेकिन इसे p-adic संख्याओं के साथ भ्रमित नहीं होना चाहिए: द्विभाजित अंक गैर-शून्य अंकों के परिमित स्ट्रिंग्स द्वारा साधारण पूर्णांकों का प्रतिनिधित्व करने के लिए एक प्रणाली है, जबकि p-adic संख्याएँ संख्याओं की एक प्रणाली हैं। गणितीय मान जिनमें पूर्णांक एक उपसमुच्चय के रूप में होते हैं और किसी भी संख्यात्मक प्रतिनिधित्व में अंकों के अनंत अनुक्रम की आवश्यकता हो सकती है।


== परिभाषा ==
== परिभाषा ==
रेडिक्स|बेस-के विशेषण संख्या प्रणाली अंक-सेट {1, 2, ..., k} (k ≥ 1) का उपयोग प्रत्येक गैर-ऋणात्मक पूर्णांक को विशिष्ट रूप से निरूपित करने के लिए करती है, जो इस प्रकार है:
बेस-के द्विभाजित संख्या प्रणाली अंक-समुच्चय {1, 2, ..., k} (k ≥ 1) का उपयोग प्रत्येक गैर-ऋणात्मक पूर्णांक का विशिष्ट रूप से प्रतिनिधित्व करने के लिए करती है, इस प्रकार है:
* पूर्णांक शून्य को रिक्त स्ट्रिंग द्वारा दर्शाया जाता है।
* पूर्णांक शून्य को रिक्त स्ट्रिंग द्वारा दर्शाया जाता है।
* पूर्णांक गैर-रिक्त अंक-स्ट्रिंग द्वारा दर्शाया गया है
* पूर्णांक गैर-रिक्त अंक-स्ट्रिंग द्वारा दर्शाया गया है
Line 36: Line 36:
इसके विपरीत, मानक स्थितीय संकेतन को एक समान पुनरावर्ती एल्गोरिथम के साथ परिभाषित किया जा सकता है जहां
इसके विपरीत, मानक स्थितीय संकेतन को एक समान पुनरावर्ती एल्गोरिथम के साथ परिभाषित किया जा सकता है जहां
::<math>f(x) = \lfloor x \rfloor, </math>
::<math>f(x) = \lfloor x \rfloor, </math>


=== पूर्णांकों तक विस्तार ===
=== पूर्णांकों तक विस्तार ===
आधार के लिए <math>k > 1</math>, विशेषण आधार-<math>k</math> संख्या प्रणाली को ऋणात्मक पूर्णांक रेडिक्स पूरक तक बढ़ाया जा सकता है | उसी तरह मानक आधार के रूप में-<math>b</math> अंकों की अनंत संख्या का उपयोग करके अंक प्रणाली <math>d_{k - 1}</math>, कहाँ <math>f(d_{k - 1}) = k - 1</math>, अंकों के बाएं-अनंत अनुक्रम के रूप में दर्शाया गया है <math>\ldots d_{k - 1}d_{k - 1}d_{k - 1} = \overline{d_{k - 1}}</math>. ऐसा इसलिए है क्योंकि [[यूलर योग]]
आधार के लिए <math>k > 1</math>, द्विभाजित आधार-<math>k</math> संख्या प्रणाली को ऋणात्मक पूर्णांक रेडिक्स पूरक तक बढ़ाया जा सकता है | उसी तरह मानक आधार के रूप में-<math>b</math> अंकों की अनंत संख्या का उपयोग करके अंक प्रणाली <math>d_{k - 1}</math>, कहाँ <math>f(d_{k - 1}) = k - 1</math>, अंकों के बाएं-अनंत अनुक्रम के रूप में दर्शाया गया है <math>\ldots d_{k - 1}d_{k - 1}d_{k - 1} = \overline{d_{k - 1}}</math>. ऐसा इसलिए है क्योंकि [[यूलर योग]]
:<math>g(\overline{d_{k - 1}}) = \sum_{i = 0}^\infty f(d_{k - 1}) k^i = -\frac{k - 1}{k - 1} = -1</math>
:<math>g(\overline{d_{k - 1}}) = \sum_{i = 0}^\infty f(d_{k - 1}) k^i = -\frac{k - 1}{k - 1} = -1</math>
मतलब है कि
तात्पर्य है कि
:<math>g(\overline{d_{k - 1}}d_{k}) = f(d_{k}) \sum_{i = 1}^\infty f(d_{k - 1}) k^i = 1 + \sum_{i = 0}^\infty f(d_{k - 1}) k^i = 0</math>
:<math>g(\overline{d_{k - 1}}d_{k}) = f(d_{k}) \sum_{i = 1}^\infty f(d_{k - 1}) k^i = 1 + \sum_{i = 0}^\infty f(d_{k - 1}) k^i = 0</math>
और हर सकारात्मक संख्या के लिए <math>n</math> विशेषण अंक अंक प्रतिनिधित्व के साथ <math>d</math> द्वारा दर्शाया गया है <math>\overline{d_{k - 1}}d_{k}d</math>. आधार के लिए <math>k > 2</math>, ऋणात्मक संख्याएँ <math>n < -1</math> द्वारा प्रतिनिधित्व किया जाता है <math>\overline{d_{k - 1}}d_{i}d</math> साथ <math>i < k - 1</math>, जबकि आधार के लिए <math>k = 2</math>, ऋणात्मक संख्याएँ <math>n < -1</math> द्वारा प्रतिनिधित्व किया जाता है <math>\overline{d_{k}}d</math>. यह साइन-डिजिट अभ्यावेदन, सभी पूर्णांकों के समान है <math>n</math> अंकों के प्रतिनिधित्व के साथ <math>d</math> के रूप में दर्शाए गए हैं <math>\overline{d_0}d</math> कहाँ <math>f(d_0) = 0</math>. यह प्रतिनिधित्व अब विशेषण नहीं है, क्योंकि अंकों के बाएं-अनंत अनुक्रमों के पूरे सेट का उपयोग पी-एडिक पूर्णांक का प्रतिनिधित्व करने के लिए किया जाता है।<math>k</math>-एडिक पूर्णांक, जिनमें से पूर्णांक केवल एक उपसमुच्चय हैं।
और हर धनात्मक संख्या के लिए <math>n</math> द्विभाजित अंक अंक प्रतिनिधित्व के साथ <math>d</math> द्वारा दर्शाया गया है <math>\overline{d_{k - 1}}d_{k}d</math>. आधार के लिए <math>k > 2</math>, ऋणात्मक संख्याएँ <math>n < -1</math> द्वारा प्रतिनिधित्व किया जाता है <math>\overline{d_{k - 1}}d_{i}d</math> साथ <math>i < k - 1</math>, जबकि आधार के लिए <math>k = 2</math>, ऋणात्मक संख्याएँ <math>n < -1</math> द्वारा प्रतिनिधित्व किया जाता है <math>\overline{d_{k}}d</math>. यह साइन-डिजिट अभ्यावेदन, सभी पूर्णांकों के समान है <math>n</math> अंकों के प्रतिनिधित्व के साथ <math>d</math> के रूप में दर्शाए गए हैं <math>\overline{d_0}d</math> कहाँ <math>f(d_0) = 0</math>. यह प्रतिनिधित्व अब द्विभाजित नहीं है, क्योंकि अंकों के बाएं-अनंत अनुक्रमों के पूरे समुच्चय का उपयोग पी-एडिक पूर्णांक का प्रतिनिधित्व करने के लिए किया जाता है।<math>k</math>-एडिक पूर्णांक, जिनमें से पूर्णांक केवल एक उपसमुच्चय हैं।


== विशेषण आधार-के अंकों के गुण ==
== द्विभाजित आधार-के अंकों के गुण ==
किसी दिए गए आधार के लिए <math>k \geq 2</math>,
किसी दिए गए आधार के लिए <math>k \geq 2</math>,
* एक गैर-ऋणात्मक पूर्णांक n का प्रतिनिधित्व करने वाले विशेषण आधार-k अंक में अंकों की संख्या है
* एक गैर-ऋणात्मक पूर्णांक n का प्रतिनिधित्व करने वाले द्विभाजित आधार-k अंक में अंकों की संख्या है
*: लघुगणक|<math>\lfloor \log_k ((n+1)(k - 1))\rfloor</math>,<ref>{{cite web |title=How many digits are in the bijective base-k numeral for n? |url=https://math.stackexchange.com/q/607856 |website=Stackexchange |access-date=22 September 2018}}</ref> फ़्लोर और सीलिंग फ़ंक्शन के विपरीत#अंकों की संख्या|<math>\lceil \log_k(n+1)\rceil</math>साधारण आधार-k अंकों के लिए;<br/>अगर k = 1 (यानी, यूनरी), तो अंकों की संख्या बस n है;
*: लघुगणक|<math>\lfloor \log_k ((n+1)(k - 1))\rfloor</math>,<ref>{{cite web |title=How many digits are in the bijective base-k numeral for n? |url=https://math.stackexchange.com/q/607856 |website=Stackexchange |access-date=22 September 2018}}</ref> फ़्लोर और सीलिंग फ़ंक्शन के विपरीत#अंकों की संख्या|<math>\lceil \log_k(n+1)\rceil</math>साधारण आधार-k अंकों के लिए;<br/>अगर k = 1 (अर्थात, यूनरी), तो अंकों की संख्या बस n है;
* सबसे छोटा गैर-ऋणात्मक पूर्णांक, लंबाई के एक विशेषण आधार-k अंक में प्रतिनिधित्व करने योग्य <math>\ell \geq 0</math>, है
* सबसे छोटा गैर-ऋणात्मक पूर्णांक, लंबाई के एक द्विभाजित आधार-k अंक में प्रतिनिधित्व करने योग्य <math>\ell \geq 0</math>, है
*: <math>\mathrm{min}(\ell)=\frac{k^{\ell}-1}{k-1}</math>;
*: <math>\mathrm{min}(\ell)=\frac{k^{\ell}-1}{k-1}</math>;
* सबसे बड़ा गैर-ऋणात्मक पूर्णांक, लंबाई के एक विशेषण आधार-k अंक में प्रतिनिधित्व करने योग्य <math>\ell \geq 0</math>, है
* सबसे बड़ा गैर-ऋणात्मक पूर्णांक, लंबाई के एक द्विभाजित आधार-k अंक में प्रतिनिधित्व करने योग्य <math>\ell \geq 0</math>, है
*: <math>\mathrm{max}(\ell)=\frac{k^{\ell+1}-k}{k-1}</math>, के बराबर <math>\mathrm{max}(\ell)=k \times \mathrm{min}(\ell)</math>, या <math>\mathrm{max}(\ell)=\mathrm{min}(\ell+1)-1</math>;
*: <math>\mathrm{max}(\ell)=\frac{k^{\ell+1}-k}{k-1}</math>, के बराबर <math>\mathrm{max}(\ell)=k \times \mathrm{min}(\ell)</math>, या <math>\mathrm{max}(\ell)=\mathrm{min}(\ell+1)-1</math>;
* एक गैर-ऋणात्मक पूर्णांक n के लिए विशेषण आधार-k और साधारण आधार-k अंक समान हैं यदि और केवल यदि साधारण अंक में अंक 0 नहीं है (या, समतुल्य रूप से, विशेषण अंक न तो खाली स्ट्रिंग है और न ही अंक k है ).
* एक गैर-ऋणात्मक पूर्णांक n के लिए द्विभाजित आधार-k और साधारण आधार-k अंक समान हैं यदि और केवल यदि साधारण अंक में अंक 0 नहीं है (या, समतुल्य रूप से, द्विभाजित अंक न तो खाली स्ट्रिंग है और न ही अंक k है ).
किसी दिए गए आधार के लिए <math>k \geq 1</math>,
किसी दिए गए आधार के लिए <math>k \geq 1</math>,
*बिल्कुल हैं <math>k^{\ell}</math> विशेषण आधार-k लंबाई के अंक <math>\ell \geq 0</math>;{{sfnp|Forslund|1995}}
*बिल्कुल हैं <math>k^{\ell}</math> द्विभाजित आधार-k लंबाई के अंक <math>\ell \geq 0</math>;{{sfnp|Forslund|1995}}
* विशेषण बेस-के अंकों की एक सूची, प्रतिनिधित्व किए गए पूर्णांकों के प्राकृतिक क्रम में, स्वचालित रूप से [[शॉर्टलेक्स ऑर्डर]] में है (सबसे छोटा पहले, प्रत्येक लंबाई के भीतर लेक्सिकोग्राफ़िक)। इस प्रकार, खाली स्ट्रिंग को निरूपित करने के लिए λ का उपयोग करते हुए, आधार 1, 2, 3, 8, 10, 12, और 16 अंक निम्नानुसार हैं (जहां सामान्य प्रतिनिधित्व तुलना के लिए सूचीबद्ध हैं):
* द्विभाजित आधार-k अंकों की एक सूची, प्रतिनिधित्व किए गए पूर्णांकों के प्राकृतिक क्रम में, स्वचालित रूप से शॉर्टलेक्स क्रम में होती है (सबसे छोटा पहले, प्रत्येक लंबाई के भीतर लेक्सिकोग्राफ़िक)। इस प्रकार, खाली स्ट्रिंग को निरूपित करने के लिए λ का उपयोग करते हुए, आधार 1, 2, 3, 8, 10, 12, और 16 अंक निम्नानुसार हैं जहां सामान्य प्रतिनिधित्व तुलना के लिए सूचीबद्ध हैं:
<div शैली = अतिप्रवाह: ऑटो>
<div शैली = अतिप्रवाह: ऑटो>
{| cellpadding="6"
{| cellpadding="6"
|- align="right"
|- align="right"
! bijective base 1:
! द्विभाजित मूल 1:
| <kbd> λ </kbd>
| <kbd> λ </kbd>
| <kbd> 1 </kbd>
| <kbd> 1 </kbd>
Line 81: Line 80:
| colspan="11" align="left" |([[unary numeral system]])
| colspan="11" align="left" |([[unary numeral system]])
|- align="right"
|- align="right"
! bijective base 2:
! द्विभाजित मूल 2:
| <kbd> λ </kbd>
| <kbd> λ </kbd>
| <kbd> 1 </kbd>
| <kbd> 1 </kbd>
Line 121: Line 120:
| <kbd> ... </kbd>
| <kbd> ... </kbd>
|- align="right"
|- align="right"
! bijective base 3:
! द्विभाजित मूल 3:
| <kbd> λ </kbd>
| <kbd> λ </kbd>
| <kbd> 1 </kbd>
| <kbd> 1 </kbd>
Line 161: Line 160:
| <kbd> ... </kbd>
| <kbd> ... </kbd>
|- align="right"
|- align="right"
! bijective base 8:
! द्विभाजित मूल 8:
| <kbd> λ </kbd>
| <kbd> λ </kbd>
| <kbd> 1 </kbd>
| <kbd> 1 </kbd>
Line 201: Line 200:
| <kbd> ... </kbd>
| <kbd> ... </kbd>
|- align="right"
|- align="right"
! bijective base 10:
! द्विभाजित मूल 10:
| <kbd> λ </kbd>
| <kbd> λ </kbd>
| <kbd> 1 </kbd>
| <kbd> 1 </kbd>
Line 221: Line 220:
| <kbd> ... </kbd>
| <kbd> ... </kbd>
|- align="right"
|- align="right"
! decimal:
! डेसीमल:
| <kbd> 0 </kbd>
| <kbd> 0 </kbd>
| <kbd> 1 </kbd>
| <kbd> 1 </kbd>
Line 241: Line 240:
| <kbd> ... </kbd>
| <kbd> ... </kbd>
|- align="right"
|- align="right"
! bijective base 12:
! द्विभाजित मूल 12:
| <kbd> λ </kbd>
| <kbd> λ </kbd>
| <kbd> 1 </kbd>
| <kbd> 1 </kbd>
Line 261: Line 260:
| <kbd> ... </kbd>
| <kbd> ... </kbd>
|- align="right"
|- align="right"
! duodecimal:
! डुओडेसिमल:
| <kbd> 0 </kbd>
| <kbd> 0 </kbd>
| <kbd> 1 </kbd>
| <kbd> 1 </kbd>
Line 281: Line 280:
| <kbd> ... </kbd>
| <kbd> ... </kbd>
|- align="right"
|- align="right"
! bijective base 16:
! द्विभाजित मूल 16:
| <kbd> λ </kbd>
| <kbd> λ </kbd>
| <kbd> 1 </kbd>
| <kbd> 1 </kbd>
Line 301: Line 300:
| <kbd> ... </kbd>
| <kbd> ... </kbd>
|- align="right"
|- align="right"
! hexadecimal:
! हेक्साडेसिमल:
| <kbd> 0 </kbd>
| <kbd> 0 </kbd>
| <kbd> 1 </kbd>
| <kbd> 1 </kbd>
Line 324: Line 323:


== उदाहरण ==
== उदाहरण ==
:34152 (विशेषण आधार-5 में) = 3×5<sup>4</sup> + 4×5<sup>3</sup> + 1×5<sup>2</sup> + 5×5<sup>1</sup> + 2×1 = 2427 (दशमलव में)।
:34152 (द्विभाजित आधार-5 में) = 3×5<sup>4</sup> + 4×5<sup>3</sup> + 1×5<sup>2</sup> + 5×5<sup>1</sup> + 2×1 = 2427 (दशमलव में)।


:119A (विशेषण आधार -10 में, A अंक मान दस का प्रतिनिधित्व करता है) = 1×10<sup>3</sup> + 1×10<sup>2</sup> + 9×10<sup>1</sup> + 10×1 = 1200 (दशमलव में)।
:119A (द्विभाजित आधार -10 में, A अंक मान दस का प्रतिनिधित्व करता है) = 1×10<sup>3</sup> + 1×10<sup>2</sup> + 9×10<sup>1</sup> + 10×1 = 1200 (दशमलव में)।


: A, B, C...X, Y, Z, AA, AB, AC...ZX, ZY, ZZ, AAA, AAB, AAC के क्रम का उपयोग करते हुए, 26 से अधिक तत्वों वाली एक विशिष्ट वर्णमाला सूची विशेषण है। ...
: A, B, C...X, Y, Z, AA, AB, AC...ZX, ZY, ZZ, AAA, AAB, AAC के क्रम का उपयोग करते हुए, 26 से अधिक तत्वों वाली एक विशिष्ट वर्णमाला सूची द्विभाजित है। ...


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


परंपरागत दशमलव के साथ, प्रत्येक अंक की स्थिति दस की शक्ति का प्रतिनिधित्व करती है, इसलिए उदाहरण के लिए 123 एक सौ, प्लस दो दहाई, प्लस तीन इकाइयां हैं। पारंपरिक दशमलव (जैसे 123) में गैर-शून्य अंकों के साथ पूरी तरह से प्रदर्शित होने वाले सभी [[सकारात्मक पूर्णांक]] शून्य के बिना दशमलव में समान प्रतिनिधित्व करते हैं। जो शून्य का उपयोग करते हैं उन्हें फिर से लिखा जाना चाहिए, इसलिए उदाहरण के लिए 10 A बन जाता है, पारंपरिक 20 1A बन जाता है, पारंपरिक 100 9A बन जाता है, पारंपरिक 101 A1 बन जाता है, पारंपरिक 302 2A2 बन जाता है, पारंपरिक 1000 99A बन जाता है, पारंपरिक 1110 AAA बन जाता है, पारंपरिक 2010 19AA बन जाता है , और इसी तरह।
परंपरागत दशमलव के साथ, प्रत्येक अंक की स्थिति दस की शक्ति का प्रतिनिधित्व करती है, इसलिए उदाहरण के लिए 123 "एक सौ, प्लस टू दहाई, प्लस थ्री यूनिट्स" है। पारंपरिक दशमलव (जैसे 123) में गैर-शून्य अंकों के साथ पूरी तरह से प्रदर्शित होने वाले सभी [[सकारात्मक पूर्णांक|धनात्मक पूर्णांक]] शून्य के बिना दशमलव में समान प्रतिनिधित्व करते हैं। जो शून्य का उपयोग करते हैं उन्हें फिर से लिखा जाना चाहिए, इसलिए उदाहरण के लिए 10 A बन जाता है, पारंपरिक 20 1A बन जाता है, पारंपरिक 100 9A बन जाता है, पारंपरिक 101 A1 बन जाता है, पारंपरिक 302 2A2 बन जाता है, पारंपरिक 1000 99A बन जाता है, पारंपरिक 1110 AAA बन जाता है, पारंपरिक 2010 19AA बन जाता है , और इसी तरह।


शून्य के बिना दशमलव में जोड़ और [[गुणा]] अनिवार्य रूप से परंपरागत दशमलव के समान ही होते हैं, सिवाय इसके कि वह तब होता है जब कोई स्थिति दस से अधिक हो जाती है, बजाय इसके कि वह नौ से अधिक हो। तो 643 + 759 की गणना करने के लिए, बारह इकाइयाँ हैं (दाईं ओर 2 लिखें और 1 को दहाई तक ले जाएँ), दस दहाई (लिखें A को सैकड़ों तक ले जाने की आवश्यकता नहीं है), तेरह सौ (3 लिखें और 1 को दहाई तक ले जाएँ) हजारों), और एक हजार (1 लिखें), पारंपरिक 1402 के बजाय परिणाम 13A2 देने के लिए।
शून्य के बिना दशमलव में जोड़ और गुणा अनिवार्य रूप से परंपरागत दशमलव के समान ही होते हैं, सिवाय इसके कि वह तब होता है जब कोई स्थिति दस से अधिक हो जाती है, बजाय इसके कि वह नौ से अधिक हो। तो 643 + 759 की गणना करने के लिए, बारह इकाइयाँ हैं (दाईं ओर 2 लिखें और 1 को दहाई तक ले जाएँ), दस दहाई (लिखें A को सैकड़ों तक ले जाने की आवश्यकता नहीं है), तेरह सौ (3 लिखें और 1 को दहाई तक ले जाएँ) हजारों), और एक हजार (1 लिखें), पारंपरिक 1402 के बजाय परिणाम 13A2 देने के लिए।


== विशेषण आधार -26 प्रणाली ==
== द्विभाजित आधार -26 प्रणाली ==
विशेषण आधार-26 प्रणाली में 26 अंकों के मान 1 (संख्या) से [[26 (संख्या)]] |छब्बीस का प्रतिनिधित्व करने के लिए लैटिन वर्णमाला के अक्षर A से Z तक का उपयोग किया जा सकता है। (ए=1, बी=2, सी=3, ..., जेड=26)
द्विभाजित आधार-26 प्रणाली में 26 अंकों के मान 1 (संख्या) से [[26 (संख्या)]] |छब्बीस का प्रतिनिधित्व करने के लिए लैटिन वर्णमाला के अक्षर A से Z तक का उपयोग किया जा सकता है। (ए=1, बी=2, सी=3, ..., जेड=26)


अंकन के इस विकल्प के साथ, संख्या अनुक्रम (1 से शुरू) A, B, C, ..., X, Y, Z, AA, AB, AC, ..., AX, AY, AZ, BA, BB से शुरू होता है। , ईसा पूर्व, ...
अंकन के इस विकल्प के साथ संख्या क्रम (1 से प्रारम्भ) A, B, C, ..., X, Y, Z, AA, AB, AC, ..., AX, AY, AZ, BA, BB, प्रारम्भ होता है। ईसा पूर्व, ...


प्रत्येक अंक की स्थिति छब्बीस की शक्ति का प्रतिनिधित्व करती है, इसलिए उदाहरण के लिए, अंक एबीसी मूल्य का प्रतिनिधित्व करता है {{nowrap|1 × 26<sup>2</sup> + 2 × 26<sup>1</sup> + 3 × 26<sup>0</sup>}} = 731 बेस 10 में।
प्रत्येक अंक की स्थिति छब्बीस की शक्ति का प्रतिनिधित्व करती है, इसलिए उदाहरण के लिए, अंक एबीसी मान {{nowrap|1 × 26<sup>2</sup> + 2 × 26<sup>1</sup> + 3 × 26<sup>0</sup>}} = 731 को आधार 10 में दर्शाता है।


[[Microsoft Excel]] सहित कई स्प्रैडशीट , बी, सी, ..., जेड, एए, एबी, ..., एजेड, बीए, ..., जेडजेड, एएए शुरू करते हुए [[स्प्रेडशीट]] के कॉलम में लेबल असाइन करने के लिए इस प्रणाली का उपयोग करते हैं। , आदि। उदाहरण के लिए, एक्सेल 2013 में, 16384 कॉलम तक हो सकते हैं (2<sup>14</sup> बाइनरी कोड में), A से XFD तक लेबल किया गया।<ref>{{citation|title=Excel 2013 For Dummies|first=Greg|last=Harvey|publisher=John Wiley & Sons|year=2013|isbn=9781118550007}}.</ref> इस प्रणाली के एक संस्करण का उपयोग वेरिएबल स्टार पदनाम के लिए किया जाता है।<ref>{{citation|title=Cataclysmic Variable Stars - How and Why They Vary|series=Praxis Books in Astronomy and Space|first=Coel|last=Hellier|publisher=Springer|year=2001|isbn=9781852332112|contribution=Appendix D: Variable star nomenclature|page=197|url=https://books.google.com/books?id=5I-yLZ3oYxIC&pg=PA197}}.</ref> इसे किसी भी समस्या पर लागू किया जा सकता है जहां कम से कम संभव तारों का उपयोग करते हुए अक्षरों का व्यवस्थित नामकरण वांछित है।
[[Microsoft Excel]] सहित कई स्प्रैडशीट A, B, C, ..., Z, AA, AB, ..., AZ, BA, ..., ZZ, AAA, प्रारम्भ करते हुए [[स्प्रेडशीट]] के कॉलम में लेबल असाइन करने के लिए इस प्रणाली का उपयोग करते हैं। उदाहरण के लिए, एक्सेल 2013 में, ए से एक्सएफडी तक लेबल किए गए 16384 कॉलम (बाइनरी कोड में 214) तक हो सकते हैं।<ref>{{citation|title=Excel 2013 For Dummies|first=Greg|last=Harvey|publisher=John Wiley & Sons|year=2013|isbn=9781118550007}}.</ref> इस प्रणाली के एक प्रकार का उपयोग चर सितारों के नाम के लिए किया जाता है।<ref>{{citation|title=Cataclysmic Variable Stars - How and Why They Vary|series=Praxis Books in Astronomy and Space|first=Coel|last=Hellier|publisher=Springer|year=2001|isbn=9781852332112|contribution=Appendix D: Variable star nomenclature|page=197|url=https://books.google.com/books?id=5I-yLZ3oYxIC&pg=PA197}}.</ref> इसे किसी भी समस्या पर प्रयुक्त किया जा सकता है जहां कम से कम संभव तारों का उपयोग करते हुए अक्षरों का व्यवस्थित नामकरण वांछित है।


== ऐतिहासिक नोट्स ==
== ऐतिहासिक नोट्स ==
तथ्य यह है कि प्रत्येक गैर-ऋणात्मक पूर्णांक का विशेषण आधार-k (k ≥ 1) में एक अद्वितीय प्रतिनिधित्व होता है, एक गणितीय लोककथा है जिसे कई बार फिर से खोजा गया है। शुरुआती उदाहरण हैं {{harvtxt|Foster|1947}} केस के लिए k = 10, और {{harvtxt|Smullyan|1961}} और {{harvtxt|Böhm|1964}} सभी के लिए k ≥ 1. Smullyan इस प्रणाली का उपयोग एक तार्किक प्रणाली में प्रतीकों के तारों की गोडेल संख्या प्रदान करने के लिए करता है; बॉम प्रोग्रामिंग भाषा P'' में संगणना करने के लिए इन अभ्यावेदन का उपयोग करता है। {{harvtxt|Knuth|1969}} k = 10 के विशेष मामले का उल्लेख करता है, और {{harvtxt|Salomaa|1973}} केस k ≥ 2 पर चर्चा करता है। {{harvtxt|Forslund|1995}} एक और पुनराविष्कार प्रतीत होता है, और परिकल्पना करता है कि यदि प्राचीन अंकन प्रणाली विशेषण आधार-के का उपयोग करती है, तो उन्हें इस प्रणाली के साथ सामान्य अपरिचितता के कारण पुरातात्विक दस्तावेजों में इस तरह पहचाना नहीं जा सकता है।
तथ्य यह है कि प्रत्येक गैर-ऋणात्मक पूर्णांक का द्विभाजित बेस-के (के ≥ 1) में एक अद्वितीय प्रतिनिधित्व होता है, यह एक "लोक प्रमेय" है जिसे कई बार फिर से खोजा गया है। केस k = 10 के लिए {{harvtxt|Foster|1947}}), और सभी k ≥ 1 के लिए {{harvtxt|Smullyan|1961}} और {{harvtxt|Böhm|1964}} के प्रारम्भिक उदाहरण हैं। Smullyan इस प्रणाली का उपयोग एक तार्किक प्रणाली में प्रतीकों के तारों की गोडेल संख्या प्रदान करने के लिए करता है; बॉम प्रोग्रामिंग भाषा P<nowiki>''</nowiki> में संगणना करने के लिए इन अभ्यावेदन का उपयोग करता है। ''{{harvtxt|Knuth|1969}}'' k = 10 के विशेष स्थिति का उल्लेख करता है, और ''{{harvtxt|Salomaa|1973}}'' मामलों k ≥ 2 पर चर्चा करता है। ''{{harvtxt|Forslund|1995}}'' एक और पुनर्वितरण प्रतीत होता है, और परिकल्पना करता है कि यदि प्राचीन संख्या प्रणाली द्विभाजित आधार-k का उपयोग करती है, तो वे हो सकता है इस प्रणाली से सामान्य अपरिचितता के कारण, पुरातात्विक दस्तावेजों में इस रूप में मान्यता प्राप्त नहीं है।


==टिप्पणियाँ==
==टिप्पणियाँ==
{{reflist}}
{{reflist}}
==संदर्भ==
==संदर्भ==
* {{citation
* {{citation
Line 386: Line 383:
  | publisher = Addison-Wesley
  | publisher = Addison-Wesley
  | title = The Art of Computer Programming, Vol. 2: Seminumerical Algorithms
  | title = The Art of Computer Programming, Vol. 2: Seminumerical Algorithms
  | year = 1969}}. (Discusses bijective base-10.)
  | year = 1969}}. (Discusses द्विभाजित मूल-10.)
* {{citation
* {{citation
  | last = Salomaa | first = A. | author-link = Arto Salomaa
  | last = Salomaa | first = A. | author-link = Arto Salomaa
Line 392: Line 389:
  | publisher = Academic Press
  | publisher = Academic Press
  | title = Formal Languages
  | title = Formal Languages
  | year = 1973}}. (Discusses bijective base-''k'' for all ''k'' ≥ 2.)
  | year = 1973}}. (Discusses द्विभाजित मूल-''k'' for all ''k'' ≥ 2.)
* {{citation
* {{citation
  | last = Smullyan | first = R. | author-link = Raymond Smullyan
  | last = Smullyan | first = R. | author-link = Raymond Smullyan

Revision as of 21:13, 17 May 2023

विशेषण संख्या या द्विभाजित संख्या कोई भी अंक प्रणाली है जिसमें प्रत्येक गैर-ऋणात्मक पूर्णांक को अंकों की परिमित स्ट्रिंग का उपयोग करके बिल्कुल एक तरह से दर्शाया जा सकता है। नाम उस आक्षेप (अर्थात एक-से-एक पत्राचार) को संदर्भित करता है जो इस स्थिति में गैर-ऋणात्मक पूर्णांकों के समुच्चय और प्रतीकों के परिमित समुच्चय ("अंक") का उपयोग करके परिमित तारों के समुच्चय के बीच सम्मिलित है।

अधिकांश सामान्य अंक प्रणाली, जैसे कि सामान्य दशमलव प्रणाली, द्विभाजित नहीं हैं क्योंकि अंकों की एक से अधिक स्ट्रिंग एक ही धनात्मक पूर्णांक का प्रतिनिधित्व कर सकती हैं। विशेष रूप से, अग्रणी शून्य जोड़ने से प्रतिनिधित्व मान नहीं बदलता है, इसलिए "1", "01" और "001" सभी नंबर एक का प्रतिनिधित्व करते हैं। भले ही केवल पहला सामान्य है, तथ्य यह है कि अन्य संभव हैं इसका तात्पर्य है कि दशमलव प्रणाली द्विभाजित नहीं है। हालाँकि, केवल एक अंक वाली यूनरी अंक प्रणाली द्विभाजित है।

एक द्विभाजित मूलांक k संख्या एक द्विभाजित स्थितिगत संकेतन है। यह प्रत्येक धनात्मक पूर्णांक को एन्कोड करने के लिए समुच्चय {1, 2, ..., k} (जहाँ k ≥ 1) से अंकों की एक स्ट्रिंग का उपयोग करता है; स्ट्रिंग में एक अंक की स्थिति इसके मान को k की शक्ति के गुणक के रूप में परिभाषित करती है। Smullyan (1961) इस संकेतन को k-adic कहते हैं, लेकिन इसे p-adic संख्याओं के साथ भ्रमित नहीं होना चाहिए: द्विभाजित अंक गैर-शून्य अंकों के परिमित स्ट्रिंग्स द्वारा साधारण पूर्णांकों का प्रतिनिधित्व करने के लिए एक प्रणाली है, जबकि p-adic संख्याएँ संख्याओं की एक प्रणाली हैं। गणितीय मान जिनमें पूर्णांक एक उपसमुच्चय के रूप में होते हैं और किसी भी संख्यात्मक प्रतिनिधित्व में अंकों के अनंत अनुक्रम की आवश्यकता हो सकती है।

परिभाषा

बेस-के द्विभाजित संख्या प्रणाली अंक-समुच्चय {1, 2, ..., k} (k ≥ 1) का उपयोग प्रत्येक गैर-ऋणात्मक पूर्णांक का विशिष्ट रूप से प्रतिनिधित्व करने के लिए करती है, इस प्रकार है:

  • पूर्णांक शून्य को रिक्त स्ट्रिंग द्वारा दर्शाया जाता है।
  • पूर्णांक गैर-रिक्त अंक-स्ट्रिंग द्वारा दर्शाया गया है
anan−1 ... a1a0
है
an kn + an−1 kn−1 + ... + a1 k1 + a0 k0.
  • पूर्णांक m> 0 का प्रतिनिधित्व करने वाला अंक-स्ट्रिंग है
anan−1 ... a1a0
कहाँ
और
कम से कम पूर्णांक x से कम नहीं होना (छत समारोह)।

इसके विपरीत, मानक स्थितीय संकेतन को एक समान पुनरावर्ती एल्गोरिथम के साथ परिभाषित किया जा सकता है जहां

पूर्णांकों तक विस्तार

आधार के लिए , द्विभाजित आधार- संख्या प्रणाली को ऋणात्मक पूर्णांक रेडिक्स पूरक तक बढ़ाया जा सकता है | उसी तरह मानक आधार के रूप में- अंकों की अनंत संख्या का उपयोग करके अंक प्रणाली , कहाँ , अंकों के बाएं-अनंत अनुक्रम के रूप में दर्शाया गया है . ऐसा इसलिए है क्योंकि यूलर योग

तात्पर्य है कि

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

द्विभाजित आधार-के अंकों के गुण

किसी दिए गए आधार के लिए ,

  • एक गैर-ऋणात्मक पूर्णांक n का प्रतिनिधित्व करने वाले द्विभाजित आधार-k अंक में अंकों की संख्या है
    लघुगणक|,[1] फ़्लोर और सीलिंग फ़ंक्शन के विपरीत#अंकों की संख्या|साधारण आधार-k अंकों के लिए;
    अगर k = 1 (अर्थात, यूनरी), तो अंकों की संख्या बस n है;
  • सबसे छोटा गैर-ऋणात्मक पूर्णांक, लंबाई के एक द्विभाजित आधार-k अंक में प्रतिनिधित्व करने योग्य , है
    ;
  • सबसे बड़ा गैर-ऋणात्मक पूर्णांक, लंबाई के एक द्विभाजित आधार-k अंक में प्रतिनिधित्व करने योग्य , है
    , के बराबर , या ;
  • एक गैर-ऋणात्मक पूर्णांक n के लिए द्विभाजित आधार-k और साधारण आधार-k अंक समान हैं यदि और केवल यदि साधारण अंक में अंक 0 नहीं है (या, समतुल्य रूप से, द्विभाजित अंक न तो खाली स्ट्रिंग है और न ही अंक k है ).

किसी दिए गए आधार के लिए ,

  • बिल्कुल हैं द्विभाजित आधार-k लंबाई के अंक ;[2]
  • द्विभाजित आधार-k अंकों की एक सूची, प्रतिनिधित्व किए गए पूर्णांकों के प्राकृतिक क्रम में, स्वचालित रूप से शॉर्टलेक्स क्रम में होती है (सबसे छोटा पहले, प्रत्येक लंबाई के भीतर लेक्सिकोग्राफ़िक)। इस प्रकार, खाली स्ट्रिंग को निरूपित करने के लिए λ का उपयोग करते हुए, आधार 1, 2, 3, 8, 10, 12, और 16 अंक निम्नानुसार हैं जहां सामान्य प्रतिनिधित्व तुलना के लिए सूचीबद्ध हैं:
द्विभाजित मूल 1: λ 1 11 111 1111 11111 111111 1111111 11111111 111111111 1111111111 11111111111 111111111111 1111111111111 11111111111111 111111111111111 1111111111111111 ... (unary numeral system)
द्विभाजित मूल 2: λ 1 2 11 12 21 22 111 112 121 122 211 212 221 222 1111 1112 ...
binary: 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 ...
द्विभाजित मूल 3: λ 1 2 3 11 12 13 21 22 23 31 32 33 111 112 113 121 ...
ternary: 0 1 2 10 11 12 20 21 22 100 101 102 110 111 112 120 121 ...
द्विभाजित मूल 8: λ 1 2 3 4 5 6 7 8 11 12 13 14 15 16 17 18 ...
octal: 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 ...
द्विभाजित मूल 10: λ 1 2 3 4 5 6 7 8 9 A 11 12 13 14 15 16 ...
डेसीमल: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...
द्विभाजित मूल 12: λ 1 2 3 4 5 6 7 8 9 A B C 11 12 13 14 ...
डुओडेसिमल: 0 1 2 3 4 5 6 7 8 9 A B 10 11 12 13 14 ...
द्विभाजित मूल 16: λ 1 2 3 4 5 6 7 8 9 A B C D E F G ...
हेक्साडेसिमल: 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 ...

उदाहरण

34152 (द्विभाजित आधार-5 में) = 3×54 + 4×53 + 1×52 + 5×51 + 2×1 = 2427 (दशमलव में)।
119A (द्विभाजित आधार -10 में, A अंक मान दस का प्रतिनिधित्व करता है) = 1×103 + 1×102 + 9×101 + 10×1 = 1200 (दशमलव में)।
A, B, C...X, Y, Z, AA, AB, AC...ZX, ZY, ZZ, AAA, AAB, AAC के क्रम का उपयोग करते हुए, 26 से अधिक तत्वों वाली एक विशिष्ट वर्णमाला सूची द्विभाजित है। ...

द्विभाजित आधार 10 प्रणाली

द्विभाजित आधार-10 प्रणाली एक आधार दस स्थितीय अंक प्रणाली है जो शून्य का प्रतिनिधित्व करने के लिए अंक का उपयोग नहीं करती है। इसके बजाय इसमें ए जैसे दस का प्रतिनिधित्व करने के लिए एक अंक है।

परंपरागत दशमलव के साथ, प्रत्येक अंक की स्थिति दस की शक्ति का प्रतिनिधित्व करती है, इसलिए उदाहरण के लिए 123 "एक सौ, प्लस टू दहाई, प्लस थ्री यूनिट्स" है। पारंपरिक दशमलव (जैसे 123) में गैर-शून्य अंकों के साथ पूरी तरह से प्रदर्शित होने वाले सभी धनात्मक पूर्णांक शून्य के बिना दशमलव में समान प्रतिनिधित्व करते हैं। जो शून्य का उपयोग करते हैं उन्हें फिर से लिखा जाना चाहिए, इसलिए उदाहरण के लिए 10 A बन जाता है, पारंपरिक 20 1A बन जाता है, पारंपरिक 100 9A बन जाता है, पारंपरिक 101 A1 बन जाता है, पारंपरिक 302 2A2 बन जाता है, पारंपरिक 1000 99A बन जाता है, पारंपरिक 1110 AAA बन जाता है, पारंपरिक 2010 19AA बन जाता है , और इसी तरह।

शून्य के बिना दशमलव में जोड़ और गुणा अनिवार्य रूप से परंपरागत दशमलव के समान ही होते हैं, सिवाय इसके कि वह तब होता है जब कोई स्थिति दस से अधिक हो जाती है, बजाय इसके कि वह नौ से अधिक हो। तो 643 + 759 की गणना करने के लिए, बारह इकाइयाँ हैं (दाईं ओर 2 लिखें और 1 को दहाई तक ले जाएँ), दस दहाई (लिखें A को सैकड़ों तक ले जाने की आवश्यकता नहीं है), तेरह सौ (3 लिखें और 1 को दहाई तक ले जाएँ) हजारों), और एक हजार (1 लिखें), पारंपरिक 1402 के बजाय परिणाम 13A2 देने के लिए।

द्विभाजित आधार -26 प्रणाली

द्विभाजित आधार-26 प्रणाली में 26 अंकों के मान 1 (संख्या) से 26 (संख्या) |छब्बीस का प्रतिनिधित्व करने के लिए लैटिन वर्णमाला के अक्षर A से Z तक का उपयोग किया जा सकता है। (ए=1, बी=2, सी=3, ..., जेड=26)

अंकन के इस विकल्प के साथ संख्या क्रम (1 से प्रारम्भ) A, B, C, ..., X, Y, Z, AA, AB, AC, ..., AX, AY, AZ, BA, BB, प्रारम्भ होता है। ईसा पूर्व, ...

प्रत्येक अंक की स्थिति छब्बीस की शक्ति का प्रतिनिधित्व करती है, इसलिए उदाहरण के लिए, अंक एबीसी मान 1 × 262 + 2 × 261 + 3 × 260 = 731 को आधार 10 में दर्शाता है।

Microsoft Excel सहित कई स्प्रैडशीट A, B, C, ..., Z, AA, AB, ..., AZ, BA, ..., ZZ, AAA, प्रारम्भ करते हुए स्प्रेडशीट के कॉलम में लेबल असाइन करने के लिए इस प्रणाली का उपयोग करते हैं। उदाहरण के लिए, एक्सेल 2013 में, ए से एक्सएफडी तक लेबल किए गए 16384 कॉलम (बाइनरी कोड में 214) तक हो सकते हैं।[3] इस प्रणाली के एक प्रकार का उपयोग चर सितारों के नाम के लिए किया जाता है।[4] इसे किसी भी समस्या पर प्रयुक्त किया जा सकता है जहां कम से कम संभव तारों का उपयोग करते हुए अक्षरों का व्यवस्थित नामकरण वांछित है।

ऐतिहासिक नोट्स

तथ्य यह है कि प्रत्येक गैर-ऋणात्मक पूर्णांक का द्विभाजित बेस-के (के ≥ 1) में एक अद्वितीय प्रतिनिधित्व होता है, यह एक "लोक प्रमेय" है जिसे कई बार फिर से खोजा गया है। केस k = 10 के लिए Foster (1947)), और सभी k ≥ 1 के लिए Smullyan (1961) और Böhm (1964) के प्रारम्भिक उदाहरण हैं। Smullyan इस प्रणाली का उपयोग एक तार्किक प्रणाली में प्रतीकों के तारों की गोडेल संख्या प्रदान करने के लिए करता है; बॉम प्रोग्रामिंग भाषा P'' में संगणना करने के लिए इन अभ्यावेदन का उपयोग करता है। Knuth (1969) k = 10 के विशेष स्थिति का उल्लेख करता है, और Salomaa (1973) मामलों k ≥ 2 पर चर्चा करता है। Forslund (1995) एक और पुनर्वितरण प्रतीत होता है, और परिकल्पना करता है कि यदि प्राचीन संख्या प्रणाली द्विभाजित आधार-k का उपयोग करती है, तो वे हो सकता है इस प्रणाली से सामान्य अपरिचितता के कारण, पुरातात्विक दस्तावेजों में इस रूप में मान्यता प्राप्त नहीं है।

टिप्पणियाँ

  1. "How many digits are in the bijective base-k numeral for n?". Stackexchange. Retrieved 22 September 2018.
  2. Forslund (1995).
  3. Harvey, Greg (2013), Excel 2013 For Dummies, John Wiley & Sons, ISBN 9781118550007.
  4. Hellier, Coel (2001), "Appendix D: Variable star nomenclature", Cataclysmic Variable Stars - How and Why They Vary, Praxis Books in Astronomy and Space, Springer, p. 197, ISBN 9781852332112.

संदर्भ

  • Böhm, C. (July 1964), "On a family of Turing machines and the related programming language", ICC Bulletin, 3: 191.
  • Forslund, Robert R. (1995), "A logical alternative to the existing positional number system", Southwest Journal of Pure and Applied Mathematics, 1: 27–29, MR 1386376, S2CID 19010664.
  • Foster, J. E. (1947), "A number system without a zero symbol", Mathematics Magazine, 21 (1): 39–41, doi:10.2307/3029479, JSTOR 3029479.
  • Knuth, D. E. (1969), The Art of Computer Programming, Vol. 2: Seminumerical Algorithms (1st ed.), Addison-Wesley, Solution to Exercise 4.1-24, p. 195. (Discusses द्विभाजित मूल-10.)
  • Salomaa, A. (1973), Formal Languages, Academic Press, Note 9.1, pp. 90–91. (Discusses द्विभाजित मूल-k for all k ≥ 2.)
  • Smullyan, R. (1961), "9. Lexicographical ordering; n-adic representation of integers", Theory of Formal Systems, Annals of Mathematics Studies, vol. 47, Princeton University Press, pp. 34–36.