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

From Vigyanwiki
No edit summary
No edit summary
Line 2: Line 2:
{{numeral systems}}
{{numeral systems}}


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


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


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


== परिभाषा ==
== परिभाषा ==
बेस-के द्विभाजित संख्या प्रणाली अंक-समुच्चय {1, 2, ..., k} (k ≥ 1) का उपयोग प्रत्येक गैर-ऋणात्मक पूर्णांक का विशिष्ट रूप से प्रतिनिधित्व करने के लिए करती है, इस प्रकार है:
आधार K द्विभाजित संख्या प्रणाली अंक समुच्चय {1, 2, ..., k} (k ≥ 1) के प्रत्येक गैर-ऋणात्मक पूर्णांक का विशिष्ट रूप से प्रतिनिधित्व करने के लिए उपयोग करते है। जो इस प्रकार है:
* पूर्णांक शून्य को रिक्त स्ट्रिंग द्वारा दर्शाया जाता है।
* पूर्णांक शून्य को रिक्त स्ट्रिंग {{math|''a''<sub>''n''</sub>''a''<sub>''n''−1</sub> ... ''a''<sub>1</sub>''a''<sub>0</sub>}} द्वारा दर्शाया जाता है।
* पूर्णांक गैर-रिक्त अंक-स्ट्रिंग द्वारा दर्शाया गया है
* पूर्णांक गैर-रिक्त अंक-स्ट्रिंग {{math|''a''<sub>''n''</sub> ''k''<sup>''n''</sup> + ''a''<sub>''n''−1</sub> ''k''<sup>''n''−1</sup> + ... + ''a''<sub>1</sub> ''k''<sup>1</sup> + ''a''<sub>0</sub> ''k''<sup>0</sup>}} द्वारा दर्शाया जाता है।
*पूर्णांक m> 0 का प्रतिनिधित्व करने वाला अंक-स्ट्रिंग {{math|''a''<sub>''n''</sub>''a''<sub>''n''−1</sub> ... ''a''<sub>1</sub>''a''<sub>0</sub>}} है।


::{{math|''a''<sub>''n''</sub>''a''<sub>''n''−1</sub> ... ''a''<sub>1</sub>''a''<sub>0</sub>}}
:जहाँ,
:है
::{{math|''a''<sub>''n''</sub> ''k''<sup>''n''</sup> + ''a''<sub>''n''−1</sub> ''k''<sup>''n''−1</sup> + ... + ''a''<sub>1</sub> ''k''<sup>1</sup> + ''a''<sub>0</sub> ''k''<sup>0</sup>}}.
* पूर्णांक m> 0 का प्रतिनिधित्व करने वाला अंक-स्ट्रिंग है
::{{math|''a''<sub>''n''</sub>''a''<sub>''n''−1</sub> ... ''a''<sub>1</sub>''a''<sub>0</sub>}}
 
:कहाँ


::<math>
::<math>
Line 33: Line 28:


::<math>f(x) = \lceil x \rceil - 1,</math>
::<math>f(x) = \lceil x \rceil - 1,</math>
:<math>\lceil x \rceil</math> कम से कम पूर्णांक x से कम नहीं होना ([[छत समारोह]])
:<math>\lceil x \rceil</math> मे कम से कम पूर्णांक x ([[छत समारोह|अन्तिम सीमा फलन]]) से कम नहीं है।
इसके विपरीत, मानक स्थितीय संकेतन को एक समान पुनरावर्ती एल्गोरिथम के साथ परिभाषित किया जा सकता है जहां
इसके विपरीत मानक स्थितीय संकेतन को एक समान पुनरावर्ती कलनविधि के साथ परिभाषित किया जा सकता है।
 
जहां,
::<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> यह प्रतिनिधित्व अब द्विभाजित नहीं है क्योंकि अंकों के बाएं अनंत अनुक्रमों के पूरे समुच्चय का उपयोग P-एडिक पूर्णांक का प्रतिनिधित्व करने के लिए किया जाता है। <math>k</math>-एडिक पूर्णांक जिनमें से पूर्णांक केवल एक उपसमुच्चय हैं।


