घन पारस्परिकता
घन पारस्परिकता संख्या सिद्धांत प्राथमिक संख्या सिद्धांत और बीजगणितीय संख्या सिद्धांत संख्या सिद्धांत में प्रमेयों का संग्रह है इस प्रकार जो उन स्थितियों को बताता है जिनके अनुसार मॉड्यूलर अंकगणित 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 = m2 − mn + n2 के सामान्तर है (जो (n − m)2 − (n − m)n + n2 = m2 + m(n − m) + (n − m)2 के सामान्तर है), इसलिए m और n विशिष्ट रूप से निर्धारित नहीं हैं)। इस प्रकार,
और यह दिखाने के लिए सीधा अभ्यास है कि वास्तव में m, n, या m - n में से 3 का गुणज है, इसलिए
और यह प्रतिनिधित्व एल और एम के संकेतों तक अद्वितीय है।[15]
अपेक्षाकृत अभाज्य पूर्णांकों m और n के लिए 'तर्कसंगत घन अवशेष प्रतीक' को इस प्रकार परिभाषित करें
यह ध्यान रखना महत्वपूर्ण है कि इस प्रतीक में लीजेंड्रे प्रतीक के गुणक गुण नहीं हैं; इसके लिए, हमें नीचे परिभाषित वास्तविक घन वर्ण की आवश्यकता है।
पहले दो को इस प्रकार पुनः कहा जा सकता है। मान लीजिए p अभाज्य है जो 1 मॉड्यूलो 3 के सर्वांगसम है। तब:[19][20][21]
- 2, p का घनीय अवशेष है यदि और केवल यदि p = a2+27बी2.
- 3, p का घनीय अवशेष है यदि और केवल यदि 4p = a2+243बी2.
कोई आसानी से देख सकता है कि गॉस के प्रमेय का तात्पर्य है:
- जैकोबी का प्रमेय (बिना प्रमाण के बताया गया)।[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 के लिए मानदंड को इस प्रकार सरल बनाया जा सकता है:
- मार्टिनेट का प्रमेय. मान लीजिए p ≡ q ≡ 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) α को उसके सहयोगी −α से प्रतिस्थापित करता है; इससे घन वर्णों का मान नहीं बदलेगा।) फिर
यह भी देखें
- द्विघात पारस्परिकता
- चतुर्थक पारस्परिकता
- ऑक्टिक पारस्परिकता
- आइसेनस्टीन पारस्परिकता
- आर्टिन पारस्परिकता
टिप्पणियाँ
- ↑ Euler, Tractatus ..., §§ 407–410
- ↑ Gauss, DA, footnote to art. 358
- ↑ Gauss, Theorematis fundamentalis ...
- ↑ Gauss, BQ, § 30
- ↑ Cox, pp. 83–90
- ↑ Lemmermeyer, pp. 199–201, 222–224
- ↑ 7.0 7.1 Lemmermeyer, p. 200
- ↑ Jacobi, De residuis cubicis ....
- ↑ Eisenstein, Beweis des Reciprocitätssatzes ...
- ↑ Eisenstein, Nachtrag zum cubischen...
- ↑ Eisenstein, Application de l'algèbre...
- ↑ 12.0 12.1 cf. Gauss, BQ § 2
- ↑ Gauss, DA, Art. 182
- ↑ Cox, Ex. 1.4–1.5
- ↑ Ireland & Rosen, Props 8.3.1 & 8.3.2
- ↑ Euler, Tractatus, §§ 407–401
- ↑ Lemmermeyer, p. 222–223
- ↑ Tractatus de numerorum doctrina capita sedecim, quae supersunt, 411, footnote (chapter 11) [1]
- ↑ Cox, p. 2, Thm. 4.15, Ex. 4.15
- ↑ Ireland & Rosen, Prop. 9.6.2, Ex 9.23
- ↑ Lemmermeyer, Prop. 7.1 & 7.2
- ↑ Gauss, DA footnote to art. 358
- ↑ Lemmermeyer, Ex. 7.9
- ↑ Jacobi, De residuis cubicis...
- ↑ Lemmermeyer, Prop.7.4
- ↑ Lemmermeyer, pp. 209–212, Props 7.1–7.3
- ↑ Lemmermeyer, Ex. 7.11
- ↑ Lemmermeyer, Ex. 7.12
- ↑ Gauss, BQ, § 30, translation in Cox, p. 83
- ↑ Gauss, BQ, § 30, translation in Cox, p. 84
- ↑ Ireland & Rosen p. 14
- ↑ Ireland & Rosen Prop 9.1.4
- ↑ cf. Gauss, BQ, §§ 38–45
- ↑ cf. Gauss, BQ, §§ 46–47
- ↑ Ireland & Rosen. Prop. 9.3.1
- ↑ Ireland & Rosen, p. 112
- ↑ Ireland & Rosen, Prop. 9.3.3
- ↑ Ireland & Rosen, Prop. 9.3.4
- ↑ Lemmermeyer, Prop 7.7
- ↑ Lemmermeyer, Th. 6.9
- ↑ Ireland & Rosen, Ex. 9.32–9.37
संदर्भ
यूलर, जैकोबी और ईसेनस्टीन के मूल पत्रों के संदर्भों को लेमरमेयर और कॉक्स की ग्रंथ सूची से कॉपी किया गया था, और इस लेख की तैयारी में उनका उपयोग नहीं किया गया था।
यूलर
- यूलर, लियोंहार्ड (1849), ट्रैक्टेटस डे न्यूमेरोउम डॉक्ट्रिना कैपिटा सेडेसिम क्वाए सुपरसंट, टिप्पणी। अंकगणित. 2
यह वास्तव में 1748-1750 में लिखा गया था, किन्तु केवल मरणोपरांत प्रकाशित किया गया था; यह खंड V, पृष्ठ 182-283 में है
- यूलर, लियोंहार्ड (1911–1944), ओपेरा ओमनिया, सीरीज़ प्राइमा, वॉल्यूम –V, लीपज़िग से बर्लिन तक: टेबनेर
गॉस
द्विघात पारस्परिकता पर गॉस द्वारा प्रकाशित दो मोनोग्राफ में लगातार क्रमांकित खंड हैं: पहले में §§ 1-23 और दूसरे में §§ 24-76 हैं। इन्हें संदर्भित करने वाले फ़ुटनोट गॉस, बीक्यू, § एन के रूप में हैं। डिस्क्विज़िशन अरिथमेटिके को संदर्भित करने वाले फ़ुटनोट गॉस, डीए, आर्ट के रूप में हैं। एन ।
- गॉस, कार्ल फ्रेडरिक (1828), थियोरिया रेसिड्यूओरम बाइकाड्रैटिकोरम, कमेंटेटियो प्राइमा, गौटिंगेन: टिप्पणी। समाज. रेजिया विज्ञान, गौटिंगेन 6
- गॉस, कार्ल फ्रेडरिक (1832), थियोरिया रेसिड्यूओरम बाइकाड्रैटिकोरम, कमेंटेटियो सेकुंडा, गौटिंगेन: टिप्पणी। समाज. रेजिया विज्ञान, गौटिंगेन 7
यह गॉस वेर्के, खंड II, पृष्ठ 65-92 और 93-148 में हैं
गॉस के द्विघात पारस्परिकता के पाँचवें और छठे प्रमाण हैं
- गॉस, कार्ल फ्रेडरिक (1818), डॉक्ट्रिना डे रेसिडुइस क्वाड्रैटिसिस प्रदर्शन और एम्प्लिकेशंस नोवा में थियोरैमेटिस फंडामेंटलिस
यह गॉस वेर्के, खंड II, पृष्ठ 47-64 में है
उपरोक्त तीनों के जर्मन अनुवाद निम्नलिखित हैं, जिनमें संख्या सिद्धांत पर डिस्क्विज़िशन्स अरिथमेटिके और गॉस के अन्य पेपर भी हैं।
- गॉस, कार्ल फ्रेडरिक; मेसर, एच. (जर्मन में अनुवादक) (1965), अन्टरसुचुंगेन उबर होहेरे अरिथमेटिक (डिस्क्विजिशन अरिथमेटिके और संख्या सिद्धांत पर अन्य पेपर) (दूसरा संस्करण), न्यूयॉर्क: चेल्सी, ISBN 0-8284-0191-8
आइसेनस्टीन
- Eisenstein, फर्डिनेंड गोटथोल्ड (1844), इस थ्योरी डेर ऑस डेन ड्रिटन वुर्जेलन डेर एइनहाइट ज़ुसामेंगेसेटज़ेन ज़हलेन में क्यूबिस्चेन रेस्ट के लिए पारस्परिक पारस्परिकता, जे. रेइन एंज्यू। गणित। 27, पृ. 289-310 (क्रेल्स जर्नल)
- Eisenstein, फर्डिनेंड गोटथोल्ड (1844), नचत्राग ज़ुम क्यूबिस्चेन रेसिप्रोसिटैट्ससैट्ज़ फर डाई ऑस डेन ड्रिटन वुर्जेलन डेर एइनहाइट ज़ुसामेंगेसेटज़ेन ज़हलेन, क्राइटेरियन डेस क्यूबिसचेन कैरेक्टर्स डेर ज़हल 3 और इहरर टेलर, जे. रेइन एंज्यू। गणित। 28, पृ. 28-35 (क्रेल्स जर्नल)
- Eisenstein, फर्डिनेंड गोटथोल्ड (1845), अंकगणित पारगमन के बीजगणित का अनुप्रयोग, जे. रेइन एंज्यू। गणित। 29 पृष्ठ 177-184 (क्रेल्स जर्नल)
यह सभी कागजात उनके वर्के के खंड I में हैं।
जैकोबी
- जैकोबी, कार्ल गुस्ताव जैकब (1827), डे रेसिडुइस क्यूबिसिस कमेंटेटियो न्यूमेरोसा, जे. रेइन एंज्यू। गणित। 2 पृष्ठ 66-69 (क्रेल्स जर्नल)
यह उनके वर्के के खंड VI में है।
आधुनिक लेखक
- कॉक्स, डेविड ए. (1989), Primes of the form x2 + n y2, न्यूयॉर्क: विले, ISBN 0-471-50654-0
- आयरलैंड, केनेथ; Rosen, Michael (1990), आधुनिक संख्या सिद्धांत का एक शास्त्रीय परिचय (दूसरा संस्करण), न्यूयॉर्क: स्प्रिंगर, ISBN 0-387-97329-X
- लेमरमेयर, फ्रांज (2000), पारस्परिकता कानून: यूलर से ईसेनस्टीन तक, बर्लिन: स्प्रिंगर, ISBN 3-540-66957-4