जटिल-आधार प्रणाली
Part of a series on |
Numeral systems |
---|
List of numeral systems |
अंकगणित में, एक जटिल-आधार प्रणाली एक स्थितीय अंक प्रणाली है जिसका मूलांक एक काल्पनिक संख्या है (1955 में डोनाल्ड नुथ द्वारा प्रस्तावित)[1][2]) या सम्मिश्र संख्या (1964 में एस. खमेलनिक द्वारा प्रस्तावित)।[3] और 1965 में वाल्टर एफ. पेनी[4][5][6]).
सामान्य तौर पर
होने देना एक अभिन्न डोमेन बनें , और निरपेक्ष मान (बीजगणित)#निरपेक्ष मान के प्रकार|(आर्किमिडीयन) इस पर निरपेक्ष मान।
एक संख्या स्थितीय संख्या प्रणाली में इसे विस्तार के रूप में दर्शाया जाता है
कहाँ
is the radix (or base) with , is the exponent (position or place), are digits from the finite set of digits , usually with
प्रमुखता विघटन का स्तर कहलाता है।
स्थितीय संख्या प्रणाली या 'कोडिंग प्रणाली' एक युग्म है
मूलांक के साथ और अंकों का सेट , और हम अंकों का मानक सेट लिखते हैं अंकों के रूप में
निम्नलिखित सुविधाओं के साथ कोडिंग सिस्टम वांछनीय हैं:
- प्रत्येक संख्या में , इ। जी। पूर्णांक , गाऊसी पूर्णांक या पूर्णांक , एक परिमित कोड के रूप में विशिष्ट रूप से प्रस्तुत करने योग्य है, संभवतः एक संकेत (गणित) ± के साथ।
- भिन्नों के क्षेत्र में प्रत्येक संख्या , जो संभवतः द्वारा दिए गए मीट्रिक (गणित) के लिए पूर्ण मीट्रिक स्थान है उपज या , एक अनंत श्रृंखला के रूप में प्रस्तुत करने योग्य है जो नीचे एकत्रित हो जाता है के लिए , और एक से अधिक प्रतिनिधित्व वाले संख्याओं के सेट का माप (गणित) 0 है। बाद वाले के लिए आवश्यक है कि सेट न्यूनतम हो, अर्थात वास्तविक संख्याओं के लिए और सम्मिश्र संख्याओं के लिए.
वास्तविक संख्याओं में
इस नोटेशन में हमारी मानक दशमलव कोडिंग योजना को दर्शाया गया है
मानक बाइनरी सिस्टम है
नकारात्मक आधार प्रणाली है
और संतुलित टर्नरी प्रणाली[2]है
इन सभी कोडिंग प्रणालियों में उल्लिखित विशेषताएं हैं और , और अंतिम दो को हस्ताक्षर की आवश्यकता नहीं है।
सम्मिश्र संख्याओं में
जटिल संख्याओं के लिए प्रसिद्ध स्थितीय संख्या प्रणालियों में निम्नलिखित शामिल हैं ( काल्पनिक इकाई होने के नाते):
- , उदा. [1]और
- ,[2]क्वाटर-काल्पनिक आधार, 1955 में डोनाल्ड नुथ द्वारा प्रस्तावित।
- और
- , कहाँ , और एक धनात्मक पूर्णांक है जो किसी दिए गए पर अनेक मान ले सकता है .[7] के लिए और यही व्यवस्था है
- .[8]
- , जहां सेट है सम्मिश्र संख्याओं से मिलकर बनता है , और संख्याएँ , उदा.
- , कहाँ [9]
बाइनरी सिस्टम
जटिल संख्याओं की बाइनरी कोडिंग प्रणालियाँ, यानी अंकों वाली प्रणालियाँ , व्यावहारिक रुचि के हैं।[9]नीचे कुछ कोडिंग सिस्टम सूचीबद्ध हैं (सभी उपरोक्त प्रणालियों के विशेष मामले हैं) और सम्मान। (दशमलव) संख्याओं के लिए कोड −1, 2, −2, i. मानक बाइनरी (जिसके लिए एक संकेत, पहली पंक्ति की आवश्यकता होती है) और नेगबाइनरी सिस्टम (दूसरी पंक्ति) को भी तुलना के लिए सूचीबद्ध किया गया है। उनके पास वास्तविक विस्तार नहीं है i.
Radix | –1 ← | 2 ← | –2 ← | i ← | Twins and triplets | |
---|---|---|---|---|---|---|
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 में एस. खमेलनिक द्वारा प्रस्तावित किया गया था[3]और 1965 में वाल्टर एफ. पेनी।[4][6]
ट्विनड्रैगन से संबंध
किसी पूर्णांक का गोलाकार क्षेत्र - यानी, एक सेट जटिल (गैर-पूर्णांक) संख्याएँ जो इस प्रणाली में उनके प्रतिनिधित्व के पूर्णांक भाग को साझा करती हैं - जटिल विमान में एक भग्न आकार होता है: ड्रैगन वक्र # ट्विनड्रैगन (आंकड़ा देखें)। यह सेट परिभाषा के अनुसार, वे सभी बिंदु हैं जिन्हें इस प्रकार लिखा जा सकता है साथ . के अनुरूप 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 3.2 Khmelnik, S.I. (1964). "Specialized digital computer for operations with complex numbers". Questions of Radio Electronics (In Russian). XII (2).
- ↑ 4.0 4.1 W. Penney, A "binary" system for complex numbers, JACM 12 (1965) 247-248.
- ↑ 5.0 5.1 Jamil, T. (2002). "जटिल बाइनरी संख्या प्रणाली". IEEE Potentials. 20 (5): 39–41. doi:10.1109/45.983342.
- ↑ 6.0 6.1 Duda, Jarek (2008-02-24). "जटिल आधार अंक प्रणाली". arXiv:0712.1309 [math.DS].
- ↑ 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