घन पारस्परिकता: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{short description|Conditions under which the congruence x^3 equals p (mod q) is solvable}}
{{short description|Conditions under which the congruence x^3 equals p (mod q) is solvable}}
घन पारस्परिकता [[संख्या सिद्धांत]] प्राथमिक संख्या सिद्धांत और [[बीजगणितीय संख्या सिद्धांत]] संख्या सिद्धांत में प्रमेयों का संग्रह है जो उन स्थितियों को बताता है जिनके अनुसार [[मॉड्यूलर अंकगणित]] ''x''<sup>3</sup> ≡ p (mod q) हल करने योग्य है; पारस्परिकता शब्द प्रमेय के कथन के रूप से आया है, जिसमें कहा गया है कि यदि पी और क्यू [[आइज़ेंस्टीन पूर्णांक]] की अंगूठी में प्राथमिक संख्याएं हैं, तब दोनों 3 के सहअभाज्य हैं, सर्वांगसमता x<sup>3</sup> ≡ p (mod q) हल करने योग्य है यदि और केवल यदि x<sup>3</sup> ≡ q (mod p) हल करने योग्य है।
'''घन पारस्परिकता''' [[संख्या सिद्धांत]] प्राथमिक संख्या सिद्धांत और [[बीजगणितीय संख्या सिद्धांत]] संख्या सिद्धांत में प्रमेयों का संग्रह है जो उन स्थितियों को बताता है जिनके अनुसार [[मॉड्यूलर अंकगणित]] ''x''<sup>3</sup> ≡ p (mod q) हल करने योग्य है; '''"पारस्परिकता"''' शब्द प्रमेय के कथन के रूप से आया है, जिसमें कहा गया है कि यदि p और q [[आइज़ेंस्टीन पूर्णांक]] के वलय में प्राथमिक संख्याएं हैं, तब दोनों 3 के सहअभाज्य हैं, सर्वांगसमता x<sup>3</sup> ≡ p (mod q) हल करने योग्य है यदि और केवल यदि x<sup>3</sup> ≡ q (mod p) हल करने योग्य है।


==इतिहास==
=='''इतिहास'''==


1748 से कुछ समय पहले [[लियोनहार्ड यूलर]] ने छोटे पूर्णांकों के घन अवशिष्ट के बारे में पहला अनुमान लगाया था, किन्तु उनकी मृत्यु के पश्चात् 1849 तक वह प्रकाशित नहीं हुए थे।<ref>Euler, ''Tractatus ...'', §§ 407&ndash;410</ref>
वर्ष 1748 से कुछ समय पहले [[लियोनहार्ड यूलर|यूलर]] ने छोटे पूर्णांकों के घन अवशिष्ट के बारे में पहला अनुमान लगाया था, किन्तु उनकी मृत्यु के पश्चात् वर्ष 1849 तक वह प्रकाशित नहीं हुए थे।<ref>Euler, ''Tractatus ...'', §§ 407&ndash;410</ref>


गॉस के प्रकाशित कार्यों में घन अवशेषों और पारस्परिकता का तीन बार उल्लेख किया गया है: [[अंकगणितीय विवेचन]] (1801) में घन अवशेषों से संबंधित परिणाम है।<ref>Gauss, DA, footnote to  art. 358</ref> द्विघात पारस्परिकता के पांचवें और छठे प्रमाण के परिचय में (1818)<ref>Gauss, ''Theorematis fundamentalis ...''</ref> उन्होंने कहा कि वह इन प्रमाणों को प्रकाशित कर रहे हैं क्योंकि उनकी विधि ें (गॉस की लेम्मा (संख्या सिद्धांत)|गॉस की लेम्मा और क्वाड्रैटिक गॉस योग, क्रमशः) को घन और [[द्विघात पारस्परिकता]] पर प्रयुक्त किया जा सकता है। अंत में, द्विघात पारस्परिकता (1832) पर दूसरे (दो में से) मोनोग्राफ के फ़ुटनोट में कहा गया है कि घन पारस्परिकता को आइज़ेंस्टीन पूर्णांकों की रिंग में सबसे आसानी से वर्णित किया गया है।<ref>Gauss, BQ, § 30</ref>
गॉस के प्रकाशित कार्यों में घन अवशेषों और पारस्परिकता का तीन बार उल्लेख किया गया है: [[अंकगणितीय विवेचन]] (1801) में घन अवशेषों से संबंधित परिणाम है।<ref>Gauss, DA, footnote to  art. 358</ref> द्विघात पारस्परिकता के पांचवें और छठे प्रमाण के परिचय में (1818)<ref>Gauss, ''Theorematis fundamentalis ...''</ref> उन्होंने कहा कि वह इन प्रमाणों को प्रकाशित कर रहे हैं क्योंकि उनकी विधि '''(क्रमशः गॉस की लेम्मा और गॉसियन रकम)''' को घन और [[द्विघात पारस्परिकता]] पर प्रयुक्त किया जा सकता है। अंत में, द्विघात पारस्परिकता (1832) पर दूसरे (दो में से) मोनोग्राफ के फ़ुटनोट में कहा गया है कि घन पारस्परिकता को आइज़ेंस्टीन पूर्णांकों के वृत्त में सबसे आसानी से वर्णित किया गया है।<ref>Gauss, BQ, § 30</ref>


उनकी डायरी और अन्य अप्रकाशित स्रोतों से, ऐसा प्रतीत होता है कि गॉस 1805 तक पूर्णांकों की घन और चतुर्थक अवशिष्टता के नियमों को जानते थे, और 1814 के आसपास घन और द्विघात पारस्परिकता के पूर्ण विकसित प्रमेयों और प्रमाणों की खोज की।<ref>Cox, pp. 83&ndash;90</ref><ref>Lemmermeyer, pp. 199&ndash;201, 222&ndash;224</ref> इनके प्रमाण उनके मरणोपरांत कागजात में पाए गए, किन्तु यह स्पष्ट नहीं है कि वह उनके हैं या आइज़ेंस्टीन के।<ref name="Lemmermeyer">Lemmermeyer, p. 200</ref>
उनकी डायरी और अन्य अप्रकाशित स्रोतों से, ऐसा प्रतीत होता है कि गॉस सत्र 1805 तक पूर्णांकों के घन और चतुर्थक अवशिष्टता के नियमों को जानते थे, और सत्र 1814 के आसपास घन और द्विघात पारस्परिकता के पूर्ण विकसित प्रमेयों और प्रमाणों की खोज की।<ref>Cox, pp. 83&ndash;90</ref><ref>Lemmermeyer, pp. 199&ndash;201, 222&ndash;224</ref> इनके प्रमाण उनके मरणोपरांत कागजात में पाए गए, किन्तु यह स्पष्ट नहीं है कि वह उनके हैं या आइज़ेंस्टीन के हैं।<ref name="Lemmermeyer">Lemmermeyer, p. 200</ref>


[[कार्ल गुस्ताव जैकब जैकोबी]] ने 1827 में घन अवशिष्टता के बारे में अनेक प्रमेय प्रकाशित किए, किन्तु कोई प्रमाण नहीं मिला।<ref>Jacobi, ''De residuis cubicis ...''.</ref> 1836-37 के अपने कोनिग्सबर्ग व्याख्यान में जैकोबी ने प्रमाण प्रस्तुत किये।<ref name="Lemmermeyer" />सबसे पहले प्रकाशित प्रमाण आइज़ेंस्टीन (1844) द्वारा थे।<ref>Eisenstein, ''Beweis des Reciprocitätssatzes ...''</ref><ref>Eisenstein, ''Nachtrag zum cubischen...''</ref><ref>Eisenstein, ''Application de l'algèbre...''</ref>
[[कार्ल गुस्ताव जैकब जैकोबी]] ने सत्र 1827 में घन अवशिष्टता के बारे में अनेक प्रमेय प्रकाशित किए, किन्तु कोई प्रमाण नहीं मिला।<ref>Jacobi, ''De residuis cubicis ...''.</ref> सत्र 1836-37 के अपने कोनिग्सबर्ग व्याख्यान में जैकोबी ने प्रमाण प्रस्तुत किये।<ref name="Lemmermeyer" />सबसे पहले प्रकाशित प्रमाण आइज़ेंस्टीन (1844) द्वारा थे।<ref>Eisenstein, ''Beweis des Reciprocitätssatzes ...''</ref><ref>Eisenstein, ''Nachtrag zum cubischen...''</ref><ref>Eisenstein, ''Application de l'algèbre...''</ref>
==पूर्णांक==
=='''पूर्णांक'''==


