Mathematics · किताब 5 · Bachelor Year 3

विश्वविद्यालय गणित — स्नातक वर्ष 3

विश्वविद्यालय गणित — स्नातक वर्ष 3 · Bachelor Year 3

2वलय और अंकगणित

साधारण पूर्णांकों का अभाज्यों में गुणनखंडन अद्वितीय होता है; किसी क्षेत्र पर बहुपदों का भी। क्या ये दोनों तथ्य एक ही प्रमेय हैं? यह अध्याय उत्तर देता है: हाँ; और वह ठीक-ठीक उन परिकल्पनाओं को खोज निकालता है जो किसी क्रमविनिमेय वलय में “अंकगणित” को संभव बनाती हैं — शृंखला

यूक्लिडीय  ⟹  मुख्य  ⟹  गुणनखंडनीय (UFD),\text{यूक्लिडीय} \;\Longrightarrow\; \text{मुख्य} \;\Longrightarrow\; \text{गुणनखंडनीय (UFD)},

जिसमें सभी निहितार्थ सिद्ध किए गए हैं और सभी विलोम खंडित। फिर सिद्धांत को वहाँ परखा जाता है जहाँ वह अपनी उपयोगिता सिद्ध करता है: गाउसीय पूर्णांक Z[i]\Z[\iu] (जो सप्ताहांत समस्या में फर्मा की दो-वर्ग प्रमेय को तोड़ देंगे), अनेक चरों के बहुपद वलय (गाउस की प्रमेयिका, आइज़ेनश्टाइन कसौटी), और नोएथरीय वलय, जिनका शिखर है हिल्बर्ट की आधार प्रमेय। सर्वत्र वलय से अभिप्राय है इकाई 1≠01 \neq 0 वाला क्रमविनिमेय वलय; दूसरे वर्ष के खंड के Z\Z और K[X]K[X] के आदर्श हमारे दो मार्गदर्शक उदाहरण हैं।

2.1 आदर्श, भागफल और तुल्याकारिता प्रमेय

परिभाषा 2.1

किसी वलय AA का आदर्श II एक ऐसा योगात्मक उपसमूह है जिसके लिए AI⊆IAI \subseteq I। भागफल वलय A/IA/I भागफल समूह (A,+)/I(A, +)/I है, जिस पर गुणन (a+I)(b+I)=ab+I(a + I)(b + I) = ab + I है: यह सुपरिभाषित है, क्योंकि aa को a+xa + x और bb को b+yb + y में बदलने पर (x,y∈Ix, y \in I) abab में ay+xb+xy∈Iay + xb + xy \in I का परिवर्तन होता है। प्रक्षेप π ⁣:A→A/I\pi \colon A \to A/I एक आच्छादक वलय समाकारिता है जिसकी अष्टि II है, और वलय समाकारिताओं की अष्टियाँ ठीक आदर्श ही हैं।

प्रमेय 2.2 (प्रथम तुल्याकारिता प्रमेय)

यदि f ⁣:A→Bf \colon A \to B एक वलय समाकारिता हो, तो fˉ ⁣:A/ker⁡f→im⁡f\bar f\colon A/\ker f \to \operatorname{im} f, a+ker⁡f↦f(a)a + \ker f \mapsto f(a), एक वलय तुल्याकारिता है। अधिक व्यापक रूप से, किसी भी आदर्श I⊆ker⁡fI \subseteq \ker f के लिए ff A/IA/I से होकर गुजरता है। A/IA/I के आदर्श ठीक J/IJ/I हैं, जहाँ J⊇IJ \supseteq I AA का आदर्श है (संगति प्रमेय)।

उपपत्ति. समूहों की तरह ही (प्रमेय 1.3 और 1.5), यह ध्यान रखते हुए कि यहाँ दिखने वाले सभी प्रतिचित्रण गुणनफलों का भी आदर करते हैं: fˉ\bar f सुपरिभाषित है, प्रतिबिंब पर एकैकी आच्छादक है और गुणनात्मक है; तथा संगति J↦J/IJ \mapsto J/I, Jˉ↦π−1(Jˉ)\bar J \mapsto \pi^{-1}(\bar J) दोनों दिशाओं में आदर्शों को सुरक्षित रखती है, क्योंकि π\pi एक आच्छादक वलय समाकारिता है। ∎

परिभाषा 2.3

मान लीजिए I⊊AI \subsetneq A एक उचित आदर्श है। II अभाज्य कहलाता है यदि ab∈I⇒a∈Iab \in I \Rightarrow a \in I या b∈Ib \in I; और II महत्तम कहलाता है यदि II और AA के बीच कड़ाई से कोई आदर्श न हो।

प्रतिज्ञप्ति 2.4

II अभाज्य है   ⟺  \iff A/IA/I एक पूर्णांकीय प्रांत है; II महत्तम है   ⟺  \iff A/IA/I एक क्षेत्र है। विशेष रूप से महत्तम आदर्श अभाज्य होते हैं।

उपपत्ति. A/IA/I के वर्गों के लिए aˉ\bar a लिखिए। “II अभाज्य” का शब्दशः अनुवाद है “aˉbˉ=0⇒aˉ=0\bar a\bar b = 0 \Rightarrow \bar a = 0 या bˉ=0\bar b = 0”, और A/I≠0A/I \neq 0 का I≠AI \neq A: यही प्रांत की परिभाषा है। महत्तमता के लिए संगति प्रमेय का उपयोग कीजिए: II और AA के बीच कड़ाई से कोई आदर्श नहीं   ⟺  \iff A/IA/I में 00 और स्वयं के अतिरिक्त कोई आदर्श नहीं   ⟺  \iff A/IA/I एक क्षेत्र है — अंतिम पद के लिए: किसी क्षेत्र में एकमात्र आदर्श 00 और समूचा क्षेत्र हैं (x≠0x \ne 0 को अंतर्विष्ट करने वाला आदर्श x−1x=1x^{-1}x = 1 को भी अंतर्विष्ट करता है); विलोमतः यदि प्रत्येक शून्येतर xx इकाई आदर्श जनित करे, तो किसी yy के लिए xy=1xy = 1। क्षेत्र प्रांत होते हैं, अतः महत्तम आदर्श अभाज्य होते हैं। ∎

उदाहरण 2.5

Z\Z में: अभाज्य आदर्श (0)(0) और (p)(p) हैं, जहाँ pp अभाज्य है; महत्तम आदर्श (p)(p) हैं (Z/pZ=Fp\Z/p\Z = \mathbb F_p एक क्षेत्र है, Z/(0)=Z\Z/(0) = \Z नहीं)। K[X,Y]K[X, Y] में: (X)⊊(X,Y)(X) \subsetneq (X, Y) दोनों अभाज्य हैं (K[X,Y]/(X)≅K[Y]K[X,Y]/(X) \cong K[Y], एक प्रांत; K[X,Y]/(X,Y)≅KK[X,Y]/(X,Y) \cong K, एक क्षेत्र), अतः (X)(X) अभाज्य है पर महत्तम नहीं।

पूर्ण व्यापकता में महत्तम आदर्शों के अस्तित्व की गारंटी के लिए हमें एक समुच्चय-सैद्धांतिक सिद्धांत चाहिए। कोई आंशिक क्रमित समुच्चय आगमनात्मक कहलाता है यदि उसके प्रत्येक पूर्णतः क्रमित उपसमुच्चय (शृंखला) का कोई ऊपरी परिबंध हो।

प्रमेय 2.6 (ज़ोर्न की प्रमेयिका)

प्रत्येक अरिक्त आगमनात्मक आंशिक क्रमित समुच्चय में कोई महत्तम अवयव होता है।

उपपत्ति. इस स्तर पर स्वीकृत। ∎

टिप्पणी 2.7

यह साधारण गणित की प्रमेय नहीं, बल्कि एक स्वयंसिद्ध है: समुच्चय सिद्धांत के मूल ज़र्मेलो–फ्रेंकेल स्वयंसिद्धों पर यह चयन स्वयंसिद्ध (“अरिक्त समुच्चयों का प्रत्येक गुणन अरिक्त होता है”) के तुल्य है, जिसे हम इस पुस्तक भर स्वीकार करते हैं। प्रत्येक उपयोग को हम रेखांकित करेंगे। विश्लेषण में यह पुनः आएगा (हान–बानाख, अध्याय 8)।

प्रमेय 2.8 (क्रुल)

प्रत्येक उचित आदर्श I⊊AI \subsetneq A किसी महत्तम आदर्श में अंतर्विष्ट होता है।

उपपत्ति. II को अंतर्विष्ट करने वाले उचित आदर्शों के समुच्चय E\mathcal E को अंतर्वेशन से क्रमित कीजिए; वह अरिक्त है (I∈EI \in \mathcal E)। E\mathcal E की किसी शृंखला (Jλ)(J_\lambda) का ऊपरी परिबंध J=⋃JλJ = \bigcup J_\lambda है: यह एक आदर्श है (पूर्ण क्रमबद्धता से कोई भी a,b∈Ja, b \in J किसी एक ही JλJ_\lambda में स्थित होते हैं), उचित है (सभी λ\lambda के लिए 1∉Jλ1 \notin J_\lambda), और II को अंतर्विष्ट करता है। ज़ोर्न की प्रमेयिका से E\mathcal E का कोई महत्तम अवयव मिलता है, जो II को अंतर्विष्ट करने वाला महत्तम आदर्श है (उससे कड़ाई से ऊपर का कोई उचित आदर्श E\mathcal E में ही होता)। ∎

प्रमेय 2.9 (चीनी शेषफल प्रमेय)

मान लीजिए I1,…,InI_1, \dots, I_n AA के जोड़े-जोड़े में सह-महत्तम आदर्श हैं (k≠lk \neq l के लिए Ik+Il=AI_k + I_l = A)। तब

A/⋂k=1nIk  →  ∼    ∏k=1nA/Ik,a⟼(a+I1,…,a+In),A\Big/\bigcap_{k=1}^n I_k \;\xrightarrow{\;\sim\;}\; \prod_{k=1}^n A/I_k, \qquad a \longmapsto (a + I_1, \dots, a + I_n),

और इसके अतिरिक्त ⋂kIk=I1I2⋯In\bigcap_k I_k = I_1 I_2 \cdots I_n (गुणनफलों से जनित आदर्श)।

उपपत्ति. प्रतिचित्रण f(a)=(a+Ik)kf(a) = (a + I_k)_k एक वलय समाकारिता है जिसकी अष्टि ⋂Ik\bigcap I_k है; प्रमेय 2.2 से केवल आच्छादकता सिद्ध करना शेष रह जाता है। kk को स्थिर कीजिए; प्रत्येक l≠kl \neq k के लिए सह-महत्तमता से ul∈Iku_l \in I_k, vl∈Ilv_l \in I_l के साथ 1=ul+vl1 = u_l + v_l लिखिए। तब

ek=∏l≠kvl=∏l≠k(1−ul)≡1(modIk),ek∈Il (l≠k),e_k = \prod_{l \neq k} v_l = \prod_{l\neq k}(1 - u_l) \equiv 1 \pmod{I_k}, \qquad e_k \in I_l \ (l \neq k),

अतः f(ek)=(0,…,1,…,0)f(e_k) = (0, \dots, 1, \dots, 0); और कोई लक्ष्य (ak+Ik)k(a_k + I_k)_k दिया हो, तो अवयव ∑kakek\sum_k a_k e_k उसी पर जाता है।

गुणनफल बनाम प्रतिच्छेदन: I1⋯In⊆⋂IkI_1\cdots I_n \subseteq \bigcap I_k सदैव। विलोमतः, आगमन से केवल n=2n = 2 की स्थिति देखनी पर्याप्त है (जाँच लीजिए कि I1I_1 और I2⋯InI_2\cdots I_n सह-महत्तम हैं: l≥2l \geq 2 पर 1=ul+vl1 = u_l + v_l का गुणन करने से 1∈I1+I2⋯In1 \in I_1 + I_2\cdots I_n मिलता है)। n=2n = 2 के लिए: 1=u+v1 = u + v, u∈I1u \in I_1, v∈I2v \in I_2 लिखिए; तब x∈I1∩I2x \in I_1 \cap I_2 के लिए x=xu+xv∈I2I1+I1I2=I1I2x = xu + xv \in I_2I_1 + I_1I_2 = I_1I_2। ∎

उदाहरण 2.10

Z\Z में, जहाँ Ik=(mk)I_k = (m_k) है और mkm_k जोड़े-जोड़े में सह-अभाज्य हैं: Z/(m1⋯mn)Z≅∏Z/mkZ\Z/(m_1\cdots m_n)\Z \cong \prod \Z/m_k\Z — यही दूसरे वर्ष के खंड की चीनी शेषफल प्रमेय है। इकाइयों तक सीमित करने पर gcd⁡(m,n)=1\gcd(m,n)=1 के लिए (Z/mnZ)×≅(Z/mZ)××(Z/nZ)×(\Z/mn\Z)^\times \cong (\Z/m\Z)^\times \times (\Z/n\Z)^\times, जिससे ऑयलर के φ\varphi की गुणनात्मकता निकलती है (अभ्यास 2.8)।

2.2 विभाज्यता: यूक्लिडीय, मुख्य, गुणनखंडनीय

परिभाषा 2.11

मान लीजिए AA एक पूर्णांकीय प्रांत है और a,b∈Aa, b \in A। हम कहते हैं कि aa bb को विभाजित करता है (a∣ba \mid b) यदि b∈(a)=aAb \in (a) = aA हो। अवयव a,ba, b सहचारी कहलाते हैं यदि u∈A×u \in A^\times के साथ a=uba = ub हो (समतुल्य रूप से (a)=(b)(a) = (b))। कोई शून्येतर अनैकिक अवयव pp:

  • अखंडनीय कहलाता है यदि p=abp = ab से a∈A×a \in A^\times या b∈A×b \in A^\times अनिवार्य हो जाए;
  • अभाज्य कहलाता है यदि p∣abp \mid ab से p∣ap \mid a या p∣bp \mid b अनिवार्य हो जाए (अर्थात् आदर्श (p)(p) अभाज्य हो)।

प्रतिज्ञप्ति 2.12

किसी भी प्रांत में, अभाज्य ⇒\Rightarrow अखंडनीय। विलोम सामान्यतः असत्य है: Z[i5]={a+ib5:a,b∈Z}\Z[\iu\sqrt 5] = \{a + \iu b\sqrt5 : a, b \in \Z\} में अवयव 22 अखंडनीय है पर अभाज्य नहीं।

उपपत्ति. मान लीजिए pp अभाज्य है और p=abp = ab। तब p∣abp \mid ab, मान लीजिए p∣ap \mid a: a=pca = pc, अतः p=pcbp = pcb, और pp को निरस्त करने पर (प्रांत!) cb=1cb = 1 मिलता है: b∈A×b \in A^\times।

Z[i5]\Z[\iu\sqrt5] में मानक N(x+iy5)=x2+5y2N(x + \iu y\sqrt 5) = x^2 + 5y^2 का उपयोग कीजिए, जो गुणनात्मक है (वह ∣z∣2\abs z^2 है)। यदि अनैकिक a,ba, b के साथ 2=ab2 = ab हो, तो N(a),N(b)≠1N(a), N(b) \neq 1 के साथ 4=N(a)N(b)4 = N(a)N(b) (मानक-11 अवयव ±1\pm1 हैं, अर्थात् इकाइयाँ), अतः N(a)=2N(a) = 2: असंभव, क्योंकि x2+5y2=2x^2 + 5y^2 = 2 का कोई पूर्णांक हल नहीं है। अतः 22 अखंडनीय है। परंतु 2∣6=(1+i5)(1−i5)2 \mid 6 = (1 + \iu\sqrt5)(1 - \iu\sqrt5), जबकि 22 किसी भी गुणनखंड को विभाजित नहीं करता (12±i52∉Z[i5]\frac12 \pm \frac{\iu\sqrt5}2 \notin \Z[\iu\sqrt5]): अभाज्य नहीं। ∎

परिभाषा 2.13

कोई पूर्णांकीय प्रांत AA:

  • यूक्लिडीय कहलाता है यदि कोई ऐसा प्रतिचित्रण ν ⁣:A∖{0}→N\nu \colon A \setminus \{0\} \to \N (एक यूक्लिडीय फलन) हो कि b≠0b \ne 0 वाले सभी a,ba, b के लिए ऐसे q,rq, r विद्यमान हों जिनके लिए a=bq+ra = bq + r तथा (r=0r = 0 या ν(r)<ν(b)\nu(r) < \nu(b));
  • मुख्य (एक PID) कहलाता है यदि प्रत्येक आदर्श (a)(a) के रूप का हो;
  • गुणनखंडनीय (एक UFD) कहलाता है यदि प्रत्येक शून्येतर अनैकिक अवयव अखंडनीय अवयवों का गुणनफल हो, और वह भी क्रम तथा सहचारियों तक अद्वितीय रूप से।

