यूक्लिडियन प्रभावक्षेत्र: Difference between revisions
(minor changes) |
(minor changes) |
||
Line 1: | Line 1: | ||
{{short description|Commutative ring with a Euclidean division}} | {{short description|Commutative ring with a Euclidean division}} | ||
गणित में, विशेष रूप से [[अंगूठी सिद्धांत|रिंग सिद्धांत]] में, | गणित में, विशेष रूप से [[अंगूठी सिद्धांत|रिंग सिद्धांत]] में, '''यूक्लिडियन प्रांत (डोमेन)''' (जिसे '''यूक्लिडियन रिंग''' भी कहा जाता है) [[अभिन्न डोमेन|पूर्णांकी प्रांत]] है जिसे यूक्लिडियन फलन के साथ संपन्न किया जा सकता है जो [[पूर्णांक|पूर्णांकों]] के [[यूक्लिडियन डिवीजन|यूक्लिडियन विभाजन]] के उपयुक्त सामान्यीकरण की अनुमति देता प्रदान करता है। इस सामान्यीकृत [[यूक्लिडियन एल्गोरिथ्म]] को पूर्णांकों के रिंग में यूक्लिड के मूल एल्गोरिदम के समान कई उपयोगों में रखा जा सकता है: किसी भी यूक्लिडियन प्रांत में, कोई भी दो तत्वों के सबसे बड़े सामान्य विभाजक की गणना करने के लिए यूक्लिडियन एल्गोरिथ्म को लागू कर सकता है। विशेष रूप से, किन्हीं भी दो तत्वों का सबसे बड़ा सामान्य विभाजक विद्यमान होता है और उन्हें उनके एक रैखिक संयोजन के रूप में लिखा जा सकता है (बेज़ाउट की सर्वसमिका)। इसके अतिरिक्त यूक्लिडियन प्रांत में प्रत्येक [[प्रमुख आदर्श|आइडियल]] सिद्धांत है, जो अंकगणित के मूल प्रमेय के उपयुक्त सामान्यीकरण का तात्पर्य है: प्रत्येक यूक्लिडियन प्रांत विशिष्ट गुणनखंडन प्रांत है। | ||
यूक्लिडियन | यूक्लिडियन प्रांत के [[वर्ग (सेट सिद्धांत)|वर्ग]] की तुलना [[प्रमुख आदर्श डोमेन|प्रमुख आइडियल प्रांत]] (पीआईडी) के बड़े वर्ग से करना महत्वपूर्ण है। किसी यादृच्छिक पीआईडी में यूक्लिडियन प्रांत (या, वास्तव में, यहां तक कि पूर्णांक की रिंग) के समान "संरचनात्मक गुण" होते हैं, लेकिन जब यूक्लिडियन विभाजन के लिए स्पष्ट एल्गोरिदम ज्ञात हो, तो यूक्लिडियन एल्गोरिदम और विस्तारित यूक्लिडियन एल्गोरिदम का उपयोग महत्तम समापवर्तक और बेज़ाउट की सर्वसमिका की गणना करने के लिए किया जा सकता है। विशेष रूप से, [[क्षेत्र (गणित)|फील्ड]] पर चर में पूर्णांकों और [[बहुपद|बहुपदों]] के [[यूक्लिडियन विभाजन]] के लिए दक्ष एल्गोरिदम का अस्तित्व [[कंप्यूटर बीजगणित]] में मूलभूत महत्व का है। | ||
अतः पूर्णांक प्रांत {{mvar|R}} दिया गया है, यह ज्ञात होना प्रायः बहुत उपयोगी होता है कि {{mvar|R}} में यूक्लिडियन फलन होता है: विशेष रूप से, इसका तात्पर्य है कि {{mvar|R}} एक पीआईडी है। हालाँकि, यदि कोई "स्पष्ट" यूक्लिडियन फलन नहीं है, तो यह निर्धारित करना कि क्या {{mvar|R}} एक पीआईडी है, सामान्य रूप से यह निर्धारित करने की तुलना में बहुत सरल समस्या है कि क्या यह एक यूक्लिडियन प्रांत है। | |||
यूक्लिडियन | यूक्लिडियन प्रांत [[उपवर्ग (सेट सिद्धांत)|वर्ग समावेशन]] की निम्नलिखित श्रृंखला में दिखाई देते हैं: | ||
{{Commutative ring classes}} | {{Commutative ring classes}} | ||
{{Algebraic structures |Ring}} | {{Algebraic structures |Ring}} | ||
== परिभाषा == | == परिभाषा == | ||
मान लीजिए कि {{mvar|R}} | मान लीजिए कि {{mvar|R}} पूर्णांकीय प्रांत है। {{mvar|R}} पर '''यूक्लिडियन फलन''' {{math|''R'' \ {0<nowiki>}</nowiki>}} से अऋणात्मक पूर्णांकों के लिए फलन {{mvar|f}} है जो निम्न मूल विभाजन-साथ-शेष गुण को संतुष्ट करता है: | ||
*(EF1) | *(EF1) यदि {{mvar|a}} और {{mvar|b}}, {{mvar|R}} में हैं और {{mvar|b}} अशून्य है, अतः {{mvar|q}} और {{mvar|r}}, {{mvar|R}} में विद्यमान होता हैं जैसा यहहै कि {{math|''a'' {{=}} ''bq'' + ''r''}} और या तो {{math|1=''r'' = 0}} या {{math|''f'' (''r'') < ''f'' (''b'')}}। | ||
'''यूक्लिडियन प्रांत''' एक पूर्णांकीय प्रांत है जिसे कम से कम एक यूक्लिडियन फलन से प्राप्त किया जा सकता है। विशेष यूक्लिडियन फलन {{mvar|f}} यूक्लिडियन प्रांत की परिभाषा का भाग नहीं है, क्योंकि, सामान्य रूप से, यूक्लिडियन प्रांत कई अलग-अलग यूक्लिडियन फलनों को सम्मिलित कर सकता है। | |||
इस संदर्भ में, {{mvar|q}} और {{mvar|r}} को क्रमशः | इस संदर्भ में, {{mvar|q}} और {{mvar|r}} को क्रमशः ''भागफल'' और {{mvar|a}} द्वारा {{mvar|b}} के ''विभाजन'' (या ''यूक्लिडियन विभाजन'') का ''शेष'' कहा जाता है। पूर्णांकों और बहुपदों की स्थिति के विपरीत, भागफल सामान्य रूप से विशिष्ट रूप से परिभाषित नहीं होता है, लेकिन जब एक भागफल का चयन किया जाता है, तो शेष को विशिष्ट रूप से परिभाषित किया जाता है। | ||
अधिकांश बीजगणित ग्रंथों को निम्नलिखित अतिरिक्त | अधिकांश बीजगणित ग्रंथों को निम्नलिखित अतिरिक्त गुण रखने के लिए किसी यूक्लिडियन फलन की आवश्यकता होती है: | ||
*(EF2) सभी अशून्य के लिए {{mvar| | *(EF2) सभी अशून्य के लिए {{mvar|R}} में {{mvar|a}} और {{mvar|b}}, {{math|''f'' (''a'') ≤ ''f'' (''ab'')}}। | ||
हालाँकि, | हालाँकि, यह दिखाया जा सकता है कि (EF1) अकेले यूक्लिडियन प्रांत को परिभाषित करने के लिए पर्याप्त है; यदि पूर्णांकीय प्रांत {{mvar|R}} किसी फलन {{mvar|g}} जो (EF1) को संतुष्ट करता है, से संपन्न होता है, तो {{mvar|R}} एक ऐसे फलन से भी संपन्न हो सकता है जो दोनों (EF1) और (EF2) को एक साथ संतुष्ट करता है। वास्तव में, {{mvar|a}} में {{math|''R'' \ {0<nowiki>}</nowiki>}} के लिए, {{math|''f'' (''a'')}} को निम्नानुसार परिभाषित किया जा सकता है:<ref>{{Citation | last = Rogers | first = Kenneth | title = The Axioms for Euclidean Domains | journal = [[American Mathematical Monthly]] | volume = 78 | issue = 10 | pages = 1127–8 | year = 1971 | doi = 10.2307/2316324 | jstor = 2316324 | zbl=0227.13007 }}</ref> | ||
:<math>f(a) = \min_{x \in R \setminus \{0\}} g(xa)</math> | :<math>f(a) = \min_{x \in R \setminus \{0\}} g(xa)</math> | ||
शब्दों में, कोई {{math|''f'' (''a'')}} को परिभाषित कर सकता है जो {{mvar|a}} द्वारा उत्पन्न प्रमुख | शब्दों में, कोई {{math|''f'' (''a'')}} को परिभाषित कर सकता है जो {{mvar|a}} द्वारा उत्पन्न प्रमुख आइडियल के सभी अशून्य तत्वों के समुच्चय पर {{mvar|g}} द्वारा प्राप्त न्यूनतम मान है। | ||
यूक्लिडियन फलन {{mvar|f}} '''गुणात्मक''' है यदि {{math|''f'' (''ab'') {{=}} ''f'' (''a'') ''f'' (''b'')}} और {{math|''f'' (''a'')}} कभी भी शून्य नहीं होता है। यह इस प्रकार है कि {{math|''f'' (1) {{=}} 1}}। अधिक सामान्य रूप से, {{math|''f'' (''a'') {{=}} 1}} यदि और केवल यदि {{mvar|a}} एक इकाई है। | |||
=== परिभाषा पर | === परिभाषा पर टिप्पणियाँ === | ||
कई लेखक "यूक्लिडियन | कई लेखक "यूक्लिडियन फलन" के स्थान पर अन्य शब्दों का उपयोग करते हैं, जैसे "कोटि फलन", "मूल्याकंन फलन", "गेज फलन" या "मानक फलन"।<ref name="DummitAlgebra">{{Cite book|title=Abstract Algebra|last1=Dummit|first1=David S.|last2=Foote|first2=Richard M.|publisher=Wiley|year=2004|isbn=9780471433347 |page=270}}</ref> कुछ लेखकों को यूक्लिडियन फलन के प्रांत को संपूर्ण रिंग {{mvar|R}} होने की भी आवश्यकता होती है;<ref name="DummitAlgebra"/> हालांकि, यह अनिवार्य रूप से परिभाषा को प्रभावित नहीं करता है, क्योंकि (EF1) में {{math|''f'' (0)}} का मान सम्मिलित नहीं है। परिभाषा को कभी-कभी यूक्लिडियन फलन को किसी भी [[सुव्यवस्थित सेट|सुव्यवस्थित समुच्चय]] में इसके मान लेने की अनुमति प्रदान करके सामान्यीकृत किया जाता है; यह दुर्बलता यूक्लिडियन गुणधर्म के सबसे महत्वपूर्ण निहितार्थों को प्रभावित नहीं करता है। | ||
प्रगुण (EF1) को निम्नानुसार पुन: स्थापित किया जा सकता है: अशून्य जनरेटर {{mvar|b}} के साथ {{mvar|R}} के किसी भी प्रमुख आइडियल {{mvar|I}} के लिए, भागफल रिंग {{math|''R''/''I''}} के सभी अशून्य वर्गों में {{math|''f'' (''r'') < ''f'' (''b'')}} के साथ प्रतिनिधि {{mvar|r}} है। चूँकि {{mvar|f}} के संभावित मान सुव्यवस्थित हैं, इस गुण को किसी भी {{math|''r'' ∉ ''I''}} के लिए {{math|''f'' (''r'') < ''f'' (''b'')}} दिखा कर स्थापित किया जा सकता है, जिसकी कक्षा में {{math|''f'' (''r'')}} का न्यूनतम मान है। ध्यान दें कि, यूक्लिडियन फलन के लिए जो इस प्रकार स्थापित है, वहाँ (EF1) में {{mvar|q}} और {{mvar|r}} को निर्धारित करने के लिए प्रभावी विधि विद्यमान नहीं है। | |||
== उदाहरण == | == उदाहरण == | ||
यूक्लिडियन | यूक्लिडियन प्रांत के उदाहरणों में निम्न सम्मिलित हैं: | ||
*किसी भी | *किसी भी फील्ड। सभी अशून्य {{mvar|x}} के लिए {{math|''f'' (''x'') {{=}} 1}} परिभाषित करें। | ||
*{{math|'''Z'''}}, पूर्णांकों | *{{math|'''Z'''}}, पूर्णांकों की रिंग। परिभाषित करें {{math|''f'' (''n'') {{=}} {{!}}''n''{{!}}}}, {{mvar|n}} का निरपेक्ष मान।<ref>{{harvnb|Fraleigh|Katz|1967|p=377, Example 1}}</ref> | ||
*{{math|'''Z'''[{{hairsp|''i''}}]}}, गाऊसी पूर्णांकों | *{{math|'''Z'''[{{hairsp|''i''}}]}}, गाऊसी पूर्णांकों की रिंग। परिभाषित करें {{math|''f'' (''a'' + ''bi'') {{=}} ''a''{{sup|2}} + ''b''{{sup|2}}}}, गॉसियन पूर्णांक {{math|''a'' + ''bi''}} का मानक। | ||
* {{math|'''Z'''[ω]}} (जहाँ {{math|ω}} | * {{math|'''Z'''[ω]}} (जहाँ {{math|ω}} प्राथमिक (अ-[[वास्तविक संख्या|वास्तविक]]) [[एकता का घनमूल|एकांक का घनमूल]] है), आइज़ेंस्ताइन पूर्णांकों की रिंग। {{math|''f'' (''a'' + ''b''ω) {{=}} ''a''{{sup|2}} − ''ab'' + ''b''{{sup|2}}}} को परिभाषित करें, आइज़ेंस्टीन पूर्णांक {{math|''a'' + ''b''ω}} का मानक। | ||
*{{math|''K''[''X'']}}, | *{{math|''K''[''X'']}}, फील्ड {{mvar|K}} पर बहुपदों की रिंग। प्रत्येक अशून्य बहुपद {{mvar|P}} के लिए, {{math|''f'' (''P'')}} को {{mvar|P}} की कोटि के रूप में परिभाषित करें।<ref>{{harvnb|Fraleigh|Katz|1967|p=377, Example 2}}</ref> | ||
*{{math|''K''{{brackets|''X''}}}}, | *{{math|''K''{{brackets|''X''}}}}, फील्ड {{mvar|K}} पर [[औपचारिक शक्ति श्रृंखला|आकारिक घात श्रेणी]] की रिंग। प्रत्येक अशून्य घात श्रेणी {{mvar|P}} के लिए, {{math|''f'' (''P'')}} को {{mvar|P}} के क्रम के रूप में परिभाषित करें, जो कि {{mvar|P}} में घटित होने वाली {{mvar|X}} की सबसे छोटी घात की कोटि है। विशेष रूप से, दो अशून्य घात श्रेणी {{mvar|P}} और {{mvar|Q}} के लिए, {{math|''f'' (''P'') ≤ ''f'' (''Q'')}} यदि और केवल यदि {{mvar|P}} {{mvar|Q}} को विभाजित करता है। | ||
* कोई असतत | * कोई असतत मूल्यांकन रिंग। {{math|''f'' (''x'')}} को [[अधिकतम आदर्श|अधिकतम आइडियल]] {{mvar|M}} की उच्चतम घात के रूप में परिभाषित करें जिसमें {{mvar|x}} सम्मिलित है। समतुल्य रूप से, {{mvar|g}} को {{mvar|M}} का जनरेटर होने दें, और {{mvar|v}} विशिष्ट पूर्णांक हो जैसे कि {{mvar|g{{hairsp}}{{sup|v}}}} {{mvar|x}} का एक सहयोगी है, फिर {{math|''f'' (''x'') {{=}} ''v''}} को परिभाषित करें। पूर्व उदाहरण {{math|''K''{{brackets|''X''}}}} इसका एक विशेष उदाहरण है। | ||
* | *[[डेडेकिंड डोमेन|डेडेकिंड प्रांत]] जिसके साथ परिमित रूप से अनेक अशून्य [[अशून्य प्रधान गुणजावली|अभाज्य आइडियल]] {{math|''P''{{sub|1}}, ..., ''P{{sub|n}}''}} है। <math>f(x) = \sum_{i=1}^n v_i(x)</math> को परिभाषित करें, जहां {{mvar|v{{sub|i}}}} आइडियल {{mvar|P{{sub|i}}}} के अनुरूप [[असतत मूल्यांकन]] है।<ref>{{Cite journal|last=Samuel|first=Pierre|date=1 October 1971|title=About Euclidean rings|journal=Journal of Algebra|volume=19|issue=2|pages=282–301 (p. 285)|doi=10.1016/0021-8693(71)90110-4|issn=0021-8693|doi-access=free}}</ref> | ||
ऐसे | ऐसे प्रांत के उदाहरण जो यूक्लिडियन प्रांत नहीं हैं, उनमें सम्मिलित हैं: | ||
* प्रत्येक | * प्रत्येक प्रांत जो प्रमुख आइडियल प्रांत नहीं है, जैसे कि किसी फील्ड पर कम से कम दो अनिश्चित बहुपदों की रिंग, या पूर्णांक गुणांक वाले अविभाज्य बहुपदों की रिंग, या संख्या रिंग {{math|'''Z'''[{{hairsp|{{sqrt|−5}}}}]}}। | ||
* {{math|'''Q'''({{hairsp|{{sqrt|−19}}}})}} के पूर्णांकों | * {{math|'''Q'''({{hairsp|{{sqrt|−19}}}})}} के पूर्णांकों की रिंग, जिसमें {{math|{{sfrac|''a'' + ''b''{{sqrt|−19}}|2}}}} संख्याएँ सम्मिलित हैं, जहाँ {{mvar|a}} और {{mvar|b}} पूर्णांक हैं और दोनों सम या दोनों विषम हैं। यह प्रमुख आइडियल प्रांत है जो यूक्लिडियन नहीं है। | ||
* | * रिंग {{math|1=''A'' = '''R'''[''X'', ''Y'']/(''X''<sup> 2</sup> + ''Y''<sup> 2</sup> + 1)}} भी एक प्रमुख आइडियल प्रांत<ref> | ||
{{cite book|last=Pierre|first=Samuel|url=http://www.math.tifr.res.in/~publ/ln/tifr30.pdf|title=Lectures on Unique Factorization Domains|date=1964|publisher=Tata Institute of Fundamental Research|isbn= |pages=27–28|author-link=}} | {{cite book|last=Pierre|first=Samuel|url=http://www.math.tifr.res.in/~publ/ln/tifr30.pdf|title=Lectures on Unique Factorization Domains|date=1964|publisher=Tata Institute of Fundamental Research|isbn= |pages=27–28|author-link=}} | ||
</ref> है जो यूक्लिडियन नहीं है। यह देखने के लिए कि यह एक यूक्लिडियन | </ref> है जो यूक्लिडियन नहीं है। यह देखने के लिए कि यह एक यूक्लिडियन प्रांत नहीं है, यह दिखाने के लिए पर्याप्त है कि प्रत्येक अशून्य अभाज्य <math>p\in A</math> के लिए, भागफल प्रतिचित्रण <math>A\to A/p</math> द्वारा प्रेरित प्रतिचित्रण <math>A^\times\to(A/p)^\times</math> [[विशेषण|आच्छादक]] नहीं है।<ref> | ||
{{cite web | {{cite web | ||
|url=https://math.stackexchange.com/a/864627 | |url=https://math.stackexchange.com/a/864627 | ||
Line 64: | Line 64: | ||
</ref> | </ref> | ||
== गुण == | == गुण == | ||
मान लीजिए कि R एक प्रांत है और f | मान लीजिए कि ''R'' एक प्रांत है और ''f'' ''R'' पर यूक्लिडियन फलन है। तब: | ||
* | * '''''R'' प्रमुख आइडियल प्रांत''' (पीआईडी) है। वास्तव में, यदि ''I'', ''R'' का अशून्य आइडियल नहीं है, तो ''I'' \ {0} का कोई भी अवयव ''f''(''a'') के न्यूनतम मान (उस समुच्चय पर) के साथ ''I'' का एक जनरेटर है।<ref>{{harvnb|Fraleigh|Katz|1967|p=377, Theorem 7.4}}</ref> परिणाम के रूप में ''R'' भी एक विशिष्ट गुणनखंड प्रांत और [[नोथेरियन रिंग]] है। सामान्य प्रमुख आइडियल प्रांत के संबंध में, यूक्लिडियन प्रांत में गुणनखंडों का अस्तित्व (अर्थात, कि ''R'' [[परमाणु डोमेन|परमाणु प्रांत]] है) विशेष रूप से सरल है: यूक्लिडियन फलन ''f'' संतोषजनक (EF2) का चयन करते हुए, x का f(x) गैर-इकाई कारकों से अधिक में कोई अपघटन नहीं हो सकता है, इसलिए x से शुरू करना और बार-बार कम करने योग्य कारकों को अपघटित करना [[अलघुकरणीय तत्व|इर्रिडिएबल तत्वों]] में एक कारक बनाने के लिए बाध्य है I | ||
* R का कोई भी तत्व जिस पर f अपना विश्व स्तर पर न्यूनतम मान लेता है, वह R में व्युत्क्रमणीय होता है। यदि एक f संतोषजनक (EF2) चुना जाता है, तो इसका विलोम भी धारण करता है, और f, R के व्युत्क्रमणीय तत्वों पर अपना न्यूनतम मान लेता है। | * R का कोई भी तत्व जिस पर f अपना विश्व स्तर पर न्यूनतम मान लेता है, वह R में व्युत्क्रमणीय होता है। यदि एक f संतोषजनक (EF2) चुना जाता है, तो इसका विलोम भी धारण करता है, और f, R के व्युत्क्रमणीय तत्वों पर अपना न्यूनतम मान लेता है। | ||
*यदि यूक्लिडियन विभाजन एल्गोरिथम है, अर्थात, यदि भागफल और शेषफल की गणना करने के लिए एक एल्गोरिथ्म है, तो एक विस्तारित यूक्लिडियन एल्गोरिथ्म को पूर्णांकों | *यदि यूक्लिडियन विभाजन एल्गोरिथम है, अर्थात, यदि भागफल और शेषफल की गणना करने के लिए एक एल्गोरिथ्म है, तो एक विस्तारित यूक्लिडियन एल्गोरिथ्म को पूर्णांकों की स्थिति में ठीक उसी तरह परिभाषित किया जा सकता है।<ref>{{harvnb|Fraleigh|Katz|1967|p=380, Theorem 7.7}}</ref> | ||
*यदि एक यूक्लिडियन | *यदि एक यूक्लिडियन प्रांत एक फील्ड नहीं है, तो इसमें निम्नलिखित गुण के साथ एक तत्व है: किसी भी तत्व x को a से विभाजित नहीं किया जा सकता है, जिसे x = ay + u के रूप में कुछ इकाई u और कुछ तत्व y के रूप में लिखा जा सकता है। यह एक गैर-इकाई के रूप में f(a) के साथ जितना संभव हो उतना छोटा होने के बाद होता है। इस विचित्र गुण का उपयोग यह दिखाने के लिए किया जा सकता है कि कुछ प्रमुख आइडियल प्रांत यूक्लिडियन प्रांत नहीं हैं, क्योंकि सभी पीआईडी में यह गुण नहीं है। उदाहरण के लिए, d = -19, -43, -67, -163 के लिए, <math>\mathbf{Q}(\sqrt{d}\,)</math> के पूर्णांकों की रिंग एक पीआईडी है जो यूक्लिडियन नहीं है, लेकिन स्थितियाँ d = −1, −2, −3, −7, −11 यूक्लिडियन हैं।<ref>{{Citation | ||
| last = Motzkin | first = Theodore | author-link = Theodore Motzkin | | last = Motzkin | first = Theodore | author-link = Theodore Motzkin | ||
| title = The Euclidean algorithm | | title = The Euclidean algorithm | ||
Line 77: | Line 77: | ||
| doi = 10.1090/S0002-9904-1949-09344-8 | zbl=0035.30302 | | doi = 10.1090/S0002-9904-1949-09344-8 | zbl=0035.30302 | ||
| doi-access = free}}</ref> | | doi-access = free}}</ref> | ||
हालांकि, [[तुच्छ समूह|छोटे वर्ग समूह]] के साथ क्यू के कई [[परिमित विस्तार]] में, पूर्णांकों की | हालांकि, [[तुच्छ समूह|छोटे वर्ग समूह]] के साथ क्यू के कई [[परिमित विस्तार]] में, पूर्णांकों की रिंग यूक्लिडियन है (जरूरी नहीं कि फील्ड के मानक के पूर्ण मूल्य के संबंध में; नीचे देखें)। [[विस्तारित रीमैन परिकल्पना]] को मानते हुए, यदि K, Q का एक परिमित विस्तार है और K का पूर्णांकों की रिंग अनंत इकाइयों की संख्या वाला एक पीआईडी है, तो पूर्णांकों की रिंग यूक्लिडियन है।<ref>{{Citation | ||
| last = Weinberger | first = Peter J. | author-link = Peter J. Weinberger | | last = Weinberger | first = Peter J. | author-link = Peter J. Weinberger | ||
| title = On Euclidean rings of algebraic integers | | title = On Euclidean rings of algebraic integers | ||
Line 83: | Line 83: | ||
| publisher = AMS | | publisher = AMS | ||
| volume = 24 | pages = 321–332 | year = 1973 | | volume = 24 | pages = 321–332 | year = 1973 | ||
| doi = 10.1090/pspum/024/0337902 | isbn = 9780821814246 }}</ref> विशेष रूप से यह तुच्छ वर्ग समूह के साथ [[पूरी तरह से वास्तविक क्षेत्र|पूरी तरह से वास्तविक]] [[द्विघात क्षेत्र|द्विघात संख्या | | doi = 10.1090/pspum/024/0337902 | isbn = 9780821814246 }}</ref> विशेष रूप से यह तुच्छ वर्ग समूह के साथ [[पूरी तरह से वास्तविक क्षेत्र|पूरी तरह से वास्तविक]] [[द्विघात क्षेत्र|द्विघात संख्या फील्डों]] की स्थिति में लागू होता है। इसके अतिरिक्त (और ईआरएच को ग्रहण किए बिना), यदि फील्ड के क्यू का गैलोइस विस्तार है, तुच्छ वर्ग समूह और इकाई रैंक सख्ती से तीन से अधिक है, तो पूर्णांक की रिंग यूक्लिडियन है।<ref>{{Citation | ||
| last1 = Harper | first1 = Malcolm | | last1 = Harper | first1 = Malcolm | ||
| last2 = Murty | first2 = M. Ram | author2-link = M. Ram Murty | | last2 = Murty | first2 = M. Ram | author2-link = M. Ram Murty | ||
Line 91: | Line 91: | ||
| url = http://www.mast.queensu.ca/~murty/harper-murty.pdf | | url = http://www.mast.queensu.ca/~murty/harper-murty.pdf | ||
| doi = 10.4153/CJM-2004-004-5 | | doi = 10.4153/CJM-2004-004-5 | ||
| citeseerx = 10.1.1.163.7917}}</ref> इसका एक तात्कालिक [[परिणाम]] यह है कि यदि [[संख्या क्षेत्र]] Q के ऊपर Galois है, इसका वर्ग समूह तुच्छ है और विस्तार की [[क्षेत्र विस्तार की डिग्री| | | citeseerx = 10.1.1.163.7917}}</ref> इसका एक तात्कालिक [[परिणाम]] यह है कि यदि [[संख्या क्षेत्र|संख्या फील्ड]] Q के ऊपर Galois है, इसका वर्ग समूह तुच्छ है और विस्तार की [[क्षेत्र विस्तार की डिग्री|कोटि]] 8 से अधिक है तो पूर्णांकों की रिंग आवश्यक रूप से यूक्लिडियन है। | ||
== नॉर्म-यूक्लिडियन | == नॉर्म-यूक्लिडियन फील्ड == | ||
बीजगणितीय संख्या | बीजगणितीय संख्या फील्ड K उन पर एक विहित मानदंड समारोह के साथ आते हैं: फील्ड मानक N का निरपेक्ष मान जो α के सभी संयुग्मों के उत्पाद के लिए एक [[बीजगणितीय तत्व]] α लेता है। यह मानक एक संख्या फील्ड K के पूर्णांकों की रिंग को मैप करता है, ठीक है, गैर-नकारात्मक तर्कसंगत पूर्णांकों के लिए, इसलिए यह इस रिंग पर एक यूक्लिडियन मानदंड होने का उम्मीदवार है। यदि यह मानदंड एक यूक्लिडियन फलन के सिद्धांतों को संतुष्ट करता है तो संख्या फ़ील्ड K को नॉर्म-यूक्लिडियन या केवल यूक्लिडियन कहा जाता है।<ref name="RibAlgNum">{{cite book | title=Algebraic Numbers | publisher=Wiley-Interscience | author=Ribenboim, Paulo | year=1972 | isbn=978-0-471-71804-8}}</ref><ref name="HardyWright">{{cite book |first1=G.H. |last1=Hardy |first2=E.M. |last2=Wright |first3=Joseph |last3=Silverman |first4=Andrew |last4=Wiles |title=An Introduction to the Theory of Numbers |url=https://books.google.com/books?id=P6uTBqOa3T4C&pg=PP1 |date=2008 |publisher=Oxford University Press |edition=6th |isbn=978-0-19-921986-5 }}</ref> कड़ाई से बोलना यह पूर्णांकों की रिंग है जो कि यूक्लिडियन है क्योंकि फ़ील्ड तुच्छ रूप से यूक्लिडियन प्रांत हैं, लेकिन शब्दावली मानक है। | ||
यदि कोई | यदि कोई फील्ड मानक-यूक्लिडियन नहीं है, तो इसका मतलब यह नहीं है कि पूर्णांकों की रिंग यूक्लिडियन नहीं है, बस यह कि फील्ड का मानदंड यूक्लिडियन फलन के स्वयंसिद्धों को संतुष्ट नहीं करता है। वास्तव में, संख्या फील्डों के पूर्णांकों के छल्ले को कई वर्गों में विभाजित किया जा सकता है: | ||
* वे जो मूलधन नहीं हैं और इसलिए यूक्लिडियन नहीं हैं, जैसे कि <math>\mathbf{Q}(\sqrt{-5}\,)</math> के पूर्णांक | * वे जो मूलधन नहीं हैं और इसलिए यूक्लिडियन नहीं हैं, जैसे कि <math>\mathbf{Q}(\sqrt{-5}\,)</math> के पूर्णांक | ||
Line 103: | Line 103: | ||
* वे जो नॉर्म-यूक्लिडियन हैं, जैसे गॉसियन पूर्णांक (<math>\mathbf{Q}(\sqrt{-1}\,)</math> के पूर्णांक) | * वे जो नॉर्म-यूक्लिडियन हैं, जैसे गॉसियन पूर्णांक (<math>\mathbf{Q}(\sqrt{-1}\,)</math> के पूर्णांक) | ||
नॉर्म-यूक्लिडियन द्विघात | नॉर्म-यूक्लिडियन द्विघात फील्डों को पूरी तरह से वर्गीकृत किया गया है; वे <math>\mathbf{Q}(\sqrt{d}\,)</math> हैं जहां <math>d</math> मान लेता है | ||
-11, -7, -3, -2, -1, 2, 3, 5, 6, 7, 11, 13, 17, 19, 21, 29, 33, 37, 41, 57, 73 ({{OEIS|id=A048981}})।<ref>{{cite book | last = LeVeque | first = William J. | author-link = William J. LeVeque | title = Topics in Number Theory|volume=I and II | publisher = Dover | year = 2002 | orig-year = 1956 | isbn = 978-0-486-42539-9 | zbl = 1009.11001 | pages = [https://archive.org/details/topicsinnumberth0000leve/page/ II:57,81] | url = https://archive.org/details/topicsinnumberth0000leve/page/ }}</ref> | -11, -7, -3, -2, -1, 2, 3, 5, 6, 7, 11, 13, 17, 19, 21, 29, 33, 37, 41, 57, 73 ({{OEIS|id=A048981}})।<ref>{{cite book | last = LeVeque | first = William J. | author-link = William J. LeVeque | title = Topics in Number Theory|volume=I and II | publisher = Dover | year = 2002 | orig-year = 1956 | isbn = 978-0-486-42539-9 | zbl = 1009.11001 | pages = [https://archive.org/details/topicsinnumberth0000leve/page/ II:57,81] | url = https://archive.org/details/topicsinnumberth0000leve/page/ }}</ref> | ||
प्रत्येक यूक्लिडियन काल्पनिक द्विघात | प्रत्येक यूक्लिडियन काल्पनिक द्विघात फील्ड मानक-यूक्लिडियन है और पिछली सूची में पहले पांच फील्डों में से एक है। | ||
== यह भी देखें == | == यह भी देखें == |
Revision as of 17:18, 14 February 2023
गणित में, विशेष रूप से रिंग सिद्धांत में, यूक्लिडियन प्रांत (डोमेन) (जिसे यूक्लिडियन रिंग भी कहा जाता है) पूर्णांकी प्रांत है जिसे यूक्लिडियन फलन के साथ संपन्न किया जा सकता है जो पूर्णांकों के यूक्लिडियन विभाजन के उपयुक्त सामान्यीकरण की अनुमति देता प्रदान करता है। इस सामान्यीकृत यूक्लिडियन एल्गोरिथ्म को पूर्णांकों के रिंग में यूक्लिड के मूल एल्गोरिदम के समान कई उपयोगों में रखा जा सकता है: किसी भी यूक्लिडियन प्रांत में, कोई भी दो तत्वों के सबसे बड़े सामान्य विभाजक की गणना करने के लिए यूक्लिडियन एल्गोरिथ्म को लागू कर सकता है। विशेष रूप से, किन्हीं भी दो तत्वों का सबसे बड़ा सामान्य विभाजक विद्यमान होता है और उन्हें उनके एक रैखिक संयोजन के रूप में लिखा जा सकता है (बेज़ाउट की सर्वसमिका)। इसके अतिरिक्त यूक्लिडियन प्रांत में प्रत्येक आइडियल सिद्धांत है, जो अंकगणित के मूल प्रमेय के उपयुक्त सामान्यीकरण का तात्पर्य है: प्रत्येक यूक्लिडियन प्रांत विशिष्ट गुणनखंडन प्रांत है।
यूक्लिडियन प्रांत के वर्ग की तुलना प्रमुख आइडियल प्रांत (पीआईडी) के बड़े वर्ग से करना महत्वपूर्ण है। किसी यादृच्छिक पीआईडी में यूक्लिडियन प्रांत (या, वास्तव में, यहां तक कि पूर्णांक की रिंग) के समान "संरचनात्मक गुण" होते हैं, लेकिन जब यूक्लिडियन विभाजन के लिए स्पष्ट एल्गोरिदम ज्ञात हो, तो यूक्लिडियन एल्गोरिदम और विस्तारित यूक्लिडियन एल्गोरिदम का उपयोग महत्तम समापवर्तक और बेज़ाउट की सर्वसमिका की गणना करने के लिए किया जा सकता है। विशेष रूप से, फील्ड पर चर में पूर्णांकों और बहुपदों के यूक्लिडियन विभाजन के लिए दक्ष एल्गोरिदम का अस्तित्व कंप्यूटर बीजगणित में मूलभूत महत्व का है।
अतः पूर्णांक प्रांत R दिया गया है, यह ज्ञात होना प्रायः बहुत उपयोगी होता है कि R में यूक्लिडियन फलन होता है: विशेष रूप से, इसका तात्पर्य है कि R एक पीआईडी है। हालाँकि, यदि कोई "स्पष्ट" यूक्लिडियन फलन नहीं है, तो यह निर्धारित करना कि क्या R एक पीआईडी है, सामान्य रूप से यह निर्धारित करने की तुलना में बहुत सरल समस्या है कि क्या यह एक यूक्लिडियन प्रांत है।
यूक्लिडियन प्रांत वर्ग समावेशन की निम्नलिखित श्रृंखला में दिखाई देते हैं:
- rngs ⊃ rings ⊃ commutative rings ⊃ integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields ⊃ algebraically closed fields
Algebraic structures |
---|
परिभाषा
मान लीजिए कि R पूर्णांकीय प्रांत है। R पर यूक्लिडियन फलन R \ {0} से अऋणात्मक पूर्णांकों के लिए फलन f है जो निम्न मूल विभाजन-साथ-शेष गुण को संतुष्ट करता है:
- (EF1) यदि a और b, R में हैं और b अशून्य है, अतः q और r, R में विद्यमान होता हैं जैसा यहहै कि a = bq + r और या तो r = 0 या f (r) < f (b)।
यूक्लिडियन प्रांत एक पूर्णांकीय प्रांत है जिसे कम से कम एक यूक्लिडियन फलन से प्राप्त किया जा सकता है। विशेष यूक्लिडियन फलन f यूक्लिडियन प्रांत की परिभाषा का भाग नहीं है, क्योंकि, सामान्य रूप से, यूक्लिडियन प्रांत कई अलग-अलग यूक्लिडियन फलनों को सम्मिलित कर सकता है।
इस संदर्भ में, q और r को क्रमशः भागफल और a द्वारा b के विभाजन (या यूक्लिडियन विभाजन) का शेष कहा जाता है। पूर्णांकों और बहुपदों की स्थिति के विपरीत, भागफल सामान्य रूप से विशिष्ट रूप से परिभाषित नहीं होता है, लेकिन जब एक भागफल का चयन किया जाता है, तो शेष को विशिष्ट रूप से परिभाषित किया जाता है।
अधिकांश बीजगणित ग्रंथों को निम्नलिखित अतिरिक्त गुण रखने के लिए किसी यूक्लिडियन फलन की आवश्यकता होती है:
- (EF2) सभी अशून्य के लिए R में a और b, f (a) ≤ f (ab)।
हालाँकि, यह दिखाया जा सकता है कि (EF1) अकेले यूक्लिडियन प्रांत को परिभाषित करने के लिए पर्याप्त है; यदि पूर्णांकीय प्रांत R किसी फलन g जो (EF1) को संतुष्ट करता है, से संपन्न होता है, तो R एक ऐसे फलन से भी संपन्न हो सकता है जो दोनों (EF1) और (EF2) को एक साथ संतुष्ट करता है। वास्तव में, a में R \ {0} के लिए, f (a) को निम्नानुसार परिभाषित किया जा सकता है:[1]
शब्दों में, कोई f (a) को परिभाषित कर सकता है जो a द्वारा उत्पन्न प्रमुख आइडियल के सभी अशून्य तत्वों के समुच्चय पर g द्वारा प्राप्त न्यूनतम मान है।
यूक्लिडियन फलन f गुणात्मक है यदि f (ab) = f (a) f (b) और f (a) कभी भी शून्य नहीं होता है। यह इस प्रकार है कि f (1) = 1। अधिक सामान्य रूप से, f (a) = 1 यदि और केवल यदि a एक इकाई है।
परिभाषा पर टिप्पणियाँ
कई लेखक "यूक्लिडियन फलन" के स्थान पर अन्य शब्दों का उपयोग करते हैं, जैसे "कोटि फलन", "मूल्याकंन फलन", "गेज फलन" या "मानक फलन"।[2] कुछ लेखकों को यूक्लिडियन फलन के प्रांत को संपूर्ण रिंग R होने की भी आवश्यकता होती है;[2] हालांकि, यह अनिवार्य रूप से परिभाषा को प्रभावित नहीं करता है, क्योंकि (EF1) में f (0) का मान सम्मिलित नहीं है। परिभाषा को कभी-कभी यूक्लिडियन फलन को किसी भी सुव्यवस्थित समुच्चय में इसके मान लेने की अनुमति प्रदान करके सामान्यीकृत किया जाता है; यह दुर्बलता यूक्लिडियन गुणधर्म के सबसे महत्वपूर्ण निहितार्थों को प्रभावित नहीं करता है।
प्रगुण (EF1) को निम्नानुसार पुन: स्थापित किया जा सकता है: अशून्य जनरेटर b के साथ R के किसी भी प्रमुख आइडियल I के लिए, भागफल रिंग R/I के सभी अशून्य वर्गों में f (r) < f (b) के साथ प्रतिनिधि r है। चूँकि f के संभावित मान सुव्यवस्थित हैं, इस गुण को किसी भी r ∉ I के लिए f (r) < f (b) दिखा कर स्थापित किया जा सकता है, जिसकी कक्षा में f (r) का न्यूनतम मान है। ध्यान दें कि, यूक्लिडियन फलन के लिए जो इस प्रकार स्थापित है, वहाँ (EF1) में q और r को निर्धारित करने के लिए प्रभावी विधि विद्यमान नहीं है।
उदाहरण
यूक्लिडियन प्रांत के उदाहरणों में निम्न सम्मिलित हैं:
- किसी भी फील्ड। सभी अशून्य x के लिए f (x) = 1 परिभाषित करें।
- Z, पूर्णांकों की रिंग। परिभाषित करें f (n) = |n|, n का निरपेक्ष मान।[3]
- Z[ i ], गाऊसी पूर्णांकों की रिंग। परिभाषित करें f (a + bi) = a2 + b2, गॉसियन पूर्णांक a + bi का मानक।
- Z[ω] (जहाँ ω प्राथमिक (अ-वास्तविक) एकांक का घनमूल है), आइज़ेंस्ताइन पूर्णांकों की रिंग। f (a + bω) = a2 − ab + b2 को परिभाषित करें, आइज़ेंस्टीन पूर्णांक a + bω का मानक।
- K[X], फील्ड K पर बहुपदों की रिंग। प्रत्येक अशून्य बहुपद P के लिए, f (P) को P की कोटि के रूप में परिभाषित करें।[4]
- K[[X]], फील्ड K पर आकारिक घात श्रेणी की रिंग। प्रत्येक अशून्य घात श्रेणी P के लिए, f (P) को P के क्रम के रूप में परिभाषित करें, जो कि P में घटित होने वाली X की सबसे छोटी घात की कोटि है। विशेष रूप से, दो अशून्य घात श्रेणी P और Q के लिए, f (P) ≤ f (Q) यदि और केवल यदि P Q को विभाजित करता है।
- कोई असतत मूल्यांकन रिंग। f (x) को अधिकतम आइडियल M की उच्चतम घात के रूप में परिभाषित करें जिसमें x सम्मिलित है। समतुल्य रूप से, g को M का जनरेटर होने दें, और v विशिष्ट पूर्णांक हो जैसे कि g v x का एक सहयोगी है, फिर f (x) = v को परिभाषित करें। पूर्व उदाहरण K[[X]] इसका एक विशेष उदाहरण है।
- डेडेकिंड प्रांत जिसके साथ परिमित रूप से अनेक अशून्य अभाज्य आइडियल P1, ..., Pn है। को परिभाषित करें, जहां vi आइडियल Pi के अनुरूप असतत मूल्यांकन है।[5]
ऐसे प्रांत के उदाहरण जो यूक्लिडियन प्रांत नहीं हैं, उनमें सम्मिलित हैं:
- प्रत्येक प्रांत जो प्रमुख आइडियल प्रांत नहीं है, जैसे कि किसी फील्ड पर कम से कम दो अनिश्चित बहुपदों की रिंग, या पूर्णांक गुणांक वाले अविभाज्य बहुपदों की रिंग, या संख्या रिंग Z[ √−5 ]।
- Q( √−19 ) के पूर्णांकों की रिंग, जिसमें a + b√−19/2 संख्याएँ सम्मिलित हैं, जहाँ a और b पूर्णांक हैं और दोनों सम या दोनों विषम हैं। यह प्रमुख आइडियल प्रांत है जो यूक्लिडियन नहीं है।
- रिंग A = R[X, Y]/(X 2 + Y 2 + 1) भी एक प्रमुख आइडियल प्रांत[6] है जो यूक्लिडियन नहीं है। यह देखने के लिए कि यह एक यूक्लिडियन प्रांत नहीं है, यह दिखाने के लिए पर्याप्त है कि प्रत्येक अशून्य अभाज्य के लिए, भागफल प्रतिचित्रण द्वारा प्रेरित प्रतिचित्रण आच्छादक नहीं है।[7]
गुण
मान लीजिए कि R एक प्रांत है और f R पर यूक्लिडियन फलन है। तब:
- R प्रमुख आइडियल प्रांत (पीआईडी) है। वास्तव में, यदि I, R का अशून्य आइडियल नहीं है, तो I \ {0} का कोई भी अवयव f(a) के न्यूनतम मान (उस समुच्चय पर) के साथ I का एक जनरेटर है।[8] परिणाम के रूप में R भी एक विशिष्ट गुणनखंड प्रांत और नोथेरियन रिंग है। सामान्य प्रमुख आइडियल प्रांत के संबंध में, यूक्लिडियन प्रांत में गुणनखंडों का अस्तित्व (अर्थात, कि R परमाणु प्रांत है) विशेष रूप से सरल है: यूक्लिडियन फलन f संतोषजनक (EF2) का चयन करते हुए, x का f(x) गैर-इकाई कारकों से अधिक में कोई अपघटन नहीं हो सकता है, इसलिए x से शुरू करना और बार-बार कम करने योग्य कारकों को अपघटित करना इर्रिडिएबल तत्वों में एक कारक बनाने के लिए बाध्य है I
- R का कोई भी तत्व जिस पर f अपना विश्व स्तर पर न्यूनतम मान लेता है, वह R में व्युत्क्रमणीय होता है। यदि एक f संतोषजनक (EF2) चुना जाता है, तो इसका विलोम भी धारण करता है, और f, R के व्युत्क्रमणीय तत्वों पर अपना न्यूनतम मान लेता है।
- यदि यूक्लिडियन विभाजन एल्गोरिथम है, अर्थात, यदि भागफल और शेषफल की गणना करने के लिए एक एल्गोरिथ्म है, तो एक विस्तारित यूक्लिडियन एल्गोरिथ्म को पूर्णांकों की स्थिति में ठीक उसी तरह परिभाषित किया जा सकता है।[9]
- यदि एक यूक्लिडियन प्रांत एक फील्ड नहीं है, तो इसमें निम्नलिखित गुण के साथ एक तत्व है: किसी भी तत्व x को a से विभाजित नहीं किया जा सकता है, जिसे x = ay + u के रूप में कुछ इकाई u और कुछ तत्व y के रूप में लिखा जा सकता है। यह एक गैर-इकाई के रूप में f(a) के साथ जितना संभव हो उतना छोटा होने के बाद होता है। इस विचित्र गुण का उपयोग यह दिखाने के लिए किया जा सकता है कि कुछ प्रमुख आइडियल प्रांत यूक्लिडियन प्रांत नहीं हैं, क्योंकि सभी पीआईडी में यह गुण नहीं है। उदाहरण के लिए, d = -19, -43, -67, -163 के लिए, के पूर्णांकों की रिंग एक पीआईडी है जो यूक्लिडियन नहीं है, लेकिन स्थितियाँ d = −1, −2, −3, −7, −11 यूक्लिडियन हैं।[10]
हालांकि, छोटे वर्ग समूह के साथ क्यू के कई परिमित विस्तार में, पूर्णांकों की रिंग यूक्लिडियन है (जरूरी नहीं कि फील्ड के मानक के पूर्ण मूल्य के संबंध में; नीचे देखें)। विस्तारित रीमैन परिकल्पना को मानते हुए, यदि K, Q का एक परिमित विस्तार है और K का पूर्णांकों की रिंग अनंत इकाइयों की संख्या वाला एक पीआईडी है, तो पूर्णांकों की रिंग यूक्लिडियन है।[11] विशेष रूप से यह तुच्छ वर्ग समूह के साथ पूरी तरह से वास्तविक द्विघात संख्या फील्डों की स्थिति में लागू होता है। इसके अतिरिक्त (और ईआरएच को ग्रहण किए बिना), यदि फील्ड के क्यू का गैलोइस विस्तार है, तुच्छ वर्ग समूह और इकाई रैंक सख्ती से तीन से अधिक है, तो पूर्णांक की रिंग यूक्लिडियन है।[12] इसका एक तात्कालिक परिणाम यह है कि यदि संख्या फील्ड Q के ऊपर Galois है, इसका वर्ग समूह तुच्छ है और विस्तार की कोटि 8 से अधिक है तो पूर्णांकों की रिंग आवश्यक रूप से यूक्लिडियन है।
नॉर्म-यूक्लिडियन फील्ड
बीजगणितीय संख्या फील्ड K उन पर एक विहित मानदंड समारोह के साथ आते हैं: फील्ड मानक N का निरपेक्ष मान जो α के सभी संयुग्मों के उत्पाद के लिए एक बीजगणितीय तत्व α लेता है। यह मानक एक संख्या फील्ड K के पूर्णांकों की रिंग को मैप करता है, ठीक है, गैर-नकारात्मक तर्कसंगत पूर्णांकों के लिए, इसलिए यह इस रिंग पर एक यूक्लिडियन मानदंड होने का उम्मीदवार है। यदि यह मानदंड एक यूक्लिडियन फलन के सिद्धांतों को संतुष्ट करता है तो संख्या फ़ील्ड K को नॉर्म-यूक्लिडियन या केवल यूक्लिडियन कहा जाता है।[13][14] कड़ाई से बोलना यह पूर्णांकों की रिंग है जो कि यूक्लिडियन है क्योंकि फ़ील्ड तुच्छ रूप से यूक्लिडियन प्रांत हैं, लेकिन शब्दावली मानक है।
यदि कोई फील्ड मानक-यूक्लिडियन नहीं है, तो इसका मतलब यह नहीं है कि पूर्णांकों की रिंग यूक्लिडियन नहीं है, बस यह कि फील्ड का मानदंड यूक्लिडियन फलन के स्वयंसिद्धों को संतुष्ट नहीं करता है। वास्तव में, संख्या फील्डों के पूर्णांकों के छल्ले को कई वर्गों में विभाजित किया जा सकता है:
- वे जो मूलधन नहीं हैं और इसलिए यूक्लिडियन नहीं हैं, जैसे कि के पूर्णांक
- वे जो प्रिंसिपल हैं और यूक्लिडियन नहीं हैं, जैसे कि के पूर्णांक
- वे जो यूक्लिडियन हैं और मानक-यूक्लिडियन नहीं हैं, जैसे कि [15] के पूर्णांक
- वे जो नॉर्म-यूक्लिडियन हैं, जैसे गॉसियन पूर्णांक ( के पूर्णांक)
नॉर्म-यूक्लिडियन द्विघात फील्डों को पूरी तरह से वर्गीकृत किया गया है; वे हैं जहां मान लेता है
-11, -7, -3, -2, -1, 2, 3, 5, 6, 7, 11, 13, 17, 19, 21, 29, 33, 37, 41, 57, 73 ((sequence A048981 in the OEIS))।[16]
प्रत्येक यूक्लिडियन काल्पनिक द्विघात फील्ड मानक-यूक्लिडियन है और पिछली सूची में पहले पांच फील्डों में से एक है।
यह भी देखें
टिप्पणियाँ
- ↑ Rogers, Kenneth (1971), "The Axioms for Euclidean Domains", American Mathematical Monthly, 78 (10): 1127–8, doi:10.2307/2316324, JSTOR 2316324, Zbl 0227.13007
- ↑ 2.0 2.1 Dummit, David S.; Foote, Richard M. (2004). Abstract Algebra. Wiley. p. 270. ISBN 9780471433347.
- ↑ Fraleigh & Katz 1967, p. 377, Example 1
- ↑ Fraleigh & Katz 1967, p. 377, Example 2
- ↑ Samuel, Pierre (1 October 1971). "About Euclidean rings". Journal of Algebra. 19 (2): 282–301 (p. 285). doi:10.1016/0021-8693(71)90110-4. ISSN 0021-8693.
- ↑ Pierre, Samuel (1964). Lectures on Unique Factorization Domains (PDF). Tata Institute of Fundamental Research. pp. 27–28.
- ↑ "Quotient of polynomials, PID but not Euclidean domain?".
- ↑ Fraleigh & Katz 1967, p. 377, Theorem 7.4
- ↑ Fraleigh & Katz 1967, p. 380, Theorem 7.7
- ↑ Motzkin, Theodore (1949), "The Euclidean algorithm", Bulletin of the American Mathematical Society, 55 (12): 1142–6, doi:10.1090/S0002-9904-1949-09344-8, Zbl 0035.30302
- ↑ Weinberger, Peter J. (1973), "On Euclidean rings of algebraic integers", Proceedings of Symposia in Pure Mathematics, AMS, 24: 321–332, doi:10.1090/pspum/024/0337902, ISBN 9780821814246
- ↑ Harper, Malcolm; Murty, M. Ram (2004), "Euclidean rings of algebraic integers" (PDF), Canadian Journal of Mathematics, 56 (1): 71–76, CiteSeerX 10.1.1.163.7917, doi:10.4153/CJM-2004-004-5
- ↑ Ribenboim, Paulo (1972). Algebraic Numbers. Wiley-Interscience. ISBN 978-0-471-71804-8.
- ↑ Hardy, G.H.; Wright, E.M.; Silverman, Joseph; Wiles, Andrew (2008). An Introduction to the Theory of Numbers (6th ed.). Oxford University Press. ISBN 978-0-19-921986-5.
- ↑ Clark, David A. (1994). "A quadratic field which is Euclidean but not norm-Euclidean". Manuscripta Mathematica. 83 (3–4): 327–330. CiteSeerX 10.1.1.360.6129. doi:10.1007/BF02567617. Zbl 0817.11047.
- ↑ LeVeque, William J. (2002) [1956]. Topics in Number Theory. Vol. I and II. Dover. pp. II:57, 81. ISBN 978-0-486-42539-9. Zbl 1009.11001.
संदर्भ
- Fraleigh, John B.; Katz, Victor J. (1967). A first course in abstract algebra (5th ed.). Addison-Wesley. ISBN 0-201-53467-3.
- Samuel, Pierre (1971). "About Euclidean rings" (PDF). Journal of Algebra. 19 (2): 282–301. doi:10.1016/0021-8693(71)90110-4.