View source for संख्या का गैर-पूर्णांक आधार

{{short description|Number systems with a non-integer radix (base), such as base 2.5}}
'''गैर-[[पूर्णांक]]''' प्रतिनिधित्व गैर-पूर्णांक संख्याओं का उपयोग [[स्थितीय संकेतन|स्थितीय अंक प्रणाली]] के [[मूलांक]] या आधार के रूप में करता है। इस प्रकार गैर-पूर्णांक मूलांक ''β'' > 1 के लिए, का मान होता है।
:<math>x = d_n \dots d_2d_1d_0.d_{-1}d_{-2}\dots d_{-m}</math>

:<math>\begin{align}
x &= \beta^nd_n + \cdots + \beta^2d_2 + \beta d_1 + d_0 \\
  &\qquad + \beta^{-1}d_{-1} + \beta^{-2}d_{-2} + \cdots + \beta^{-m}d_{-m}.
\end{align}</math>
संख्या ''d<sub>i</sub>'' β गैर-ऋणात्मक पूर्णांक होता हैं जो β से कम होता हैं। इसे 'β-विस्तार' के रूप में भी जाना जाता है, जो कि रेनी (1957) द्वारा प्रस्तुत की गई धारणा का प्रथम बार विस्तार से अध्ययन किया गया था। जिनके अनुसार प्रत्येक [[वास्तविक संख्या]] में कम से कम (संभवतः अनंत) β-विस्तार होता है। इस प्रकार सभी β-विस्तारों का समुच्चय जिसका परिमित प्रतिनिधित्व होता है, जो वलय Z[β,-β−1] का उपसमुच्चय होता है।

सामान्यतः कोडिंग सिद्धांत (कौट्ज़ 1965) में β-विस्तार और क्वासिक क्रिस्टल के मॉडल (बर्डिक एट अल, सन्न 1998; थर्स्टन 1989) के अनुप्रयोग होते हैं।

== निर्माण ==
सामान्यतः β-विस्तार [[दशमलव विस्तार]] का सामान्यीकरण होता है। जबकि अनंत दशमलव विस्तार अद्वितीय नहीं होता हैं (उदाहरण के लिए, 1.000... = 0.999...), सभी परिमित दशमलव विस्तार अद्वितीय होते हैं। चूंकि, यहां तक कि परिमित β-विस्तार भी अद्वितीय नहीं होते हैं, उदाहरण के लिए β = φ के लिए, φ + 1 = φ<sup>2</sup> β = φ  [[सुनहरा अनुपात]] किसी दिए गए वास्तविक संख्या के β-विस्तार के लिए विहित विकल्प निम्नलिखित [[लालची एल्गोरिदम|अतोषणीय एल्गोरिदम]] द्वारा निर्धारित किया जा सकता है, अनिवार्य रूप से इसके कारण {{harvtxt|रेनी|1957}} और यहां फ्रौगनी (1992) द्वारा दिए गए अनुसार तैयार किया गया है।

मान लीजिए  {{math|''β'' > 1}} आधार है और x गैर-ऋणात्मक वास्तविक संख्या होती है। जिसे {{math|⌊''x''⌋}} द्वारा x के [[फर्श समारोह|फर्श फलन]] (अर्थात्, x से कम या उसके समान्तर सबसे बड़ा पूर्णांक) को निरूपित करता है और {{math|1={{mset|''x''}} = ''x'' − ⌊''x''⌋}} को x का भिन्नात्मक भाग होता है। इस प्रकार पूर्णांक k उपस्तिथ होता है जैसे कि {{math|''β''<sup>''k''</sup> ≤ ''x'' < ''β''<sup>''k''+1</sup>}} का समूह इत्यादि।
:<math>d_k = \lfloor x/\beta^k\rfloor</math>
और
:<math>r_k = \{x/\beta^k\}.\,</math>
के लिए {{math|''k'' − 1 ≥ &thinsp;''j'' > −∞}}, रखना
:<math>d_j = \lfloor\beta r_{j+1}\rfloor, \quad r_j = \{\beta r_{j+1}\}.</math>
दूसरे शब्दों में, x का विहित β-विस्तार का सबसे बड़ा d<sub>''k''</sub> चुनकर परिभाषित किया गया है, जैसा कि {{math|''β''<sup>''k''</sup>''d''<sub>''k''</sub> ≤ ''x''}}, पुनः सबसे बड़ा d<sub>''k''−1</sub> चुन कर जैसे कि {{math|''β''<sup>''k''</sup>''d''<sub>''k''</sub> + β<sup>''k''−1</sup>''d''<sub>''k''−1</sub> ≤ ''x''}} इत्यादि। इस प्रकार यह x का प्रतिनिधित्व करने वाले [[ लेक्सिकोग्राफिक ऑर्डर |शब्दकोषीय रूप से]] सबसे बड़ा स्ट्रिंग चुनता है।