प्रमेय 2.14

यूक्लिडीय ⇒\Rightarrow मुख्य।

उपपत्ति. मान लीजिए I≠(0)I \neq (0) एक आदर्श है और b∈I∖{0}b \in I \setminus\{0\} ऐसा अवयव जिसके लिए ν(b)\nu(b) न्यूनतम है। a∈Ia \in I के लिए भाग दीजिए: a=bq+ra = bq + r; तब r=a−bq∈Ir = a - bq \in I, और ν(r)<ν(b)\nu(r) < \nu(b) न्यूनतमता का खंडन करता, अतः r=0r = 0 और a∈(b)a \in (b): I=(b)I = (b)। ∎

उदाहरण 2.15

Z\Z (ν=∣⋅∣\nu = \abs\cdot के साथ) और K[X]K[X] (ν=deg⁡\nu = \deg के साथ) यूक्लिडीय हैं — दूसरे वर्ष के खंड में दोनों विभाजन सिद्ध हो चुके हैं। Z[i]\Z[\iu] भी यूक्लिडीय है, जिसमें ν=N\nu = N वर्ग-मानक है (अभ्यास 2.4); उपपत्ति की ज्यामिति नीचे के चित्र में है। ऐसा PID जो यूक्लिडीय न हो, विद्यमान तो है पर उसका प्रमाणन नाजुक है (मानक उदाहरण Z[1+i192]\Z\bigl[\frac{1+\iu\sqrt{19}}2\bigr] है); ऐसा UFD जो PID न हो, आसान है: K[X,Y]K[X, Y] (अभ्यास 2.6), अथवा Z[X]\Z[X]।

गाउसीय पूर्णांकों में विभाजन: यथार्थ भागफल a/b ∈ ℂ किसी जालक बिंदु q ∈ ℤ[ ] से ≤ √2/2 < 1 दूरी के भीतर होता है; तब r = a - bq के लिए N(r) = N(b)\,|a/b - q|2 < N(b)। एक यूक्लिडीय विभाजन, और उससे एक पूरा अंकगणित।
गाउसीय पूर्णांकों में विभाजन: यथार्थ भागफल a/b∈Ca/b \in \C किसी जालक बिंदु q∈Z[i]q \in \Z[\iu] से ≤22<1\leq \frac{\sqrt2}{2} < 1 दूरी के भीतर होता है; तब r=a−bqr = a - bq के लिए N(r)=N(b) ∣a/b−q∣2<N(b)N(r) = N(b)\,\abs{a/b - q}^2 < N(b)। एक यूक्लिडीय विभाजन, और उससे एक पूरा अंकगणित।

प्रमेयिका 2.16 (मुख्य आदर्शों की आरोही शृंखलाएँ)

किसी PID में आदर्शों का प्रत्येक बढ़ता हुआ अनुक्रम I1⊆I2⊆⋯I_1 \subseteq I_2 \subseteq \cdots अंततः अचर हो जाता है।

उपपत्ति. I=⋃nInI = \bigcup_n I_n एक आदर्श है (सम्मिलन बढ़ता हुआ है), अतः I=(a)I = (a); अवयव aa किसी INI_N में स्थित है, और तब n≥Nn \geq N के लिए I=(a)⊆IN⊆In⊆II = (a) \subseteq I_N \subseteq I_n \subseteq I। ∎

प्रमेयिका 2.17 (बेज़ू; यूक्लिड की प्रमेयिका)

मान लीजिए AA एक PID है और a,b∈Aa, b \in A। तब किसी dd के लिए (a)+(b)=(d)(a) + (b) = (d), जो एक महत्तम समापवर्तक है: d∣ad \mid a, d∣bd \mid b, और a,ba, b का प्रत्येक उभयनिष्ठ भाजक dd को विभाजित करता है; इसके अतिरिक्त किन्हीं u,vu, v के लिए d=au+bvd = au + bv (बेज़ू)। फलस्वरूप किसी PID का प्रत्येक अखंडनीय अवयव अभाज्य होता है।

उपपत्ति. (a)+(b)(a) + (b) एक आदर्श है, अतः (d)(d); a,b∈(d)a, b \in (d) से d∣a,bd \mid a, b मिलता है; और d=au+bv∈(a)+(b)d = au + bv \in (a) + (b)। a,ba, b का कोई उभयनिष्ठ भाजक cc au+bv=dau + bv = d को विभाजित करता है।

यूक्लिड: मान लीजिए pp अखंडनीय है, p∣abp \mid ab, p∤ap \nmid a। pp और aa का महत्तम समापवर्तक dd pp को विभाजित करता है, अतः अखंडनीयता से dd या तो इकाई है या pp का सहचारी; सहचारी होना p∤ap \nmid a से अपवर्जित है। अतः 1=pu+av1 = pu + av, जिससे b=pub+abvb = pub + abv, और pp दोनों पदों को विभाजित करता है: p∣bp \mid b। ∎

प्रमेय 2.18

मुख्य ⇒\Rightarrow गुणनखंडनीय।

उपपत्ति. अस्तित्व। मान लीजिए किसी शून्येतर अनैकिक aa का अखंडनीय अवयवों में गुणनखंडन नहीं है। तब aa अखंडनीय नहीं है: a=a1b1a = a_1b_1, जहाँ दोनों गुणनखंड अनैकिक हैं; उनमें से कम से कम एक — मान लीजिए a1a_1 — का भी कोई गुणनखंडन नहीं है (दो गुणनखंडनीय अवयवों का गुणनफल गुणनखंडनीय होता है)। इसे दोहराते जाने पर हमें a=a0,a1,a2,…a = a_0, a_1, a_2, \dots मिलते हैं, जिनमें प्रत्येक पिछले का उचित भाजक है और किसी का गुणनखंडन नहीं है, अतः (a0)⊊(a1)⊊(a2)⊊⋯(a_0) \subsetneq (a_1) \subsetneq (a_2) \subsetneq \cdots — अंतर्वेशन कड़े हैं, क्योंकि अनैकिक cc के साथ an=an+1ca_n = a_{n+1}c का अर्थ है कि (an)=(an+1)(a_n) = (a_{n+1}) से c∈A×c \in A^\times अनिवार्य हो जाता (प्रांत में निरस्त कीजिए)। यह प्रमेयिका 2.16 का खंडन करता है।

अद्वितीयता। मान लीजिए p1⋯pr=q1⋯qsp_1 \cdots p_r = q_1 \cdots q_s, जहाँ सभी गुणनखंड अखंडनीय हैं और r≤sr \leq s; rr पर आगमन कीजिए। अभाज्य (प्रमेयिका 2.17) p1p_1 दाईं ओर को विभाजित करता है, अतः किसी qjq_j को विभाजित करता है; पुनःक्रमांकन से j=1j = 1। चूँकि q1q_1 अखंडनीय है और p1p_1 इकाई नहीं, u∈A×u \in A^\times के साथ q1=up1q_1 = u p_1: अर्थात् p1,q1p_1, q_1 सहचारी हैं। p1p_1 को निरस्त कीजिए: p2⋯pr=(uq2)q3⋯qsp_2 \cdots p_r = (u q_2) q_3\cdots q_s, और आगमन से निष्कर्ष निकालिए (r=1r = 1 से s=1s = 1 अनिवार्य हो जाता है: इकाई और अखंडनीय अवयवों का गुणनफल 11 नहीं हो सकता)। ∎

टिप्पणी 2.19

किसी UFD में महत्तम समापवर्तक विद्यमान होते हैं (गुणनखंडनों में न्यूनतम घातांक लीजिए) और यूक्लिड की प्रमेयिका भी लागू होती है — अखंडनीय == अभाज्य (अभ्यास 2.2) — पर बेज़ू विफल हो सकता है: Z[X]\Z[X] में gcd⁡(2,X)=1\gcd(2, X) = 1, फिर भी 1≠2U+XV1 \neq 2U + XV (X=0X = 0 पर मान लीजिए: 1=2U(0)1 = 2U(0), जो असंभव है)। बेज़ू सर्वसमिकाएँ PID की अनन्य संपत्ति हैं।

उदाहरण 2.20 (अद्वितीय गुणनखंडन के बिना एक वलय)

यूक्लिडीय ⇒\Rightarrow PID ⇒\Rightarrow UFD में से कोई भी निहितार्थ तुल्यता नहीं है, और अंतिम की विफलता को एक बार पूरे विस्तार से देखना सार्थक है।

A=Z[i5]={a+ib5:a,b∈Z},N(a+ib5)=a2+5b2,A = \Z[\iu\sqrt5] = \{a + \iu b\sqrt5 : a, b \in \Z\}, \qquad N(a + \iu b\sqrt5) = a^2 + 5b^2,

में मानक गुणनात्मक है और N(z)=1N(z) = 1 तभी और केवल तभी जब z∈A×={±1}z \in A^\times = \{\pm1\}। अब

6=2⋅3=(1+i5)(1−i5).6 = 2 \cdot 3 = (1 + \iu\sqrt5)(1 - \iu\sqrt5).

पर विचार कीजिए। चारों गुणनखंड अखंडनीय हैं: उनके मानक 4,9,6,64, 9, 6, 6 हैं, और कोई उचित गुणनखंडन z=z1z2z = z_1z_2 N(z1)∈{2,3}N(z_1) \in \{2, 3\} पर विवश कर देता — परंतु a2+5b2a^2 + 5b^2 कभी भी 22 या 33 के बराबर नहीं होता (b=0b = 0 से अवर्ग 2,32, 3 बचते हैं; ∣b∣≥1\abs b \geq 1 से ≥5\geq 5 मिलता है)। फिर भी 22 1±i51 \pm \iu\sqrt5 में से किसी का भी सहचारी नहीं है (मानक 4≠64 \neq 6): अर्थात् 66 के अखंडनीय अवयवों में दो सर्वथा भिन्न गुणनखंडन। समतुल्य रूप से, यहाँ अखंडनीय ≠\neq अभाज्य: 22 गुणनफल (1+i5)(1−i5)=6(1 + \iu\sqrt5)(1 - \iu\sqrt5) = 6 को विभाजित करता है पर किसी गुणनखंड को नहीं (फिर मानक देखिए)। इस विफलता की आदर्श-सैद्धांतिक मरम्मत — अवयवों के स्थान पर आदर्शों का गुणनखंडन — बीजीय संख्या सिद्धांत का जन्म है; हमारे स्तर पर यह उदाहरण यह आँकने में सहायक है कि इस अध्याय के यूक्लिडीय वलय Z\Z, K[X]K[X], Z[i]\Z[\iu] वास्तव में कितने विशिष्ट हैं।

विधि 2.21

किसी भागफल वलय A/IA/I को पहचानने के लिए अष्टि II वाली कोई आच्छादक समाकारिता f ⁣:A→Bf \colon A \to B खोजिए और प्रमेय 2.2 लगाइए; जब A=C[X]A = C[X] कोई बहुपद वलय हो, तब ff प्रायः कोई मान-निर्धारण होता है। इस प्रकार Z[X]/(X2+1)≅Z[i]\Z[X]/(X^2+1) \cong \Z[\iu] (i\iu पर मान लीजिए), K[X,Y]/(Y−X2)≅K[X]K[X,Y]/(Y - X^2) \cong K[X] (X2X^2 पर YY का मान लीजिए), R[X]/(X2+1)≅C\R[X]/(X^2+1) \cong \C। II को अभाज्य या महत्तम दिखाने के लिए यह दिखाइए कि भागफल एक प्रांत है या एक क्षेत्र (प्रतिज्ञप्ति 2.4)।

2.3 किसी UFD पर बहुपद: गाउस और आइज़ेनश्टाइन

इस पूरे अनुभाग में AA भिन्न क्षेत्र KK वाला एक UFD है (यह क्षेत्र औपचारिक भागफलों a/ba/b, b≠0b \neq 0, के क्षेत्र के रूप में ठीक वैसे ही रचा जाता है जैसे Z\Z से Q\Q; दूसरे वर्ष के खंड में यह रचना Q\Q के लिए की गई थी, और वह शब्दशः यहाँ भी लागू होती है)। हमारा लक्ष्य: गुणनखंडनीयता AA से A[X]A[X] तक पहुँच जाती है, और AA पर अखंडनीयता मूलतः बड़े क्षेत्र KK पर अखंडनीयता ही है।

परिभाषा 2.22

किसी शून्येतर P∈A[X]P \in A[X] की अंतर्वस्तु c(P)c(P) उसके गुणांकों का एक महत्तम समापवर्तक है (जो किसी इकाई तक परिभाषित है); PP आद्य कहलाता है यदि c(P)∈A×c(P) \in A^\times हो। प्रत्येक P∈A[X]P \in A[X] P1P_1 आद्य के साथ P=c(P) P1P = c(P)\,P_1 के रूप में लिखा जाता है, और प्रत्येक P∈K[X]∖{0}P \in K[X]\setminus\{0\} λ∈K×\lambda \in K^\times तथा P1∈A[X]P_1 \in A[X] आद्य के साथ P=λP1P = \lambda P_1 के रूप में (हर हटाइए, फिर अंतर्वस्तु बाहर निकालिए)।

प्रमेयिका 2.23 (गाउस)

A[X]A[X] के दो आद्य बहुपदों का गुणनफल आद्य होता है; फलस्वरूप इकाइयों तक c(PQ)=c(P)c(Q)c(PQ) = c(P)c(Q)।

उपपत्ति. मान लीजिए P,QP, Q आद्य हैं और कोई अखंडनीय (= अभाज्य, क्योंकि UFD) pp PQPQ के सभी गुणांकों को विभाजित करता है। pp के सापेक्ष अपचयन कीजिए: (A/(p))[X](A/(p))[X] में PˉQˉ=0\bar P \bar Q = 0। परंतु A/(p)A/(p) एक प्रांत है ((p)(p) अभाज्य), अतः (A/(p))[X](A/(p))[X] भी प्रांत है (अग्र गुणांक आपस में गुणा होते हैं), जिससे Pˉ=0\bar P = 0 या Qˉ=0\bar Q = 0 अनिवार्य हो जाता है: अर्थात् pp PP के सभी गुणांकों को या QQ के सभी गुणांकों को विभाजित करता है, जो आद्यता का खंडन है। परिणाम के लिए P=c(P)P1P = c(P)P_1, Q=c(Q)Q1Q = c(Q)Q_1 लिखिए: P1Q1P_1Q_1 आद्य के साथ PQ=c(P)c(Q)P1Q1PQ = c(P)c(Q) P_1Q_1। ∎

प्रमेय 2.24

मान लीजिए AA भिन्न क्षेत्र KK वाला एक UFD है।

  1. घात ≥1\geq 1 वाला कोई आद्य P∈A[X]P \in A[X] A[X]A[X] में अखंडनीय है तभी और केवल तभी जब वह K[X]K[X] में अखंडनीय हो।
  2. A[X]A[X] एक UFD है; उसके अखंडनीय अवयव AA के अखंडनीय अवयव तथा KK पर अखंडनीय आद्य बहुपद हैं। विशेष रूप से Z[X]\Z[X], और आगमन से K[X1,…,Xn]K[X_1, \dots, X_n] तथा Z[X1,…,Xn]\Z[X_1, \dots, X_n], UFD हैं।

उपपत्ति. (1) (⇐\Leftarrow) यदि अनैकिक Q,RQ, R के साथ A[X]A[X] में P=QRP = QR हो, तो कोई भी गुणनखंड अचर नहीं है (आद्य बहुपद का अचर गुणनखंड इकाई होता है), अतः गुणनखंडन K[X]K[X] में उचित है। (⇒\Rightarrow) मान लीजिए P=QRP = QR, जहाँ Q,R∈K[X]Q, R \in K[X] की घातें ≥1\geq 1 हैं। Q1,R1∈A[X]Q_1, R_1 \in A[X] आद्य के साथ Q=λQ1Q = \lambda Q_1, R=μR1R = \mu R_1 लिखिए: P=λμ Q1R1P = \lambda\mu\, Q_1R_1, और गाउस से Q1R1Q_1R_1 आद्य है। अंतर्वस्तु लेने पर λμ∈A×\lambda\mu \in A^\times (दोनों ओर इकाई अंतर्वस्तु है; औपचारिक रूप से इकाइयों तक λμ=c(P)∈A×\lambda\mu = c(P) \in A^\times, और विशेष रूप से λμ∈A\lambda \mu \in A): अतः P=(λμQ1)R1P = (\lambda\mu Q_1) R_1 A[X]A[X] में एक उचित गुणनखंडन है।

