घन पारस्परिकता

From Vigyanwiki
Revision as of 02:06, 10 July 2023 by alpha>Indicwiki (Created page with "{{short description|Conditions under which the congruence x^3 equals p (mod q) is solvable}} घन पारस्परिकता संख्या सिद्धा...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

घन पारस्परिकता संख्या सिद्धांत#प्राथमिक संख्या सिद्धांत और बीजगणितीय संख्या सिद्धांत संख्या सिद्धांत में प्रमेयों का एक संग्रह है जो उन स्थितियों को बताता है जिनके तहत मॉड्यूलर अंकगणित x3 ≡ p (mod 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] जैसा कि संख्या सिद्धांत में अक्सर होता है, मॉड्यूलो अभाज्य संख्याओं पर काम करना आसान होता है, इसलिए इस खंड में सभी मॉड्यूल पी, क्यू, आदि को सकारात्मक, विषम अभाज्य माना जाता है।[12]

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

हमारे पास मौजूद दो सर्वांगसमताओं को गुणा करना

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

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

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

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

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

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

और यह प्रतिनिधित्व एल और एम के संकेतों तक अद्वितीय है।[15] अपेक्षाकृत अभाज्य पूर्णांकों m और n के लिए 'तर्कसंगत घन अवशेष प्रतीक' को इस प्रकार परिभाषित करें

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

'यूलर के अनुमान.' मान लीजिए p = a2+ योग2प्रमुख बनें. फिर निम्नलिखित होल्ड करें:[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]
कहाँ

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

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

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

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


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

पृष्ठभूमि

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

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

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

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

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

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

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

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

होने देना

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

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

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

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

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

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

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

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

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

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

घन अवशेष वर्ण

परिभाषा

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

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

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


गुण

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

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


प्रमेय का कथन

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

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

मान लीजिए α = a + bω प्राथमिक है, a = 3m + 1 और b = 3n है। (यदि कोई ≡ 2 (मॉड 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


संदर्भ

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.



यूलर

  • Euler, Leonhard (1849), Tractatus de numeroroum doctrina capita sedecim quae supersunt, Comment. Arithmet. 2

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

  • Euler, Leonhard (1911–1944), Opera Omnia, Series prima, Vols I–V, Leipzig & Berlin: Teubner

गॉस

द्विघात पारस्परिकता पर गॉस द्वारा प्रकाशित दो मोनोग्राफ में लगातार क्रमांकित खंड हैं: पहले में §§ 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

बाहरी संबंध