इसी प्रकार पूर्णांक आधार के साथ, यह संख्या x के लिए सामान्य रेडिक्स विस्तार को परिभाषित करता है। यह निर्माण सामान्य एल्गोरिथम को संभवतः β के गैर-पूर्णांक मानों तक विस्तारित करता है।

=== रूपांतरण ===
उपरोक्त चरणों का पालन करते हुए, हम वास्तविक संख्या के लिए β-विस्तार <math>n \geq 0</math> बना सकते हैं (चरण a के लिए <math>n < 0</math> समान होता हैं, चूँकि {{mvar|n}} को धनात्मक बनाने के लिए पहले {{val|-1}} से गुणा किया जाता है, पुनः परिणाम को पुनः ऋणात्मक बनाने के लिए {{val|-1}} से गुणा किया जाता है)।

सबसे पहले, हमें अपने {{mvar|k}} मान (n से अधिक β की निकटतम शक्ति के प्रतिपादक) को परिभाषित करने की आवश्यकता होती है, साथ ही अंकों की मात्रा भी, <math>\lfloor n_\beta \rfloor</math> जहाँ <math>n_\beta</math>, {{mvar|n}} आधार {{mvar|&beta;}} में लिखा गया है  {{mvar|n}} और {{mvar|&beta;}} के लिए k का मान इस प्रकार लिखा जा सकता है।

:<math>k = \lfloor \log_\beta(n) \rfloor + 1</math>
इस प्रकार {{mvar|k}} का मान मिलने के पश्चात् <math>n_\beta</math> को {{mvar|d}} के रूप में लिखा जा सकता है, जहाँ

:<math>d_j = \lfloor (n/\beta^j) \bmod \beta \rfloor, \quad n = n-d_j*\beta^j </math>
इसके लिए {{math|''k'' − 1 ≥ &thinsp;''j'' > −∞}}. पहला {{mvar|k}} का मान {{mvar|d}} दशमलव स्थान के बाईं ओर दिखाई देते हैं।