(2) अस्तित्व: कोई अनैकिक P≠0P \neq 0 दिया हो, तो P=c(P)P1P = c(P)P_1 गुणनखंडित कीजिए, c(P)c(P) को AA के अखंडनीय अवयवों में गुणनखंडित कीजिए, और P1P_1 को UFD K[X]K[X] में Qi∈K[X]Q_i \in K[X] अखंडनीय के साथ ∏Qi\prod Q_i के रूप में गुणनखंडित कीजिए; Ri∈A[X]R_i \in A[X] आद्य (अतः KK पर अखंडनीय, और (1) से A[X]A[X] में भी) के साथ Qi=λiRiQ_i = \lambda_i R_i लिखने पर, गुणनफल ∏λi\prod \lambda_i पहले की तरह AA की इकाई है, और P1=u∏RiP_1 = u\prod R_i। अद्वितीयता: किसी गुणनखंडन के अचर भाग और बहुपद भाग की तुलना कीजिए; अचर गुणा होकर c(P)c(P) देते हैं (गाउस), जो AA की गुणनखंडनीयता से अद्वितीय है; बहुपद भाग एक ही बहुपद के K[X]K[X] में दो गुणनखंडन देते हैं, अतः वे K×K^\times के अचरों तक मेल खाते हैं (K[X]K[X] की गुणनखंडनीयता, प्रमेय 2.18), और K[X]K[X] में सहचारी मिलान करने वाले आद्य बहुपद A[X]A[X] में भी सहचारी होते हैं: यदि R,R′R, R' आद्य और λ∈K×\lambda \in K^\times के साथ R=λR′R = \lambda R' हो, तो अंतर्वस्तु लेने पर λ∈A×\lambda \in A^\times अनिवार्य हो जाता है। ∎

प्रमेय 2.25 (अखंडनीयता की कसौटियाँ)

मान लीजिए AA एक UFD है, KK उसका भिन्न क्षेत्र, और P=anXn+⋯+a0∈A[X]P = a_nX^n + \dots + a_0 \in A[X] घात n≥1n \geq 1 का आद्य बहुपद।

  1. (अपचयन) यदि p∈Ap \in A अभाज्य हो, p∤anp \nmid a_n, और अपचयन Pˉ\bar P (A/(p))[X](A/(p))[X] में अखंडनीय हो, तो PP K[X]K[X] में (अतः A[X]A[X] में भी) अखंडनीय है।
  2. (आइज़ेनश्टाइन) यदि कोई अभाज्य pp p∤anp \nmid a_n, 0≤i<n0 \leq i < n के लिए p∣aip \mid a_i, तथा p2∤a0p^2 \nmid a_0 को संतुष्ट करे, तो PP K[X]K[X] में (अतः A[X]A[X] में भी) अखंडनीय है।

उपपत्ति. प्रमेय 2.24(1) से, KK पर कोई उचित गुणनखंडन Q,R∈A[X]Q, R \in A[X], deg⁡Q,deg⁡R≥1\deg Q, \deg R \geq 1 के साथ P=QRP = QR देता है (अचर अपवर्जित हैं: वे या तो इकाई होते या आद्यता भंग करते)।

(1) pp के सापेक्ष अपचयन कीजिए: (A/(p))[X](A/(p))[X] में Pˉ=QˉRˉ\bar P = \bar Q\bar R। चूँकि अपचयन के अंतर्गत p∤anp \nmid a_n और deg⁡\deg केवल घट सकते हैं, अतः deg⁡Qˉ=deg⁡Q≥1\deg \bar Q = \deg Q \geq 1 और deg⁡Rˉ=deg⁡R≥1\deg\bar R = \deg R \geq 1 (उनके अग्र गुणांक गुणा होकर aˉn≠0\bar a_n \neq 0 देते हैं, अतः कोई नहीं घटता): Pˉ\bar P का उचित गुणनखंडन हो जाता है — विरोधाभास।

(2) pp के सापेक्ष अपचयन कीजिए: QˉRˉ=Pˉ=aˉnXn\bar Q \bar R = \bar P = \bar a_n X^n (सभी निम्न गुणांक समाप्त हो जाते हैं)। प्रांत (A/(p))[X](A/(p))[X] में cXncX^n (c≠0c \ne 0) के गुणनखंडन अचरों और शुद्ध घातों c′Xkc'X^k में ही होते हैं: वस्तुतः यदि QˉRˉ=aˉnXn\bar Q\bar R = \bar a_nX^n हो और मान लीजिए Qˉ\bar Q का घात <deg⁡Qˉ< \deg\bar Q में कोई शून्येतर गुणांक हो, तो न्यूनतम शून्येतर पद लीजिए: val⁡(QˉRˉ)=val⁡Qˉ+val⁡Rˉ\operatorname{val}(\bar Q\bar R) = \operatorname{val}\bar Q + \operatorname{val}\bar R (प्रांत), जो n=deg⁡Qˉ+deg⁡Rˉn = \deg\bar Q + \deg\bar R के बराबर होना चाहिए, जिससे दोनों के लिए val⁡=deg⁡\operatorname{val} = \deg अनिवार्य हो जाता है: दोनों एकपदी हैं। ऊपर की तरह घातें नहीं घटतीं, अतः QQ और RR के अचर पद Q(0),R(0)Q(0), R(0) pp से विभाज्य हैं — दोनों, क्योंकि दोनों अपचयन घात ≥1\geq 1 के एकपदी हैं। तब p2∣Q(0)R(0)=a0p^2 \mid Q(0)R(0) = a_0: विरोधाभास। ∎

उदाहरण 2.26

प्रत्येक अभाज्य pp और n≥1n \geq 1 के लिए Xn−pX^n - p Q\Q पर अखंडनीय है (pp पर आइज़ेनश्टाइन): अर्थात् Q\Q पर प्रत्येक घात के अखंडनीय बहुपद हैं — यह C\C (घात 11, दालांबेर–गाउस, अध्याय 16 में सिद्ध) और R\R (घात 1,21, 2) से एकदम विपरीत है। विस्थापन की युक्ति आइज़ेनश्टाइन की पहुँच बढ़ा देती है: pp-वाँ वृत्तखंडी बहुपद Φp=Xp−1+⋯+X+1=Xp−1X−1\Phi_p = X^{p-1} + \dots + X + 1 = \frac{X^p - 1}{X - 1} इस प्रकार है

Φp(X+1)=(X+1)p−1X=Xp−1+(p1)Xp−2+⋯+(pp−1),\Phi_p(X + 1) = \frac{(X+1)^p - 1}{X} = X^{p-1} + \binom{p}{1}X^{p-2} + \dots + \binom{p}{p-1},

और pp पर आइज़ेनश्टाइन लागू होता है (0<k<p0 < k < p के लिए p∣(pk)p \mid \binom pk, तथा (pp−1)=p≢0 mod p2\binom{p}{p-1} = p \not\equiv 0 \bmod p^2): अतः Φp(X+1)\Phi_p(X+1), और इसलिए Φp\Phi_p, Q\Q पर अखंडनीय है। यही अध्याय 4 में सुनाई गई 1717-भुज की कथा का बीजीय मर्म है।

विधि 2.27

Q\Q पर P∈Z[X]P \in \Z[X] को अखंडनीय सिद्ध करने के लिए: (क) PP को आद्य बनाइए; (ख) P(X)P(X) पर और विस्थापनों P(X±1)P(X \pm 1) पर आइज़ेनश्टाइन आज़माइए; (ग) अग्र गुणांक को न विभाजित करने वाले छोटे अभाज्यों के सापेक्ष अपचयन आज़माइए — एक pp के सापेक्ष अखंडनीयता पर्याप्त है, और Fp\mathbb F_p पर अखंडनीयता एक परिमित जाँच है (मूल न होना घात-11 गुणनखंडों को अपवर्जित कर देता है; फिर प्रत्येक घात ≤deg⁡P/2\leq \deg P/2 के परिमित गुणनखंडों की जाँच कीजिए); (घ) और यदि सब कुछ विफल हो जाए, तो अनिर्धारित गुणांक। सावधान: प्रत्येक pp के सापेक्ष खंडनीयता का अर्थ Q\Q पर खंडनीयता नहीं है (अभ्यास 2.11)।

2.4 नोएथरीय वलय

परिभाषा 2.28

कोई वलय AA नोएथरीय कहलाता है यदि AA का प्रत्येक आदर्श परिमिततः जनित हो।

प्रतिज्ञप्ति 2.29

AA नोएथरीय है तभी और केवल तभी जब आदर्शों का प्रत्येक बढ़ता हुआ अनुक्रम अंततः अचर हो जाए (आरोही शृंखला शर्त), और तभी और केवल तभी जब आदर्शों के प्रत्येक अरिक्त कुल में (अंतर्वेशन के सापेक्ष) कोई महत्तम अवयव हो।

उपपत्ति. (परिमिततः जनित ⇒\Rightarrow आरोही शृंखला शर्त): किसी शृंखला I1⊆I2⊆⋯I_1 \subseteq I_2 \subseteq \cdots के लिए सम्मिलन II एक आदर्श है, जो x1,…,xrx_1, \dots, x_r से जनित है; सभी xix_i किसी एक INI_N में स्थित हैं, अतः n≥Nn \geq N के लिए I=IN=InI = I_N = I_n। (आरोही शृंखला शर्त ⇒\Rightarrow महत्तम अवयव): यदि किसी अरिक्त कुल F\mathcal F में कोई महत्तम अवयव न हो, तो I1∈FI_1 \in \mathcal F चुनिए, फिर आगमन से F\mathcal F में In+1⊋InI_{n+1} \supsetneq I_n (यह संभव है क्योंकि InI_n महत्तम नहीं है): एक अनंत कड़ाई से बढ़ती हुई शृंखला। (यहाँ आश्रित चयनों का स्वयंसिद्ध प्रयुक्त होता है, जो चयन का एक दुर्बल रूप है और जिसकी हम चिंता नहीं करते।) (महत्तम अवयव ⇒\Rightarrow परिमिततः जनित): कोई आदर्श II दिया हो, तो II में अंतर्विष्ट परिमिततः जनित आदर्शों का कुल अरिक्त है ((0)(0)); उसका कोई महत्तम अवयव J=(x1,…,xr)J = (x_1, \dots, x_r) अनिवार्यतः II के बराबर होगा: अन्यथा जनकों में x∈I∖Jx \in I \setminus J जोड़ देने से उस कुल का कड़ाई से बड़ा सदस्य बन जाता। ∎

प्रमेय 2.30 (हिल्बर्ट की आधार प्रमेय)

यदि AA नोएथरीय हो, तो A[X]A[X] भी नोएथरीय है। अतः A[X1,…,Xn]A[X_1, \dots, X_n] भी, और उनका प्रत्येक भागफल भी।

उपपत्ति. मान लीजिए II A[X]A[X] का एक आदर्श है, और मान लीजिए II परिमिततः जनित नहीं है। एक अनुक्रम बनाइए: न्यूनतम घात का f1∈I∖{0}f_1 \in I \setminus \{0\}, और आगमन से न्यूनतम घात का fk+1∈I∖(f1,…,fk)f_{k+1} \in I \setminus (f_1, \dots, f_k) (परिकल्पना से यह समुच्चय अरिक्त है)। घातें dk=deg⁡fkd_k = \deg f_k अनवरोही हैं (प्रत्येक चयन की न्यूनतमता से: fk+1f_{k+1} चरण k+1k+1 पर उपलब्ध था …ठीक-ठीक, fk+1∉(f1,…,fk)⊇(f1,…,fk−1)f_{k+1} \notin (f_1,\dots,f_k) \supseteq (f_1, \dots, f_{k-1}), अतः fk+1f_{k+1} चरण kk पर प्रतिस्पर्धा में था और हार गया या बराबरी पर रहा: dk+1≥dkd_{k+1} \geq d_k)। मान लीजिए ak∈Aa_k \in A fkf_k का अग्र गुणांक है। आदर्शों की शृंखला (a1)⊆(a1,a2)⊆⋯(a_1) \subseteq (a_1, a_2) \subseteq \cdots स्थिर हो जाती है: किसी nn के लिए an+1∈(a1,…,an)a_{n+1} \in (a_1, \dots, a_n), मान लीजिए an+1=∑k≤nukaka_{n+1} = \sum_{k\leq n} u_k a_k। अब

g=fn+1−∑k=1nukX dn+1−dkfk.g = f_{n+1} - \sum_{k=1}^{n} u_k X^{\,d_{n+1} - d_k} f_k .

पर विचार कीजिए। तब g∈I∖(f1,…,fn)g \in I \setminus (f_1, \dots, f_n) (योग आदर्श में है, fn+1f_{n+1} नहीं), फिर भी घात dn+1d_{n+1} का गुणांक निरस्त हो जाता है: deg⁡g<dn+1\deg g < d_{n+1}, जो dn+1=deg⁡fn+1d_{n+1} = \deg f_{n+1} की न्यूनतमता का खंडन है।

इसे दोहराने पर A[X1,…,Xn]=(A[X1,…,Xn−1])[Xn]A[X_1, \dots, X_n] = (A[X_1, \dots, X_{n-1}])[X_n] नोएथरीय है; और कोई भागफल A/IA/I नोएथरीय है क्योंकि उसके आदर्श J/IJ/I AA के आदर्शों तक उठ जाते हैं (संगति), जहाँ परिमित संख्या में जनक जनकों पर प्रक्षेपित हो जाते हैं। ∎

टिप्पणी 2.31

नोएथरीयता बीजीय ज्यामिति का परिमितता स्वयंसिद्ध है: nn चरों में बहुपद समीकरणों का कोई भी निकाय, चाहे कितना ही अनंत क्यों न हो, उनमें से परिमित संख्या के तुल्य होता है — उसका हल-समुच्चय परिमित संख्या के बहुपदों से काटा जाता है। PID तुच्छ रूप से नोएथरीय होते हैं; अनंत चरों में Z[X1,X2,… ]\Z[X_1, X_2, \dots] नोएथरीय नहीं है ((X1)⊊(X1,X2)⊊⋯(X_1) \subsetneq (X_1, X_2) \subsetneq \cdots)। अनोएथरीय वलय विश्लेषण में भी स्वाभाविक रूप से मिलते हैं: [0, 1]\intcc01 पर संतत फलन ऐसा ही एक वलय बनाते हैं (अभ्यास 2.10)।

2.5 अभ्यास

अभ्यास 2.1 ★

भागफलों को पहचानिए: (क) Z[X]/(X2+1)≅Z[i]\Z[X]/(X^2 + 1) \cong \Z[\iu]; (ख) R[X]/(X2+1)≅C\R[X]/(X^2+1) \cong \C; (ग) F2[X]/(X2+X+1)\mathbb F_2[X]/(X^2 + X + 1) 44 अवयवों वाला क्षेत्र है — उसकी गुणन सारणी लिखिए।

हल

हल — अभ्यास 2.1.

(क) मान-निर्धारण f ⁣:Z[X]→Z[i]f \colon \Z[X] \to \Z[\iu], P↦P(i)P \mapsto P(\iu), एक आच्छादक वलय समाकारिता है (a+bX↦a+bia + bX \mapsto a + b\iu)। अष्टि: Z[X]\Z[X] में PP को मोनिक X2+1X^2 + 1 से विभाजित कीजिए: a,b∈Za, b \in \Z के साथ P=(X2+1)Q+(bX+a)P = (X^2 + 1)Q + (bX + a); तब P(i)=a+bi=0P(\iu) = a + b\iu = 0 तभी और केवल तभी जब a=b=0a = b = 0। अतः ker⁡f=(X2+1)\ker f = (X^2+1) और प्रमेय 2.2 से बात पूरी हो जाती है।

(ख) R\R-गुणांकों के साथ वही परिकलन: R[X]/(X2+1)≅C\R[X]/(X^2+1) \cong \C — यही C\C की सबसे स्वच्छ रचना है।

(ग) X2+X+1X^2 + X + 1 का F2\mathbb F_2 में कोई मूल नहीं है (0,1↦10, 1 \mapsto 1), अतः घात 22 होने के कारण वह अखंडनीय है: इसलिए भागफल F4=F2[X]/(X2+X+1)\mathbb F_4 = \mathbb F_2[X]/(X^2+X+1) एक क्षेत्र है (प्रतिज्ञप्ति 2.4; PP के अखंडनीय होने पर K[X]K[X] में (P)(P) महत्तम है, क्योंकि K[X]K[X] एक PID है: कोई आदर्श (D)⊇(P)(D) \supseteq (P) का अर्थ है D∣PD \mid P)। उसके चार अवयव 0,1,ω,ω+10, 1, \omega, \omega + 1 हैं, जहाँ ω=Xˉ\omega = \bar X और ω2=ω+1\omega^2 = \omega + 1। गुणन सारणी (शून्येतर अवयव):

ω⋅ω=ω+1,ω(ω+1)=ω2+ω=1,(ω+1)2=ω2+1=ω.\omega \cdot \omega = \omega + 1, \qquad \omega(\omega + 1) = \omega^2 + \omega = 1, \qquad (\omega+1)^2 = \omega^2 + 1 = \omega .

शून्येतर अवयव ω\omega से जनित क्रम 33 का चक्रीय समूह बनाते हैं।

अभ्यास 2.2 ★

