सम्मिश्र-आधार प्रणाली: Difference between revisions
No edit summary |
No edit summary |
||
(11 intermediate revisions by 4 users not shown) | |||
Line 1: | Line 1: | ||
{{short description|Positional numeral system}} | {{short description|Positional numeral system}} | ||
[[अंकगणित]] में, '''सम्मिश्र-आधार प्रणाली''' [[स्थितीय अंक प्रणाली]] है जिसका [[मूलांक]] [[काल्पनिक संख्या]] है (1955 में [[डोनाल्ड नुथ]] द्वारा प्रस्तावित)<ref name="Knuth1">{{cite journal |last=Knuth |first=D.E. |title=एक काल्पनिक संख्या प्रणाली|journal=Communications of the ACM |year=1960 |volume=3 |issue=4 |pages=245–247 |doi=10.1145/367177.367233|s2cid=16513137 |doi-access=free }}</ref><ref name="Knuth2">{{cite book |last=Knuth |first=Donald |authorlink=Donald Knuth |title=कंप्यूटर प्रोग्रामिंग की कला|publisher=Addison-Wesley |location=Boston |year=1998 |volume=2 |edition=3rd |pages=205 |isbn=0-201-89684-2 |chapter=Positional Number Systems |oclc=48246681}}</ref> या [[जटिल संख्या|सम्मिश्र संख्या]]1964 में एस खमेलनिक और 1965 में वाल्टर एफ पेनी<ref name="Penney0">W. Penney, A "binary" system for complex numbers, JACM 12 (1965) 247-248.</ref><ref name="Penney1">{{cite journal |last=Jamil |first=T. |year=2002 |title=जटिल बाइनरी संख्या प्रणाली|journal=IEEE Potentials |volume=20 |pages=39–41 |doi=10.1109/45.983342 |issue=5}}</ref><ref name="Penney2">{{cite arXiv |last=Duda |first=Jarek |date=2008-02-24 |title=जटिल आधार अंक प्रणाली|eprint=0712.1309 |class=math.DS }}</ref> द्वारा प्रस्तावित किया गया<ref name="Khmelnik1">{{cite journal |last=Khmelnik |first=S.I. |title=Specialized digital computer for operations with complex numbers | |||
[[अंकगणित]] में, | |journal=Questions of Radio Electronics (In Russian)|volume=XII |issue=2 |year=1964}}</ref> | ||
== | == सामान्यतः == | ||
होने देना <math>D</math> | '''होने देना''' <math>D</math> [[अभिन्न डोमेन]] हो <math>\subset \C</math>, और <math>|\cdot|</math> निरपेक्ष मूल्य (बीजगणित) निरपेक्ष मूल्य के प्रकार है| (आर्किमिडीयन) उस पर निरपेक्ष मूल्य है। | ||
संख्या <math>X\in D</math> स्थितीय संख्या प्रणाली में विस्तार के रूप में प्रतिनिधित्व किया जाता है। | |||
: <math> X = \pm \sum_{\nu}^{ } x_\nu \rho^\nu,</math> | : <math> X = \pm \sum_{\nu}^{ } x_\nu \rho^\nu,</math> | ||
जहाँ | |||
:{| class="table left" | :{| class="table left" | ||
|- | |- | ||
| <math>\rho \in D</math> || || | | <math>\rho \in D</math> || || मूलांक है (या आधार) साथ में <math>|\rho| > 1</math>, | ||
|- | |- | ||
| <math>\nu \in \Z</math> || || प्रतिपादक (स्थिति या स्थान) है, | | <math>\nu \in \Z</math> || || प्रतिपादक (स्थिति या स्थान) है, | ||
|- | |- | ||
| <math>x_\nu</math> || || | | <math>x_\nu</math> || || अंकों के परिमित सेट से अंक हैं <math>Z \subset D</math>, सामान्यतः साथ <math>|x_\nu| < |\rho|.</math> | ||
|} | |} | ||
[[प्रमुखता]] <math>R:=|Z|</math> अपघटन का स्तर कहा जाता है। | [[प्रमुखता]] <math>R:=|Z|</math> अपघटन का स्तर कहा जाता है। | ||
पोजिशनल नंबर प्रणाली या 'कोडिंग प्रणाली' एक जोड़ी है | |||
: <math>\left\langle \rho, Z \right\rangle</math> | : <math>\left\langle \rho, Z \right\rangle</math> | ||
मूलांक के साथ <math>\rho</math> और अंकों का सेट <math>Z</math>, और हम अंकों के मानक सेट | मूलांक के साथ <math>\rho</math> और अंकों का सेट <math>Z</math>, और हम अंकों के मानक सेट <math>R</math> अंकों के रूप में लिखते हैं। | ||
<math>Z_R := \{0, 1, 2,\dotsc, {R-1}\}.</math> | |||
वांछनीय सुविधाओं के साथ कोडिंग | वांछनीय सुविधाओं के साथ कोडिंग प्रणाली हैं: | ||
* प्रत्येक संख्या में <math>D</math>, | * प्रत्येक संख्या में <math>D</math>, e.g पूर्णांक <math>\Z</math>, गाऊसी पूर्णांक <math>\Z[\mathrm i]</math> या पूर्णांक <math>\Z[\tfrac{-1+\mathrm i\sqrt7}2]</math>, विशिष्ट रूप से परिमित कोड के रूप में प्रतिनिधित्व करने योग्य है, संभवतः [[साइन (गणित)|संकेत (गणित)]] ± के साथ है। | ||
* अंशों के क्षेत्र में प्रत्येक संख्या <math>K:=\operatorname{Quot}(D)</math>, जो संभवतः द्वारा दिए गए [[मीट्रिक (गणित)]] के लिए [[पूर्ण मीट्रिक स्थान]] है <math>|\cdot|</math> उपज <math>K:=\R</math> या <math>K:=\C</math>, | * अंशों के क्षेत्र में प्रत्येक संख्या <math>K:=\operatorname{Quot}(D)</math>, जो संभवतः द्वारा दिए गए [[मीट्रिक (गणित)]] के लिए [[पूर्ण मीट्रिक स्थान]] है <math>|\cdot|</math> उपज <math>K:=\R</math> या <math>K:=\C</math>, अनंत श्रृंखला के रूप में प्रतिनिधित्व करने योग्य है <math>X</math> जिसके अंतर्गत अभिसरण होता है <math>|\cdot|</math> के लिए <math>\nu \to -\infty</math>, और एक से अधिक प्रतिनिधित्व वाले संख्याओं के सममुच्य का माप (गणित) 0 है। बाद वाले के लिए आवश्यक है कि सेट <math>Z</math> न्यूनतम हो, अर्थात् <math>R=|\rho|</math> [[वास्तविक संख्या]] के लिए और <math>R=|\rho|^2</math> सम्मिश्र संख्या के लिए होता है। | ||
== वास्तविक संख्या में == | == वास्तविक संख्या में == | ||
इस अंकन में हमारी मानक दशमलव कोडिंग योजना द्वारा निरूपित किया जाता है | इस अंकन में हमारी मानक दशमलव कोडिंग योजना द्वारा निरूपित किया जाता है | ||
:<math>\left\langle 10, Z_{10} \right\rangle,</math> | :<math>\left\langle 10, Z_{10} \right\rangle,</math> | ||
मानक बाइनरी | मानक बाइनरी प्रणाली है | ||
:<math>\left\langle 2, Z_2 \right\rangle,</math> | :<math>\left\langle 2, Z_2 \right\rangle,</math> | ||
[[नकारात्मक आधार]] प्रणाली है | [[नकारात्मक आधार]] प्रणाली है | ||
Line 41: | Line 40: | ||
इन सभी कोडिंग प्रणालियों के लिए उल्लिखित विशेषताएँ हैं <math>\Z</math> और <math>\R</math>, और अंतिम दो को चिह्न की आवश्यकता नहीं है। | इन सभी कोडिंग प्रणालियों के लिए उल्लिखित विशेषताएँ हैं <math>\Z</math> और <math>\R</math>, और अंतिम दो को चिह्न की आवश्यकता नहीं है। | ||
== | == सम्मिश्र संख्या में == | ||
सम्मिश्र संख्याओं के लिए प्रसिद्ध स्थितीय संख्या प्रणालियों में निम्नलिखित शामिल हैं (<math>\mathrm i</math> [[काल्पनिक इकाई]] होने के नाते): | सम्मिश्र संख्याओं के लिए प्रसिद्ध स्थितीय संख्या प्रणालियों में निम्नलिखित शामिल हैं (<math>\mathrm i</math> [[काल्पनिक इकाई]] होने के नाते): | ||
* <math>\left\langle\sqrt{R},Z_R\right\rangle</math>, उदा. <math>\left\langle\pm \mathrm i \sqrt{2},Z_2\right\rangle</math> <ref name="Knuth1"/>और | * <math>\left\langle\sqrt{R},Z_R\right\rangle</math>, उदा. <math>\left\langle\pm \mathrm i \sqrt{2},Z_2\right\rangle</math> <ref name="Knuth1"/> और | ||
:<math>\left\langle\pm 2\mathrm i,Z_4\right\rangle</math> | :<math>\left\langle\pm 2\mathrm i,Z_4\right\rangle</math><ref name="Knuth2"/> क्वाटर-काल्पनिक आधार, 1955 में डोनाल्ड नुथ द्वारा प्रस्तावित है। | ||
* <math>\left\langle\sqrt{2}e^{\pm \tfrac{\pi}2 \mathrm i}=\pm \mathrm i\sqrt{2},Z_2\right\rangle</math> और | * <math>\left\langle\sqrt{2}e^{\pm \tfrac{\pi}2 \mathrm i}=\pm \mathrm i\sqrt{2},Z_2\right\rangle</math> और | ||
:<math>\left\langle\sqrt{2}e^{\pm \tfrac{3 \pi}4 \mathrm i}=-1\pm\mathrm i,Z_2\right\rangle</math><ref name="Khmelnik1"/><ref name="Penney1"/>(अनुभाग | :<math>\left\langle\sqrt{2}e^{\pm \tfrac{3 \pi}4 \mathrm i}=-1\pm\mathrm i,Z_2\right\rangle</math><ref name="Khmelnik1"/><ref name="Penney1"/>(अनुभाग Base_.E2.88.921_.C2.B1_i|आधार −1 ± i नीचे भी देखें)। | ||
* <math>\left\langle\sqrt{R}e^{\mathrm i\varphi},Z_R\right\rangle</math>, | * <math>\left\langle\sqrt{R}e^{\mathrm i\varphi},Z_R\right\rangle</math>, जहाँ <math>\varphi=\pm \arccos{(-\beta/(2\sqrt{R}))}</math>, <math>\beta<\min(R, 2\sqrt{R})</math> और <math>\beta_{ }^{ }</math> धनात्मक पूर्णांक है जो दिए हुए पर अनेक मान ले सकता है <math>R</math>.<ref name="Khmelnik2">{{cite journal |last=Khmelnik |first=S.I. |title=Positional coding of complex numbers | ||
|journal=Questions of Radio Electronics (In Russian)|volume=XII |issue=9 |year=1966}}</ref> के लिए <math>\beta=1</math> और <math>R=2</math> यह प्रणाली है | |journal=Questions of Radio Electronics (In Russian)|volume=XII |issue=9 |year=1966}}</ref> के लिए <math>\beta=1</math> और <math>R=2</math> यह प्रणाली है | ||
:<math>\left\langle\tfrac{-1+\mathrm i\sqrt7}2,Z_2\right\rangle.</math> | :<math>\left\langle\tfrac{-1+\mathrm i\sqrt7}2,Z_2\right\rangle.</math> | ||
* <math>\left\langle 2e^{\tfrac{\pi}3 \mathrm i},A_4:=\left\{0,1,e^{\tfrac{2 \pi}3 \mathrm i},e^{-\tfrac{2 \pi}3 \mathrm i}\right\}\right\rangle</math>.<ref name="Khmelnik3">{{cite book |last=Khmelnik |first=S.I. |title=जटिल संख्याओं और वैक्टरों की कोडिंग (रूसी में)|publisher=Mathematics in Computer |location=Israel |isbn=978-0-557-74692-7 | year=2004 |url=http://mic34.com/Magazine/94846.pdf}}</ref> | * <math>\left\langle 2e^{\tfrac{\pi}3 \mathrm i},A_4:=\left\{0,1,e^{\tfrac{2 \pi}3 \mathrm i},e^{-\tfrac{2 \pi}3 \mathrm i}\right\}\right\rangle</math>.<ref name="Khmelnik3">{{cite book |last=Khmelnik |first=S.I. |title=जटिल संख्याओं और वैक्टरों की कोडिंग (रूसी में)|publisher=Mathematics in Computer |location=Israel |isbn=978-0-557-74692-7 | year=2004 |url=http://mic34.com/Magazine/94846.pdf}}</ref> | ||
* <math>\left\langle-R,A_R^2\right\rangle</math>, जहां सेट <math>A_R^2</math> | * <math>\left\langle-R,A_R^2\right\rangle</math>, जहां सेट <math>A_R^2</math> सम्मिश्र संख्याओं से मिलकर बनता है <math>r_\nu=\alpha_\nu^1+\alpha_\nu^2\mathrm i</math>, और संख्याएँ <math>\alpha_\nu^{ } \in Z_R</math>, उदा. | ||
:<math>\left\langle -2, \{0,1,\mathrm i,1+\mathrm i\}\right\rangle.</math><ref name="Khmelnik3"/> | :<math>\left\langle -2, \{0,1,\mathrm i,1+\mathrm i\}\right\rangle.</math><ref name="Khmelnik3"/> | ||
Line 62: | Line 61: | ||
== बाइनरी | == बाइनरी प्रणाली == | ||
सम्मिश्र संख्याओं की बाइनरी कोडिंग प्रणाली, यानी अंकों वाली प्रणालियाँ <math>Z_2=\{0,1\}</math>, व्यावहारिक रुचि के हैं।<ref name="Khmelnik4"/> नीचे सूचीबद्ध कुछ कोडिंग प्रणाली हैं <math>\langle \rho, Z_2 \rangle</math> (सभी उपरोक्त प्रणाली के विशेष स्थिति हैं) और सम्मान। (दशमलव) संख्याओं के लिए कोड {{math|−1, 2, −2, '''i'''}}.है | |||
तुलना के लिए मानक बाइनरी (जिसके लिए | |||
तुलना के लिए मानक बाइनरी (जिसके लिए चिन्ह, पहली पंक्ति की आवश्यकता होती है) और नेगबिनरी प्रणाली (दूसरी पंक्ति) भी सूचीबद्ध हैं। उनके पास {{math|'''i'''}}. वास्तविक विस्तार नहीं है | |||
{| class="wikitable" style="text-align: right;" | {| class="wikitable" style="text-align: right;" | ||
|+ | |+ कुछ आधार और कुछ अभ्यावेदन<ref name="Gilbert">[http://www.math.uwaterloo.ca/~wgilbert/Research/ArithCxBases.pdf William J. Gilbert, "Arithmetic in Complex Bases" Mathematics Magazine Vol. 57, No. 2, March 1984]</ref> | ||
|- | |- | ||
! style="text-align: right;" | | ! style="text-align: right;" | सूत्र | ||
! style="text-align: left;" | –1 ← | ! style="text-align: left;" | –1 ← | ||
! style="text-align: left;" | 2 ← | ! style="text-align: left;" | 2 ← | ||
! style="text-align: left;" | –2 ← | ! style="text-align: left;" | –2 ← | ||
! style="text-align: left;" |{{math|'''i'''}} ← | ! style="text-align: left;" |{{math|'''i'''}} ← | ||
! style="text-align: center; | ! colspan="2" style="text-align: center;" | जुड़वाँ और त्रिक | ||
|- | |- | ||
| 2 || –1 || 10 || –10 ||{{math|'''i'''}} || style="border-right: white" | 1 ← || 0.<span style="text-decoration: overline;">1</span> = 1.<span style="text-decoration: overline;">0</span> | | 2 || –1 || 10 || –10 ||{{math|'''i'''}} || style="border-right: white" | 1 ← || 0.<span style="text-decoration: overline;">1</span> = 1.<span style="text-decoration: overline;">0</span> | ||
Line 91: | Line 91: | ||
|| 103 || 2 || 102 || 10.2 || {{sfrac|1|5}} + {{sfrac|2|5}}{{math|'''i'''}} ← || 0.<span style="text-decoration: overline;">0033</span> = 1.<span style="text-decoration: overline;">3003</span> = 10.<span style="text-decoration: overline;">0330</span> = 11.<span style="text-decoration: overline;">3300</span> | || 103 || 2 || 102 || 10.2 || {{sfrac|1|5}} + {{sfrac|2|5}}{{math|'''i'''}} ← || 0.<span style="text-decoration: overline;">0033</span> = 1.<span style="text-decoration: overline;">3003</span> = 10.<span style="text-decoration: overline;">0330</span> = 11.<span style="text-decoration: overline;">3300</span> | ||
|} | |} | ||
निरपेक्ष मूल्य (बीजगणित) के साथ सभी स्थितीय संख्या प्रणालियों में | निरपेक्ष मूल्य (बीजगणित) के साथ सभी स्थितीय संख्या प्रणालियों में निरपेक्ष मूल्य के प्रकार, नकारात्मक आधार गैर-अद्वितीय प्रतिनिधित्व के साथ कुछ संख्याएँ हैं। ऐसी संख्याओं के उदाहरण तालिका के दाहिने कॉलम में दिखाए गए हैं। उनमें से सभी भिन्नों को दोहरा रहे हैं और इसके ऊपर क्षैतिज रेखा द्वारा चिह्नित दोहराव हैं। | ||
यदि अंकों का समुच्चय न्यूनतम है, तो ऐसी संख्याओं के समुच्चय का माप (गणित) 0 होता है। यह सभी उल्लिखित कोडिंग प्रणालियों के | यदि अंकों का समुच्चय न्यूनतम है, तो ऐसी संख्याओं के समुच्चय का माप (गणित) 0 होता है। यह सभी उल्लिखित कोडिंग प्रणालियों के स्थिति में है। | ||
तुलनात्मक उद्देश्यों के लिए लगभग बाइनरी क्वाटर-काल्पनिक प्रणाली नीचे की रेखा में सूचीबद्ध है। वहां, वास्तविक और काल्पनिक भाग एक दूसरे को परस्पर जोड़ते हैं। | तुलनात्मक उद्देश्यों के लिए लगभग बाइनरी क्वाटर-काल्पनिक प्रणाली नीचे की रेखा में सूचीबद्ध है। वहां, वास्तविक और काल्पनिक भाग एक दूसरे को परस्पर जोड़ते हैं। | ||
== आधार {{math|−1 ± i}}== | == आधार {{math|−1 ± i}}== | ||
[[Image:ComplexTwindragon.svg|thumb|right|290px|आधार में सभी शून्यों वाले पूर्णांक भाग वाली सम्मिश्र संख्याएँ {{math|'''i''' – 1}} प्रणाली]]विशेष रुचि के क्वाटर-काल्पनिक आधार हैं ( | [[Image:ComplexTwindragon.svg|thumb|right|290px|आधार में सभी शून्यों वाले पूर्णांक भाग वाली सम्मिश्र संख्याएँ {{math|'''i''' – 1}} प्रणाली]]विशेष रुचि के क्वाटर-काल्पनिक आधार हैं (आधार {{math|2'''i'''}}) और आधार {{math|−1 ± '''i'''}} नीचे चर्चा की गई प्रणालियाँ, जिनमें से दोनों का उपयोग बिना चिन्ह के गॉसियन पूर्णांकों को अंतिम रूप से दर्शाने के लिए किया जा सकता है। | ||
आधार {{math|−1 ± '''i'''}}, अंकों का उपयोग करना {{math|0}} और {{math|1}}, 1964 में एस खमेलनिक द्वारा प्रस्तावित किया गया था<ref name="Khmelnik1"/> और 1965 में वाल्टर एफ पेनी द्वारा प्रस्तावित किया गया था।<ref name="Penney0"/><ref name="Penney2"/> | |||
=== ट्विंड्रैगन से कनेक्शन === | |||
पूर्णांक का गोलाई क्षेत्र - जिससे, सम्मुचय <math>S</math> सम्मिश्र (गैर-पूर्णांक) संख्याएं जो इस प्रणाली में उनके प्रतिनिधित्व के पूर्णांक भाग को साझा करती हैं - सम्मिश्र विमान में फ्रैक्टल आकार होता है: ड्रैगन वक्र ट्विनड्रैगन (चित्र देखें)। यह सेट <math>S</math> परिभाषा के अनुसार, वे सभी बिंदु हैं जिन्हें इस रूप में लिखा जा सकता है <math>\textstyle \sum_{k\geq 1}x_k (\mathrm i-1)^{-k}</math> साथ <math>x_k\in Z_2</math>. <math>S</math> के सर्वांगसम 16 टुकड़ों में तोड़ा जा सकता है <math>\tfrac14 S</math>. ध्यान दें कि अगर <math>S</math> 135 डिग्री वामावर्त घुमाया जाता है, हम दो आसन्न सेट प्राप्त करते हैं <math>\tfrac{1}{\sqrt{2}}S</math>, क्योंकि <math>(\mathrm i-1)S=S\cup(S+1)</math>. आयत <math>R\subset S</math> केंद्र में निर्देशांक अक्षों को वामावर्त निम्नलिखित बिंदुओं पर काटता है: <math>\tfrac2{15}\gets 0.\overline{00001100}</math>, <math>\tfrac1{15} \mathrm i\gets 0.\overline{00000011}</math>, और <math>-\tfrac8{15}\gets 0.\overline{11000000}</math>, और <math>-\tfrac4{15} \mathrm i\gets 0.\overline{00110000}</math>. इस प्रकार, <math>S</math> निरपेक्ष मान ≤ के साथ सभी सम्मिश्र संख्याएँ सम्मिलित हैं{{sfrac|1|15}}.<ref>Knuth 1998 p.206</ref> | |||
परिणामस्वरूप, सम्मिश्र आयत का विशेषण कार्य होता है | |||
परिणामस्वरूप, | |||
: <math>[-\tfrac8{15},\tfrac2{15}]\times[-\tfrac4{15},\tfrac1{15}]\mathrm i</math> | : <math>[-\tfrac8{15},\tfrac2{15}]\times[-\tfrac4{15},\tfrac1{15}]\mathrm i</math> | ||
अंतराल में (गणित) <math>[0,1)</math> मानचित्रण द्वारा वास्तविक संख्याओं का | अंतराल में (गणित) <math>[0,1)</math> मानचित्रण द्वारा वास्तविक संख्याओं का | ||
: <math>\textstyle \sum_{k\geq 1}x_k (\mathrm i-1)^{-k} \mapsto \sum_{k\geq 1}x_k b^{-k}</math> | : <math>\textstyle \sum_{k\geq 1}x_k (\mathrm i-1)^{-k} \mapsto \sum_{k\geq 1}x_k b^{-k}</math> | ||
साथ <math>b > 2</math>.<ref>Base <math>b = 2</math> cannot be taken because both, <math>\textstyle 2^{-1} = 0.1_{\text{bin}} = 0.5_{\text{dec}} </math> and <math>\textstyle \sum_{k\geq 2} 2^{-k} = 0.0\overline{1}_{\text{bin}} = 0.1_{\text{bin}} = 0.5_{\text{dec}}</math>. However, <math>\textstyle (\mathrm i-1)^{-1} = -0.1_{\text{bin}} -0.1_{\text{bin}} \mathrm i = -0.5_{\text{dec}} -0.5_{\text{dec}} \mathrm i</math> is unequal to <math>\textstyle \sum_{k\geq 2} (\mathrm i-1)^{-k} = 0.1_{\text{dec}} +0.3_{\text{dec}} \mathrm i </math>.</ref> | साथ <math>b > 2</math>.<ref>Base <math>b = 2</math> cannot be taken because both, <math>\textstyle 2^{-1} = 0.1_{\text{bin}} = 0.5_{\text{dec}} </math> and <math>\textstyle \sum_{k\geq 2} 2^{-k} = 0.0\overline{1}_{\text{bin}} = 0.1_{\text{bin}} = 0.5_{\text{dec}}</math>. However, <math>\textstyle (\mathrm i-1)^{-1} = -0.1_{\text{bin}} -0.1_{\text{bin}} \mathrm i = -0.5_{\text{dec}} -0.5_{\text{dec}} \mathrm i</math> is unequal to <math>\textstyle \sum_{k\geq 2} (\mathrm i-1)^{-k} = 0.1_{\text{dec}} +0.3_{\text{dec}} \mathrm i </math>.</ref> | ||
इसके | |||
इसके अतिरिक्त, दो मैपिंग हैं | |||
:<math>\begin{array}{lll} | :<math>\begin{array}{lll} | ||
Z_2^\N & \to & S \\ | Z_2^\N & \to & S \\ | ||
Line 120: | Line 123: | ||
\left(x_k\right)_{k\in\N} & \mapsto & \sum_{k\geq 1}x_k 2^{-k} | \left(x_k\right)_{k\in\N} & \mapsto & \sum_{k\geq 1}x_k 2^{-k} | ||
\end{array}</math> | \end{array}</math> | ||
दोनों [[विशेषण]], जो | दोनों [[विशेषण]], जो विशेषण (इस प्रकार स्थान भरने) मानचित्रण को जन्म देते हैं | ||
:<math>[0,1) \qquad \to \qquad S </math> | :<math>[0,1) \qquad \to \qquad S </math> | ||
जो, | जो, चुकीं, [[निरंतर कार्य]] नहीं है और इस प्रकार स्थान-भरने वाला वक्र नहीं है| स्थान-भरने वाला वक्र। लेकिन बहुत ही करीबी रिश्तेदार, ड्रैगन कर्व ट्विन ड्रैगन डेविस-नुथ ड्रैगन, निरंतर और स्पेस-फिलिंग कर्व है। | ||
== यह भी देखें == | == यह भी देखें == | ||
Line 135: | Line 138: | ||
*"[http://demonstrations.wolfram.com/TheBoundaryOfPeriodicIteratedFunctionSystems/ The Boundary of Periodic Iterated Function Systems]" by Jarek Duda, the [[Wolfram Demonstrations Project]] | *"[http://demonstrations.wolfram.com/TheBoundaryOfPeriodicIteratedFunctionSystems/ The Boundary of Periodic Iterated Function Systems]" by Jarek Duda, the [[Wolfram Demonstrations Project]] | ||
*"[http://demonstrations.wolfram.com/NumberSystemsIn3D/ Number Systems in 3D]" by Jarek Duda, the [[Wolfram Demonstrations Project]] | *"[http://demonstrations.wolfram.com/NumberSystemsIn3D/ Number Systems in 3D]" by Jarek Duda, the [[Wolfram Demonstrations Project]] | ||
[[Category:Created On 03/03/2023]] | [[Category:Created On 03/03/2023]] | ||
[[Category:Lua-based templates]] | |||
[[Category:Machine Translated Page]] | |||
[[Category:Pages that use a deprecated format of the math tags]] | |||
[[Category:Pages using sidebar with the child parameter]] | |||
[[Category:Pages with script errors]] | |||
[[Category:Short description with empty Wikidata description]] | |||
[[Category:Templates Translated in Hindi]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:Templates that add a tracking category]] | |||
[[Category:Templates that generate short descriptions]] | |||
[[Category:Templates using TemplateData]] | |||
[[Category:गैर-मानक स्थितीय अंक प्रणाली]] | |||
[[Category:भग्न]] | |||
[[Category:रिंग थ्योरी]] | |||
[[Category:सम्मिश्र संख्या|*]] |
Latest revision as of 17:13, 2 November 2023
अंकगणित में, सम्मिश्र-आधार प्रणाली स्थितीय अंक प्रणाली है जिसका मूलांक काल्पनिक संख्या है (1955 में डोनाल्ड नुथ द्वारा प्रस्तावित)[1][2] या सम्मिश्र संख्या1964 में एस खमेलनिक और 1965 में वाल्टर एफ पेनी[3][4][5] द्वारा प्रस्तावित किया गया[6]
सामान्यतः
होने देना अभिन्न डोमेन हो , और निरपेक्ष मूल्य (बीजगणित) निरपेक्ष मूल्य के प्रकार है| (आर्किमिडीयन) उस पर निरपेक्ष मूल्य है।
संख्या स्थितीय संख्या प्रणाली में विस्तार के रूप में प्रतिनिधित्व किया जाता है।
जहाँ
मूलांक है (या आधार) साथ में , प्रतिपादक (स्थिति या स्थान) है, अंकों के परिमित सेट से अंक हैं , सामान्यतः साथ
प्रमुखता अपघटन का स्तर कहा जाता है।
पोजिशनल नंबर प्रणाली या 'कोडिंग प्रणाली' एक जोड़ी है
मूलांक के साथ और अंकों का सेट , और हम अंकों के मानक सेट अंकों के रूप में लिखते हैं।
वांछनीय सुविधाओं के साथ कोडिंग प्रणाली हैं:
- प्रत्येक संख्या में , e.g पूर्णांक , गाऊसी पूर्णांक या पूर्णांक , विशिष्ट रूप से परिमित कोड के रूप में प्रतिनिधित्व करने योग्य है, संभवतः संकेत (गणित) ± के साथ है।
- अंशों के क्षेत्र में प्रत्येक संख्या , जो संभवतः द्वारा दिए गए मीट्रिक (गणित) के लिए पूर्ण मीट्रिक स्थान है उपज या , अनंत श्रृंखला के रूप में प्रतिनिधित्व करने योग्य है जिसके अंतर्गत अभिसरण होता है के लिए , और एक से अधिक प्रतिनिधित्व वाले संख्याओं के सममुच्य का माप (गणित) 0 है। बाद वाले के लिए आवश्यक है कि सेट न्यूनतम हो, अर्थात् वास्तविक संख्या के लिए और सम्मिश्र संख्या के लिए होता है।
वास्तविक संख्या में
इस अंकन में हमारी मानक दशमलव कोडिंग योजना द्वारा निरूपित किया जाता है
मानक बाइनरी प्रणाली है
नकारात्मक आधार प्रणाली है
और संतुलित त्रिगुट प्रणाली[2]है
इन सभी कोडिंग प्रणालियों के लिए उल्लिखित विशेषताएँ हैं और , और अंतिम दो को चिह्न की आवश्यकता नहीं है।
सम्मिश्र संख्या में
सम्मिश्र संख्याओं के लिए प्रसिद्ध स्थितीय संख्या प्रणालियों में निम्नलिखित शामिल हैं ( काल्पनिक इकाई होने के नाते):
- , उदा. [1] और
- [2] क्वाटर-काल्पनिक आधार, 1955 में डोनाल्ड नुथ द्वारा प्रस्तावित है।
- और
- , जहाँ , और धनात्मक पूर्णांक है जो दिए हुए पर अनेक मान ले सकता है .[7] के लिए और यह प्रणाली है
- .[8]
- , जहां सेट सम्मिश्र संख्याओं से मिलकर बनता है , और संख्याएँ , उदा.
- , कहाँ [9]
बाइनरी प्रणाली
सम्मिश्र संख्याओं की बाइनरी कोडिंग प्रणाली, यानी अंकों वाली प्रणालियाँ , व्यावहारिक रुचि के हैं।[9] नीचे सूचीबद्ध कुछ कोडिंग प्रणाली हैं (सभी उपरोक्त प्रणाली के विशेष स्थिति हैं) और सम्मान। (दशमलव) संख्याओं के लिए कोड −1, 2, −2, i.है
तुलना के लिए मानक बाइनरी (जिसके लिए चिन्ह, पहली पंक्ति की आवश्यकता होती है) और नेगबिनरी प्रणाली (दूसरी पंक्ति) भी सूचीबद्ध हैं। उनके पास i. वास्तविक विस्तार नहीं है
सूत्र | –1 ← | 2 ← | –2 ← | i ← | जुड़वाँ और त्रिक | |
---|---|---|---|---|---|---|
2 | –1 | 10 | –10 | i | 1 ← | 0.1 = 1.0 |
–2 | 11 | 110 | 10 | i | 1/3 ← | 0.01 = 1.10 |
101 | 10100 | 100 | 10.101010100...[11] | ← | 0.0011 = 11.1100 | |
111 | 1010 | 110 | 11.110001100...[11] | ← | 1.011 = 11.101 = 11100.110 | |
101 | 10100 | 100 | 10 | 1/3 + 1/3i ← | 0.0011 = 11.1100 | |
–1+i | 11101 | 1100 | 11100 | 11 | 1/5 + 3/5i ← | 0.010 = 11.001 = 1110.100 |
2i | 103 | 2 | 102 | 10.2 | 1/5 + 2/5i ← | 0.0033 = 1.3003 = 10.0330 = 11.3300 |
निरपेक्ष मूल्य (बीजगणित) के साथ सभी स्थितीय संख्या प्रणालियों में निरपेक्ष मूल्य के प्रकार, नकारात्मक आधार गैर-अद्वितीय प्रतिनिधित्व के साथ कुछ संख्याएँ हैं। ऐसी संख्याओं के उदाहरण तालिका के दाहिने कॉलम में दिखाए गए हैं। उनमें से सभी भिन्नों को दोहरा रहे हैं और इसके ऊपर क्षैतिज रेखा द्वारा चिह्नित दोहराव हैं।
यदि अंकों का समुच्चय न्यूनतम है, तो ऐसी संख्याओं के समुच्चय का माप (गणित) 0 होता है। यह सभी उल्लिखित कोडिंग प्रणालियों के स्थिति में है।
तुलनात्मक उद्देश्यों के लिए लगभग बाइनरी क्वाटर-काल्पनिक प्रणाली नीचे की रेखा में सूचीबद्ध है। वहां, वास्तविक और काल्पनिक भाग एक दूसरे को परस्पर जोड़ते हैं।
आधार −1 ± i
विशेष रुचि के क्वाटर-काल्पनिक आधार हैं (आधार 2i) और आधार −1 ± i नीचे चर्चा की गई प्रणालियाँ, जिनमें से दोनों का उपयोग बिना चिन्ह के गॉसियन पूर्णांकों को अंतिम रूप से दर्शाने के लिए किया जा सकता है।
आधार −1 ± i, अंकों का उपयोग करना 0 और 1, 1964 में एस खमेलनिक द्वारा प्रस्तावित किया गया था[6] और 1965 में वाल्टर एफ पेनी द्वारा प्रस्तावित किया गया था।[3][5]
ट्विंड्रैगन से कनेक्शन
पूर्णांक का गोलाई क्षेत्र - जिससे, सम्मुचय सम्मिश्र (गैर-पूर्णांक) संख्याएं जो इस प्रणाली में उनके प्रतिनिधित्व के पूर्णांक भाग को साझा करती हैं - सम्मिश्र विमान में फ्रैक्टल आकार होता है: ड्रैगन वक्र ट्विनड्रैगन (चित्र देखें)। यह सेट परिभाषा के अनुसार, वे सभी बिंदु हैं जिन्हें इस रूप में लिखा जा सकता है साथ . के सर्वांगसम 16 टुकड़ों में तोड़ा जा सकता है . ध्यान दें कि अगर 135 डिग्री वामावर्त घुमाया जाता है, हम दो आसन्न सेट प्राप्त करते हैं , क्योंकि . आयत केंद्र में निर्देशांक अक्षों को वामावर्त निम्नलिखित बिंदुओं पर काटता है: , , और , और . इस प्रकार, निरपेक्ष मान ≤ के साथ सभी सम्मिश्र संख्याएँ सम्मिलित हैं1/15.[12]
परिणामस्वरूप, सम्मिश्र आयत का विशेषण कार्य होता है
अंतराल में (गणित) मानचित्रण द्वारा वास्तविक संख्याओं का
साथ .[13]
इसके अतिरिक्त, दो मैपिंग हैं
और
दोनों विशेषण, जो विशेषण (इस प्रकार स्थान भरने) मानचित्रण को जन्म देते हैं
जो, चुकीं, निरंतर कार्य नहीं है और इस प्रकार स्थान-भरने वाला वक्र नहीं है| स्थान-भरने वाला वक्र। लेकिन बहुत ही करीबी रिश्तेदार, ड्रैगन कर्व ट्विन ड्रैगन डेविस-नुथ ड्रैगन, निरंतर और स्पेस-फिलिंग कर्व है।
यह भी देखें
संदर्भ
- ↑ 1.0 1.1 Knuth, D.E. (1960). "एक काल्पनिक संख्या प्रणाली". Communications of the ACM. 3 (4): 245–247. doi:10.1145/367177.367233. S2CID 16513137.
- ↑ 2.0 2.1 2.2 Knuth, Donald (1998). "Positional Number Systems". कंप्यूटर प्रोग्रामिंग की कला. Vol. 2 (3rd ed.). Boston: Addison-Wesley. p. 205. ISBN 0-201-89684-2. OCLC 48246681.
- ↑ 3.0 3.1 W. Penney, A "binary" system for complex numbers, JACM 12 (1965) 247-248.
- ↑ 4.0 4.1 Jamil, T. (2002). "जटिल बाइनरी संख्या प्रणाली". IEEE Potentials. 20 (5): 39–41. doi:10.1109/45.983342.
- ↑ 5.0 5.1 Duda, Jarek (2008-02-24). "जटिल आधार अंक प्रणाली". arXiv:0712.1309 [math.DS].
- ↑ 6.0 6.1 6.2 Khmelnik, S.I. (1964). "Specialized digital computer for operations with complex numbers". Questions of Radio Electronics (In Russian). XII (2).
- ↑ Khmelnik, S.I. (1966). "Positional coding of complex numbers". Questions of Radio Electronics (In Russian). XII (9).
- ↑ 8.0 8.1 Khmelnik, S.I. (2004). जटिल संख्याओं और वैक्टरों की कोडिंग (रूसी में) (PDF). Israel: Mathematics in Computer. ISBN 978-0-557-74692-7.
- ↑ 9.0 9.1 Khmelnik, S.I. (2001). जटिल संख्याओं को संसाधित करने की विधि और प्रणाली. Patent USA, US2003154226 (A1).
- ↑ William J. Gilbert, "Arithmetic in Complex Bases" Mathematics Magazine Vol. 57, No. 2, March 1984
- ↑ 11.0 11.1 infinite non-repeating sequence
- ↑ Knuth 1998 p.206
- ↑ Base cannot be taken because both, and . However, is unequal to .
बाहरी संबंध
- "Number Systems Using a Complex Base" by Jarek Duda, the Wolfram Demonstrations Project
- "The Boundary of Periodic Iterated Function Systems" by Jarek Duda, the Wolfram Demonstrations Project
- "Number Systems in 3D" by Jarek Duda, the Wolfram Demonstrations Project