== द्विभाजित आधार-के अंकों के गुण ==
== द्विभाजित आधार-K अंकों के गुण ==
किसी दिए गए आधार के लिए <math>k \geq 2</math>,
किसी दिए गए आधार <math>k \geq 2</math> के लिए,
* एक गैर-ऋणात्मक पूर्णांक n का प्रतिनिधित्व करने वाले द्विभाजित आधार-k अंक में अंकों की संख्या है
* गैर-ऋणात्मक पूर्णांक n का प्रतिनिधित्व करने वाले द्विभाजित आधार-k अंक में 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 अंकों के लिए 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}}
* द्विभाजित आधार-k अंकों की एक सूची, प्रतिनिधित्व किए गए पूर्णांकों के प्राकृतिक क्रम में, स्वचालित रूप से शॉर्टलेक्स क्रम में होती है (सबसे छोटा पहले, प्रत्येक लंबाई के भीतर लेक्सिकोग्राफ़िक)। इस प्रकार, खाली स्ट्रिंग को निरूपित करने के लिए λ का उपयोग करते हुए, आधार 1, 2, 3, 8, 10, 12, और 16 अंक निम्नानुसार हैं जहां सामान्य प्रतिनिधित्व तुलना के लिए सूचीबद्ध हैं:
*प्रायः <math>k^{\ell}</math> लंबाई के द्विभाजित आधार k के लिए अंक <math>\ell \geq 0</math> हैं।
* द्विभाजित आधार-k अंकों की एक सूची के प्रतिनिधित्व किए गए पूर्णांकों के प्राकृतिक क्रम में स्वचालित रूप से लघु अनुक्रम के रूप मे होते है। सबसे छोटा अनुक्रम प्रत्येक लंबाई के भीतर कोशक्रमानुसार है। इस प्रकार रिक्त स्ट्रिंग को निरूपित करने के लिए λ का उपयोग करते हुए, आधार 1, 2, 3, 8, 10, 12 और 16 अंक निम्नानुसार हैं। जहां सामान्य प्रतिनिधित्व तुलना के लिए सूचीबद्ध हैं:
<div शैली = अतिप्रवाह: ऑटो>
<div शैली = अतिप्रवाह: ऑटो>
{| cellpadding="6"
{| cellpadding="6"
Line 323: Line 320:


== उदाहरण ==
== उदाहरण ==
: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 प्रणाली ==
Line 343: Line 338:
प्रत्येक अंक की स्थिति छब्बीस की शक्ति का प्रतिनिधित्व करती है, इसलिए उदाहरण के लिए, अंक एबीसी मान {{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]] सहित कई स्प्रैडशीट 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> इसे किसी भी समस्या पर प्रयुक्त किया जा सकता है जहां कम से कम संभव तारों का उपयोग करते हुए अक्षरों का व्यवस्थित नामकरण वांछित है।
[[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> इसे किसी भी समस्या पर प्रयुक्त किया जा सकता है जहां कम से कम संभव स्ट्रिंग का उपयोग करते हुए अक्षरों का व्यवस्थित नामकरण वांछित है।


== ऐतिहासिक नोट्स ==
== ऐतिहासिक नोट्स ==
तथ्य यह है कि प्रत्येक गैर-ऋणात्मक पूर्णांक का द्विभाजित बेस-के (के ≥ 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 का उपयोग करती है, तो वे हो सकता है इस प्रणाली से सामान्य अपरिचितता के कारण, पुरातात्विक दस्तावेजों में इस रूप में मान्यता प्राप्त नहीं है।
तथ्य यह है कि प्रत्येक गैर-ऋणात्मक पूर्णांक का द्विभाजित बेस-के (के ≥ 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 का उपयोग करती है, तो वे हो सकता है इस प्रणाली से सामान्य अपरिचितता के कारण, पुरातात्विक दस्तावेजों में इस रूप में मान्यता प्राप्त नहीं है।


==टिप्पणियाँ==
==टिप्पणियाँ==

Revision as of 11:38, 18 May 2023

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

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

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

परिभाषा

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

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

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

जहां,

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

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

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

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

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

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

  • गैर-ऋणात्मक पूर्णांक n का प्रतिनिधित्व करने वाले द्विभाजित आधार-k अंक में n अंकों की संख्या है।[1] इसके विपरीत साधारण आधार k अंकों के लिए k = 1 मे यूनरी अंकों की संख्या n है।
  • सबसे छोटा गैर-ऋणात्मक पूर्णांक लंबाई के एक द्विभाजित आधार-k अंक में प्रतिनिधित्व करने योग्य , है:
  • सबसे बड़ा गैर-ऋणात्मक पूर्णांक लंबाई के एक द्विभाजित आधार-k अंक में प्रतिनिधित्व करने योग्य , है:
    , के बराबर , या
  • एक गैर-ऋणात्मक पूर्णांक n के लिए द्विभाजित आधार k और साधारण आधार k के अंक समान हैं। यदि और केवल यदि साधारण अंक में अंक 0 नहीं है या समतुल्य रूप से द्विभाजित अंक न तो रिक्त स्ट्रिंग है और न ही अंक k है।

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

  • बिल्कुल हैं द्विभाजित आधार-k लंबाई के अंक ;[2]
  • प्रायः लंबाई के द्विभाजित आधार k के लिए अंक हैं।
  • द्विभाजित आधार-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.