(क) दर्शाइए कि किसी UFD में प्रत्येक अखंडनीय अवयव अभाज्य होता है। (ख) दर्शाइए कि परिमित पूर्णांकीय प्रांत एक क्षेत्र होता है। (ग) निष्कर्ष निकालिए कि किसी परिमित वलय में प्रत्येक अभाज्य आदर्श महत्तम होता है।

हल

हल — अभ्यास 2.2.

(क) मान लीजिए pp किसी UFD में अखंडनीय है और p∣abp \mid ab, कहिए ab=pcab = pc, जिसमें a,b≠0a, b \neq 0 (अन्यथा तुच्छ)। यदि aa या bb इकाई हो, तो pp दूसरे को विभाजित करता है। अन्यथा aa, bb और cc का अखंडनीयों में गुणनखंडन कीजिए: abab के दोनों गुणनखंडनों

(a के गुणनखंड)(b के गुणनखंड)=p⋅(c के गुणनखंड),(a \text{ के गुणनखंड})(b \text{ के गुणनखंड}) = p \cdot (c \text{ के गुणनखंड}),

को क्रम और सहचारियों तक सहमत होना चाहिए: अतः pp aa या bb के किसी अखंडनीय गुणनखंड का सहचारी है, इसलिए उसे विभाजित करता है।

(ख) मान लीजिए AA कोई परिमित प्रांत है और x≠0x \neq 0। प्रतिचित्रण y↦xyy \mapsto xy एकैकी है (xy=xy′⇒x(y−y′)=0⇒y=y′xy = xy' \Rightarrow x(y - y') = 0 \Rightarrow y = y'), अतः आच्छादक भी (AA परिमित): इसलिए किसी yy के लिए 1=xy1 = xy।

(ग) यदि p\mathfrak p किसी परिमित वलय AA में अभाज्य हो, तो A/pA/\mathfrak p कोई परिमित प्रांत है, अतः (ख) से क्षेत्र, इसलिए p\mathfrak p महत्तम है (प्रतिज्ञप्ति 2.4)।

अभ्यास 2.3 ★

Z[i5]\Z[\iu\sqrt5] में: जाँचिए कि 33, 1+i51 + \iu\sqrt5 और 1−i51 - \iu\sqrt5 अखंडनीय हैं, कि 9=3⋅3=(2+i5)(2−i5)9 = 3\cdot 3 = (2 + \iu\sqrt5)(2 - \iu\sqrt5), और (प्रतिज्ञप्ति 2.12 के बाद) पुनः निष्कर्ष निकालिए कि Z[i5]\Z[\iu\sqrt5] UFD नहीं है। अद्वितीयता ठीक कहाँ विफल होती है?

हल

हल — अभ्यास 2.3.

मानक: N(3)=9N(3) = 9, N(1±i5)=6N(1 \pm \iu\sqrt5) = 6, N(2±i5)=9N(2 \pm \iu\sqrt5) = 9। समीकरणों x2+5y2=2x^2 + 5y^2 = 2 और x2+5y2=3x^2 + 5y^2 = 3 के कोई पूर्णांक हल नहीं हैं, अतः किसी अवयव का मानक 22 या 33 नहीं है। 33 के किसी उचित गुणनखंडन के लिए मानक 33 के दो गुणनखंड चाहिए होते: असंभव — अतः 33 अखंडनीय है। 1±i51 \pm \iu\sqrt5 (मानक 66) के किसी उचित गुणनखंडन के लिए मानक 2,32, 3 के गुणनखंड चाहिए होते: असंभव। 2±i52 \pm \iu\sqrt5 के लिए भी वही (मानक 99: गुणनखंडों का मानक 33 होता)। अब

9=3⋅3=(2+i5)(2−i5),9 = 3 \cdot 3 = (2 + \iu\sqrt5)(2 - \iu\sqrt5),

अखंडनीयों में दो गुणनखंडन। वे वास्तव में भिन्न हैं: इकाइयाँ ±1\pm 1 हैं (मानक 11), और 2±i5≠±32 \pm \iu\sqrt5 \neq \pm 3। अतः अद्वितीयता विफल हो जाती है — जबकि Z[i5]\Z[\iu\sqrt5] में गुणनखंडनों का अस्तित्व लागू रहता है (अभ्यास 2.10(ग)): यहाँ अगुणनखंडनीयता विशुद्ध रूप से अद्वितीयता की विफलता है। (संगत रूप से, प्रतिज्ञप्ति 2.12: ये अखंडनीय अभाज्य नहीं हैं।)

अभ्यास 2.4 ★★

(क) दर्शाइए कि Z[i]\Z[\iu] मानक N(x+iy)=x2+y2N(x + \iu y) = x^2 + y^2 के सापेक्ष यूक्लिडीय है: a,b≠0a, b \neq 0 दिए हों, तो a/b∈Ca/b \in \C के निकटतम q∈Z[i]q \in \Z[\iu] चुनिए। (ख) Z[i]×\Z[\iu]^\times ज्ञात कीजिए। (ग) Z[i2]\Z[\iu\sqrt2] और N(x+iy2)=x2+2y2N(x + \iu y\sqrt2) = x^2 + 2y^2 के लिए वही प्रश्न। Z[i5]\Z[\iu\sqrt5] के लिए यही तर्क क्यों विफल हो जाता है?

हल

हल — अभ्यास 2.4.

(क) मान लीजिए a,b∈Z[i]a, b \in \Z[\iu], b≠0b \neq 0, और a/b=x+iy∈Ca/b = x + \iu y \in \C। ∣x−m∣≤12\abs{x - m} \leq \frac12, ∣y−n∣≤12\abs{y - n} \leq \frac12 वाले पूर्णांक m,nm, n चुनिए, और q=m+inq = m + \iu n, r=a−bqr = a - bq रखिए। तब

N(r)=N(b) ∣∗∣ab−q2≤N(b)(14+14)=N(b)2<N(b).N(r) = N(b)\,\abs*{\tfrac ab - q}^2 \leq N(b)\Bigl(\tfrac14 + \tfrac14\Bigr) = \tfrac{N(b)}2 < N(b).

अतः NN एक यूक्लिडीय फलन है (N(r)<N(b)N(r) < N(b) या r=0r = 0)।

(ख) यदि uv=1uv = 1 हो, तो N(u)∈NN(u) \in \N के साथ N(u)N(v)=1N(u)N(v) = 1: N(u)=1N(u) = 1, अर्थात् x2+y2=1x^2 + y^2 = 1: इसलिए u∈{±1,±i}u \in \{\pm 1, \pm\iu\}; और विलोमतः ये इकाइयाँ हैं।

(ग) Z[i2]\Z[\iu\sqrt2] के लिए: वही पूर्णांकन ∣a/b−q∣2≤14+24=34<1\abs{a/b - q}^2 \leq \frac14 + \frac{2}4 = \frac34 < 1 दे देता है: अतः यूक्लिडीय; इकाइयाँ: x2+2y2=1x^2 + 2y^2 = 1 से ±1\pm 1 मिलता है। Z[i5]\Z[\iu\sqrt5] के लिए परिबंध 14+54=32>1\frac14 + \frac54 = \frac32 > 1 हो जाता है: पूर्णांकन वाला तर्क विफल हो जाता है — और विफल होना ही चाहिए, क्योंकि Z[i5]\Z[\iu\sqrt5] तो UFD भी नहीं है (अभ्यास 2.3), जबकि यूक्लिडीय होने से UFD निकलता (प्रमेय 2.14 और 2.18)।

अभ्यास 2.5 ★★

मान लीजिए AA एक वलय है। (क) दर्शाइए कि यदि xx शून्यभावी हो (किसी nn के लिए xn=0x^n = 0), तो 1+x∈A×1 + x \in A^\times। (ख) दर्शाइए कि यदि AA एक प्रांत हो, तो A[X]×=A×A[X]^\times = A^\times; Z/4Z\Z/4\Z पर एक प्रतिउदाहरण दीजिए। (ग) दर्शाइए कि किसी प्रांत में 0,10, 1 के अतिरिक्त कोई वर्गसम अवयव (e2=ee^2 = e) नहीं होता, और 00 के अतिरिक्त कोई शून्यभावी अवयव नहीं।

हल

हल — अभ्यास 2.5.

(क) यदि xn=0x^n = 0 हो:

(1+x)(1−x+x2−⋯+(−1)n−1xn−1)=1+(−1)n−1xn=1.(1 + x)\bigl(1 - x + x^2 - \dots + (-1)^{n-1}x^{n-1}\bigr) = 1 + (-1)^{n-1}x^n = 1 .

(ख) किसी प्रांत में deg⁡(PQ)=deg⁡P+deg⁡Q\deg(PQ) = \deg P + \deg Q; और PQ=1PQ = 1 से deg⁡P=deg⁡Q=0\deg P = \deg Q = 0 तथा P,Q∈A×P, Q \in A^\times अनिवार्य हैं: अतः A[X]×=A×A[X]^\times = A^\times। Z/4Z\Z/4\Z पर: (1+2X)2=1+4X+4X2=1(1 + 2X)^2 = 1 + 4X + 4X^2 = 1, अतः 1+2X1 + 2X घात 11 की इकाई है (यहाँ 22 शून्यभावी है; (क) से तुलना कीजिए)।

(ग) e2=ee^2 = e से e(e−1)=0e(e - 1) = 0 मिलता है, अतः किसी प्रांत में e∈{0,1}e \in \{0, 1\}। यदि न्यूनतम n≥1n \geq 1 और x≠0x \ne 0 के साथ xn=0x^n = 0 हो, तो n≥2n \geq 2 और x⋅xn−1=0x \cdot x^{n-1} = 0, जिसमें दोनों गुणनखंड शून्येतर हैं: विरोधाभास।

अभ्यास 2.6 ★★

A=K[X,Y]A = K[X, Y] में: (क) दर्शाइए कि आदर्श (X,Y)(X, Y) महत्तम है पर मुख्य नहीं — अतः K[X,Y]K[X,Y] एक ऐसा UFD है (प्रमेय 2.24) जो PID नहीं है; (ख) K[X,Y]/(Y−X2)K[X, Y]/(Y - X^2) और K[X,Y]/(XY−1)K[X,Y]/(XY - 1) को परिमेय फलनों के उपवलयों के रूप में पहचानिए; (ग) क्या (Y−X2)(Y - X^2) अभाज्य है? महत्तम?

हल

हल — अभ्यास 2.6.

(क) K[X,Y]/(X,Y)≅KK[X,Y]/(X,Y) \cong K ((0,0)(0,0) पर मान लीजिए): एक क्षेत्र, अतः (X,Y)(X,Y) महत्तम है। यदि (X,Y)=(P)(X, Y) = (P) हो: P∣XP \mid X से (YY में घातों से) P∈K[X]P \in K[X] अनिवार्य है, और तब P∣YP \mid Y से P∈KP \in K; P=0P = 0 असंगत है और P∈K×P \in K^\times से (P)=K[X,Y](P) = K[X,Y] मिलता, जो उचितता का खंडन करता है (K[X,Y]/(X,Y)≅K≠0K[X,Y]/(X,Y) \cong K \neq 0)। अतः (X,Y)(X,Y) मुख्य नहीं है।

(ख) मान-निर्धारण P(X,Y)↦P(X,X2)P(X, Y) \mapsto P(X, X^2) K[X,Y]K[X,Y] को K[X]K[X] पर भेजता है; उसकी अष्टि (Y−X2)(Y - X^2) है: YY में मोनिक बहुपद Y−X2Y - X^2 से विभाजित करने पर P=(Y−X2)Q+R(X)P = (Y - X^2)Q + R(X), और P(X,X2)=R(X)P(X, X^2) = R(X)। अतः K[X,Y]/(Y−X2)≅K[X]K[X,Y]/(Y - X^2) \cong K[X] — अर्थात् किसी परवलय का निर्देशांक वलय, जो किसी रेखा के वलय का तुल्याकारी है।

मान-निर्धारण P(X,Y)↦P(X,X−1)P(X, Y) \mapsto P(X, X^{-1}) K[X,Y]K[X, Y] को लोरां बहुपदों के वलय K[X,X−1]K[X, X^{-1}] पर भेजता है। उसकी अष्टि (XY−1)(XY - 1) को धारण करती है; और विलोमतः, XY−1XY - 1 के मापांक में प्रत्येक वर्ग का कोई प्रतिनिधि R=∑n≥0anXn+∑m≥1bmYmR = \sum_{n \geq 0} a_nX^n + \sum_{m \geq 1} b_m Y^m होता है (प्रत्येक गुणनफल XYXY को बार-बार 11 से बदलिए), और R(X,X−1)=∑anXn+∑bmX−m=0R(X, X^{-1}) = \sum a_n X^n + \sum b_m X^{-m} = 0 से सभी an=bm=0a_n = b_m = 0 अनिवार्य हो जाते हैं। अतः K[X,Y]/(XY−1)≅K[X,X−1]K[X, Y]/(XY - 1) \cong K[X, X^{-1}] — अर्थात् किसी अतिपरवलय का निर्देशांक वलय: वह रेखा जिसमें से एक बिंदु हटा दिया गया हो।

(ग) (Y−X2)(Y - X^2) अभाज्य है (भागफल K[X]K[X] एक प्रांत है) पर महत्तम नहीं (K[X]K[X] कोई क्षेत्र नहीं; मूर्त रूप में (Y−X2)⊊(Y−X2, X)⊊K[X,Y](Y - X^2) \subsetneq (Y - X^2,\, X) \subsetneq K[X,Y])।

अभ्यास 2.7 ★★

Q\Q पर अखंडनीय है या नहीं: X5−12X3+36X−12X^5 - 12X^3 + 36X - 12; X4+X+1X^4 + X + 1 (22 के सापेक्ष अपचयन कीजिए); X4+4X^4 + 4; Φ8=X4+1\Phi_8 = X^4 + 1 (11 से विस्थापित कीजिए); X3−X−1X^3 - X - 1।

हल

हल — अभ्यास 2.7.

X5−12X3+36X−12X^5 - 12X^3 + 36X - 12: p=3p = 3 पर आइज़ेनश्टाइन (3∣12,36,123 \mid 12, 36, 12; 9∤129 \nmid 12; 3∤13 \nmid 1): अखंडनीय। (p=2p = 2 पर आइज़ेनश्टाइन विफल हो जाता है: 4∣124 \mid 12।)

X4+X+1X^4 + X + 1: 22 मापांक में लीजिए। F2\mathbb F_2 में कोई मूल नहीं; F2\mathbb F_2 पर एकमात्र अखंडनीय द्विघात X2+X+1X^2 + X + 1 है, और (X2+X+1)2=X4+X2+1≠X4+X+1(X^2+X+1)^2 = X^4 + X^2 + 1 \neq X^4 + X + 1। अतः X4+X+1X^4 + X + 1 F2\mathbb F_2 पर अखंडनीय है, इसलिए Q\Q पर भी (प्रमेय 2.25(1); वह मोनिक है)।

X4+4X^4 + 4: अपचयनीय — सोफ़ी जेरमैन सर्वसमिका, X4+4=(X2−2X+2)(X2+2X+2)X^4 + 4 = (X^2 - 2X + 2)(X^2 + 2X + 2)।

X4+1X^4 + 1: विस्थापन, (X+1)4+1=X4+4X3+6X2+4X+2(X+1)^4 + 1 = X^4 + 4X^3 + 6X^2 + 4X + 2: 22 पर आइज़ेनश्टाइन। X4+1X^4+1 का कोई गुणनखंडन विस्थापित होकर (X+1)4+1(X+1)^4 + 1 का गुणनखंडन बन जाता: अतः अखंडनीय।

X3−X−1X^3 - X - 1: कोई त्रिघात Q\Q पर अपचयनीय है तभी और केवल तभी जब उसका कोई परिमेय मूल हो; और किसी मोनिक पूर्णांक बहुपद का कोई परिमेय मूल अचर पद को विभाजित करने वाला पूर्णांक होता है (परिमेय मूल प्रमेय: यदि निम्नतम पदों में (p/q)(p/q) कोई मूल हो, तो q∣1q \mid 1, p∣−1p \mid -1), और ±1\pm 1 मूल नहीं हैं (−1-1 और −1-1): अतः अखंडनीय।

अभ्यास 2.8 ★★

(क) प्रमेय 2.9 से सिद्ध कीजिए कि ऑयलर का फलन सह-अभाज्य कोटियों पर गुणनात्मक है और यह कि φ(pk)=pk−1(p−1)\varphi(p^k) = p^{k-1}(p-1); φ(n)=n∏p∣n(1−1p)\varphi(n) = n\prod_{p \mid n}(1 - \frac1p) पुनः प्राप्त कीजिए। (ख) हल कीजिए: x≡2(mod7)x \equiv 2 \pmod 7, x≡5(mod11)x \equiv 5 \pmod{11}, x≡1(mod13)x \equiv 1 \pmod{13}, और प्रमेय 2.9 की उपपत्ति के वर्गसम अवयव eke_k प्रस्तुत कीजिए।