एक घन अवशेष (mod ''p'') पूर्णांक (mod ''p'') की तीसरी घात के अनुरूप कोई भी संख्या है। यदि ''x''<sup>3</sup> ≡ a (mod p) का कोई पूर्णांक समाधान नहीं है, a 'क्यूबिक नॉनरेसिड्यू' (mod p) है।<ref name="CfGauss">cf. Gauss, BQ § 2</ref>
एक '''घन अवशेष''' (mod ''p'') पूर्णांक (mod ''p'') की तीसरी घात के अनुरूप कोई भी संख्या है। यदि ''x''<sup>3</sup> ≡ a (mod p) का कोई पूर्णांक समाधान नहीं है, a '''<nowiki/>'घन अवशिष्ट'''' (mod p) है।<ref name="CfGauss">cf. Gauss, BQ § 2</ref>
जैसा कि संख्या सिद्धांत में अधिकांशतः होता है, मॉड्यूलो अभाज्य संख्याओं पर काम करना आसान होता है, इसलिए इस खंड में सभी मॉड्यूल पी, क्यू, आदि को धनात्मक , विषम अभाज्य माना जाता है।<ref name="CfGauss" />
 
जैसा कि संख्या सिद्धांत में अधिकांशतः होता है, मॉड्यूलो अभाज्य संख्याओं पर काम करना आसान होता है, इसलिए इस खंड में सभी मॉड्यूल p , q , आदि को धनात्मक , विषम अभाज्य माना जाता है।<ref name="CfGauss" />


हम पहले ध्यान दें कि यदि q ≡ 2 (mod 3) अभाज्य है तब प्रत्येक संख्या घन अवशेष मॉड्यूल q है। मान लीजिए q = 3n + 2; चूँकि 0 = 0<sup>3</sup>स्पष्ट रूप से घन अवशेष है, मान लें कि x, q से विभाज्य नहीं है। फिर फ़र्मेट के छोटे प्रमेय द्वारा,
हम पहले ध्यान दें कि यदि q ≡ 2 (mod 3) अभाज्य है तब प्रत्येक संख्या घन अवशेष मॉड्यूल q है। मान लीजिए q = 3n + 2; चूँकि 0 = 0<sup>3</sup>स्पष्ट रूप से घन अवशेष है, मान लें कि x, q से विभाज्य नहीं है। फिर फ़र्मेट के छोटे प्रमेय द्वारा,
Line 25: Line 26:


:<math> x^{2q-1} = x^{6n + 3} = \left  (x^{2n+1} \right )^3.</math>
:<math> x^{2q-1} = x^{6n + 3} = \left  (x^{2n+1} \right )^3.</math>
इसलिए, एकमात्र रोचक मामला तब है जब मापांक पी ≡ 1 (मॉड 3)इस स्थितियों में गैर-शून्य अवशेष वर्ग (मॉड पी) को तीन समुच्चयों में विभाजित किया जा सकता है, प्रत्येक में (पी−1)/3 संख्याएं होती हैं। मान लीजिए e घन गैर-अवशेष है। पहला समुच्चय घन अवशेष है; दूसरा है e पहले समुच्चय की संख्याओं का गुना, और तीसरा है e<sup>पहले समुच्चय में संख्याओं का 2</sup>गुना। इस विभाजन का वर्णन करने का दूसरा प्रणाली यह है कि ई को आदिम मूल मॉड्यूलो एन (मॉड पी) माना जाए; तब पहला (सम्मान दूसरा, तीसरा) समुच्चय वह संख्याएं हैं जिनके इस मूल के संबंध में सूचकांक 0 (सम्मान 1, 2) (मॉड 3) के अनुरूप हैं। [[समूह सिद्धांत]] की शब्दावली में, पहला समुच्चय गुणक समूह के उपसमूह 3 के सूचकांक का उपसमूह है <math>(\Z/p\Z)^{\times}</math> और अन्य दो इसके सहसमुच्चय हैं।
इसलिए, एकमात्र रोचक मामला तब है जब मापांक p ≡ 1 (mod 3) हो‚ इस स्थितियों में गैर-शून्य अवशेष वर्ग (mod p) को तीन समुच्चयों में विभाजित किया जा सकता है, प्रत्येक में (p −1)/3 संख्याएं होती हैं। मान लीजिए e घन गैर-अवशेष है। पहला समुच्चय घन अवशेष है; दूसरा है पहले समुच्चय की संख्याओं का e गुना, और तीसरा है पहले सेट की संख्याओं का e2 गुना। इस विभाजन का वर्णन करने का दूसरी प्रणाली यह है कि ई को आदिम मूल मॉड्यूलो एन (mod p ) माना जाए; तब पहला (सम्मान दूसरा, तीसरा) समुच्चय वह संख्याएं हैं जिनके इस मूल के संबंध में सूचकांक 0 (सम्मान 1, 2) (mod 3) के अनुरूप हैं। [[समूह सिद्धांत]] की शब्दावली में, पहला समुच्चय गुणक समूह के उपसमूह 3 के सूचकांक का उपसमूह है <math>(\Z/p\Z)^{\times}</math> और अन्य दो इसके सहसमुच्चय हैं।


===प्राइम्स ≡ 1 (मॉड 3)===
===प्राइम्स ≡ 1 (mod 3)===


फ़र्मेट का प्रमेय<ref>Gauss, DA, Art. 182</ref><ref>Cox, Ex. 1.4&ndash;1.5</ref> बताता है कि प्रत्येक अभाज्य p ≡ 1 (mod 3) को p = a के रूप में लिखा जा सकता है<sup>2</sup>+ योग<sup>2</sup>और (ए और बी के संकेतों को छोड़कर) यह प्रतिनिधित्व अद्वितीय है।
फ़र्मेट के प्रमेय<ref>Gauss, DA, Art. 182</ref><ref>Cox, Ex. 1.4&ndash;1.5</ref> में कहा गया है कि प्रत्येक अभाज्य p ≡ 1 (mod 3) को ''p'' = ''a''<sup>2</sup> + 3''b''<sup>2</sup> के रूप में लिखा जा सकता है और (ए और बी के संकेतों को छोड़कर) यह प्रतिनिधित्व अद्वितीय है।


मान लीजिए m = a + b और n = a − b, हम देखते हैं कि यह p = m के सामान्तर है<sup>2</sup> - एमएन + एन<sup>2</sup> (जो (n − m) के सामान्तर है)<sup>2</sup> − (n − m)n + n<sup>2</sup>=एम<sup>2</sup> + m(n − m) + (n − m)<sup>2</sup>, इसलिए m और n विशिष्ट रूप से निर्धारित नहीं हैं)। इस प्रकार,
मान लीजिए m = a + b और n = a − b, हम देखते हैं कि यह ''p'' = ''m''<sup>2</sup> − ''mn'' + ''n''<sup>2</sup> के सामान्तर है (जो (''n'' ''m'')<sup>2</sup> − (''n'' ''m'')''n'' + ''n''<sup>2</sup> = ''m''<sup>2</sup> + ''m''(''n'' ''m'') + (''n'' ''m'')<sup>2</sup> के सामान्तर है), इसलिए m और n विशिष्ट रूप से निर्धारित नहीं हैं)। इस प्रकार,
:<math>\begin{align}
:<math>\begin{align}
4p &= (2m-n)^2 + 3n^2 \\
4p &= (2m-n)^2 + 3n^2 \\
Line 41: Line 42:
:<math>p = \frac14 (L^2+ 27M^2),</math>
:<math>p = \frac14 (L^2+ 27M^2),</math>
और यह प्रतिनिधित्व एल और एम के संकेतों तक अद्वितीय है।<ref>Ireland & Rosen, Props 8.3.1 & 8.3.2</ref>
और यह प्रतिनिधित्व एल और एम के संकेतों तक अद्वितीय है।<ref>Ireland & Rosen, Props 8.3.1 & 8.3.2</ref>
अपेक्षाकृत अभाज्य पूर्णांकों m और n के लिए 'तर्कसंगत घन अवशेष प्रतीक' को इस प्रकार परिभाषित करें
 
अपेक्षाकृत अभाज्य पूर्णांकों m और n के लिए '''<nowiki/>'तर्कसंगत घन अवशेष प्रतीक'''' को इस प्रकार परिभाषित करें


:<math>\left[\frac{m}{n}\right]_3 = \begin{cases} 1  & m \text{ is a cubic residue } \bmod n \\ -1 & m \text{ is a cubic non-residue }\bmod n \end{cases}</math>
:<math>\left[\frac{m}{n}\right]_3 = \begin{cases} 1  & m \text{ is a cubic residue } \bmod n \\ -1 & m \text{ is a cubic non-residue }\bmod n \end{cases}</math>
यह ध्यान रखना महत्वपूर्ण है कि इस प्रतीक में लीजेंड्रे प्रतीक के गुणक गुण नहीं हैं; इसके लिए, हमें नीचे परिभाषित वास्तविक घन वर्ण की आवश्यकता है।
यह ध्यान रखना महत्वपूर्ण है कि इस प्रतीक में लीजेंड्रे प्रतीक के गुणक गुण नहीं हैं; इसके लिए, हमें नीचे परिभाषित वास्तविक घन वर्ण की आवश्यकता है।