इसे निम्नलिखित [[स्यूडोकोड]] में भी लिखा जा सकता है।
<syntaxhighlight lang="javascript">
function toBase(n, b) {
	k = floor(log(b, n)) + 1
	precision = 8
	result = ""

	for (i = k - 1, i > -precision-1, i--) {
		if (result.length == k) result += "."
		
		digit = floor((n / b^i) mod b)
		n -= digit * b^i
		result += digit
	}

	return result
}
</syntaxhighlight>
<ref name="DecimalSystem">{{cite web |url=https://decimalsystem.js.org/ |title=घर|website=decimalsystem.js.org}}</ref>

ध्यान दें कि उपरोक्त कोड केवल <math>1 < \beta \leq 10</math> और <math>n \geq 0</math> के लिए मान्य होता है, जिससे कि यह प्रत्येक अंक को उनके सही प्रतीकों या सही ऋणात्मक संख्याओं में परिवर्तित नही करता है। उदाहरण के लिए, यदि किसी अंक का मान {{val|10}} होता है, तब इसे {{val|10}} के अतिरिक्त {{mvar|A}} के रूप में दर्शाया जाता है।

=== उदाहरण कार्यान्वयन कोड ===

==== आधार बनाना {{pi}} ====
* [[जावास्क्रिप्ट]]<ref name="DecimalSystem" /><syntaxhighlight lang="javascript">
function toBasePI(num, precision = 8) {    
    let k = Math.floor(Math.log(num)/Math.log(Math.PI)) + 1;
    if (k < 0) k = 0;

    let digits = [];

    for (let i = k-1; i > (-1*precision)-1; i--) {
        let digit = Math.floor((num / Math.pow(Math.PI, i)) % Math.PI);
        num -= digit * Math.pow(Math.PI, i);
        digits.push(digit);

        if (num <= 0)
            break;
    }

    if (digits.length > k)
        digits.splice(k, 0, ".");

    return digits.join("");
}
</syntaxhighlight>
==== आधार से {{pi}} ====
* जावास्क्रिप्ट<ref name="DecimalSystem" /><syntaxhighlight lang="javascript">
function fromBasePI(num) {
    let numberSplit = num.split(/\./g);
    let numberLength = numberSplit[0].length;

    let output = 0;
    let digits = numberSplit.join("");

    for (let i = 0; i < digits.length; i++) {
        output += digits[i] * Math.pow(Math.PI, numberLength-i-1);
    }

    return output;
}
</syntaxhighlight>

== '''उदाहरण''' ==

=== आधार {{radic|2}}===
आधार 2 का वर्गमूल|{{radic|2}} बाइनरी अंक प्रणाली के समान ही व्यवहार करता है, जिससे कि किसी संख्या को बाइनरी अंक प्रणाली से आधार में परिवर्तन के लिए सभी को करना पड़ता है। चूँकि {{radic|2}} प्रत्येक बाइनरी अंक के मध्य में शून्य अंक रखा जाता है। उदाहरण के लिए, 1911<sub>10</sub> = 11101110111<sub>2</sub> 101010001010100010101<sub>{{radic|2}}</sub> बन जाता है और 5118<sub>10</sub> = 1001111111110<sub>2</sub> 1000001010101010101010100<sub>{{radic|2}}</sub> बन जाता है। इसका अर्थ यह है कि प्रत्येक पूर्णांक को दशमलव बिंदु की आवश्यकता के बिना आधार {{radic|2}} में व्यक्त किया जा सकता है। इस प्रकार आधार का उपयोग [[वर्ग (ज्यामिति)]] की भुजा (ज्यामिति) के मध्य के संबंध को उसके [[विकर्ण]] के मध्य 1<sub>{{radic|2}}</sub> की भुजा लंबाई वाले वर्ग 10<sub>{{radic|2}}</sub> और 10<sub>{{radic|2}}</sub> के रूप में दिखाने के लिए भुजा की लंबाई के वर्ग भी किया जा सकता है। अतः 100<sub>{{radic|2}}</sub> का विकर्ण होता है। इस प्रकार आधार का अन्य उपयोग चांदी के अनुपात को दिखाने के लिए है जिससे कि आधार {{radic|2}} में इसके प्रतिनिधित्व 11<sub>{{radic|2}}</sub> के रूप में दिखाना है। इसके अतिरिक्त, पार्श्व लंबाई 1<sub>{{radic|2}}</sub> के साथ नियमित अष्टभुज का क्षेत्रफल 1100<sub>{{radic|2}}</sub> होता है, पार्श्व लंबाई 10<sub>{{radic|2}}</sub> के साथ नियमित अष्टभुज का क्षेत्रफल 110000<sub>{{radic|2}}</sub> होता है, नियमित अष्टभुज का क्षेत्रफल 100<sub>{{radic|2}}</sub> और 11000000<sub>{{radic|2}}</sub> होता है।

===सुनहरा आधार ===
सुनहरे आधार में, कुछ संख्याओं में से अधिक दशमलव आधार समतुल्य होते हैं और वह अस्पष्ट होते हैं। उदाहरण के लिए, 11<sub>φ</sub> = 100<sub>φ</sub>

===आधार ψ===
आधार ψ में कुछ संख्याएँ ऐसी भी होती हैं जो अस्पष्ट भी होती हैं। उदाहरण के लिए, 101<sub>ψ</sub> = 1000<sub>ψ</sub>

=== आधार ''e'' ===
आधार e (गणितीय स्थिरांक) के साथ [[प्राकृतिक]] लघुगणक [[सामान्य लघुगणक]] की भाँती व्यवहार करता है जैसे ln(1<sub>''e''</sub>) = 0, ln (10<sub>''e''</sub>) = 1, ln (100<sub>''e''</sub>) = 2 और ln (1000<sub>''e''</sub>) = 3।

आधार e मूलांक β> 1 का सबसे महत्वपूर्ण विकल्प होता है, जहां [[ मूलांक अर्थव्यवस्था |मूलांक अर्थव्यवस्था]] को रेडिक्स के उत्पाद के रूप में और मूल्यों की दी गई श्रेणी को व्यक्त करने के लिए आवश्यक प्रतीकों की स्ट्रिंग की लंबाई के रूप में मापा जाता है।

===आधार π===
'''आधार π''' का उपयोग किसी वृत्त के [[व्यास]] और उसकी [[परिधि]] के मध्य के संबंध को अधिक सरलता से दिखाने के लिए किया जा सकता है, जो इसकी परिधि से मेल खाता है। चूंकि परिधि = व्यास × π, व्यास 1<sub>π</sub> वाला वृत्त 10<sub>π</sub> की परिधि होता है, 10<sub>π</sub> व्यास वाला वृत्त 100<sub>π</sub> की परिधि होता है आदि। इसके अतिरिक्त, चूंकि [[क्षेत्र]] = π × त्रिज्या<sup>2</sup>, 1<sub>π</sub> की त्रिज्या वाला वृत्त, 10<sub>π</sub> का क्षेत्रफल होता है, 10<sub>π</sub> की त्रिज्या वाला वृत्त, 1000<sub>π</sub> का क्षेत्रफल होता है और 100<sub>π</sub> की त्रिज्या वाला वृत्त 100000<sub>π</sub> का क्षेत्रफल होता है।<ref>{{Cite web|url=http://datagenetics.com/blog/december22015/index.html|title=अजीब संख्या आधार|website=DataGenetics|access-date=2018-02-01}}</ref>
== गुण ==
किसी भी स्थितीय संख्या प्रणाली में प्रत्येक संख्या को विशिष्ट रूप से व्यक्त नहीं किया जा सकता है। उदाहरण के लिए, आधार दस में, नंबर 1 के दो प्रतिनिधित्व होते हैं। 1.000... और 0.999.... दो भिन्न-भिन्न प्रतिनिधित्व वाली संख्याओं का समूह वास्तविक में सघन समूह होता है, किन्तु अद्वितीय β-विस्तार के साथ वास्तविक संख्याओं को वर्गीकृत करने का प्रश्न पूर्णांक आधारों की तुलना में अधिक सूक्ष्म होता है।

सामान्यतः और अधिक समस्या उन वास्तविक संख्याओं को वर्गीकृत करता है, जिनके β-विस्तार आवधिक होते हैं। मान लीजिए β > 1, और 'Q'(β) β युक्त परिमेय संख्या का सबसे छोटा क्षेत्र विस्तार होता है। तब [0,1) में कोई भी वास्तविक संख्या जिसका आवधिक β-विस्तार, 'Q'(β) में होता है। इस प्रकार दूसरी ओर, इसका विलोम (तर्क) सत्य होना आवश्यक नहीं होता है। यदि β [[पिसोट संख्या]] है तब इसका विलोम मान्य होता है, चूंकि आवश्यक और पर्याप्त शर्तें ज्ञात नहीं होती हैं।

== यह भी देखें ==
* [[बीटा एनकोडर]]
* [[गैर-मानक स्थितीय अंक प्रणाली]]
* दशमलव विस्तार
* [[बिजली की श्रृंखला|विद्युत की श्रृंखला]]
* ओस्ट्रोव्स्की संख्या

== संदर्भ ==
{{Reflist}}
*{{citation | last=Bugeaud | first=Yann | title=Distribution modulo one and Diophantine approximation | series=Cambridge Tracts in Mathematics | volume=193 | location=Cambridge | publisher=[[Cambridge University Press]] | year=2012 | isbn=978-0-521-11169-0 | zbl= 1260.11001}}
*{{Citation | last1=Burdik | first1=Č. | last2=Frougny | first2=Ch. | last3=Gazeau | first3=J. P. | last4=Krejcar | first4=R. | title=Beta-integers as natural counting systems for quasicrystals | doi=10.1088/0305-4470/31/30/011 | bibcode=1998JPhA...31.6449B | mr=1644115 | year=1998 | journal=Journal of Physics A: Mathematical and General | issn=0305-4470 | volume=31 | issue=30 | pages=6449–6472| citeseerx=10.1.1.30.5106 }}.
*{{citation|series=Lecture Notes in Computer Science
|publisher=Springer Berlin / Heidelberg
|issn=0302-9743
|volume=583/1992
|title=LATIN '92
|doi=10.1007/BFb0023826
|year=1992
|isbn=978-3-540-55284-0
|pages=154–164
|chapter=How to write integers in non-integer base
|first=Christiane
|last=Frougny
|chapter-url=https://books.google.com/books?id=I3fC6batwokC&pg=PA154
}}.
*{{Citation | last1=Glendinning | first1=Paul | author1-link=Paul Glendinning | last2=Sidorov | first2=Nikita | title=Unique representations of real numbers in non-integer bases | url=http://intlpress.com/site/pub/pages/journals/items/mrl/content/vols/0008/0004/00019835/index.html | mr=1851269 | year=2001 | journal=Mathematical Research Letters | issn=1073-2780 | volume=8 | issue=4 | pages=535–543 | doi=10.4310/mrl.2001.v8.n4.a12| doi-access=free }}.
*{{citation | first=Brian|last=Hayes|title=Third base|journal=American Scientist|url=http://www.americanscientist.org/issues/pub/third-base/2|year=2001|volume=89|issue=6|pages=490–494|doi=10.1511/2001.40.3268 | archive-url = https://web.archive.org/web/20160324100419/http://www.americanscientist.org/issues/pub/2001/11/third-base/2 | archive-date = 2016-03-24 | url-status = dead }}.
*{{Citation | last1=Kautz | first1=William H. | title=Fibonacci codes for synchronization control | mr=0191744 | year=1965 | journal=Institute of Electrical and Electronics Engineers. Transactions on Information Theory | issn=0018-9448 | volume=IT-11 | issue=2 | pages=284–292| doi=10.1109/TIT.1965.1053772 }}.
*{{Citation | last1=Parry | first1=W. | authorlink=Bill Parry (mathematician) | title=On the β-expansions of real numbers | mr=0142719 | year=1960 | journal=Acta Mathematica Academiae Scientiarum Hungaricae | issn=0001-5954 | volume=11 | issue=3–4 | pages=401–416 | doi=10.1007/bf02020954| hdl=10338.dmlcz/120535 | s2cid=116417864 | hdl-access=free }}.
*{{Citation | last1=Petkovšek | first1=Marko | author1-link=Marko Petkovšek | title=Ambiguous numbers are dense | doi=10.2307/2324393 | mr=1048915 | year=1990 | journal=[[American Mathematical Monthly|The American Mathematical Monthly]] | issn=0002-9890 | volume=97 | issue=5 | pages=408–411| jstor=2324393 }}.
*{{Citation | last1=Rényi | first1=Alfréd | authorlink=Alfréd Rényi | title=Representations for real numbers and their ergodic properties | mr=0097374 | doi=10.1007/BF02020331 | hdl=10338.dmlcz/102491 | year=1957 | journal=Acta Mathematica Academiae Scientiarum Hungaricae | issn=0001-5954 | volume=8 | issue=3–4 | pages=477–493| s2cid=122635654 | hdl-access=free }}.
*{{Citation | last1=Schmidt | first1=Klaus | title=On periodic expansions of Pisot numbers and Salem numbers | doi=10.1112/blms/12.4.269 | hdl=10338.dmlcz/141479 | mr=576976 | year=1980 | journal=The Bulletin of the London Mathematical Society | issn=0024-6093 | volume=12 | issue=4 | pages=269–278| hdl-access=free }}.
*{{Citation | last1=Thurston | first1=W.P. | title=Groups, tilings and finite state automata |journal=AMS Colloquium Lectures | year=1989}}


==अग्रिम पठन==
* {{citation | last=Sidorov | first=Nikita | chapter=Arithmetic dynamics | zbl=1051.37007 | editor1-last=Bezuglyi | editor1-first=Sergey | editor2-last=Kolyada | editor2-first=Sergiy | title=Topics in dynamics and ergodic theory. Survey papers and mini-courses presented at the international conference and US-Ukrainian workshop on dynamical systems and ergodic theory, Katsiveli, Ukraine, August 21–30, 2000 | location=Cambridge | publisher=[[Cambridge University Press]] | isbn=978-0-521-53365-2 | series=Lond. Math. Soc. Lect. Note Ser. | volume=310 | pages=145–189 | year=2003 }}


==बाहरी संबंध==
* {{mathworld|title=Base|urlname=Base}}

{{DEFAULTSORT:Non-Integer Representation}}

[[Category:CS1|Non-Integer Representation]]
[[Category:Created On 10/06/2023|Non-Integer Representation]]
[[Category:Lua-based templates|Non-Integer Representation]]
[[Category:Machine Translated Page|Non-Integer Representation]]
[[Category:Pages with script errors|Non-Integer Representation]]
[[Category:Templates Vigyan Ready|Non-Integer Representation]]
[[Category:Templates that add a tracking category|Non-Integer Representation]]
[[Category:Templates that generate short descriptions|Non-Integer Representation]]
[[Category:Templates using TemplateData|Non-Integer Representation]]
[[Category:कोडिंग सिद्धांत|Non-Integer Representation]]
[[Category:गैर-मानक स्थितीय अंक प्रणाली|Non-Integer Representation]]
[[Category:रिंग थ्योरी|Non-Integer Representation]]
[[Category:संख्या सिद्धांत|Non-Integer Representation]]