हल

हल — अभ्यास 2.8.

(क) gcd⁡(m,n)=1\gcd(m, n) = 1 के लिए प्रमेय 2.9 कोई वलय तुल्याकारिता Z/mnZ≅Z/mZ×Z/nZ\Z/mn\Z \cong \Z/m\Z \times \Z/n\Z देता है। किसी गुणनफल वलय का कोई अवयव इकाई है तभी और केवल तभी जब दोनों निर्देशांक इकाई हों, अतः (Z/mnZ)×≅(Z/mZ)××(Z/nZ)×(\Z/mn\Z)^\times \cong (\Z/m\Z)^\times \times (\Z/n\Z)^\times और φ(mn)=φ(m)φ(n)\varphi(mn) = \varphi(m)\varphi(n)। किसी अभाज्य घात के लिए Z/pkZ\Z/p^k\Z के अनिकाई अवयव pp के गुणजों के वर्ग हैं: φ(pk)=pk−pk−1\varphi(p^k) = p^k - p^{k-1}। अतः

φ(n)=∏i(piαi−piαi−1)=n∏p∣n(1−1p).\varphi(n) = \prod_i \bigl(p_i^{\alpha_i} - p_i^{\alpha_i-1}\bigr) = n \prod_{p \mid n}\Bigl(1 - \frac1p\Bigr).

(ख) M=7⋅11⋅13=1001M = 7 \cdot 11 \cdot 13 = 1001। वर्गसम अवयव: e1≡(1,0,0)e_1 \equiv (1, 0, 0): 143=11⋅13≡3(mod7)143 = 11\cdot13 \equiv 3 \pmod 7 और 3⋅5≡13 \cdot 5 \equiv 1: e1=143⋅5=715e_1 = 143 \cdot 5 = 715। e2e_2: 91≡3(mod11)91 \equiv 3 \pmod{11}, 3⋅4≡13 \cdot 4 \equiv 1: e2=91⋅4=364e_2 = 91\cdot4 = 364। e3e_3: 77≡−1(mod13)77 \equiv -1 \pmod{13}: e3=77⋅12=924e_3 = 77 \cdot 12 = 924। तब

x≡2 e1+5 e2+1 e3=1430+1820+924=4174≡170(mod1001),x \equiv 2\,e_1 + 5\,e_2 + 1\,e_3 = 1430 + 1820 + 924 = 4174 \equiv 170 \pmod{1001},

और वस्तुतः 170=24⋅7+2=15⋅11+5=13⋅13+1170 = 24\cdot7 + 2 = 15\cdot11 + 5 = 13\cdot13 + 1।

अभ्यास 2.9 ★★★

(शून्यमूलक) मान लीजिए Nil⁡(A)\operatorname{Nil}(A) शून्यभावी अवयवों का समुच्चय है। (क) दर्शाइए कि Nil⁡(A)\operatorname{Nil}(A) एक आदर्श है जो प्रत्येक अभाज्य आदर्श में अंतर्विष्ट है। (ख) विलोमतः, मान लीजिए aa अशून्यभावी है; S={an:n∈N}S = \{a^n : n \in \N\} से बचने वाले आदर्शों पर ज़ोर्न की प्रमेयिका लगाकर ऐसा अभाज्य आदर्श बनाइए जिसमें aa न हो। निष्कर्ष निकालिए:

Nil⁡(A)=⋂p अभाज्यp.\operatorname{Nil}(A) = \bigcap_{\mathfrak p \text{ अभाज्य}} \mathfrak p .
हल

हल — अभ्यास 2.9.

(क) यदि xn=0x^n = 0 और ym=0y^m = 0 हों, तो (x+y)n+m(x+y)^{n+m} के द्विपद प्रसार के प्रत्येक पद xiyjx^iy^j में i+j=n+mi + j = n + m, अतः i≥ni \geq n या j≥mj \geq m: प्रत्येक पद लुप्त हो जाता है, और x+yx + y शून्यभावी है; (ax)n=anxn=0(ax)^n = a^nx^n = 0: अतः Nil⁡(A)\operatorname{Nil}(A) एक आदर्श है। यदि p\mathfrak p अभाज्य हो और xn=0∈px^n = 0 \in \mathfrak p, तो nn पर आगमन x∈px \in \mathfrak p दे देता है (x⋅xn−1∈px \cdot x^{n-1} \in \mathfrak p)।

(ख) मान लीजिए a∉Nil⁡(A)a \notin \operatorname{Nil}(A) और S={an:n≥1}S = \{a^n : n \geq 1\}, अतः 0∉S0 \notin S। SS से असंयुक्त आदर्शों का समुच्चय E\mathcal E (0)(0) को धारण करता है और आगमनिक है (SS से असंयुक्त आदर्शों की किसी शृंखला का संघ SS से असंयुक्त आदर्श होता है): अतः ज़ोर्न कोई महत्तम p∈E\mathfrak p \in \mathcal E देते हैं। p\mathfrak p उचित है (a∉pa \notin \mathfrak p, क्योंकि a∈Sa \in S)। अभाज्यता: मान लीजिए x,y∉px, y \notin \mathfrak p। महत्तमता से p+(x)\mathfrak p + (x) और p+(y)\mathfrak p + (y) SS से मिलते हैं: am∈p+(x)a^m \in \mathfrak p + (x), an∈p+(y)a^n \in \mathfrak p + (y)। गुणा करने पर am+n∈p+(xy)a^{m+n} \in \mathfrak p + (xy)। यदि xy∈pxy \in \mathfrak p हो, तो am+n∈p∩Sa^{m+n} \in \mathfrak p \cap S: असंगत। अतः xy∉pxy \notin \mathfrak p — जो अभाज्यता का प्रतिधनात्मक रूप है। इसलिए प्रत्येक अशून्यभावी अवयव किसी न किसी अभाज्य आदर्श से बच जाता है; और (क) के साथ, Nil⁡(A)=⋂pp\operatorname{Nil}(A) = \bigcap_{\mathfrak p} \mathfrak p।

अभ्यास 2.10 ★★★

(क) मान लीजिए AA नोएथरीय है और f ⁣:A→Af \colon A \to A एक आच्छादक वलय समाकारिता। दर्शाइए कि ff एकैकी है। (ker⁡f⊆ker⁡f2⊆⋯\ker f \subseteq \ker f^2 \subseteq \cdots पर विचार कीजिए।) (ख) दर्शाइए कि संतत फलनों का वलय C([0, 1],R)\mathcal C(\intcc01, \R) नोएथरीय नहीं है। (In={f:f=0[0, 1/n] पर}I_n = \{f : f = 0 \intcc0{1/n} \text{ पर}\} पर विचार कीजिए।) (ग) दर्शाइए कि किसी नोएथरीय प्रांत में प्रत्येक शून्येतर अनैकिक अवयव अखंडनीय अवयवों का (परिमित) गुणनफल होता है — अतः Z[i5]\Z[\iu\sqrt 5] की अगुणनखंडनीयता केवल अद्वितीयता की विफलता है।

हल

हल — अभ्यास 2.10.

(क) शृंखला ker⁡f⊆ker⁡f2⊆⋯\ker f \subseteq \ker f^2 \subseteq \cdots स्थिर हो जाती है (प्रतिज्ञप्ति 2.29): किसी nn के लिए ker⁡fn=ker⁡fn+1\ker f^n = \ker f^{n+1}। मान लीजिए x∈ker⁡fx \in \ker f। चूँकि ff, अतः fnf^n भी, आच्छादक है, इसलिए किसी yy के लिए x=fn(y)x = f^n(y); तब fn+1(y)=f(x)=0f^{n+1}(y) = f(x) = 0, अतः y∈ker⁡fn+1=ker⁡fny \in \ker f^{n+1} = \ker f^n, अर्थात् x=fn(y)=0x = f^n(y) = 0।

(ख) In={f∈C([0, 1],R):f↾[0, 1/n]=0}I_n = \{f \in \mathcal C(\intcc01, \R) : f\restriction_{ \intcc0{1/n}} = 0\} एक आदर्श है, और In⊆In+1I_n \subseteq I_{n+1}। यह अंतर्विष्टि कड़ी है: x↦max⁡(0,x−1n+1)x \mapsto \max\bigl(0, x - \frac1{n+1}\bigr) [0, 1n+1]\intcc0{\frac1{n+1}} पर लुप्त हो जाता है पर [0, 1n]\intcc0{\frac1n} पर नहीं। कोई अनंत कड़ाई से बढ़ती शृंखला प्रतिज्ञप्ति 2.29 का खंडन करती है।

(ग) मान लीजिए अखंडनीयों में कोई गुणनखंडन न रखने वाले शून्येतर अनिकाई अवयवों का समुच्चय अरिक्त है। तब आदर्शों के तदनुरूप कुल {(a)}\{(a)\} का कोई महत्तम अवयव (a)(a) है (प्रतिज्ञप्ति 2.29)। अवयव aa अखंडनीय नहीं है (कोई अखंडनीय स्वयं ही अपना गुणनखंडन है), अतः अनिकाइयों b,cb, c के साथ a=bca = bc; और (a)⊆(b)(a) \subseteq (b) कड़ी है (क्योंकि (a)=(b)(a) = (b) से b=adb = ad, a=adca = adc मिलता, अतः dc=1dc = 1: अर्थात् cc इकाई), और इसी प्रकार (a)⊊(c)(a) \subsetneq (c)। महत्तमता से bb और cc दोनों अखंडनीयों में गुणनखंडित होते हैं; गुणनखंडों को जोड़ने पर aa: विरोधाभास। इसे Z[i5]\Z[\iu\sqrt5] पर लगाने से — जो Z[X]\Z[X] के भागफल के रूप में नोएथरीय है (प्रमेय 2.30, Z[i5]≅Z[X]/(X2+5)\Z[\iu\sqrt5] \cong \Z[X]/(X^2+5)) — यह दिख जाता है कि वहाँ गुणनखंडन विद्यमान हैं; और अभ्यास 2.3 ने दिखाया था कि जो विफल होती है वह अद्वितीयता है।

अभ्यास 2.11 ★★★

मान लीजिए P=X4+1P = X^4 + 1। (क) दर्शाइए कि PP Q\Q पर अखंडनीय है (अभ्यास 2.7)। (ख) दर्शाइए कि PP प्रत्येक अभाज्य pp के सापेक्ष खंडनीय है: p=2p = 2 की स्थिति लीजिए; फिर विषम pp के लिए दर्शाइए कि 8∣p2−18 \mid p^2 - 1 और फिलहाल यह स्वीकार कीजिए (अध्याय 4 में सिद्ध) कि p2p^2 अवयवों वाले क्षेत्र का गुणनात्मक समूह चक्रीय है, जिससे निष्कर्ष निकले कि pp के सापेक्ष PP दो द्विघात गुणनखंडों में विभाजित हो जाता है; जब −1-1, 22, −2-2 में से कोई एक pp के सापेक्ष वर्ग हो तब उन्हें स्पष्ट रूप से लिखिए, और दर्शाइए कि उनमें से एक सदैव वर्ग होता है।

हल

हल — अभ्यास 2.11.

(क) अभ्यास 2.7: विस्थापन और 22 पर आइज़ेनश्टाइन।

(ख) 22 मापांक में: X4+1=(X+1)4X^4 + 1 = (X + 1)^4। अब मान लीजिए pp विषम है। वर्ग (Z/pZ)×(\Z/p\Z)^\times में सूचकांक 22 का उपसमूह बनाते हैं: समाकारिता x↦x2x \mapsto x^2 की अष्टि {±1}\{\pm 1\} है (दो अवयव: किसी क्षेत्र में X2−1X^2 - 1 के अधिक से अधिक 22 मूल होते हैं, और विषम pp के लिए 1≠−11 \neq -1), अतः उसके प्रतिबिंब में p−12\frac{p-1}2 अवयव हैं। परिणामतः दो अवर्गों का गुणनफल वर्ग होता है (क्रम-22 भागफल समूह में xy‾=xˉyˉ\overline{xy} = \bar x\bar y)। अतः −1-1, 22, −2-2 में से कम से कम एक pp मापांक में वर्ग है (यदि −1-1 और 22 न हों, तो −2=(−1)⋅2-2 = (-1)\cdot 2 है)। प्रत्येक स्थिति में X4+1X^4 + 1 pp मापांक में गुणनखंडित हो जाता है:

  • −1=c2-1 = c^2: X4+1=X4−c2=(X2−c)(X2+c)X^4 + 1 = X^4 - c^2 = (X^2 - c)(X^2 + c);
  • 2=c22 = c^2: (X2+cX+1)(X2−cX+1)=X4+(2−c2)X2+1=X4+1(X^2 + cX + 1)(X^2 - cX + 1) = X^4 + (2 - c^2)X^2 + 1 = X^4 + 1;
  • −2=c2-2 = c^2: (X2+cX−1)(X2−cX−1)=X4−(c2+2)X2+1=X4+1(X^2 + cX - 1)(X^2 - cX - 1) = X^4 - (c^2 + 2)X^2 + 1 = X^4 + 1।

अतः X4+1X^4+1 प्रत्येक अभाज्य के मापांक में अपचयनीय है, फिर भी Q\Q पर अखंडनीय: अर्थात् अपचयन कसौटी (प्रमेय 2.25(1)) अखंडनीयता का पता तो लगाती है, पर उसकी विफलता कुछ भी सिद्ध नहीं करती।

(संरचनात्मक कारण यह है: p2−1=(p−1)(p+1)p^2 - 1 = (p-1)(p+1) दो क्रमागत सम संख्याओं का गुणनफल है, अतः 8∣p2−18 \mid p^2 - 1; तब चक्रीय समूह Fp2×\mathbb F_{p^2}^\times (चक्रीयता अध्याय 4 में सिद्ध) में क्रम 88 का कोई अवयव ζ\zeta होता है, जो X4+1X^4 + 1 का मूल है; और Fp\mathbb F_p पर उसका न्यूनतम बहुपद X4+1X^4+1 को विभाजित करता है तथा उसकी घात ≤2\leq 2 है — अतः X4+1X^4+1 pp मापांक में कभी अखंडनीय नहीं हो सकता।)

अभ्यास 2.12 ★★

(वर्गसम अवयव वलयों को तोड़ते हैं) किसी क्रमविनिमेय वलय AA का अवयव ee वर्गसम कहलाता है यदि e2=ee^2 = e हो। (क) दर्शाइए कि यदि ee वर्गसम हो, तो 1−e1 - e भी वर्गसम है, और यह कि प्रतिचित्रण x↦(ex,(1−e)x)x \mapsto (ex, (1-e)x) एक वलय तुल्याकारिता A≅Ae×A(1−e)A \cong Ae \times A(1-e) है, जहाँ AeAe इकाई ee वाला वलय है। (ख) किसी प्रांत के, और Z/12Z\Z/12\Z के, समस्त वर्गसम अवयव ज्ञात कीजिए; तुल्याकारिता Z/12Z≅Z/4Z×Z/3Z\Z/12\Z \cong \Z/4\Z \times \Z/3\Z के दो अतुच्छ वर्गसम अवयव बताकर उसे प्रस्तुत कीजिए। (ग) दर्शाइए कि Z/nZ\Z/n\Z का चीनी शेषफल विघटन (उदाहरण 2.10) ठीक उन वर्गसम अवयवों ei≡1 mod piaie_i \equiv 1 \bmod p_i^{a_i}, ei≡0e_i \equiv 0 के अनुरूप है जो अन्य अभाज्य घातों के सापेक्ष लिए गए हैं: वलय अपने वर्गसम अवयवों के अनुदिश उसी प्रकार विघटित होते हैं जैसे समष्टियाँ प्रक्षेपों के अनुदिश।

हल

हल — अभ्यास 2.12.

(क) (1−e)2=1−2e+e2=1−e(1-e)^2 = 1 - 2e + e^2 = 1 - e। प्रतिचित्रण φ(x)=(ex,(1−e)x)\varphi(x) = (ex, (1-e)x) दोनों आदर्शों के गुणनफल में योगात्मक और गुणनात्मक है: exey=e2xy=e(xy)exey = e^2xy = e(xy), और AeAe इकाई ee वाला क्रमविनिमेय वलय है (e⋅ex=exe\cdot ex = ex)। एकैकी: ex=0ex = 0 और (1−e)x=0(1-e)x = 0 का योग x=0x = 0 है। आच्छादक: (ea,(1−e)b)(ea, (1-e)b) ea+(1−e)bea + (1-e)b का प्रतिबिंब है (e(1−e)=0e(1-e) = 0 का उपयोग करके दोनों घटक परिकलित कीजिए)। इकाइयाँ (1,0)(1, 0)-शैली के युग्मों पर ठीक-ठीक जाती हैं: φ(1)=(e,1−e)\varphi(1) = (e, 1-e), जो गुणनफल की इकाई है।

