सम्मिश्र-आधार प्रणाली

From Vigyanwiki

अंकगणित में, सम्मिश्र-आधार प्रणाली स्थितीय अंक प्रणाली है जिसका मूलांक काल्पनिक संख्या है (1955 में डोनाल्ड नुथ द्वारा प्रस्तावित)[1][2] या सम्मिश्र संख्या1964 में एस खमेलनिक और 1965 में वाल्टर एफ पेनी[3][4][5] द्वारा प्रस्तावित किया गया[6]

सामान्यतः

होने देना अभिन्न डोमेन हो , और निरपेक्ष मूल्य (बीजगणित) निरपेक्ष मूल्य के प्रकार है| (आर्किमिडीयन) उस पर निरपेक्ष मूल्य है।

संख्या स्थितीय संख्या प्रणाली में विस्तार के रूप में प्रतिनिधित्व किया जाता है।

जहाँ

मूलांक है (या आधार) साथ में ,
प्रतिपादक (स्थिति या स्थान) है,
अंकों के परिमित सेट से अंक हैं , सामान्यतः साथ

प्रमुखता अपघटन का स्तर कहा जाता है।

पोजिशनल नंबर प्रणाली या 'कोडिंग प्रणाली' एक जोड़ी है

मूलांक के साथ और अंकों का सेट , और हम अंकों के मानक सेट अंकों के रूप में लिखते हैं।

वांछनीय सुविधाओं के साथ कोडिंग प्रणाली हैं:

  • प्रत्येक संख्या में , e.g पूर्णांक , गाऊसी पूर्णांक या पूर्णांक , विशिष्ट रूप से परिमित कोड के रूप में प्रतिनिधित्व करने योग्य है, संभवतः संकेत (गणित) ± के साथ है।
  • अंशों के क्षेत्र में प्रत्येक संख्या , जो संभवतः द्वारा दिए गए मीट्रिक (गणित) के लिए पूर्ण मीट्रिक स्थान है उपज या , अनंत श्रृंखला के रूप में प्रतिनिधित्व करने योग्य है जिसके अंतर्गत अभिसरण होता है के लिए , और एक से अधिक प्रतिनिधित्व वाले संख्याओं के सममुच्य का माप (गणित) 0 है। बाद वाले के लिए आवश्यक है कि सेट न्यूनतम हो, अर्थात् वास्तविक संख्या के लिए और सम्मिश्र संख्या के लिए होता है।

वास्तविक संख्या में

इस अंकन में हमारी मानक दशमलव कोडिंग योजना द्वारा निरूपित किया जाता है

मानक बाइनरी प्रणाली है

नकारात्मक आधार प्रणाली है

और संतुलित त्रिगुट प्रणाली[2]है

इन सभी कोडिंग प्रणालियों के लिए उल्लिखित विशेषताएँ हैं और , और अंतिम दो को चिह्न की आवश्यकता नहीं है।

सम्मिश्र संख्या में

सम्मिश्र संख्याओं के लिए प्रसिद्ध स्थितीय संख्या प्रणालियों में निम्नलिखित शामिल हैं ( काल्पनिक इकाई होने के नाते):

  • , उदा. [1] और
[2] क्वाटर-काल्पनिक आधार, 1955 में डोनाल्ड नुथ द्वारा प्रस्तावित है।
  • और
[6][4](अनुभाग Base_.E2.88.921_.C2.B1_i|आधार −1 ± i नीचे भी देखें)।
  • , जहाँ , और धनात्मक पूर्णांक है जो दिए हुए पर अनेक मान ले सकता है .[7] के लिए और यह प्रणाली है
  • .[8]
  • , जहां सेट सम्मिश्र संख्याओं से मिलकर बनता है , और संख्याएँ , उदा.
[8]
  • , कहाँ  [9]


बाइनरी प्रणाली

सम्मिश्र संख्याओं की बाइनरी कोडिंग प्रणाली, यानी अंकों वाली प्रणालियाँ , व्यावहारिक रुचि के हैं।[9] नीचे सूचीबद्ध कुछ कोडिंग प्रणाली हैं (सभी उपरोक्त प्रणाली के विशेष स्थिति हैं) और सम्मान। (दशमलव) संख्याओं के लिए कोड −1, 2, −2, i.है

तुलना के लिए मानक बाइनरी (जिसके लिए चिन्ह, पहली पंक्ति की आवश्यकता होती है) और नेगबिनरी प्रणाली (दूसरी पंक्ति) भी सूचीबद्ध हैं। उनके पास i. वास्तविक विस्तार नहीं है