:'यूलर के अनुमान.' मान लीजिए p = a<sup>2</sup>+ योग<sup>2</sup>प्रमुख बनें. फिर निम्नलिखित होल्ड करें:<ref>Euler, ''Tractatus'', §§ 407&ndash;401</ref><ref>Lemmermeyer, p. 222&ndash;223<!--; an apparent misprint has been corrected (See Talk)--></ref><ref>''Tractatus de numerorum doctrina capita sedecim, quae supersunt'', '''411''', footnote (chapter 11) [http://eulerarchive.maa.org/pages/E792.html]</ref>
:'''<nowiki/>'यूलर के अनुमान.'''' मान लीजिए ''p'' = ''a''<sup>2</sup> + 3''b''<sup>2</sup> एक अभाज्य है। फिर निम्नलिखित होल्ड करें:<ref>Euler, ''Tractatus'', §§ 407&ndash;401</ref><ref>Lemmermeyer, p. 222&ndash;223<!--; an apparent misprint has been corrected (See Talk)--></ref><ref>''Tractatus de numerorum doctrina capita sedecim, quae supersunt'', '''411''', footnote (chapter 11) [http://eulerarchive.maa.org/pages/E792.html]</ref>
::<math>\begin{align}
::<math>\begin{align}
\left[\tfrac{2}{p}\right]_3 =1 \quad &\Longleftrightarrow \quad 3\mid b\\
\left[\tfrac{2}{p}\right]_3 =1 \quad &\Longleftrightarrow \quad 3\mid b\\
Line 58: Line 60:
* 3, p का घनीय अवशेष है यदि और केवल यदि 4p = a<sup>2</sup>+243बी<sup>2</sup>.
* 3, p का घनीय अवशेष है यदि और केवल यदि 4p = a<sup>2</sup>+243बी<sup>2</sup>.


:गॉस का प्रमेय. मान लीजिए कि ''p'' धनात्मक अभाज्य है
:'''गॉस का प्रमेय'''. मान लीजिए कि ''p'' धनात्मक अभाज्य है
::<math>p = 3n + 1= \tfrac14 \left(L^2+ 27M^2\right).</math> :तब <math> L(n!)^3\equiv 1 \bmod p.</math><ref>Gauss, DA footnote to art. 358</ref><ref>Lemmermeyer, Ex. 7.9</ref>
::<math>p = 3n + 1= \tfrac14 \left(L^2+ 27M^2\right).</math> :तब <math> L(n!)^3\equiv 1 \bmod p.</math><ref>Gauss, DA footnote to art. 358</ref><ref>Lemmermeyer, Ex. 7.9</ref>
कोई आसानी से देख सकता है कि गॉस के प्रमेय का तात्पर्य है:
कोई आसानी से देख सकता है कि गॉस के प्रमेय का तात्पर्य है:
:<math>\left[\tfrac{L}{p}\right]_3 = \left[\tfrac{M}{p}\right]_3 =1.</math>
:<math>\left[\tfrac{L}{p}\right]_3 = \left[\tfrac{M}{p}\right]_3 =1.</math>
:जैकोबी का प्रमेय (बिना प्रमाण के बताया गया)।<ref>Jacobi, ''De residuis cubicis...''</ref> मान लीजिए q ≡ p ≡ 1 (mod 6) धनात्मक अभाज्य संख्याएँ हैं। स्पष्ट रूप से p और q दोनों 1 मॉड्यूलो 3 के सर्वांगसम हैं, इसलिए मान लें:
:'''जैकोबी का प्रमेय (बिना प्रमाण के बताया गया)'''।<ref>Jacobi, ''De residuis cubicis...''</ref> मान लीजिए q ≡ p ≡ 1 (mod 6) धनात्मक अभाज्य संख्याएँ हैं। स्पष्ट रूप से p और q दोनों 1 मॉड्यूलो 3 के सर्वांगसम हैं, इसलिए मान लें:
::<math>p = \tfrac14 \left(L^2+ 27M^2\right), \qquad q = \tfrac14 \left(L'^2+ 27M'^2\right).</math> :मान लीजिए x, x का हल है<sup>2</sup> ≡ −3 (mod q). तब
::<math>p = \tfrac14 \left(L^2+ 27M^2\right), \qquad q = \tfrac14 \left(L'^2+ 27M'^2\right).</math> :मान लीजिए x, x का हल है<sup>2</sup> ≡ −3 (mod q). तब
::<math>x\equiv\pm \frac{L'}{3M'}\bmod q,</math>
::<math>x\equiv\pm \frac{L'}{3M'}\bmod q,</math>
Line 70: Line 72:
\left[\frac{q}{p}\right]_3 =1 \quad &\Longrightarrow \quad \left[\frac{\frac{LM'+L'M}{LM'-L'M}}{q}\right]_3 =1
\left[\frac{q}{p}\right]_3 =1 \quad &\Longrightarrow \quad \left[\frac{\frac{LM'+L'M}{LM'-L'M}}{q}\right]_3 =1
\end{align}</math>
\end{align}</math>
:[[एम्मा लेहमर]] की प्रमेय. मान लीजिए ''q'' और ''p'' अभाज्य हैं <math>p = \tfrac14 \left(L^2+ 27M^2\right).</math> तब:<ref>Lemmermeyer, Prop.7.4</ref>
:'''[[एम्मा लेहमर]] की प्रमेय'''. मान लीजिए ''q'' और ''p'' अभाज्य हैं <math>p = \tfrac14 \left(L^2+ 27M^2\right).</math> तब:<ref>Lemmermeyer, Prop.7.4</ref>
::<math>\left[\frac{q}{p}\right]_3 = 1 \quad \Longleftrightarrow \quad q \mid LM \text{ or } L\equiv\pm \frac{9r}{2u+1} M\bmod{q},</math>
::<math>\left[\frac{q}{p}\right]_3 = 1 \quad \Longleftrightarrow \quad q \mid LM \text{ or } L\equiv\pm \frac{9r}{2u+1} M\bmod{q},</math>
:कहाँ
:कहाँ
::<math>u\not\equiv 0,1,-\tfrac12, -\tfrac13 \bmod q \quad  \text{and} \quad 3u+1 \equiv r^2 (3u-3)\bmod q.</math>
::<math>u\not\equiv 0,1,-\tfrac12, -\tfrac13 \bmod q \quad  \text{and} \quad 3u+1 \equiv r^2 (3u-3)\bmod q.</math>
ध्यान दें कि पहली शर्त का तात्पर्य है: कोई भी संख्या जो एल या एम को विभाजित करती है वह घन अवशेष (मॉड पी) है।
ध्यान दें कि पहली शर्त का तात्पर्य है: कोई भी संख्या जो एल या एम को विभाजित करती है वह घन अवशेष (mod p ) है।


पहले कुछ उदाहरण<ref>Lemmermeyer, pp. 209&ndash;212, Props 7.1–7.3</ref> इनमें से यूलर के अनुमान के सामान्तर हैं:
पहले कुछ उदाहरण<ref>Lemmermeyer, pp. 209&ndash;212, Props 7.1–7.3</ref> इनमें से यूलर के अनुमान के सामान्तर हैं:
Line 93: Line 95:
See talk.
See talk.
-->
-->
चूंकि स्पष्ट रूप से एल ≡ एम (मॉड 2), क्यू = 2 के लिए मानदंड को इस प्रकार सरल बनाया जा सकता है:
चूंकि स्पष्ट रूप से एल ≡ एम (mod 2), q = 2 के लिए मानदंड को इस प्रकार सरल बनाया जा सकता है:
:<math> \left[\frac{2}{p}\right]_3 =1 \quad \Longleftrightarrow \quad M \equiv 0 \bmod 2. </math>
:<math> \left[\frac{2}{p}\right]_3 =1 \quad \Longleftrightarrow \quad M \equiv 0 \bmod 2. </math>
:मार्टिनेट का प्रमेय. मान लीजिए ''p'' ≡ ''q'' ≡ 1 (mod 3) अभाज्य हैं, <math> pq = \tfrac14 (L^2+ 27M^2).</math> तब<ref>Lemmermeyer, Ex. 7.11</ref>
:'''मार्टिनेट का प्रमेय.''' मान लीजिए ''p'' ≡ ''q'' ≡ 1 (mod 3) अभाज्य हैं, <math> pq = \tfrac14 (L^2+ 27M^2).</math> तब<ref>Lemmermeyer, Ex. 7.11</ref>
::<math>\left[\frac{L}{p}\right]_3 \left[\frac{L}{q}\right]_3 =1\quad \Longleftrightarrow \quad \left[\frac{q}{p}\right]_3  \left[\frac{p}{q}\right]_3 =1.</math>
::<math>\left[\frac{L}{p}\right]_3 \left[\frac{L}{q}\right]_3 =1\quad \Longleftrightarrow \quad \left[\frac{q}{p}\right]_3  \left[\frac{p}{q}\right]_3 =1.</math>
:शरीफ़ी का प्रमेय. मान लीजिए ''p'' = 1 + 3''x'' + 9''x''<sup>2</sup>प्रमुख बनें. तब x का कोई भी भाजक घन अवशेष (mod p) होता है।<ref>Lemmermeyer, Ex. 7.12</ref>
:'''शरीफ़ी का प्रमेय.''' मान लीजिए ''p'' = 1 + 3''x'' + 9''x''<sup>2</sup> प्रमुख बनें. तब x का कोई भी भाजक घन अवशेष (mod p) होता है।<ref>Lemmermeyer, Ex. 7.12</ref>
==आइसेनस्टीन पूर्णांक==
==आइसेनस्टीन पूर्णांक==


Line 104: Line 106:
द्विघात पारस्परिकता पर अपने दूसरे मोनोग्राफ में, गॉस कहते हैं:
द्विघात पारस्परिकता पर अपने दूसरे मोनोग्राफ में, गॉस कहते हैं:


<ब्लॉककोट> द्विघात अवशेषों पर प्रमेय सबसे बड़ी सरलता और वास्तविक सुंदरता के साथ तभी चमकते हैं जब अंकगणित का क्षेत्र काल्पनिक संख्याओं तक बढ़ाया जाता है, जिससे कि बिना किसी प्रतिबंध के ''ए'' + ''बी'' रूप की संख्याएं बन सकें अध्ययन की वस्तु... हम ऐसी संख्याओं को अभिन्न सम्मिश्र संख्याएँ कहते हैं।<ref>Gauss, BQ, § 30, translation in Cox, p. 83</ref> [मूल में बोल्ड]</ब्लॉककोट>
द्विघात अवशेषों पर प्रमेय सबसे बड़ी सरलता और वास्तविक सुंदरता के साथ तभी चमकते हैं जब अंकगणित का क्षेत्र '''काल्पनिक''' संख्याओं तक बढ़ाया जाता है, जिससे कि बिना किसी प्रतिबंध के ''ए'' + ''बी'' रूप की संख्याएं बन सकें अध्ययन की वस्तु... हम ऐसी संख्याओं को '''अभिन्न समष्टि संख्याएँ''' कहते हैं।<ref>Gauss, BQ, § 30, translation in Cox, p. 83</ref>  


इन संख्याओं को अभी गॉसियन पूर्णांकों का वलय (गणित) कहा जाता है, जिन्हें Z[''i''] द्वारा दर्शाया जाता है। ध्यान दें कि ''i'' 1 का चौथा मूल है।
इन संख्याओं को अभी गॉसियन पूर्णांकों का वलय (गणित) कहा जाता है, जिन्हें '''Z[''i'']''' द्वारा दर्शाया जाता है। ध्यान दें कि i, 1 का चौथा मूल है।


एक फ़ुटनोट में वह कहते हैं
एक फ़ुटनोट में वह कहते हैं


<ब्लॉकक्वॉट>घन अवशेषों का सिद्धांत इसी प्रकार ''ए'' + ''बीएच'' के रूप की संख्याओं के विचार पर आधारित होना चाहिए जहां ''एच'' समीकरण ''एच'' का काल्पनिक मूल है ''<sup>3</sup>=1 ... और इसी प्रकार उच्च शक्तियों के अवशेषों का सिद्धांत अन्य काल्पनिक मात्राओं के परिचय की ओर ले जाता है।<ref>Gauss, BQ, § 30, translation in Cox, p. 84</ref></ब्लॉककोट>
घन अवशेषों का सिद्धांत इसी प्रकार a + bh के रूप की संख्याओं के विचार पर आधारित होना चाहिए जहां h समीकरण ''h''<sup>3</sup> = 1 का काल्पनिक मूल है ''... और इसी प्रकार उच्च शक्तियों के अवशेषों का सिद्धांत अन्य काल्पनिक मात्राओं के परिचय की ओर ले जाता है।<ref>Gauss, BQ, § 30, translation in Cox, p. 84</ref>''


घन पारस्परिकता पर अपने पहले मोनोग्राफ में<ref>Ireland & Rosen p. 14</ref> आइज़ेंस्टीन ने एकता के घनमूल से बनी संख्याओं का सिद्धांत विकसित किया; अभी उन्हें [[आइज़ेंस्टीन पूर्णांक]]ों का वलय कहा जाता है। आइज़ेंस्टीन ने कहा (व्याख्यात्मक रूप से) इस अंगूठी के गुणों की जांच करने के लिए किसी को केवल Z[''i''] पर गॉस के काम से परामर्श लेने और सबूतों को संशोधित करने की आवश्यकता है। यह आश्चर्य की बात नहीं है क्योंकि दोनों वलय [[अद्वितीय गुणनखंडन डोमेन]] हैं।
घन पारस्परिकता पर अपने पहले मोनोग्राफ में<ref>Ireland & Rosen p. 14</ref> आइज़ेंस्टीन ने एकता के घनमूल से बनी संख्याओं का सिद्धांत विकसित किया; अभी उन्हें [[आइज़ेंस्टीन पूर्णांक|आइज़ेंस्टीन पूर्णांकों]] का वलय कहा जाता है। आइज़ेंस्टीन ने कहा (व्याख्यात्मक रूप से) '''"इस वलय के गुणों की जांच करने के लिए किसी को केवल Z[''i''] पर गॉस के काम से परामर्श लेने और सबूतों को संशोधित करना होगा"।''' यह आश्चर्य की बात नहीं है क्योंकि दोनों वलय [[अद्वितीय गुणनखंडन डोमेन]] हैं।


उच्च शक्तियों के अवशेषों के सिद्धांत के लिए आवश्यक अन्य काल्पनिक मात्राएँ [[साइक्लोटोमिक क्षेत्र]]ों के पूर्णांकों की रिंग हैं; गॉसियन और आइज़ेंस्टीन पूर्णांक इनके सबसे सरल उदाहरण हैं।
'''"उच्च शक्तियों के अवशेषों के सिद्धांत"''' के लिए आवश्यक '''"अन्य काल्पनिक मात्राएँ"''' [[साइक्लोटोमिक क्षेत्र|साइक्लोटोमिक क्षेत्रों]] के पूर्णांकों की रिंग हैं; गॉसियन और आइज़ेंस्टीन पूर्णांक इनके सबसे सरल उदाहरण हैं।


===तथ्य और शब्दावली===
===तथ्य और शब्दावली===
Line 127: Line 129:


:<math>N(a + b \omega) = a^2 -ab + b^2.</math>
:<math>N(a + b \omega) = a^2 -ab + b^2.</math>
ध्यान दें कि मानदंड सदैव 0 या 1 (मॉड 3) के अनुरूप होता है।
ध्यान दें कि मानदंड सदैव 0 या 1 (mod 3) के अनुरूप होता है।


में [[इकाइयों का समूह]] <math>\Z[\omega]</math> (गुणात्मक व्युत्क्रम वाले तत्व या समकक्ष इकाई मानदंड वाले तत्व) एकता की छठी जड़ों का चक्रीय समूह है,
में [[इकाइयों का समूह]] <math>\Z[\omega]</math> (गुणात्मक व्युत्क्रम वाले तत्व या समकक्ष इकाई मानदंड वाले तत्व) एकता की छठी जड़ों का चक्रीय समूह है,
Line 136: Line 138:
*3 विशेष मामला है:
*3 विशेष मामला है:
::<math> 3 = -\omega^2 (1-\omega)^2.</math>
::<math> 3 = -\omega^2 (1-\omega)^2.</math>
:यह एकमात्र प्राइम इन है <math>\Z</math> अभाज्य के वर्ग से विभाज्य <math>\Z[\omega]</math>. प्राइम 3 को गैलोज़ एक्सटेंशन में प्राइम आदर्शों के विभाजन के लिए कहा जाता है <math>\Z[\omega]</math>.
:यह एकमात्र प्राइम इन है <math>\Z</math> अभाज्य के वर्ग से विभाज्य <math>\Z[\omega]</math>. प्राइम 3 को गैलोज़ एक्सटेंशन में प्राइम आदर्शों के विभाजन के लिए <math>\Z[\omega]</math> कहा जाता है।


* धनात्मक अभाज्य संख्याएँ <math>\Z</math> 2 (मॉड 3) के सर्वांगसम भी अभाज्य हैं <math>\Z[\omega]</math>. कहा जाता है कि यह अभाज्य संख्याएँ गैलोज़ एक्सटेंशन में प्रधान आदर्शों का विभाजन बनी हुई हैं <math>\Z[\omega]</math>. ध्यान दें कि यदि <math>q</math> तब क्या कोई अक्रिय अभाज्य है:
* धनात्मक अभाज्य संख्याएँ <math>\Z</math> 2 (mod 3) के सर्वांगसम भी अभाज्य हैं <math>\Z[\omega]</math>. कहा जाता है कि यह अभाज्य संख्याएँ गैलोज़ एक्सटेंशन में प्रधान आदर्शों का विभाजन बनी हुई हैं <math>\Z[\omega]</math>. ध्यान दें कि यदि <math>q</math> तब क्या कोई अक्रिय अभाज्य है:
::<math>N(q) = q^2 \equiv 1 \bmod{3}.</math>
::<math>N(q) = q^2 \equiv 1 \bmod{3}.</math>
* धनात्मक अभाज्य संख्याएँ <math>\Z</math> 1 (मॉड 3) के सर्वांगसम दो संयुग्म अभाज्यों का गुणनफल हैं <math>\Z[\omega]</math>. इन अभाज्य संख्याओं को गैलोज़ एक्सटेंशन में अभाज्य आदर्शों के विभाजन के लिए कहा जाता है <math>\Z[\omega]</math>. उनका गुणनखंडन इस प्रकार दिया गया है:
* धनात्मक अभाज्य संख्याएँ <math>\Z</math> 1 (mod 3) के सर्वांगसम दो संयुग्म अभाज्यों का गुणनफल हैं <math>\Z[\omega]</math>. इन अभाज्य संख्याओं को गैलोज़ एक्सटेंशन में अभाज्य आदर्शों के विभाजन के लिए कहा जाता है <math>\Z[\omega]</math>. उनका गुणनखंडन इस प्रकार दिया गया है:
::<math>p=N (\pi) = N (\overline{\pi})= \pi  \overline{\pi}.</math> :उदाहरण के लिए
::<math>p=N (\pi) = N (\overline{\pi})= \pi  \overline{\pi}.</math> :उदाहरण के लिए
::<math> 7 = ( 3 + \omega) ( 2 - \omega).</math>
::<math> 7 = ( 3 + \omega) ( 2 - \omega).</math>
एक संख्या प्राथमिक होती है यदि वह 3 से सहअभाज्य हो और साधारण पूर्णांक मॉड्यूलो के सर्वांगसम हो <math>(1-\omega)^2,</math> जो यह कहने के समान है कि यह सर्वांगसम है <math>\pm 2</math> मॉड्यूलो 3. यदि <math>\gcd(N(\lambda), 3) = 1</math> में से <math>\lambda, \omega \lambda,</math> या <math>\omega^2 \lambda</math> प्राथमिक है. इसके अतिरिक्त, दो प्राथमिक संख्याओं का गुणनफल प्राथमिक होता है और प्राथमिक संख्या का संयुग्मन भी प्राथमिक होता है।
एक संख्या '''प्राथमिक''' होती है यदि वह 3 से सहअभाज्य हो और साधारण पूर्णांक मॉड्यूलो के सर्वांगसम हो <math>(1-\omega)^2,</math> जो यह कहने के समान है कि यह सर्वांगसम है <math>\pm 2</math> मॉड्यूलो 3. यदि <math>\gcd(N(\lambda), 3) = 1</math> में से <math>\lambda, \omega \lambda,</math> या <math>\omega^2 \lambda</math> प्राथमिक है. इसके अतिरिक्त, दो प्राथमिक संख्याओं का गुणनफल प्राथमिक होता है और प्राथमिक संख्या का संयुग्मन भी प्राथमिक होता है।


के लिए अद्वितीय गुणनखंड प्रमेय <math>\Z[\omega]</math> है: यदि <math>\lambda \neq 0,</math> तब
के लिए अद्वितीय गुणनखंड प्रमेय <math>\Z[\omega]</math> है: यदि <math>\lambda \neq 0,</math> तब
Line 156: Line 158:
फ़र्मेट के छोटे प्रमेय का एनालॉग सत्य है <math>\Z[\omega]</math>: यदि <math>\alpha</math> अभाज्य से विभाज्य नहीं है <math>\pi</math>,<ref>Ireland & Rosen. Prop. 9.3.1</ref>
फ़र्मेट के छोटे प्रमेय का एनालॉग सत्य है <math>\Z[\omega]</math>: यदि <math>\alpha</math> अभाज्य से विभाज्य नहीं है <math>\pi</math>,<ref>Ireland & Rosen. Prop. 9.3.1</ref>
:<math>\alpha^{N (\pi) - 1} \equiv 1 \bmod{\pi}.</math>
:<math>\alpha^{N (\pi) - 1} \equiv 1 \bmod{\pi}.</math>
अभी मान लीजिये <math>N(\pi) \neq 3</math> जिससे कि <math>N(\pi) \equiv 1 \bmod{3}.</math> या भिन्न तरह से कहें <math>3\mid N(\pi) -1.</math> तब हम लिख सकते हैं:
अभी मान लीजिये <math>N(\pi) \neq 3</math> जिससे कि <math>N(\pi) \equiv 1 \bmod{3}.</math> या भिन्न तरह से कहें <math>3\mid N(\pi) -1.</math> तब हम लिख सकते हैं:


:<math>\alpha^{\frac{N ( \pi )- 1}{3}}\equiv \omega^k \bmod\pi, </math>
:<math>\alpha^{\frac{N ( \pi )- 1}{3}}\equiv \omega^k \bmod\pi, </math>
Line 169: Line 171:
* सर्वांगसमता <math>x^3 \equiv \alpha \bmod{\pi}</math> में समाधान है <math>\Z[\omega]</math> यदि और केवल यदि <math>\left(\tfrac{\alpha}{\pi}\right)_3 = 1.</math><ref>Ireland & Rosen, Prop. 9.3.3</ref>
* सर्वांगसमता <math>x^3 \equiv \alpha \bmod{\pi}</math> में समाधान है <math>\Z[\omega]</math> यदि और केवल यदि <math>\left(\tfrac{\alpha}{\pi}\right)_3 = 1.</math><ref>Ireland & Rosen, Prop. 9.3.3</ref>
* यदि <math>a, b \in \Z</math> ऐसे हैं <math>\gcd(a, b) = \gcd(b, 3) = 1,</math> तब <math>\left(\tfrac{a}{b}\right)_3 = 1.</math><ref>Ireland & Rosen, Prop. 9.3.4</ref><ref>Lemmermeyer, Prop 7.7</ref>
* यदि <math>a, b \in \Z</math> ऐसे हैं <math>\gcd(a, b) = \gcd(b, 3) = 1,</math> तब <math>\left(\tfrac{a}{b}\right)_3 = 1.</math><ref>Ireland & Rosen, Prop. 9.3.4</ref><ref>Lemmermeyer, Prop 7.7</ref>
*घन वर्ण को हर में भाज्य संख्याओं (3 से सहअभाज्य) तक गुणात्मक रूप से बढ़ाया जा सकता है, उसी तरह से लीजेंड्रे प्रतीक को [[जैकोबी प्रतीक]] में सामान्यीकृत किया जाता है। जैकोबी प्रतीक की तरह, यह विस्तार अंश को त्याग देता है जो कि घन अवशेष मॉड है, जिसका अर्थ है: जब अंश घन अवशेष है, तब प्रतीक अभी भी 1 होने की गारंटी देता है, किन्तु कॉनवर्स अभी मान्य नहीं है।
*घन वर्ण को हर में भाज्य संख्याओं (3 से सहअभाज्य) तक गुणात्मक रूप से बढ़ाया जा सकता है, उसी तरह से लीजेंड्रे प्रतीक को [[जैकोबी प्रतीक]] में सामान्यीकृत किया जाता है। जैकोबी प्रतीक की तरह, यह विस्तार अंश को त्याग देता है जो कि घन अवशेष mod है, जिसका अर्थ है: जब अंश घन अवशेष है, तब प्रतीक अभी भी 1 होने की गारंटी देता है, किन्तु कॉनवर्स अभी मान्य नहीं है।
::<math>\left(\frac{\alpha}{\lambda}\right)_3 = \left(\frac{\alpha}{\pi_1}\right)_3^{\alpha_1} \left(\frac{\alpha}{\pi_2}\right)_3^{\alpha_2} \cdots,</math>
::<math>\left(\frac{\alpha}{\lambda}\right)_3 = \left(\frac{\alpha}{\pi_1}\right)_3^{\alpha_1} \left(\frac{\alpha}{\pi_2}\right)_3^{\alpha_2} \cdots,</math>
:कहाँ
:कहाँ
Line 180: Line 182:
पूरक प्रमेय हैं<ref>Lemmermeyer, Th. 6.9</ref><ref>Ireland & Rosen, Ex. 9.32&ndash;9.37</ref> इकाइयों और अभाज्य 1 - ω के लिए:
पूरक प्रमेय हैं<ref>Lemmermeyer, Th. 6.9</ref><ref>Ireland & Rosen, Ex. 9.32&ndash;9.37</ref> इकाइयों और अभाज्य 1 - ω के लिए:


मान लीजिए α = a + bω प्राथमिक है, a = 3m + 1 और b = 3n है। (यदि कोई ≡ 2 (मॉड 3) α को उसके सहयोगी −α से प्रतिस्थापित करता है; इससे घन वर्णों का मान नहीं बदलेगा।) फिर
मान लीजिए α = a + bω प्राथमिक है, a = 3m + 1 और b = 3n है। (यदि कोई ≡ 2 (mod 3) α को उसके सहयोगी −α से प्रतिस्थापित करता है; इससे घन वर्णों का मान नहीं बदलेगा।) फिर


:<math>
:<math>
Line 224: Line 226:
==संदर्भ==
==संदर्भ==


The references to the original papers of Euler, Jacobi, and Eisenstein were copied from the bibliographies in Lemmermeyer and Cox, and were not used in the preparation of this article.
यूलर, जैकोबी और ईसेनस्टीन के मूल पत्रों के संदर्भों को लेमरमेयर और कॉक्स की ग्रंथ सूची से कॉपी किया गया था, और इस लेख की तैयारी में उनका उपयोग नहीं किया गया था।
===यूलर===
===यूलर===


*{{citation
*{{citation
   | last1 = Euler | first1 = Leonhard
   | last1 = यूलर | first1 = लियोंहार्ड
   | title = Tractatus de numeroroum doctrina capita sedecim quae supersunt
   | title = ट्रैक्टेटस डे न्यूमेरोउम डॉक्ट्रिना कैपिटा सेडेसिम क्वाए सुपरसंट
   | publisher = Comment. Arithmet. 2
   | publisher = टिप्पणी। अंकगणित. 2
   | date = 1849}}
   | date = 1849}}


Line 236: Line 238:


*{{citation
*{{citation
   | last1 = Euler | first1 = Leonhard
   | last1 = यूलर | first1 = लियोंहार्ड
   | title = Opera Omnia, Series prima, Vols I&ndash;V
   | title = ओपेरा ओमनिया, सीरीज़ प्राइमा, वॉल्यूम &ndash;V
   | publisher = Teubner
   | publisher = टेबनेर
   | location = Leipzig & Berlin
   | location = लीपज़िग से बर्लिन तक
   | date = 1911–1944}}
   | date = 1911–1944}}



Revision as of 09:31, 21 July 2023

घन पारस्परिकता संख्या सिद्धांत प्राथमिक संख्या सिद्धांत और बीजगणितीय संख्या सिद्धांत संख्या सिद्धांत में प्रमेयों का संग्रह है जो उन स्थितियों को बताता है जिनके अनुसार मॉड्यूलर अंकगणित x3 ≡ p (mod q) हल करने योग्य है; "पारस्परिकता" शब्द प्रमेय के कथन के रूप से आया है, जिसमें कहा गया है कि यदि p और q आइज़ेंस्टीन पूर्णांक के वलय में प्राथमिक संख्याएं हैं, तब दोनों 3 के सहअभाज्य हैं, सर्वांगसमता x3 ≡ p (mod q) हल करने योग्य है यदि और केवल यदि x3 ≡ q (mod p) हल करने योग्य है।

इतिहास

वर्ष 1748 से कुछ समय पहले यूलर ने छोटे पूर्णांकों के घन अवशिष्ट के बारे में पहला अनुमान लगाया था, किन्तु उनकी मृत्यु के पश्चात् वर्ष 1849 तक वह प्रकाशित नहीं हुए थे।[1]

गॉस के प्रकाशित कार्यों में घन अवशेषों और पारस्परिकता का तीन बार उल्लेख किया गया है: अंकगणितीय विवेचन (1801) में घन अवशेषों से संबंधित परिणाम है।[2] द्विघात पारस्परिकता के पांचवें और छठे प्रमाण के परिचय में (1818)[3] उन्होंने कहा कि वह इन प्रमाणों को प्रकाशित कर रहे हैं क्योंकि उनकी विधि (क्रमशः गॉस की लेम्मा और गॉसियन रकम) को घन और द्विघात पारस्परिकता पर प्रयुक्त किया जा सकता है। अंत में, द्विघात पारस्परिकता (1832) पर दूसरे (दो में से) मोनोग्राफ के फ़ुटनोट में कहा गया है कि घन पारस्परिकता को आइज़ेंस्टीन पूर्णांकों के वृत्त में सबसे आसानी से वर्णित किया गया है।[4]

उनकी डायरी और अन्य अप्रकाशित स्रोतों से, ऐसा प्रतीत होता है कि गॉस सत्र 1805 तक पूर्णांकों के घन और चतुर्थक अवशिष्टता के नियमों को जानते थे, और सत्र 1814 के आसपास घन और द्विघात पारस्परिकता के पूर्ण विकसित प्रमेयों और प्रमाणों की खोज की।[5][6] इनके प्रमाण उनके मरणोपरांत कागजात में पाए गए, किन्तु यह स्पष्ट नहीं है कि वह उनके हैं या आइज़ेंस्टीन के हैं।[7]

कार्ल गुस्ताव जैकब जैकोबी ने सत्र 1827 में घन अवशिष्टता के बारे में अनेक प्रमेय प्रकाशित किए, किन्तु कोई प्रमाण नहीं मिला।[8] सत्र 1836-37 के अपने कोनिग्सबर्ग व्याख्यान में जैकोबी ने प्रमाण प्रस्तुत किये।[7]सबसे पहले प्रकाशित प्रमाण आइज़ेंस्टीन (1844) द्वारा थे।[9][10][11]

पूर्णांक

एक घन अवशेष (mod p) पूर्णांक (mod p) की तीसरी घात के अनुरूप कोई भी संख्या है। यदि x3 ≡ a (mod p) का कोई पूर्णांक समाधान नहीं है, a 'घन अवशिष्ट' (mod p) है।[12]

जैसा कि संख्या सिद्धांत में अधिकांशतः होता है, मॉड्यूलो अभाज्य संख्याओं पर काम करना आसान होता है, इसलिए इस खंड में सभी मॉड्यूल p , q , आदि को धनात्मक , विषम अभाज्य माना जाता है।[12]

हम पहले ध्यान दें कि यदि q ≡ 2 (mod 3) अभाज्य है तब प्रत्येक संख्या घन अवशेष मॉड्यूल q है। मान लीजिए q = 3n + 2; चूँकि 0 = 03स्पष्ट रूप से घन अवशेष है, मान लें कि x, q से विभाज्य नहीं है। फिर फ़र्मेट के छोटे प्रमेय द्वारा,

हमारे पास उपस्तिथ दो सर्वांगसमताओं को गुणा करना

अभी q के लिए 3n + 2 प्रतिस्थापित करने पर हमें प्राप्त होता है:

इसलिए, एकमात्र रोचक मामला तब है जब मापांक p ≡ 1 (mod 3) हो‚ इस स्थितियों में गैर-शून्य अवशेष वर्ग (mod p) को तीन समुच्चयों में विभाजित किया जा सकता है, प्रत्येक में (p −1)/3 संख्याएं होती हैं। मान लीजिए e घन गैर-अवशेष है। पहला समुच्चय घन अवशेष है; दूसरा है पहले समुच्चय की संख्याओं का e गुना, और तीसरा है पहले सेट की संख्याओं का e2 गुना। इस विभाजन का वर्णन करने का दूसरी प्रणाली यह है कि ई को आदिम मूल मॉड्यूलो एन (mod p ) माना जाए; तब पहला (सम्मान दूसरा, तीसरा) समुच्चय वह संख्याएं हैं जिनके इस मूल के संबंध में सूचकांक 0 (सम्मान 1, 2) (mod 3) के अनुरूप हैं। समूह सिद्धांत की शब्दावली में, पहला समुच्चय गुणक समूह के उपसमूह 3 के सूचकांक का उपसमूह है और अन्य दो इसके सहसमुच्चय हैं।

प्राइम्स ≡ 1 (mod 3)

फ़र्मेट के प्रमेय[13][14] में कहा गया है कि प्रत्येक अभाज्य p ≡ 1 (mod 3) को p = a2 + 3b2 के रूप में लिखा जा सकता है और (ए और बी के संकेतों को छोड़कर) यह प्रतिनिधित्व अद्वितीय है।

मान लीजिए m = a + b और n = a − b, हम देखते हैं कि यह p = m2mn + n2 के सामान्तर है (जो (nm)2 − (nm)n + n2 = m2 + m(nm) + (nm)2 के सामान्तर है), इसलिए m और n विशिष्ट रूप से निर्धारित नहीं हैं)। इस प्रकार,

और यह दिखाने के लिए सीधा अभ्यास है कि वास्तव में m, n, या m - n में से 3 का गुणज है, इसलिए

और यह प्रतिनिधित्व एल और एम के संकेतों तक अद्वितीय है।[15]

अपेक्षाकृत अभाज्य पूर्णांकों m और n के लिए 'तर्कसंगत घन अवशेष प्रतीक' को इस प्रकार परिभाषित करें

यह ध्यान रखना महत्वपूर्ण है कि इस प्रतीक में लीजेंड्रे प्रतीक के गुणक गुण नहीं हैं; इसके लिए, हमें नीचे परिभाषित वास्तविक घन वर्ण की आवश्यकता है।

'यूलर के अनुमान.' मान लीजिए p = a2 + 3b2 एक अभाज्य है। फिर निम्नलिखित होल्ड करें:[16][17][18]

पहले दो को इस प्रकार पुनः कहा जा सकता है। मान लीजिए p अभाज्य है जो 1 मॉड्यूलो 3 के सर्वांगसम है। तब:[19][20][21]

  • 2, p का घनीय अवशेष है यदि और केवल यदि p = a2+27बी2.
  • 3, p का घनीय अवशेष है यदि और केवल यदि 4p = a2+243बी2.
गॉस का प्रमेय. मान लीजिए कि p धनात्मक अभाज्य है
:तब [22][23]

कोई आसानी से देख सकता है कि गॉस के प्रमेय का तात्पर्य है:

जैकोबी का प्रमेय (बिना प्रमाण के बताया गया)[24] मान लीजिए q ≡ p ≡ 1 (mod 6) धनात्मक अभाज्य संख्याएँ हैं। स्पष्ट रूप से p और q दोनों 1 मॉड्यूलो 3 के सर्वांगसम हैं, इसलिए मान लें:
:मान लीजिए x, x का हल है2 ≡ −3 (mod q). तब
और हमारे पास है:
एम्मा लेहमर की प्रमेय. मान लीजिए q और p अभाज्य हैं तब:[25]
कहाँ

ध्यान दें कि पहली शर्त का तात्पर्य है: कोई भी संख्या जो एल या एम को विभाजित करती है वह घन अवशेष (mod p ) है।

पहले कुछ उदाहरण[26] इनमें से यूलर के अनुमान के सामान्तर हैं:

चूंकि स्पष्ट रूप से एल ≡ एम (mod 2), q = 2 के लिए मानदंड को इस प्रकार सरल बनाया जा सकता है:

मार्टिनेट का प्रमेय. मान लीजिए pq ≡ 1 (mod 3) अभाज्य हैं, तब[27]
शरीफ़ी का प्रमेय. मान लीजिए p = 1 + 3x + 9x2 प्रमुख बनें. तब x का कोई भी भाजक घन अवशेष (mod p) होता है।[28]

आइसेनस्टीन पूर्णांक

पृष्ठभूमि

द्विघात पारस्परिकता पर अपने दूसरे मोनोग्राफ में, गॉस कहते हैं:

द्विघात अवशेषों पर प्रमेय सबसे बड़ी सरलता और वास्तविक सुंदरता के साथ तभी चमकते हैं जब अंकगणित का क्षेत्र काल्पनिक संख्याओं तक बढ़ाया जाता है, जिससे कि बिना किसी प्रतिबंध के + बी रूप की संख्याएं बन सकें अध्ययन की वस्तु... हम ऐसी संख्याओं को अभिन्न समष्टि संख्याएँ कहते हैं।[29]

इन संख्याओं को अभी गॉसियन पूर्णांकों का वलय (गणित) कहा जाता है, जिन्हें Z[i] द्वारा दर्शाया जाता है। ध्यान दें कि i, 1 का चौथा मूल है।

एक फ़ुटनोट में वह कहते हैं

घन अवशेषों का सिद्धांत इसी प्रकार a + bh के रूप की संख्याओं के विचार पर आधारित होना चाहिए जहां h समीकरण h3 = 1 का काल्पनिक मूल है ... और इसी प्रकार उच्च शक्तियों के अवशेषों का सिद्धांत अन्य काल्पनिक मात्राओं के परिचय की ओर ले जाता है।[30]

घन पारस्परिकता पर अपने पहले मोनोग्राफ में[31] आइज़ेंस्टीन ने एकता के घनमूल से बनी संख्याओं का सिद्धांत विकसित किया; अभी उन्हें आइज़ेंस्टीन पूर्णांकों का वलय कहा जाता है। आइज़ेंस्टीन ने कहा (व्याख्यात्मक रूप से) "इस वलय के गुणों की जांच करने के लिए किसी को केवल Z[i] पर गॉस के काम से परामर्श लेने और सबूतों को संशोधित करना होगा"। यह आश्चर्य की बात नहीं है क्योंकि दोनों वलय अद्वितीय गुणनखंडन डोमेन हैं।

"उच्च शक्तियों के अवशेषों के सिद्धांत" के लिए आवश्यक "अन्य काल्पनिक मात्राएँ" साइक्लोटोमिक क्षेत्रों के पूर्णांकों की रिंग हैं; गॉसियन और आइज़ेंस्टीन पूर्णांक इनके सबसे सरल उदाहरण हैं।

तथ्य और शब्दावली

होने देना

और आइज़ेंस्टीन पूर्णांकों के वलय पर विचार करें:

यह यूक्लिडियन डोमेन है जिसमें नॉर्म (गणित) फलन दिया गया है:

ध्यान दें कि मानदंड सदैव 0 या 1 (mod 3) के अनुरूप होता है।

में इकाइयों का समूह (गुणात्मक व्युत्क्रम वाले तत्व या समकक्ष इकाई मानदंड वाले तत्व) एकता की छठी जड़ों का चक्रीय समूह है,

अद्वितीय गुणनखंडन डोमेन है। अभाज्य संख्याएँ तीन वर्गों में आती हैं:[32]

  • 3 विशेष मामला है:
यह एकमात्र प्राइम इन है अभाज्य के वर्ग से विभाज्य . प्राइम 3 को गैलोज़ एक्सटेंशन में प्राइम आदर्शों के विभाजन के लिए कहा जाता है।
  • धनात्मक अभाज्य संख्याएँ 2 (mod 3) के सर्वांगसम भी अभाज्य हैं . कहा जाता है कि यह अभाज्य संख्याएँ गैलोज़ एक्सटेंशन में प्रधान आदर्शों का विभाजन बनी हुई हैं . ध्यान दें कि यदि तब क्या कोई अक्रिय अभाज्य है:
  • धनात्मक अभाज्य संख्याएँ 1 (mod 3) के सर्वांगसम दो संयुग्म अभाज्यों का गुणनफल हैं . इन अभाज्य संख्याओं को गैलोज़ एक्सटेंशन में अभाज्य आदर्शों के विभाजन के लिए कहा जाता है . उनका गुणनखंडन इस प्रकार दिया गया है:
:उदाहरण के लिए

एक संख्या प्राथमिक होती है यदि वह 3 से सहअभाज्य हो और साधारण पूर्णांक मॉड्यूलो के सर्वांगसम हो जो यह कहने के समान है कि यह सर्वांगसम है मॉड्यूलो 3. यदि में से या प्राथमिक है. इसके अतिरिक्त, दो प्राथमिक संख्याओं का गुणनफल प्राथमिक होता है और प्राथमिक संख्या का संयुग्मन भी प्राथमिक होता है।

के लिए अद्वितीय गुणनखंड प्रमेय है: यदि तब

जहां प्रत्येक प्राथमिक (आइसेनस्टीन की परिभाषा के अनुसार ) अभाज्य है। और यह प्रतिनिधित्व कारकों के क्रम तक अद्वितीय है।

मॉड्यूलर अंकगणित की धारणाएँ[33] और सबसे बड़ा सामान्य भाजक[34] में उसी तरह से परिभाषित किया गया है जैसे वह सामान्य पूर्णांकों के लिए होते हैं . चूँकि इकाइयाँ सभी संख्याओं को विभाजित करती हैं, सर्वांगसमता मॉड्यूलो किसी भी सहयोगी का मॉड्यूलो भी सच है , और जीसीडी का कोई भी सहयोगी भी जीसीडी है।

घन अवशेष वर्ण

परिभाषा

फ़र्मेट के छोटे प्रमेय का एनालॉग सत्य है : यदि अभाज्य से विभाज्य नहीं है ,[35]

अभी मान लीजिये जिससे कि या भिन्न तरह से कहें तब हम लिख सकते हैं:

एक अद्वितीय इकाई के लिए इस इकाई को घन अवशेष लक्षण कहा जाता है मापांक और द्वारा दर्शाया गया है[36] :

गुण

घन अवशेष चरित्र में लीजेंड्रे प्रतीक के समान औपचारिक गुण होते हैं:

  • यदि तब
  • जहां बार समष्टि संयुग्मन को दर्शाता है।
  • यदि और तब सहयोगी हैं
  • सर्वांगसमता में समाधान है यदि और केवल यदि [37]
  • यदि ऐसे हैं तब [38][39]
  • घन वर्ण को हर में भाज्य संख्याओं (3 से सहअभाज्य) तक गुणात्मक रूप से बढ़ाया जा सकता है, उसी तरह से लीजेंड्रे प्रतीक को जैकोबी प्रतीक में सामान्यीकृत किया जाता है। जैकोबी प्रतीक की तरह, यह विस्तार अंश को त्याग देता है जो कि घन अवशेष mod है, जिसका अर्थ है: जब अंश घन अवशेष है, तब प्रतीक अभी भी 1 होने की गारंटी देता है, किन्तु कॉनवर्स अभी मान्य नहीं है।
कहाँ

प्रमेय का कथन

मान लीजिए α और β प्राथमिक हैं। तब

पूरक प्रमेय हैं[40][41] इकाइयों और अभाज्य 1 - ω के लिए:

मान लीजिए α = a + bω प्राथमिक है, a = 3m + 1 और b = 3n है। (यदि कोई ≡ 2 (mod 3) α को उसके सहयोगी −α से प्रतिस्थापित करता है; इससे घन वर्णों का मान नहीं बदलेगा।) फिर


यह भी देखें

टिप्पणियाँ

  1. Euler, Tractatus ..., §§ 407–410
  2. Gauss, DA, footnote to art. 358
  3. Gauss, Theorematis fundamentalis ...
  4. Gauss, BQ, § 30
  5. Cox, pp. 83–90
  6. Lemmermeyer, pp. 199–201, 222–224
  7. 7.0 7.1 Lemmermeyer, p. 200
  8. Jacobi, De residuis cubicis ....
  9. Eisenstein, Beweis des Reciprocitätssatzes ...
  10. Eisenstein, Nachtrag zum cubischen...
  11. Eisenstein, Application de l'algèbre...
  12. 12.0 12.1 cf. Gauss, BQ § 2
  13. Gauss, DA, Art. 182
  14. Cox, Ex. 1.4–1.5
  15. Ireland & Rosen, Props 8.3.1 & 8.3.2
  16. Euler, Tractatus, §§ 407–401
  17. Lemmermeyer, p. 222–223
  18. Tractatus de numerorum doctrina capita sedecim, quae supersunt, 411, footnote (chapter 11) [1]
  19. Cox, p. 2, Thm. 4.15, Ex. 4.15
  20. Ireland & Rosen, Prop. 9.6.2, Ex 9.23
  21. Lemmermeyer, Prop. 7.1 & 7.2
  22. Gauss, DA footnote to art. 358
  23. Lemmermeyer, Ex. 7.9
  24. Jacobi, De residuis cubicis...
  25. Lemmermeyer, Prop.7.4
  26. Lemmermeyer, pp. 209–212, Props 7.1–7.3
  27. Lemmermeyer, Ex. 7.11
  28. Lemmermeyer, Ex. 7.12
  29. Gauss, BQ, § 30, translation in Cox, p. 83
  30. Gauss, BQ, § 30, translation in Cox, p. 84
  31. Ireland & Rosen p. 14
  32. Ireland & Rosen Prop 9.1.4
  33. cf. Gauss, BQ, §§ 38–45
  34. cf. Gauss, BQ, §§ 46–47
  35. Ireland & Rosen. Prop. 9.3.1
  36. Ireland & Rosen, p. 112
  37. Ireland & Rosen, Prop. 9.3.3
  38. Ireland & Rosen, Prop. 9.3.4
  39. Lemmermeyer, Prop 7.7
  40. Lemmermeyer, Th. 6.9
  41. Ireland & Rosen, Ex. 9.32–9.37

संदर्भ

यूलर, जैकोबी और ईसेनस्टीन के मूल पत्रों के संदर्भों को लेमरमेयर और कॉक्स की ग्रंथ सूची से कॉपी किया गया था, और इस लेख की तैयारी में उनका उपयोग नहीं किया गया था।

यूलर

  • यूलर, लियोंहार्ड (1849), ट्रैक्टेटस डे न्यूमेरोउम डॉक्ट्रिना कैपिटा सेडेसिम क्वाए सुपरसंट, टिप्पणी। अंकगणित. 2

यह वास्तव में 1748-1750 में लिखा गया था, किन्तु केवल मरणोपरांत प्रकाशित किया गया था; यह खंड V, पृष्ठ 182-283 में है

  • यूलर, लियोंहार्ड (1911–1944), ओपेरा ओमनिया, सीरीज़ प्राइमा, वॉल्यूम –V, लीपज़िग से बर्लिन तक: टेबनेर

गॉस

द्विघात पारस्परिकता पर गॉस द्वारा प्रकाशित दो मोनोग्राफ में लगातार क्रमांकित खंड हैं: पहले में §§ 1-23 और दूसरे में §§ 24-76 हैं। इन्हें संदर्भित करने वाले फ़ुटनोट गॉस, बीक्यू, § एन के रूप में हैं। डिस्क्विज़िशन अरिथमेटिके को संदर्भित करने वाले फ़ुटनोट गॉस, डीए, आर्ट के रूप में हैं। एन ।

  • Gauss, Carl Friedrich (1828), Theoria residuorum biquadraticorum, Commentatio prima, Göttingen: Comment. Soc. regiae sci, Göttingen 6
  • Gauss, Carl Friedrich (1832), Theoria residuorum biquadraticorum, Commentatio secunda, Göttingen: Comment. Soc. regiae sci, Göttingen 7

यह गॉस वेर्के, खंड II, पृष्ठ 65-92 और 93-148 में हैं

गॉस के द्विघात पारस्परिकता के पाँचवें और छठे प्रमाण हैं

  • Gauss, Carl Friedrich (1818), Theoramatis fundamentalis in doctrina de residuis quadraticis demonstrationes et amplicationes novae

यह गॉस वेर्के, खंड II, पृष्ठ 47-64 में है

उपरोक्त तीनों के जर्मन अनुवाद निम्नलिखित हैं, जिनमें संख्या सिद्धांत पर डिस्क्विज़िशन्स अरिथमेटिके और गॉस के अन्य पेपर भी हैं।

  • Gauss, Carl Friedrich; Maser, H. (translator into German) (1965), Untersuchungen uber hohere Arithmetik (Disquisitiones Arithmeticae & other papers on number theory) (Second edition), New York: Chelsea, ISBN 0-8284-0191-8 {{citation}}: |first2= has generic name (help)

आइसेनस्टीन

  • Eisenstein, Ferdinand Gotthold (1844), Beweis des Reciprocitätssatzes für die cubischen Reste in der Theorie der aus den dritten Wurzeln der Einheit zusammengesetzen Zahlen, J. Reine Angew. Math. 27, pp. 289–310 (Crelle's Journal)
  • Eisenstein, Ferdinand Gotthold (1844), Nachtrag zum cubischen Reciprocitätssatzes für die aus den dritten Wurzeln der Einheit zusammengesetzen Zahlen, Criterien des cubischen Characters der Zahl 3 and ihrer Teiler, J. Reine Angew. Math. 28, pp. 28–35 (Crelle's Journal)
  • Eisenstein, Ferdinand Gotthold (1845), Application de l'algèbre à l'arithmétique transcendante, J. Reine Angew. Math. 29 pp. 177–184 (Crelle's Journal)

यह सभी कागजात उनके वर्के के खंड I में हैं।

जैकोबी

  • Jacobi, Carl Gustave Jacob (1827), De residuis cubicis commentatio numerosa, J. Reine Angew. Math. 2 pp. 66–69 (Crelle's Journal)

यह उनके वर्के के खंड VI में है।

आधुनिक लेखक

  • Cox, David A. (1989), Primes of the form x2 + n y2, New York: Wiley, ISBN 0-471-50654-0
  • Ireland, Kenneth; Rosen, Michael (1990), A Classical Introduction to Modern Number Theory (Second edition), New York: Springer, ISBN 0-387-97329-X

बाहरी संबंध