(ख) किसी प्रांत में e(e−1)=0e(e - 1) = 0 से e∈{0,1}e \in \{0, 1\} अनिवार्य है: अर्थात् केवल तुच्छ वर्गसम अवयव। Z/12Z\Z/12\Z में e2≡ee^2 \equiv e हल करने पर: e∈{0,1,4,9}e \in \{0, 1, 4, 9\}। अतुच्छ युग्म {4,9}\{4, 9\}: 4+9=13≡14 + 9 = 13 \equiv 1, 4⋅9=36≡04\cdot9 = 36 \equiv 0, और Z/12Z⋅4={0,4,8}≅Z/3Z\Z/12\Z\cdot4 = \{0, 4, 8\} \cong \Z/3\Z (इकाई 44), Z/12Z⋅9={0,3,6,9}≅Z/4Z\Z/12\Z\cdot9 = \{0, 3, 6, 9\} \cong \Z/4\Z (इकाई 99): अर्थात् 9↔(1,0)9 \leftrightarrow (1, 0) और 4↔(0,1)4 \leftrightarrow (0, 1) के साथ चीनी शेषफल विभाजन Z/12Z≅Z/4Z×Z/3Z\Z/12\Z \cong \Z/4\Z\times\Z/3\Z।

(ग) चीनी शेषफल तुल्याकारिता Z/nZ≅∏iZ/piaiZ\Z/n\Z \cong \prod_i \Z/p_i^{a_i}\Z के अंतर्गत, कहे गए सर्वांगसमताओं वाला अवयव eie_i उस बहुक से मेल खाता है जिसमें खाँचे ii में 11 और अन्यत्र 00 है: अर्थात् गुणनफल के प्रारंभिक वर्गसम अवयव। विलोमतः लांबिक वर्गसम अवयवों का कोई पूर्ण कुल (i≠ji \neq j के लिए eiej=0e_ie_j = 0, ∑ei=1\sum e_i = 1) (क) से, आगमन द्वारा, गुणनफल विघटन को पुनः जोड़ देता है। वर्गसम अवयव वलयों के लिए वही हैं जो लांबिक प्रक्षेप हिल्बर्ट समष्टियों के लिए (अध्याय 13): अर्थात् किसी आंतरिक प्रत्यक्ष विघटन के निर्देशांक।

2.6 समस्या: फर्मा की दो-वर्ग प्रमेय

समस्या 2.1

सप्ताहांत समस्या — दो वर्गों के योग, Z[i]\Z[\iu] के माध्यम से

कौन-से पूर्णांक दो वर्गों के योग हैं? फर्मा का उत्तर (1640) अंकगणित के रत्नों में से एक है; गाउसीय पूर्णांक उसकी उपपत्ति को वलय सिद्धांत में बदल देते हैं। सर्वत्र N(x+iy)=x2+y2N(x + \iu y) = x^2 + y^2 मानक को निरूपित करता है, Z[i]\Z[\iu] यूक्लिडीय है (अभ्यास 2.4), अतः PID और UFD भी, और गाउसीय अभाज्य से अभिप्राय है Z[i]\Z[\iu] का अभाज्य (= अखंडनीय) अवयव।

भाग I — मानक और गाउसीय अभाज्य।

  1. N(zw)=N(z)N(w)N(zw) = N(z)N(w) सत्यापित कीजिए, Z[i]×={±1,±i}\Z[\iu]^\times = \{\pm1, \pm\iu\} पुनः निष्कर्ष के रूप में निकालिए, और ब्रह्मगुप्त सर्वसमिका सिद्ध कीजिए: दो वर्गों के दो योगों का गुणनफल दो वर्गों का योग होता है।
  2. दर्शाइए कि यदि N(z)N(z) एक अभाज्य संख्या हो, तो zz एक गाउसीय अभाज्य है।
  3. दर्शाइए कि प्रत्येक गाउसीय अभाज्य π\pi ठीक एक अभाज्य संख्या pp को विभाजित करता है (N(π)=ππˉN(\pi) = \pi\bar\pi पर विचार कीजिए), और तब N(π)∈{p,p2}N(\pi) \in \{p, p^2\}।
  4. द्विभाजन का निष्कर्ष निकालिए: प्रत्येक अभाज्य pp के लिए या तो pp Z[i]\Z[\iu] में अभाज्य बना रहता है (और मानक pp का कोई गाउसीय अभाज्य नहीं होता), अथवा p=ππˉp = \pi\bar\pi, जहाँ π\pi मानक pp का गाउसीय अभाज्य है — और तब p=a2+b2p = a^2 + b^2।

भाग II — विल्सन की प्रमेय और pp के सापेक्ष −1-1।

  1. विल्सन की प्रमेय सिद्ध कीजिए: अभाज्य pp के लिए (p−1)!≡−1(modp)(p-1)! \equiv -1 \pmod p। (प्रत्येक शेष को उसके प्रतिलोम के साथ युग्मित कीजिए; कौन-से अपने ही साथ युग्मित होते हैं?)
  2. मान लीजिए pp एक विषम अभाज्य है और m=p−12m = \frac{p-1}2। दर्शाइए कि (m!)2≡(−1)m+1(modp)(m!)^2 \equiv (-1)^{m+1} \pmod p ((p−1)!(p-1)! में प्रत्येक गुणनखंड k>mk > m के स्थान पर −(p−k)-(p - k) रखिए)।
  3. निष्कर्ष निकालिए: −1-1 pp के सापेक्ष वर्ग है तभी और केवल तभी जब p=2p = 2 या p≡1(mod4)p \equiv 1 \pmod 4। (“केवल तभी” के लिए: यदि x2≡−1x^2 \equiv -1 हो, तो (Z/pZ)×(\Z/p\Z)^\times में xx का क्रम क्या है, और लाग्राँज क्या कहती है?)

भाग III — विभाजन नियम।

  1. मान लीजिए p≡1(mod4)p \equiv 1 \pmod 4, और p∣x2+1=(x+i)(x−i)p \mid x^2 + 1 = (x + \iu)(x - \iu) के साथ xx। दर्शाइए कि pp गाउसीय अभाज्य नहीं है, और भाग I से निष्कर्ष निकालिए: p=a2+b2p = a^2 + b^2।
  2. मान लीजिए p≡3(mod4)p \equiv 3 \pmod 4। सीधे दर्शाइए कि pp दो वर्गों का योग नहीं है (44 के सापेक्ष वर्ग), और इससे निष्कर्ष निकालिए कि pp गाउसीय अभाज्य बना रहता है।
  3. p=2p = 2 की स्थिति तय कीजिए: गुणनखंडन 2=−i(1+i)22 = -\iu(1+\iu)^2 प्रस्तुत कीजिए और जाँचिए कि 1+i1 + \iu एक गाउसीय अभाज्य है। (22 एकमात्र शाखित अभाज्य है: वह किसी इकाई तक किसी गाउसीय अभाज्य के वर्ग से विभाज्य है।)
  4. इकाइयों तक गाउसीय अभाज्यों का वर्गीकरण संकलित कीजिए: 1+i1 + \iu; पूर्णांक p≡3(mod4)p \equiv 3 \pmod 4; और मानक p≡1(mod4)p \equiv 1 \pmod 4 के संयुग्मी युग्म π,πˉ\pi, \bar\pi। इसे 5=(2+i)(2−i)5 = (2+\iu)(2-\iu) पर और 33 पर सत्यापित कीजिए।

भाग IV — दो-वर्ग प्रमेय।

  1. सीधा अर्धांश सिद्ध कीजिए: यदि गुणनखंडन n=∏piαin = \prod p_i^{\alpha_i} में प्रत्येक अभाज्य ≡3(mod4)\equiv 3 \pmod 4 सम घातांक के साथ आए, तो nn दो वर्गों का योग है। (ब्रह्मगुप्त + भाग II और III।)
  2. विलोम सिद्ध कीजिए: यदि n=a2+b2=N(a+ib)n = a^2 + b^2 = N(a + \iu b) हो और q≡3(mod4)q \equiv 3 \pmod 4 nn को विभाजित करे, तो दर्शाइए कि गाउसीय अभाज्य qq a+iba + \iu b या a−iba - \iu b को विभाजित करता है, कि वस्तुतः वह aa और bb दोनों को विभाजित करता है, और nn पर आगमन से निष्कर्ष निकालिए कि nn में qq का घातांक सम है।
  3. अंतिम प्रमेय का कथन दीजिए। 20252025, 20262026, 20272027 में से कौन-से दो वर्गों के योग हैं? (2025=81⋅252025 = 81 \cdot 25; 2026=2⋅10132026 = 2 \cdot 1013, 10131013 अभाज्य; 20272027 अभाज्य।)
  4. (उपसंहार) दर्शाइए कि कोई अभाज्य p≡1(mod4)p \equiv 1 \pmod 4 मूलतः अद्वितीय रूप से दो वर्गों का योग होता है: यदि p=a2+b2=c2+d2p = a^2 + b^2 = c^2 + d^2 (धन पूर्णांक) हो, तो {a,b}={c,d}\{a, b\} = \{c, d\}। (Z[i]\Z[\iu] में गुणनखंडन की अद्वितीयता।)

भाग V — निरूपणों की गणना: याकोबी का सूत्र और लाइब्नित्स की श्रेणी। r2(n)=#{(a,b)∈Z2:a2+b2=n}r_2(n) = \#\{(a, b) \in \Z^2 : a^2 + b^2 = n\} लिखिए (क्रमित युग्म, चिह्नों और शून्यों सहित), और मान लीजिए χ\chi 44 के सापेक्ष अतुच्छ वर्ण है: d≡1d \equiv 1 हो तो χ(d)=+1\chi(d) = +1, d≡3(mod4)d \equiv 3 \pmod4 हो तो −1-1, और dd सम हो तो 00।

  1. (तुलना के लिए एक प्रारंभिक प्रश्न) कौन-से पूर्णांक दो वर्गों के अंतर हैं? दर्शाइए: a,b∈Za, b \in \Z के साथ n=a2−b2n = a^2 - b^2 तभी और केवल तभी जब n≢2(mod4)n \not\equiv 2 \pmod 4 — इसमें वलय सिद्धांत की कोई आवश्यकता नहीं, और आगे आने वाली संरचना जैसा कुछ भी नहीं।
  2. दर्शाइए कि r2(n)r_2(n) N(z)=nN(z) = n वाले z∈Z[i]z \in \Z[\iu] की संख्या है। pj≡1p_j \equiv 1, qk≡3(mod4)q_k \equiv 3 \pmod4 के साथ n=2a∏jpjbj∏kqkckn = 2^{a}\prod_jp_j^{b_j} \prod_kq_k^{c_k} लिखकर, प्रश्न 11 के वर्गीकरण और अद्वितीय गुणनखंडन का उपयोग करके दर्शाइए: ऐसे zz तभी और केवल तभी विद्यमान हैं जब सभी ckc_k सम हों, और उस स्थिति में

    r2(n)=4∏j (bj+1).r_2(n) = 4\prod_j\,(b_j + 1) .

    (गणना: z=u (1+i)a∏jπjsjπˉj bj−sj∏kqkck/2z = u\,(1+\iu)^{a}\prod_j\pi_j^{s_j} \bar\pi_j^{\,b_j - s_j}\prod_kq_k^{c_k/2}, जहाँ uu एक इकाई है और 0≤sj≤bj0 \leq s_j \leq b_j; यह सूची निःशेष और पुनरुक्ति-रहित क्यों है?)

  3. दर्शाइए कि d↦χ(d)d \mapsto \chi(d) पूर्णतः गुणनात्मक है, इससे निष्कर्ष निकालिए कि n↦∑d∣nχ(d)n \mapsto \sum_{d \mid n}\chi(d) गुणनात्मक है, और उसे अभाज्य घातों पर परिकलित कीजिए: वह 2a2^a पर 11 है; pbp^b पर b+1b + 1 है (p≡1p \equiv 1); और qcq^c पर (q≡3q \equiv 3) cc के सम या विषम होने के अनुसार 11 या 00।
  4. याकोबी की प्रमेय का निष्कर्ष निकालिए:

    r2(n)=4∑d∣nχ(d)=4(d1(n)−d3(n)),r_2(n) = 4\sum_{d \mid n}\chi(d) = 4\bigl(d_1(n) - d_3(n)\bigr),

    जहाँ di(n)d_i(n) भाजकों ≡i(mod4)\equiv i \pmod 4 की गणना करता है। n=3,5,9,25n = 3, 5, 9, 25 पर सत्यापित कीजिए, और 6565 के 1616 निरूपण सूचीबद्ध कीजिए।

  5. (वृत्त) दर्शाइए कि ∑n≤xr2(n)\sum_{n \leq x}r_2(n) त्रिज्या x\sqrt x के संवृत चक्र में Z2\Z^2 के जालक बिंदुओं की संख्या है, और सिद्ध कीजिए

    ∑n≤xr2(n)=πx+O(x)\sum_{n\leq x}r_2(n) = \pi x + O(\sqrt x)

    (प्रत्येक जालक बिंदु एक इकाई वर्ग का स्वामी है; क्षेत्रफलों की तुलना कीजिए, त्रुटि चौड़ाई O(1)O(1) के एक वलयाकार क्षेत्र में रहती है)।

  6. (लाइब्नित्स, अंकगणितीय दृष्टि से) प्रश्न 19–20 को मिलाइए:

    ∑d≤xχ(d)⌊xd⌋=πx4+O(x),\sum_{d \leq x}\chi(d)\Bigl\lfloor\frac xd\Bigr\rfloor = \frac{\pi x}4 + O(\sqrt x),

    और — पूर्णांक भागों को सावधानी से हटाकर — लाइब्नित्स की श्रेणी निकालिए

    1−13+15−17+⋯=π4.1 - \frac13 + \frac15 - \frac17 + \dots = \frac\pi4 .

    विषम व्युत्क्रमों की एकांतर श्रेणी वस्तुतः भाजकों ≡1\equiv 1 का भाजकों ≡3\equiv 3 पर औसत आधिक्य है: विश्लेषण, जिसे अंकगणित ने परिकलित किया।

  7. (दो वर्गों के योग कितने विरल हैं?) दर्शाइए कि कोई भी पूर्णांक ≡3(mod4)\equiv 3 \pmod 4 दो वर्गों का योग नहीं है (दो तरीके: 44 के सापेक्ष वर्ग, अथवा प्रश्न 17 की सम-विषम कसौटी), अतः कम से कम एक-चौथाई पूर्णांक छूट जाते हैं; और दर्शाइए कि प्रश्न 20 का औसत 1x∑n≤xr2(n)→π\frac1x\sum_{n\leq x}r_2(n) \to \pi निरूपणीय पूर्णांकों के घनत्व 00 होने के अनुकूल है — असामान्य रूप से बहुत अधिक निरूपण वाले पूर्णांक प्रस्तुत करके (≡1 mod 4\equiv 1 \bmod 4 जैसे अनेक अभाज्यों के गुणनफल लीजिए) समझाइए कि शून्य की ओर जाता हुआ अनुपात भी धनात्मक औसत कैसे धारण कर सकता है। (लांडाउ ने सिद्ध किया कि वास्तविक घनत्व 1/log⁡x1/\sqrt{\log x} की तरह क्षीण होता है; वह हमारे साधनों से परे है, पर उसकी क्रियाविधि अब दिखाई देने लगी है।)