कुछ आधार और कुछ अभ्यावेदन[10]
सूत्र –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

आधार में सभी शून्यों वाले पूर्णांक भाग वाली सम्मिश्र संख्याएँ i – 1 प्रणाली

विशेष रुचि के क्वाटर-काल्पनिक आधार हैं (आधार 2i) और आधार −1 ± i नीचे चर्चा की गई प्रणालियाँ, जिनमें से दोनों का उपयोग बिना चिन्ह के गॉसियन पूर्णांकों को अंतिम रूप से दर्शाने के लिए किया जा सकता है।

आधार −1 ± i, अंकों का उपयोग करना 0 और 1, 1964 में एस खमेलनिक द्वारा प्रस्तावित किया गया था[6] और 1965 में वाल्टर एफ पेनी द्वारा प्रस्तावित किया गया था।[3][5]


ट्विंड्रैगन से कनेक्शन

पूर्णांक का गोलाई क्षेत्र - जिससे, सम्मुचय सम्मिश्र (गैर-पूर्णांक) संख्याएं जो इस प्रणाली में उनके प्रतिनिधित्व के पूर्णांक भाग को साझा करती हैं - सम्मिश्र विमान में फ्रैक्टल आकार होता है: ड्रैगन वक्र ट्विनड्रैगन (चित्र देखें)। यह सेट परिभाषा के अनुसार, वे सभी बिंदु हैं जिन्हें इस रूप में लिखा जा सकता है साथ . के सर्वांगसम 16 टुकड़ों में तोड़ा जा सकता है . ध्यान दें कि अगर 135 डिग्री वामावर्त घुमाया जाता है, हम दो आसन्न सेट प्राप्त करते हैं , क्योंकि . आयत केंद्र में निर्देशांक अक्षों को वामावर्त निम्नलिखित बिंदुओं पर काटता है: , , और , और . इस प्रकार, निरपेक्ष मान ≤ के साथ सभी सम्मिश्र संख्याएँ सम्मिलित हैं1/15.[12]

परिणामस्वरूप, सम्मिश्र आयत का विशेषण कार्य होता है

अंतराल में (गणित) मानचित्रण द्वारा वास्तविक संख्याओं का

साथ .[13]

इसके अतिरिक्त, दो मैपिंग हैं

और

दोनों विशेषण, जो विशेषण (इस प्रकार स्थान भरने) मानचित्रण को जन्म देते हैं

जो, चुकीं, निरंतर कार्य नहीं है और इस प्रकार स्थान-भरने वाला वक्र नहीं है| स्थान-भरने वाला वक्र। लेकिन बहुत ही करीबी रिश्तेदार, ड्रैगन कर्व ट्विन ड्रैगन डेविस-नुथ ड्रैगन, निरंतर और स्पेस-फिलिंग कर्व है।

यह भी देखें

संदर्भ

  1. 1.0 1.1 Knuth, D.E. (1960). "एक काल्पनिक संख्या प्रणाली". Communications of the ACM. 3 (4): 245–247. doi:10.1145/367177.367233. S2CID 16513137.
  2. 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. 3.0 3.1 W. Penney, A "binary" system for complex numbers, JACM 12 (1965) 247-248.
  4. 4.0 4.1 Jamil, T. (2002). "जटिल बाइनरी संख्या प्रणाली". IEEE Potentials. 20 (5): 39–41. doi:10.1109/45.983342.
  5. 5.0 5.1 Duda, Jarek (2008-02-24). "जटिल आधार अंक प्रणाली". arXiv:0712.1309 [math.DS].
  6. 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).
  7. Khmelnik, S.I. (1966). "Positional coding of complex numbers". Questions of Radio Electronics (In Russian). XII (9).
  8. 8.0 8.1 Khmelnik, S.I. (2004). जटिल संख्याओं और वैक्टरों की कोडिंग (रूसी में) (PDF). Israel: Mathematics in Computer. ISBN 978-0-557-74692-7.
  9. 9.0 9.1 Khmelnik, S.I. (2001). जटिल संख्याओं को संसाधित करने की विधि और प्रणाली. Patent USA, US2003154226 (A1).
  10. William J. Gilbert, "Arithmetic in Complex Bases" Mathematics Magazine Vol. 57, No. 2, March 1984
  11. 11.0 11.1 infinite non-repeating sequence
  12. Knuth 1998 p.206
  13. Base cannot be taken because both, and . However,   is unequal to   .


बाहरी संबंध