भाग VI — पूरक: आद्य निरूपण और पाइथागोरस।

  1. किसी निरूपण n=a2+b2n = a^2 + b^2 को आद्य कहिए यदि gcd⁡(a,b)=1\gcd(a, b) = 1 हो। दर्शाइए कि n≥1n \geq 1 आद्य निरूपण स्वीकार करता है तभी और केवल तभी जब 4∤n4 \nmid n हो और कोई अभाज्य q≡3(mod4)q \equiv 3 \pmod 4 nn को विभाजित न करे। (आवश्यकता के लिए प्रश्न 13 का अवरोहण और 44 के सापेक्ष वर्ग पुनः प्रयोग कीजिए; पर्याप्तता के लिए zz को केवल 1+i1 + \iu और πj\pi_j से बनाइए — संयुग्मी बिना — और समझाइए कि aa तथा bb का कोई उभयनिष्ठ अभाज्य गुणनखंड πj\pi_j और πˉj\bar\pi_j दोनों को, अथवा (1+i)2(1+\iu)^2 को, zz में क्यों धकेल देता।)
  2. (पाइथागोरसीय त्रिक) मान लीजिए a2+b2=c2a^2 + b^2 = c^2, जहाँ a,b,ca, b, c धनात्मक हैं, gcd⁡(a,b)=1\gcd(a, b) = 1 और bb सम है। दर्शाइए कि a+iba + \iu b और a−iba - \iu b Z[i]\Z[\iu] में सह-अभाज्य हैं (कोई उभयनिष्ठ गाउसीय अभाज्य भाजक 2a2a और 2b2b को विभाजित करता, जबकि cc विषम है), अद्वितीय गुणनखंडन से निष्कर्ष निकालिए कि किसी इकाई uu के लिए a+ib=u(m+in)2a + \iu b = u(m + \iu n)^2, और शास्त्रीय प्राचलन निकालिए: aa और bb की अदला-बदली तक,

    a=m2−n2,b=2mn,c=m2+n2,a = m^2 - n^2, \qquad b = 2mn, \qquad c = m^2 + n^2,

    जहाँ m>n≥1m > n \geq 1 विपरीत सम-विषमता वाले सह-अभाज्य हैं। (m,n)=(2,1)(m, n) = (2, 1) और (5,2)(5, 2) से (3,4,5)(3, 4, 5) तथा (21,20,29)(21, 20, 29) पुनः प्राप्त कीजिए।

  3. (संख्यात्मक सत्यापन) x=25x = 25 लीजिए। याकोबी के सूत्र से 1≤n≤251 \leq n \leq 25 के लिए r2(n)r_2(n) परिकलित कीजिए, जाँचिए कि शून्येतर मान ठीक n=1,2,4,5,8,9,10,13,16,17,18,20,25n = 1, 2, 4, 5, 8, 9, 10, 13, 16, 17, 18, 20, 25 पर आते हैं, और यह भी कि

    ∑n≤25r2(n)=80=4∑d≤25χ(d)⌊25d⌋.\sum_{n \leq 25} r_2(n) = 80 = 4\sum_{d \leq 25}\chi(d) \Bigl\lfloor\frac{25}d\Bigr\rfloor .

    सत्यापित कीजिए कि त्रिज्या 55 के संवृत चक्र में 8181 जालक बिंदु हैं, और उसकी तुलना πx≈78.5\pi x \approx 78.5 से कीजिए: त्रुटि प्रश्न 20 के O(x)O(\sqrt x) के भीतर ही रहती है।

हल

हल — समस्या 2.1.

1. N(z)=zzˉN(z) = z\bar z, अतः N(zw)=zwzw‾=zzˉ wwˉ=N(z)N(w)N(zw) = zw\overline{zw} = z\bar z\, w \bar w = N(z)N(w)। यदि uv=1uv = 1 हो: N\N में N(u)N(v)=1N(u)N(v) = 1, अतः N(u)=1N(u) = 1, अर्थात् u∈{±1,±i}u \in \{\pm 1, \pm \iu\}; और चारों इकाइयाँ हैं। ब्रह्मगुप्त: (a2+b2)(c2+d2)=N((a+ib)(c+id))=(ac−bd)2+(ad+bc)2(a^2+b^2)(c^2+d^2) = N\bigl((a + \iu b)(c + \iu d)\bigr) = (ac - bd)^2 + (ad + bc)^2।

2. यदि z=abz = ab हो, तो N(z)=N(a)N(b)N(z) = N(a)N(b) अभाज्य है, अतः N(a)=1N(a) = 1 या N(b)=1N(b) = 1: एक गुणनखंड इकाई है। चूँकि N(z)>1N(z) > 1, अतः zz न शून्य है न इकाई: अखंडनीय — और अभाज्य भी, क्योंकि Z[i]\Z[\iu] एक UFD है (प्रमेय 2.14, प्रमेय 2.18 और प्रमेयिका 2.17)।

3. π\pi N(π)=ππˉ≥2N(\pi) = \pi\bar\pi \geq 2 को विभाजित करता है, जो एक पूर्णांक है; N(π)N(\pi) का अभाज्य संख्याओं में गुणनखंडन करके और π\pi के अभाज्य होने का उपयोग करके, किसी अभाज्य संख्या pp के लिए π∣p\pi \mid p। यदि π∣q≠p\pi \mid q \neq p भी हो: Z\Z में बेज़ू 1=up+vq1 = up + vq देता है, अतः π∣1\pi \mid 1 — असंगत: इसलिए pp अद्वितीय है। p=πγp = \pi\gamma से: N(π)≠1N(\pi) \neq 1 के साथ p2=N(p)=N(π)N(γ)p^2 = N(p) = N(\pi)N(\gamma), अतः N(π)∈{p,p2}N(\pi) \in \{p, p^2\}।

4. मान लीजिए π\pi pp को विभाजित करने वाला कोई गाउसीय अभाज्य है, p=πγp = \pi\gamma। यदि N(π)=p2N(\pi) = p^2 हो: N(γ)=1N(\gamma) = 1, अतः pp π\pi का सहचारी है, जो स्वयं गाउसीय अभाज्य है; और किसी गाउसीय अभाज्य का मानक pp नहीं होता (यदि N(ρ)=pN(\rho) = p हो तो ρ∣ρρˉ=p\rho \mid \rho\bar\rho = p, और Z[i]\Z[\iu] में pp के अभाज्य होने से ρ\rho pp का सहचारी हो जाता, जिससे N(ρ)=N(p)=p2≠pN(\rho) = N(p) = p^2 \neq p मिलता)। यदि N(π)=pN(\pi) = p हो: π=a+ib\pi = a + \iu b लिखने पर p=ππˉ=a2+b2p = \pi\bar\pi = a^2 + b^2।

5. आबेली समूह (Z/pZ)×(\Z/p\Z)^\times में प्रत्येक अवयव को उसके प्रतिलोम के साथ युग्मित कीजिए। स्व-प्रतिलोम अवयव X2−1X^2 - 1 के मूल हैं: ठीक ±1\pm 1 (किसी क्षेत्र में अधिक से अधिक दो मूल)। तब सभी अवयवों का गुणनफल 1⋅(−1)⋅∏(युग्म kk−1)=−11 \cdot (-1) \cdot \prod (\text{युग्म } k k^{-1}) = -1 है: (p−1)!≡−1(modp)(p-1)! \equiv -1 \pmod p। (p=2p = 2 के लिए: 1!≡−11! \equiv -1।)

6. m=p−12m = \frac{p-1}2 के साथ (p−1)!=∏k=1mk⋅∏k=m+1p−1k(p-1)! = \prod_{k=1}^m k \cdot \prod_{k=m+1}^{p-1}k लिखिए। दूसरे गुणनफल में k=p−jk = p - j, j=1,…,mj = 1, \dots, m प्रतिस्थापित कीजिए: pp के मापांक में ∏j=1m(p−j)≡(−1)mm!\prod_{j=1}^m (p - j) \equiv (-1)^m m!। अतः −1≡(−1)m(m!)2-1 \equiv (-1)^m (m!)^2, अर्थात् (m!)2≡(−1)m+1(modp)(m!)^2 \equiv (-1)^{m+1} \pmod p।

7. यदि p≡1(mod4)p \equiv 1 \pmod 4 हो, तो mm सम है और प्रश्न 6 (m!)2≡−1(m!)^2 \equiv -1 दे देता है: अर्थात् −1-1 का कोई वर्गमूल। विलोमतः, यदि x2≡−1(modp)x^2 \equiv -1 \pmod p (pp विषम) हो, तो x4=1≠x2x^4 = 1 \neq x^2: xx का (Z/pZ)×(\Z/p\Z)^\times में क्रम 44 है, अतः 4∣p−14 \mid p - 1 (लाग्राँज)। और p=2p = 2: 12=1≡−11^2 = 1 \equiv -1। निष्कर्ष: −1-1 pp मापांक में वर्ग है तभी और केवल तभी जब p=2p = 2 या p≡1(mod4)p \equiv 1 \pmod 4।

8. x2≡−1x^2 \equiv -1 के साथ: p∣x2+1=(x+i)(x−i)p \mid x^2 + 1 = (x + \iu)(x - \iu)। यदि pp गाउसीय अभाज्य होता तो वह किसी गुणनखंड को विभाजित करता; पर xp±ip∉Z[i]\frac xp \pm \frac \iu p \notin \Z[\iu]। अतः pp गाउसीय अभाज्य नहीं है; और द्विभाजन (प्रश्न 4) से — pp का अभाज्य न होना दूसरी शाखा का अर्थ रखता है — p=a2+b2p = a^2 + b^2।

9. वर्ग ≡0\equiv 0 या 1(mod4)1 \pmod 4 हैं, अतः a2+b2∈{0,1,2}(mod4)a^2 + b^2 \in \{0, 1, 2\} \pmod 4: इसलिए कोई अभाज्य p≡3(mod4)p \equiv 3 \pmod 4 दो वर्गों का योग नहीं है। प्रश्न 4 से शाखा N(π)=pN(\pi) = p (p=a2+b2p = a^2+b^2) असंभव है: अतः pp गाउसीय अभाज्य बना रहता है।

10. (1+i)2=2i(1 + \iu)^2 = 2\iu, अतः 2=−i(1+i)22 = -\iu(1 + \iu)^2; और N(1+i)=2N(1 + \iu) = 2 अभाज्य है, अतः 1+i1 + \iu गाउसीय अभाज्य है (प्रश्न 2)।

11. प्रत्येक गाउसीय अभाज्य ठीक एक अभाज्य संख्या pp को विभाजित करता है (प्रश्न 3); स्थितियों के अनुसार सूची: p=2p = 2 से 1+i1 + \iu के सहचारी मिलते हैं; p≡3(mod4)p \equiv 3 \pmod 4 से स्वयं pp (प्रश्न 9); और p≡1(mod4)p \equiv 1 \pmod 4 से मानक pp का युग्म π,πˉ\pi, \bar\pi (प्रश्न 4 और 8)। यह युग्म सच्चा है: πˉ∈{±π,±iπ}\bar\pi \in \{\pm\pi, \pm\iu\pi\} से, π=a+ib\pi = a + \iu b लिखने पर, या तो b=0b = 0, या a=0a = 0, या a=±ba = \pm b अनिवार्य हो जाता, जिससे p=a2+b2∈{a2,2a2}p = a^2 + b^2 \in \{a^2, 2a^2\} मिलता — जो किसी विषम अभाज्य के लिए असंभव है। जाँच: 5=(2+i)(2−i)5 = (2 + \iu)(2 - \iu), N(2±i)=5N(2\pm\iu) = 5; 33: मानक 99 का अभाज्य।

12. pi≡1p_i \equiv 1, qj≡3(mod4)q_j \equiv 3 \pmod 4 के साथ n=2α∏ipiβi∏jqj2γjn = 2^{\alpha}\prod_i p_i^{\beta_i} \prod_j q_j^{2\gamma_j} लिखिए। प्रत्येक गुणनखंड दो वर्गों का योग है: 2=12+122 = 1^2 + 1^2; pi=a2+b2p_i = a^2 + b^2 (प्रश्न 8); qj2γj=(qjγj)2+02q_j^{2\gamma_j} = (q_j^{\gamma_j})^2 + 0^2। ब्रह्मगुप्त सर्वसमिका (प्रश्न 1) इस गुण को गुणनफल nn तक फैला देती है।

13. मान लीजिए n=a2+b2=N(a+ib)n = a^2 + b^2 = N(a + \iu b) और q≡3(mod4)q \equiv 3 \pmod 4, q∣nq \mid n। गाउसीय अभाज्य qq (प्रश्न 9) (a+ib)(a−ib)(a + \iu b)(a - \iu b) को विभाजित करता है, अतः दोनों गुणनखंडों में से किसी एक को — कहिए q∣a+ibq \mid a + \iu b (दूसरी स्थिति समरूप है)। पर तब a+ibq=aq+ibq∈Z[i]\frac{a + \iu b}{q} = \frac aq + \iu \frac bq \in \Z[\iu] Z\Z में q∣aq \mid a और q∣bq \mid b के रूप में पढ़ा जाता है। अतः q2∣nq^2 \mid n और nq2=(aq)2+(bq)2\frac n{q^2} = \bigl(\frac aq\bigr)^2 + \bigl(\frac bq\bigr)^2। nn पर प्रबल आगमन से n/q2n/q^2 में qq का घातांक सम है; और nn का भी सम है।

14. प्रमेय (फेर्मा)। कोई धनात्मक पूर्णांक दो वर्गों का योग है तभी और केवल तभी जब प्रत्येक अभाज्य ≡3(mod4)\equiv 3 \pmod 4 उसमें सम घातांक के साथ आए। — 2025=34⋅522025 = 3^4 \cdot 5^2: 33 का घातांक सम, हाँ (2025=452+02=272+3622025 = 45^2 + 0^2 = 27^2 + 36^2)। 1013≡1(mod4)1013 \equiv 1 \pmod 4 अभाज्य के साथ 2026=2⋅10132026 = 2 \cdot 1013: हाँ (1013=222+2321013 = 22^2 + 23^2, और 2=12+122 = 1^2+1^2 के साथ ब्रह्मगुप्त: 2026=(22−23)2+(22+23)2=12+4522026 = (22 - 23)^2 + (22 + 23)^2 = 1^2 + 45^2)। 20272027 कोई अभाज्य ≡3(mod4)\equiv 3 \pmod 4 है: नहीं।

15. मान लीजिए धनात्मक पूर्णांकों के साथ p=a2+b2=c2+d2p = a^2 + b^2 = c^2 + d^2, p≡1(mod4)p \equiv 1 \pmod 4, और p=ππˉp = \pi\bar\pi वाला कोई गाउसीय अभाज्य π\pi (प्रश्न 4)। a+iba + \iu b और c+idc + \iu d दोनों का मानक pp है, अतः वे p=(a+ib)(a−ib)p = (a+\iu b)(a - \iu b) को विभाजित करने वाले गाउसीय अभाज्य हैं (प्रश्न 2); और गुणनखंडन की अद्वितीयता से c+idc + \iu d a+iba + \iu b या a−iba - \iu b का सहचारी है:

c+id∈{±(a±ib), ±i(a±ib)}={±a±ib, ±b±ia}.c + \iu d \in \{\pm(a \pm \iu b),\ \pm\iu(a \pm \iu b)\} = \{\pm a \pm \iu b,\ \pm b \pm \iu a\}.

c,dc, d की धनात्मकता से केवल c+id∈{a+ib,b+ia}c + \iu d \in \{a + \iu b, b + \iu a\} बचता है: अतः {c,d}={a,b}\{c, d\} = \{a, b\}।

16. यदि n=a2−b2=(a−b)(a+b)n = a^2 - b^2 = (a-b)(a+b) हो: दोनों गुणनखंडों की सम-विषमता एक ही है, अतः nn या तो विषम है (दोनों विषम) या 44 से विभाज्य (दोनों सम) — कभी ≡2(mod4)\equiv 2 \pmod 4 नहीं। विलोमतः, nn विषम: n=(n+12)2−(n−12)2n = \bigl(\frac{n+1}2\bigr)^2 - \bigl(\frac{n-1}2\bigr)^2; n=4mn = 4m: n=(m+1)2−(m−1)2n = (m+1)^2 - (m-1)^2। उत्तर एक नंगी सर्वांगसमता शर्त है, जिसके पीछे एक पंक्ति की सर्वसमिका है: वर्गों के अंतर में कोई अंकगणितीय गहराई नहीं है, और योगों के साथ यही विरोधाभास इस समस्या का पूरा मर्म है।

17. (a,b)↦z=a+ib(a, b) \mapsto z = a + \iu b निरूपणों और {z:N(z)=n}\{z : N(z) = n\} के बीच एकैकी आच्छादन है। वर्गीकरण (प्रश्न 11) का उपयोग करते हुए UFD Z[i]\Z[\iu] में zz का गुणनखंडन कीजिए: किसी इकाई तक z=(1+i)a′∏jπjsjπˉjtj∏kqkukz = (1+\iu)^{a'}\prod_j\pi_j^{s_j}\bar\pi_j^{t_j} \prod_kq_k^{u_k}, और मानक लेने पर (N(1+i)=2N(1+\iu) = 2, N(πj)=N(πˉj)=pjN(\pi_j) = N(\bar\pi_j) = p_j, N(qk)=qk2N(q_k) = q_k^2):

n=2a′∏jpjsj+tj∏kqk2uk.n = 2^{a'}\prod_jp_j^{s_j + t_j}\prod_kq_k^{2u_k} .

घातांकों का मिलान: a′=aa' = a, sj+tj=bjs_j + t_j = b_j, 2uk=ck2u_k = c_k — जो हल-योग्य है तभी और केवल तभी जब प्रत्येक ckc_k सम हो, और तब uk=ck/2u_k = c_k/2 अनिवार्य है जबकि sj∈[ ⁣[0, bj] ⁣]s_j \in \intint0{b_j} स्वतंत्र है। भिन्न आँकड़े (u,(sj))(u, (s_j)) समान मानक वाले असहचारी zz देते हैं; और तब इकाई u∈{±1,±i}u \in \{\pm1, \pm\iu\} (4 चयन) प्रत्येक सहचारी वर्ग की बिना पुनरावृत्ति के गणना कर देती है (दो बराबर गुणनफल गुणनखंडन की अद्वितीयता का उल्लंघन करते — πj\pi_j और πˉj\bar\pi_j असहचारी हैं क्योंकि pj=πjπˉjp_j = \pi_j\bar\pi_j शाखित नहीं है)। कुल: r2(n)=4∏j(bj+1)r_2(n) = 4\prod_j(b_j + 1), और यदि कोई ckc_k विषम हो तो 00।

18. χ(dd′)=χ(d)χ(d′)\chi(dd') = \chi(d)\chi(d') की जाँच 44 मापांक में होती है (विषम ×\times विषम चारों चिह्न स्थितियाँ ढक लेता है; और कुछ भी सम होने पर 0=00 = 0 मिलता है)। सहअभाज्य m,nm, n के लिए mnmn के विभाजक अद्वितीय रूप से d1∣md_1 \mid m, d2∣nd_2 \mid n के साथ d=d1d2d = d_1d_2 हैं: ∑d∣mnχ(d)=(∑d1∣mχ(d1))(∑d2∣nχ(d2))\sum_{d \mid mn}\chi(d) = \bigl(\sum_{d_1\mid m}\chi(d_1)\bigr)\bigl(\sum_{d_2\mid n}\chi(d_2)\bigr): अतः गुणनात्मक। अभाज्य घात: 2a2^a पर केवल d=1d = 1 विषम है: योग =1= 1। p≡1p \equiv 1 के साथ pbp^b पर: सभी χ(pi)=1\chi(p^i) = 1, योग =b+1= b + 1। q≡3q \equiv 3 के साथ qcq^c पर: χ(qi)=(−1)i\chi(q^i) = (-1)^i, एकांतर योग =1= 1 (cc सम) या 00 (cc विषम)।

19. दोनों गुणनात्मक फलन 14r2\frac14r_2 (प्रश्न 17) और ∑d∣nχ(d)\sum_{d\mid n}\chi(d) (प्रश्न 18) सभी अभाज्य घातों पर सहमत हैं — 2a2^a पर 11; pbp^b पर b+1b + 1; qcq^c पर 1c even\mathbf 1_{c\ \mathrm{even}} — अतः वे सर्वत्र सहमत हैं: यही याकोबी का सूत्र है, जिसमें विभाजकों को छाँटकर ∑d∣nχ(d)=d1(n)−d3(n)\sum_{d\mid n}\chi(d) = d_1(n) - d_3(n)। जाँच: r2(3)=0=4(1−1)r_2(3) = 0 = 4(1 - 1); r2(5)=8=4(2−0)r_2(5) = 8 = 4(2 - 0) ((±1,±2),(±2,±1)(\pm1,\pm2), (\pm2,\pm1)); r2(9)=4=4(2−1)r_2(9) = 4 = 4(2 - 1) (विभाजक 1,9≡11, 9 \equiv 1; 3≡33 \equiv 3; निरूपण (±3,0),(0,±3)(\pm3, 0), (0, \pm3)); r2(25)=12=4(3−0)r_2(25) = 12 = 4(3 - 0)। 65=5⋅1365 = 5\cdot13 के लिए: 65=1+64=16+4965 = 1 + 64 = 16 + 49 से r2=4⋅2⋅2=16r_2 = 4\cdot2\cdot2 = 16: अर्थात् सोलह युग्म (±1,±8),(±8,±1),(±4,±7),(±7,±4)(\pm1, \pm8), (\pm8, \pm1), (\pm4, \pm7), (\pm7, \pm4)।

20. ∑n≤xr2(n)\sum_{n \leq x}r_2(n) 0<a2+b2≤x0 < a^2 + b^2 \leq x वाले युग्मों (a,b)(a, b) की, अर्थात् संवृत चक्र DxD_{\sqrt x} के जालक बिंदुओं में से मूल बिंदु हटाकर, गणना करता है। प्रत्येक जालक बिंदु PP को इकाई वर्ग P+[0, 1)2P + \intco01^2 सौंपिए: ये वर्ग समतल को टाइलों की भाँति ढक देते हैं। DxD_{\sqrt x} के किसी बिंदु से जुड़ा प्रत्येक वर्ग Dx+2D_{\sqrt x + \sqrt2} में है, और Dx−2D_{\sqrt x - \sqrt 2} से मिलने वाला प्रत्येक वर्ग DxD_{\sqrt x} के किसी बिंदु से जुड़ा है (वर्ग का व्यास 2\sqrt 2 है): क्षेत्रफलों की तुलना करने पर

π(x−2)2≤#{Dx में जालक बिंदु}≤π(x+2)2,\pi(\sqrt x - \sqrt2)^2 \leq \#\{ D_{\sqrt x} \text{ में जालक बिंदु}\} \leq \pi(\sqrt x + \sqrt 2)^2,

और दोनों परिबंध πx+O(x)\pi x + O(\sqrt x) हैं। मूल बिंदु घटाने से इस परिशुद्धता पर कुछ नहीं बदलता।

21. याकोबी (प्रश्न 19) से और योग-क्रम की अदला-बदली से (n=dmn = dm):

14∑n≤xr2(n)=∑n≤x∑d∣nχ(d)=∑d≤xχ(d) #{m:dm≤x}=∑d≤xχ(d)⌊xd⌋,\frac14\sum_{n\leq x}r_2(n) = \sum_{n \leq x}\sum_{d \mid n}\chi(d) = \sum_{d \leq x}\chi(d)\,\#\{m : dm \leq x\} = \sum_{d\leq x}\chi(d)\Bigl\lfloor\frac xd\Bigr\rfloor,

जो प्रश्न 20 से πx4+O(x)\frac{\pi x}4 + O(\sqrt x) है। निम्नमान हटाइए: ⌊x/d⌋=x/d+O(1)\lfloor x/d\rfloor = x/d + O(1), पर d≤xd \leq x पर O(1)O(1) का योग बहुत कच्चा है; इसके बजाय इसका उपयोग कीजिए कि χ\chi के आंशिक योग परिबद्ध हैं (0,1,1,00, 1, 1, 0 चक्रीय रूप से), अतः आबेल योगन से ∑d≤xχ(d){x/d}\sum_{d\leq x}\chi(d)\{x/d\}, जिसके पदों को हम युग्मों d≡1,3d \equiv 1, 3 में समूहित करते हैं, O(x)O(\sqrt x) है — वैकल्पिक रूप से और अधिक सरलता से: x\sqrt x पर विभाजित कीजिए। d≤xd \leq \sqrt x के लिए ⌊x/d⌋\lfloor x/d\rfloor के स्थान पर x/d+O(1)x/d + O(1) रखिए: त्रुटि O(x)O(\sqrt x)। d>xd > \sqrt x के लिए ⌊x/d⌋\lfloor x/d\rfloor प्रत्येक मान v<xv < \sqrt x क्रमागत dd के किसी अंतराल पर लेता है, जिस पर χ\chi-योग O(1)O(1) है: अतः vv के ≤x\leq \sqrt x मानों पर योग करने से कुल त्रुटि O(x)O(\sqrt x), जबकि एकांतर-श्रेणी पुच्छों से ∑d>xχ(d)xd=O(x)\sum_{d > \sqrt x}\chi(d)\frac xd = O(\sqrt x) (x∑d>xχ(d)/d=x O(1/x)x\sum_{d>\sqrt x}\chi(d)/d = x\,O(1/\sqrt x))। अतः

x∑d≤xχ(d)d=πx4+O(x),अर्थात्∑d≤xχ(d)d=π4+O(1x),x\sum_{d \leq x}\frac{\chi(d)}d = \frac{\pi x}4 + O(\sqrt x), \qquad\text{अर्थात्}\qquad \sum_{d\leq x}\frac{\chi(d)}d = \frac\pi4 + O\Bigl(\frac1{\sqrt x}\Bigr),

और x→∞x \to \infty लेने पर: 1−13+15−⋯=π41 - \frac13 + \frac15 - \dots = \frac\pi4।

22. यदि n≡3(mod4)n \equiv 3 \pmod4 a2+b2a^2 + b^2 होता: वर्ग ≡0,1(mod4)\equiv 0, 1 \pmod 4 हैं, और 44 मापांक में a2+b2∈{0,1,2}a^2 + b^2 \in \{0, 1, 2\} — असंभव। (प्रश्न 17 की कसौटी भी यही कहती है: n≡3(mod4)n \equiv 3 \pmod 4 से कोई अभाज्य ≡3\equiv 3 विषम घातांक पर आ जाता है।) अतः निरूपणीय पूर्णांक एक पूरे अवशेष वर्ग से बच जाते हैं: घनत्व ≤34\leq \frac34। r2r_2 का औसत π\pi थोड़े से पूर्णांकों पर संकेंद्रित हो जाता है: n=∏j≤kpjn = \prod_{j\leq k}p_j (भिन्न अभाज्य ≡1 mod 4\equiv 1 \bmod 4) के r2(n)=4⋅2kr_2(n) = 4\cdot2^k निरूपण होते हैं — अपरिबद्ध रूप से अनेक — अतः nn का कोई विरल समुच्चय समूचा औसत ढो सकता है, ठीक वैसे ही जैसे किसी लॉटरी का माध्य प्रतिफल लगभग निश्चित हानि के साथ सह-अस्तित्व रखता है। लांडाउ का #{n≤x निरूपणीय}∼Cx/log⁡x\#\{n \leq x \text{ निरूपणीय}\} \sim Cx/\sqrt{\log x} इसकी पुष्टि करता है: घनत्व 00, औसत π\pi।

23. आवश्यकता। मान लीजिए gcd⁡(a,b)=1\gcd(a, b) = 1 के साथ n=a2+b2n = a^2 + b^2। यदि कोई अभाज्य q≡3(mod4)q \equiv 3 \pmod 4 nn को विभाजित करता, तो प्रश्न 13 दिखा देता है कि q∣aq \mid a और q∣bq \mid b: विरोधाभास। यदि 4∣n4 \mid n हो: वर्ग ≡0,1(mod4)\equiv 0, 1 \pmod 4 हैं, अतः a2+b2≡0(mod4)a^2 + b^2 \equiv 0 \pmod 4 से a2≡b2≡0a^2 \equiv b^2 \equiv 0 अनिवार्य है, अर्थात् a,ba, b दोनों सम: विरोधाभास। पर्याप्तता। α≤1\alpha \leq 1 और pj≡1(mod4)p_j \equiv 1 \pmod 4 के साथ n=2α∏jpjbjn = 2^{\alpha}\prod_jp_j^{b_j} लिखिए, और मानक nn वाला z=(1+i)α∏jπjbj=a+ibz = (1+\iu)^{\alpha}\prod_j \pi_j^{b_j} = a + \iu b रखिए। मान लीजिए कोई अभाज्य tt gcd⁡(a,b)\gcd(a, b) को विभाजित करता है; तब Z[i]\Z[\iu] में t∣zt \mid z। यदि t≡3(mod4)t \equiv 3 \pmod 4 हो: t∣N(z)=nt \mid N(z) = n, जो अपवर्जित है। यदि t≡1(mod4)t \equiv 1 \pmod 4 हो: t=πtπˉtt = \pi_t\bar\pi_t, अतः πˉt∣z\bar\pi_t \mid z; पर zz के गुणनखंडन में कोई संयुग्म अभाज्य नहीं है (πj\pi_j और πˉj\bar\pi_j असहचारी हैं, प्रश्न 17), जो अद्वितीय गुणनखंडन का खंडन करता है। यदि t=2=−i(1+i)2t = 2 = -\iu(1+\iu)^2 हो: तब (1+i)2∣z(1+\iu)^2 \mid z, जिससे α≥2\alpha \geq 2 अनिवार्य हो जाता है, जो अपवर्जित है। अतः gcd⁡(a,b)=1\gcd(a, b) = 1: निरूपण आद्य है।

24. aa विषम है (gcd⁡(a,b)=1\gcd(a, b) = 1, bb सम), अतः c2=a2+b2c^2 = a^2 + b^2 विषम है और cc विषम है। मान लीजिए δ\delta a+iba + \iu b और a−iba - \iu b का कोई उभयनिष्ठ गाउसीय अभाज्य विभाजक है: वह उनके योग 2a2a और उनके अंतर 2ib2\iu b को विभाजित करता है, अतः 2a2a और 2b2b को भी; तब कोई बेज़ू संबंध ua+vb=1ua + vb = 1 δ∣2\delta \mid 2 दे देता है, अतः δ\delta 1+i1 + \iu का सहचारी है और N(δ)=2N(\delta) = 2 N(a+ib)=c2N(a + \iu b) = c^2 को विभाजित करता है, जो विषम है: विरोधाभास। अतः a+iba + \iu b और a−iba - \iu b सहअभाज्य हैं जिनका गुणनफल c2c^2 है; और UFD Z[i]\Z[\iu] में c2c^2 का प्रत्येक गाउसीय अभाज्य सम घातांक पर आता है और पूरी तरह दोनों सहअभाज्य गुणनखंडों में से किसी एक में चला जाता है, जिससे किसी इकाई uu के साथ a+ib=u(m+in)2=u(m2−n2+2imn)a + \iu b = u(m + \iu n)^2 = u\bigl(m^2 - n^2 + 2\iu mn\bigr)। चयन u=±iu = \pm\iu वास्तविक भाग ∓2mn\mp 2mn को सम बना देते — असंभव, aa विषम है। चयन u=±1u = \pm1 से, m,nm, n के चिह्न समायोजित करके और सब कुछ धनात्मक बनाने के लिए उनके नामों की अदला-बदली करके, m>n≥1m > n \geq 1 के साथ a=m2−n2a = m^2 - n^2, b=2mnb = 2mn मिलता है; और c2=N(m+in)2c^2 = N(m + \iu n)^2 से c=m2+n2c = m^2 + n^2। mm और nn का कोई उभयनिष्ठ विभाजक aa और bb को विभाजित करता: gcd⁡(m,n)=1\gcd (m, n) = 1; और m≡n(mod2)m \equiv n \pmod 2 से aa सम हो जाता: अतः विपरीत सम-विषमता। जाँच: (m,n)=(2,1)(m, n) = (2, 1) से (3,4,5)(3, 4, 5) मिलता है; (m,n)=(5,2)(m, n) = (5, 2) से (25−4,20,25+4)=(21,20,29)(25 - 4, 20, 25 + 4) = (21, 20, 29), और 441+400=841=292441 + 400 = 841 = 29^2।

25. याकोबी का सूत्र r2(n)=4(d1(n)−d3(n))r_2(n) = 4(d_1(n) - d_3(n)) n=1,…,25n = 1, \dots, 25 के लिए

4, 4, 0, 4, 8, 0, 0, 4, 4, 8, 0, 0, 8, 0, 0, 4, 8, 4, 0, 8, 0, 0, 0, 0, 12,4,\ 4,\ 0,\ 4,\ 8,\ 0,\ 0,\ 4,\ 4,\ 8,\ 0,\ 0,\ 8,\ 0,\ 0,\ 4,\ 8,\ 4,\ 0,\ 8,\ 0,\ 0,\ 0,\ 0,\ 12,

देता है, जो ठीक n=1,2,4,5,8,9,10,13,16,17,18,20,25n = 1, 2, 4, 5, 8, 9, 10, 13, 16, 17, 18, 20, 25 पर शून्येतर है (उदाहरणार्थ r2(15)=0r_2(15) = 0: विभाजक 1,5≡11, 5 \equiv 1 और 3,15≡33, 15 \equiv 3 संतुलित हो जाते हैं; r2(20)=8r_2(20) = 8: विभाजक 1,5≡11, 5 \equiv 1, कोई भी ≡3\equiv 3 नहीं)। कुल 4+4+4+8+4+4+8+8+4+8+4+8+12=804 + 4 + 4 + 8 + 4 + 4 + 8 + 8 + 4 + 8 + 4 + 8 + 12 = 80 है। विभाजक वाली ओर: विषम d≤25d \leq 25 का योगदान

25−8+5−3+2−2+1−1+1−1+1−1+1=20,25 - 8 + 5 - 3 + 2 - 2 + 1 - 1 + 1 - 1 + 1 - 1 + 1 = 20,

है, जिसमें d=1,3,5,…,25d = 1, 3, 5, \dots, 25 के लिए χ(d)⌊25/d⌋\chi(d)\lfloor 25/d\rfloor पढ़ा जाता है; और 4⋅20=804 \cdot 20 = 80, ठीक वैसा ही जैसा प्रश्न 21 की सर्वसमिका ने भविष्यवाणी की थी। त्रिज्या 55 की संवृत चक्र के जालक बिंदु: 1≤a2+b2≤251 \leq a^2 + b^2 \leq 25 वाले 8080 बिंदु और मूल बिंदु, अर्थात् 8181; और πx=25π≈78.54\pi x = 25\pi \approx 78.54, अर्थात् लगभग 2.462.46 की त्रुटि, जो प्रश्न 20 की O(x)O(\sqrt x) पट्टी के भीतर आराम से बैठती है (x=5\sqrt x = 5)।

इस अध्याय में परिभाषित शब्द

शब्दावली के सभी 395 शब्द देखें