Mathematics · الكتاب 5 · Bachelor Year 3

الرياضيات الجامعية — السنة 3

الرياضيات الجامعية — السنة 3 · Bachelor Year 3

2الحلقات والحساب

تتفكّك الأعداد الصحيحة العادية إلى أعداد أولية بطريقة وحيدة؛ وكذلك تفعل كثيرات الحدود على حقل. فهل هاتان الحقيقتان مبرهنة واحدة؟ يجيب هذا الفصل بنعم، ويعيّن الفرضيات الدقيقة التي تجعل «الحساب» ممكنًا في حلقة تبديلية: أي السلسلة

إقليدية    رئيسية    تفكيكية,\text{إقليدية} \;\Longrightarrow\; \text{رئيسية} \;\Longrightarrow\; \text{تفكيكية},

مع البرهان على كل الاستلزامات ونقض كل العكوس. ثم تُختبر النظرية حيث تثبت جدواها: أعداد غاوس الصحيحة Z[i]\Z[\iu] (التي ستفكّ لغز مبرهنة فيرما لمجموع مربعين في مسألة نهاية الأسبوع)، وحلقات كثيرات الحدود بعدة متغيرات (مبرهنة غاوس المساعدة، ومحك أيزنشتاين)، والحلقات النويثرية، وصولًا إلى مبرهنة الأساس لهيلبرت. ونعني بكلمة حلقة، في كل ما يلي، حلقةً تبديلية ذات عنصر واحدي 101 \neq 0؛ ومثالا Z\Z و K[X]K[X] اللذان وردا في مجلد السنة الجامعية 2 هما مثالانا الموجّهان.

2.1 المثاليات وحلقات القسمة ومبرهنة التماثل

تعريف 2.1

المثالي II في حلقة AA هو زمرة جزئية جمعية تحقق AIIAI \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,yIx, y \in I) يغيّر abab بمقدار ay+xb+xyIay + xb + xy \in I. والإسقاط π ⁣:AA/I\pi \colon A \to A/I تشاكل حلقات شامل نواته II، ونوى تشاكلات الحلقات هي بالضبط المثاليات.

مبرهنة 2.2 (مبرهنة التماثل الأولى)

إذا كان f ⁣:ABf \colon A \to B تشاكل حلقات، فإن fˉ ⁣:A/kerfimf\bar f\colon A/\ker f \to \operatorname{im} f، a+kerff(a)a + \ker f \mapsto f(a)، تماثل حلقات. وبصورة أعمّ، يتحلّل ff عبر A/IA/I من أجل أي مثالي IkerfI \subseteq \ker f. ومثاليات A/IA/I هي المثاليات J/IJ/I حيث JIJ \supseteq I مثالي في AA (مبرهنة التقابل).

برهان. كما في حالة الزمر (المبرهنات 1.3 و1.5)، مع ملاحظة أن جميع التطبيقات المعنية تحفظ الجداءات أيضًا: فالتشاكل fˉ\bar f معرَّف تعريفًا سليمًا، وتقابلي على صورته، وضربي؛ ويحفظ التقابل JJ/IJ \mapsto J/I و Jˉπ1(Jˉ)\bar J \mapsto \pi^{-1}(\bar J) المثاليات في الاتجاهين لأن π\pi تشاكل حلقات شامل.

تعريف 2.3

ليكن IAI \subsetneq A مثاليًا فعليًا. يكون II أوليًا إذا كان abIaIab \in I \Rightarrow a \in I أو bIb \in I؛ ويكون II أعظميًا إذا لم يقع أي مثالي بينه وبين AA وقوعًا تامًّا.

قضية 2.4

يكون II أوليًا     \iff تكون A/IA/I حلقة تامة؛ ويكون II أعظميًا     \iff تكون A/IA/I حقلًا. وعلى وجه الخصوص، المثاليات الأعظمية أولية.

برهان. لنكتب aˉ\bar a للأصناف في A/IA/I. تُترجَم عبارة «II أولي» حرفيًا إلى «aˉbˉ=0aˉ=0\bar a\bar b = 0 \Rightarrow \bar a = 0 أو bˉ=0\bar b = 0»، وتُترجَم A/I0A/I \neq 0 إلى IAI \neq A: وهذا هو تعريف الحلقة التامة. أما الأعظمية، فنستعمل مبرهنة التقابل: عدم وجود مثالي واقع تمامًا بين II و AA     \iff ليس في A/IA/I مثالي غير 00 ونفسها     \iff تكون A/IA/I حقلًا — ومن أجل الخطوة الأخيرة: في حقلٍ ليس هناك مثاليات سوى 00 والحقل كله (لأن مثاليًا يحتوي على x0x \ne 0 يحتوي على x1x=1x^{-1}x = 1)؛ وبالعكس، إذا ولّد كل xx غير معدوم المثاليَ الواحدي، فإن xy=1xy = 1 من أجل yy ما. والحقول حلقات تامة، ومنه فالمثاليات الأعظمية أولية.

مثال 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 (كرول)

كل مثالي فعلي IAI \subsetneq A محتوًى في مثالي أعظمي.

برهان. لنرتّب بالاحتواء مجموعة E\mathcal E المؤلَّفة من المثاليات الفعلية الحاوية على II؛ فهي غير خالية (IEI \in \mathcal E). ولكل سلسلة (Jλ)(J_\lambda) في E\mathcal E حدٌّ أعلى هو J=JλJ = \bigcup J_\lambda: وهو مثالي (لأن أي a,bJa, b \in J يقعان في JλJ_\lambda واحد بحكم الترتيب الكلي)، وفعلي (لأن 1Jλ1 \notin J_\lambda من أجل كل λ\lambda)، وحاوٍ على II. وتعطي مبرهنة زورن المساعدة عنصرًا أعظميًا في E\mathcal E، وهو مثالي أعظمي يحتوي على II (إذ إن مثاليًا فعليًا يقع فوقه تمامًا سيقع في E\mathcal E).

مبرهنة 2.9 (مبرهنة الباقي الصيني)

لتكن I1,,InI_1, \dots, I_n مثاليات في AA متكاملة مثنى مثنى (Ik+Il=AI_k + I_l = A من أجل klk \neq l). عندئذٍ

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=I1I2In\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؛ ومن أجل كل lkl \neq k لنكتب 1=ul+vl1 = u_l + v_l حيث ulIku_l \in I_k و vlIlv_l \in I_l (بالتكامل). عندئذٍ

ek=lkvl=lk(1ul)1(modIk),ekIl (lk),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 يُرسَل إليه.

الجداءات في مقابل التقاطع: لدينا I1InIkI_1\cdots I_n \subseteq \bigcap I_k دائمًا. وبالعكس، يكفي بالتراجع أن نعالج الحالة n=2n = 2 (إذ نتحقق من أن I1I_1 و I2InI_2\cdots I_n متكاملان: فبضرب 1=ul+vl1 = u_l + v_l على l2l \geq 2 نجد 1I1+I2In1 \in I_1 + I_2\cdots I_n). ومن أجل n=2n = 2: لنكتب 1=u+v1 = u + v حيث uI1u \in I_1 و vI2v \in I_2؛ فمن أجل xI1I2x \in I_1 \cap I_2 لدينا x=xu+xvI2I1+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/(m1mn)ZZ/mkZ\Z/(m_1\cdots m_n)\Z \cong \prod \Z/m_k\Z — وهي مبرهنة الباقي الصيني الواردة في مجلد السنة الجامعية 2. وبالاقتصار على العناصر القابلة للقلب: (Z/mnZ)×(Z/mZ)××(Z/nZ)×(\Z/mn\Z)^\times \cong (\Z/m\Z)^\times \times (\Z/n\Z)^\times من أجل gcd(m,n)=1\gcd(m,n)=1، ومن هنا تأتي ضربية دالة أويلر φ\varphi (التمرين 2.8).

2.2 القابلية للقسمة: إقليدية ورئيسية وتفكيكية

تعريف 2.11

لتكن AA حلقة تامة وليكن a,bAa, b \in A. نقول إن aa يقسم bb (ونكتب aba \mid b) إذا كان b(a)=aAb \in (a) = aA. ويكون العنصران a,ba, b متصاحبين إذا كان a=uba = ub حيث uA×u \in A^\times (وهذا يكافئ (a)=(b)(a) = (b)). وليكن pp عنصرًا غير معدوم وغير قابل للقلب؛ نقول إنه:

  • غير قابل للاختزال إذا كان p=abp = ab يفرض aA×a \in A^\times أو bA×b \in A^\times؛
  • أولي إذا كان pabp \mid ab يفرض pap \mid a أو pbp \mid b (أي إن المثالي (p)(p) أولي).

قضية 2.12

في أي حلقة تامة: أولي \Rightarrow غير قابل للاختزال. والعكس خاطئ في العموم: ففي Z[i5]={a+ib5:a,bZ}\Z[\iu\sqrt 5] = \{a + \iu b\sqrt5 : a, b \in \Z\}، يكون العنصر 22 غير قابل للاختزال وليس أوليًا.

برهان. ليكن pp أوليًا وليكن p=abp = ab. عندئذٍ pabp \mid ab، وليكن مثلًا pap \mid a: أي a=pca = pc، ومنه p=pcbp = pcb، وباختصار pp (لأن الحلقة تامة) نجد cb=1cb = 1: أي bA×b \in A^\times.

وفي Z[i5]\Z[\iu\sqrt5]، نستعمل المعيار N(x+iy5)=x2+5y2N(x + \iu y\sqrt 5) = x^2 + 5y^2، وهو ضربي (لأنه z2\abs z^2). فإذا كان 2=ab2 = ab حيث a,ba, b غير قابلين للقلب، فإن 4=N(a)N(b)4 = N(a)N(b) مع N(a),N(b)1N(a), N(b) \neq 1 (لأن عناصر المعيار 11 هي ±1\pm1، وهي العناصر القابلة للقلب)، ومنه N(a)=2N(a) = 2: وهذا مستحيل، لأن x2+5y2=2x^2 + 5y^2 = 2 ليس له حل صحيح. إذن 22 غير قابل للاختزال. لكن 26=(1+i5)(1i5)2 \mid 6 = (1 + \iu\sqrt5)(1 - \iu\sqrt5) بينما 22 لا يقسم أيًّا من العاملين (12±i52Z[i5]\frac12 \pm \frac{\iu\sqrt5}2 \notin \Z[\iu\sqrt5]): فهو ليس أوليًا.

تعريف 2.13

تكون الحلقة التامة AA:

  • إقليدية إذا وُجد تطبيق ν ⁣:A{0}N\nu \colon A \setminus \{0\} \to \N (يُسمّى دالة إقليدية) بحيث يوجد، من أجل كل a,ba, b مع b0b \ne 0، عنصران q,rq, r يحققان a=bq+ra = bq + r و (r=0r = 0 أو ν(r)<ν(b)\nu(r) < \nu(b)
  • رئيسية (حلقة مثاليات رئيسية) إذا كان كل مثالي من الشكل (a)(a)؛
  • تفكيكية (حلقة تفكيك وحيد) إذا كان كل عنصر غير معدوم وغير قابل للقلب جداءَ عناصر غير قابلة للاختزال، بطريقة وحيدة إلى حدود الترتيب والتصاحب.

مبرهنة 2.14

إقليدية \Rightarrow رئيسية.

برهان. ليكن I(0)I \neq (0) مثاليًا وليكن bI{0}b \in I \setminus\{0\} بحيث يكون ν(b)\nu(b) أصغريًا. من أجل aIa \in I نقسم: a=bq+ra = bq + r؛ عندئذٍ r=abqIr = 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) إقليديتان — وقد برهن مجلد السنة الجامعية 2 على القسمتين. وكذلك Z[i]\Z[\iu] مع ν=N\nu = N المعيارَ المربّع (التمرين 2.4)؛ وهندسة البرهان مبيَّنة في الشكل أدناه. وتوجد حلقة مثاليات رئيسية غير إقليدية، لكن إثبات ذلك دقيق (والمثال المعياري هو Z[1+i192]\Z\bigl[\frac{1+\iu\sqrt{19}}2\bigr])؛ أما حلقة تفكيك وحيد ليست رئيسية فمثالها سهل: K[X,Y]K[X, Y] (التمرين 2.6)، أو Z[X]\Z[X].

القسمة في أعداد غاوس الصحيحة: يقع خارج القسمة المضبوط a/b ∈ ℂ على مسافة لا تتجاوز ≤ √2/2 < 1 من إحدى نقط الشبكة q ∈ ℤ[ ]؛ وعندئذٍ يحقق r = a - bq العلاقة N(r) = N(b)\,|a/b - q|2 < N(b). قسمة إقليدية واحدة، ومن ثَمّ حسابٌ بأكمله.
القسمة في أعداد غاوس الصحيحة: يقع خارج القسمة المضبوط a/bCa/b \in \C على مسافة لا تتجاوز 22<1\leq \frac{\sqrt2}{2} < 1 من إحدى نقط الشبكة qZ[i]q \in \Z[\iu]؛ وعندئذٍ يحقق r=abqr = a - bq العلاقة N(r)=N(b)a/bq2<N(b)N(r) = N(b)\,\abs{a/b - q}^2 < N(b). قسمة إقليدية واحدة، ومن ثَمّ حسابٌ بأكمله.

مبرهنة مساعدة 2.16 (السلاسل المتزايدة من المثاليات الرئيسية)

في حلقة مثاليات رئيسية، كل متتالية متزايدة من المثاليات I1I2I_1 \subseteq I_2 \subseteq \cdots ثابتة ابتداءً من رتبة ما.

برهان. إن I=nInI = \bigcup_n I_n مثالي (لأن الاتحاد متزايد)، ومنه I=(a)I = (a)؛ ويقع العنصر aa في INI_N ما، وعندئذٍ I=(a)INInII = (a) \subseteq I_N \subseteq I_n \subseteq I من أجل nNn \geq N.

مبرهنة مساعدة 2.17 (بيزو؛ مبرهنة إقليدس المساعدة)

لتكن AA حلقة مثاليات رئيسية وليكن a,bAa, b \in A. عندئذٍ (a)+(b)=(d)(a) + (b) = (d) من أجل dd ما، وهو قاسم مشترك أكبر: أي dad \mid a و dbd \mid b، وكل قاسم مشترك للعنصرين a,ba, b يقسم dd؛ وعلاوة على ذلك d=au+bvd = au + bv من أجل u,vu, v ما (بيزو). ومن نتائج ذلك أن كل عنصر غير قابل للاختزال في حلقة مثاليات رئيسية عنصرٌ أولي.

برهان. إن (a)+(b)(a) + (b) مثالي، ومنه فهو (d)(d)؛ ويعطي a,b(d)a, b \in (d) أن da,bd \mid a, b؛ و d=au+bv(a)+(b)d = au + bv \in (a) + (b). وكل قاسم مشترك cc للعنصرين a,ba, b يقسم au+bv=dau + bv = d.

إقليدس: ليكن pp غير قابل للاختزال مع pabp \mid ab و pap \nmid a. كل قاسم مشترك أكبر dd للعنصرين pp و aa يقسم pp، ومنه فإن dd إما قابل للقلب وإما مصاحب للعنصر pp (لعدم قابلية الاختزال)؛ والتصاحب مستبعَد بسبب pap \nmid a. إذن 1=pu+av1 = pu + av، ومنه b=pub+abvb = pub + abv، ويقسم pp كلا الحدين: أي pbp \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 — والاحتواءات تامة لأن an=an+1ca_n = a_{n+1}c مع cc غير قابل للقلب يعني أن (an)=(an+1)(a_n) = (a_{n+1}) سيفرض cA×c \in A^\times (بالاختصار في حلقة تامة). وهذا يناقض المبرهنة المساعدة 2.16.

الوحدانية. ليكن p1pr=q1qsp_1 \cdots p_r = q_1 \cdots q_s حيث جميع العوامل غير قابلة للاختزال و rsr \leq s، وذلك بالتراجع على rr. يقسم العنصر الأولي (المبرهنة المساعدة 2.17) p1p_1 الطرفَ الأيمن، ومنه فهو يقسم أحد العوامل qjq_j؛ ولنعد الترقيم بحيث j=1j = 1. وبما أن q1q_1 غير قابل للاختزال و p1p_1 غير قابل للقلب، فإن q1=up1q_1 = u p_1 حيث uA×u \in A^\times: أي إن p1,q1p_1, q_1 متصاحبان. نختصر p1p_1: p2pr=(uq2)q3qsp_2 \cdots p_r = (u q_2) q_3\cdots q_s ونستنتج بالتراجع (وحالة r=1r = 1 تفرض s=1s = 1: إذ لا يمكن لجداء عنصر قابل للقلب بعناصر غير قابلة للاختزال أن يساوي 11).

ملاحظة 2.19

في حلقة تفكيك وحيد، توجد القواسم المشتركة الكبرى (بأخذ الأُسس الأصغرية في التفكيكات) وتصح مبرهنة إقليدس المساعدة — أي إن غير القابل للاختزال == الأولي (التمرين 2.2) — لكن متطابقة بيزو قد تخفق: ففي Z[X]\Z[X] لدينا gcd(2,X)=1\gcd(2, X) = 1 ومع ذلك 12U+XV1 \neq 2U + XV (بالتقييم عند X=0X = 0: نجد 1=2U(0)1 = 2U(0)، وهذا مستحيل). فمتطابقات بيزو خاصية حصرية لحلقات المثاليات الرئيسية.

مثال 2.20 (حلقة بلا تفكيك وحيد)

ليس أيٌّ من الاستلزامين إقليدية \Rightarrow رئيسية \Rightarrow تفكيكية تكافؤًا، ويستحق إخفاق الأخير أن نراه مرة واحدة بكامل تفاصيله. في

A=Z[i5]={a+ib5:a,bZ},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 إذا وفقط إذا كان zA×={±1}z \in A^\times = \{\pm1\}. لننظر في

6=23=(1+i5)(1i5).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؛ وحالة b1\abs b \geq 1 تعطي 5\geq 5). ومع ذلك فإن 22 ليس مصاحبًا لأيٍّ من 1±i51 \pm \iu\sqrt5 (لأن المعيارين 464 \neq 6): أي إن لدينا تفكيكين مختلفين فعلًا للعدد 66 إلى عناصر غير قابلة للاختزال. وبصيغة مكافئة، غير القابل للاختزال \neq الأولي هنا: إذ يقسم 22 الجداءَ (1+i5)(1i5)=6(1 + \iu\sqrt5)(1 - \iu\sqrt5) = 6 ولا يقسم أيًّا من العاملين (بالمعايير مرة أخرى). أما الإصلاح المثالي لهذا الإخفاق — أي تفكيك المثاليات بدل تفكيك العناصر — فهو ميلاد نظرية الأعداد الجبرية؛ وفي مستوانا، يُظهر هذا المثال مدى خصوصية الحلقات الإقليدية Z\Z و K[X]K[X] و Z[i]\Z[\iu] الواردة في هذا الفصل.

طريقة 2.21

لتعيين حلقة قسمة A/IA/I، ابحث عن تشاكل شامل f ⁣:ABf \colon A \to B نواته II واستعمل المبرهنة 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]/(YX2)K[X]K[X,Y]/(Y - X^2) \cong K[X] (بتقييم YY عند X2X^2)، و R[X]/(X2+1)C\R[X]/(X^2+1) \cong \C. ولإثبات أن II أولي أو أعظمي، بيّن أن حلقة القسمة تامة أو حقل (القضية 2.4).

2.3 كثيرات الحدود على حلقة تفكيك وحيد: غاوس وأيزنشتاين

في كل هذا القسم، AA حلقة تفكيك وحيد حقلُ كسورها KK (وهو مبنيّ على أنه حقل الخوارج الصورية a/ba/b حيث b0b \neq 0، تمامًا كما يُبنى Q\Q انطلاقًا من Z\Z؛ وقد أنجز مجلد السنة الجامعية 2 هذا البناء من أجل Q\Q، وهو ينتقل حرفيًا). وهدفنا هو: أن التفكيكية تنتقل من AA إلى A[X]A[X]، وأن عدم قابلية الاختزال على AA هي في جوهرها عدم قابلية الاختزال على الحقل الأوسع KK.

تعريف 2.22

محتوى كثير حدود غير معدوم PA[X]P \in A[X]، ويُرمَز إليه c(P)c(P)، هو قاسم مشترك أكبر لمعاملاته (معرَّف إلى حدود عنصر قابل للقلب)؛ ويكون PP بدائيًا إذا كان c(P)A×c(P) \in A^\times. وكل PA[X]P \in A[X] يُكتب P=c(P)P1P = c(P)\,P_1 حيث P1P_1 بدائي، وكل PK[X]{0}P \in K[X]\setminus\{0\} يُكتب P=λP1P = \lambda P_1 حيث λK×\lambda \in K^\times و P1A[X]P_1 \in A[X] بدائي (بتوحيد المقامات ثم إخراج المحتوى).

مبرهنة مساعدة 2.23 (غاوس)

جداء كثيري حدود بدائيين من A[X]A[X] بدائيٌّ؛ ومن نتائج ذلك c(PQ)=c(P)c(Q)c(PQ) = c(P)c(Q) إلى حدود العناصر القابلة للقلب.

برهان. ليكن P,QP, Q بدائيين ولنفترض أن عنصرًا غير قابل للاختزال (= أوليًا، لأن الحلقة تفكيكية) 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: عندئذٍ PQ=c(P)c(Q)P1Q1PQ = c(P)c(Q) P_1Q_1 مع P1Q1P_1Q_1 بدائي.

مبرهنة 2.24

لتكن AA حلقة تفكيك وحيد حقلُ كسورها KK.

  1. يكون كثير الحدود البدائي PA[X]P \in A[X] من درجة 1\geq 1 غير قابل للاختزال في A[X]A[X] إذا وفقط إذا كان غير قابل للاختزال في K[X]K[X].
  2. الحلقة A[X]A[X] حلقة تفكيك وحيد؛ وعناصرها غير القابلة للاختزال هي عناصر AA غير القابلة للاختزال وكثيرات الحدود البدائية غير القابلة للاختزال على KK. وعلى وجه الخصوص، فإن Z[X]\Z[X]، ومنه بالتراجع K[X1,,Xn]K[X_1, \dots, X_n] و Z[X1,,Xn]\Z[X_1, \dots, X_n]، حلقات تفكيك وحيد.

برهان. (1) (\Leftarrow) إذا كان P=QRP = QR في A[X]A[X] حيث Q,RQ, R غير قابلين للقلب، فلا يكون أيٌّ من العاملين ثابتًا (لأن عاملًا ثابتًا لكثير حدود بدائي يكون قابلًا للقلب)، ومنه فالتفكيك فعلي في K[X]K[X]. (\Rightarrow) لنفترض P=QRP = QR حيث Q,RK[X]Q, R \in K[X] من درجتين 1\geq 1. لنكتب Q=λQ1Q = \lambda Q_1 و R=μR1R = \mu R_1 حيث Q1,R1A[X]Q_1, R_1 \in A[X] بدائيان: عندئذٍ 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) الوجود: ليكن P0P \neq 0 غير قابل للقلب؛ نفكّك P=c(P)P1P = c(P)P_1، ثم نفكّك c(P)c(P) إلى عناصر AA غير قابلة للاختزال، ونفكّك P1P_1 في حلقة التفكيك الوحيد K[X]K[X] على الصورة Qi\prod Q_i حيث QiK[X]Q_i \in K[X] غير قابل للاختزال؛ وبكتابة Qi=λiRiQ_i = \lambda_i R_i حيث RiA[X]R_i \in A[X] بدائي (ومنه غير قابل للاختزال على KK، ومنه في A[X]A[X] حسب (1))، يكون الجداء λi\prod \lambda_i عنصرًا قابلًا للقلب من AA كما سبق، و P1=uRiP_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=λRR = \lambda R' حيث R,RR, R' بدائيان و λK×\lambda \in K^\times، لفرض أخذ المحتويات أن λA×\lambda \in A^\times.

مبرهنة 2.25 (محكات عدم قابلية الاختزال)

لتكن AA حلقة تفكيك وحيد، وليكن KK حقل كسورها، وليكن P=anXn++a0A[X]P = a_nX^n + \dots + a_0 \in A[X] بدائيًا من الدرجة n1n \geq 1.

  1. (الاختزال) إذا كان pAp \in A أوليًا و panp \nmid a_n، وكان المختزَل Pˉ\bar P غير قابل للاختزال في (A/(p))[X](A/(p))[X]، فإن PP غير قابل للاختزال في K[X]K[X] (ومنه في A[X]A[X]).
  2. (أيزنشتاين) إذا وُجد عدد أولي pp يحقق panp \nmid a_n و paip \mid a_i من أجل 0i<n0 \leq i < n و p2a0p^2 \nmid a_0، فإن PP غير قابل للاختزال في K[X]K[X] (ومنه في A[X]A[X]).

برهان. حسب المبرهنة 2.24(1)، يعطي تفكيك فعلي على KK أن P=QRP = QR حيث Q,RA[X]Q, R \in A[X] و degQ,degR1\deg Q, \deg R \geq 1 (والثوابت مستبعَدة: لأنها إما قابلة للقلب وإما تُفسد البدائية).

(1) نختزل بترديد pp: Pˉ=QˉRˉ\bar P = \bar Q\bar R في (A/(p))[X](A/(p))[X]. وبما أن panp \nmid a_n وأن deg\deg لا يمكن إلا أن تنخفض بالاختزال، فإن degQˉ=degQ1\deg \bar Q = \deg Q \geq 1 و degRˉ=degR1\deg\bar R = \deg R \geq 1 (إذ تتضارب معاملاتهما المهيمنة لتعطي aˉn0\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 (حيث c0c \ne 0) إلى ثوابت وقوى صرفة cXkc'X^k: فعلًا، إذا كان QˉRˉ=aˉnXn\bar Q\bar R = \bar a_nX^n، ولو كان في Qˉ\bar Q معامل غير معدوم في درجة <degQˉ< \deg\bar Q، لأخذنا الحدود الدنيا غير المعدومة: فنجد val(QˉRˉ)=valQˉ+valRˉ\operatorname{val}(\bar Q\bar R) = \operatorname{val}\bar Q + \operatorname{val}\bar R (لأن الحلقة تامة)، وهذا يجب أن يساوي n=degQˉ+degRˉn = \deg\bar Q + \deg\bar R، وهو يفرض val=deg\operatorname{val} = \deg من أجل كليهما: ومنه فكلاهما وحيد الحد. وكما سبق، لا تنخفض الدرجات، ومنه يكون الحدّان الثابتان Q(0)Q(0) و R(0)R(0) قابلين للقسمة على pp — كلاهما، لأن المختزَلين وحيدا الحد ودرجتاهما 1\geq 1. وعندئذٍ p2Q(0)R(0)=a0p^2 \mid Q(0)R(0) = a_0: وهو تناقض.

مثال 2.26

كثير الحدود XnpX^n - p غير قابل للاختزال على Q\Q من أجل كل عدد أولي pp وكل n1n \geq 1 (أيزنشتاين عند pp): فتوجد كثيرات حدود غير قابلة للاختزال من كل درجة على Q\Q — على النقيض التام من C\C (الدرجة 11، دالمبير–غاوس، المبرهَن عليها في الفصل 16) ومن R\R (الدرجتان 1,21, 2). وتوسّع حيلةُ الإزاحة مدى أيزنشتاين: فكثير الحدود الدائري النوني الأولي Φp=Xp1++X+1=Xp1X1\Phi_p = X^{p-1} + \dots + X + 1 = \frac{X^p - 1}{X - 1} يحقق

Φp(X+1)=(X+1)p1X=Xp1+(p1)Xp2++(pp1),\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 (لأن p(pk)p \mid \binom pk من أجل 0<k<p0 < k < p، و (pp1)=p≢0modp2\binom{p}{p-1} = p \not\equiv 0 \bmod p^2): ومنه فإن Φp(X+1)\Phi_p(X+1)، ومنه Φp\Phi_p، غير قابل للاختزال على Q\Q. وهذا هو القلب الجبري لقصة المضلّع ذي 1717 ضلعًا المرويّة في الفصل 4.

طريقة 2.27

لإثبات أن PZ[X]P \in \Z[X] غير قابل للاختزال على Q\Q: (أ) اجعل PP بدائيًا؛ (ب) جرّب أيزنشتاين، على P(X)P(X) وعلى الإزاحات P(X±1)P(X \pm 1)؛ (ج) جرّب الاختزال بترديد أعداد أولية صغيرة لا تقسم المعامل المهيمن — فعدم قابلية الاختزال بترديد عدد أولي واحد يكفي، وعلى Fp\mathbb F_p يكون فحص عدم قابلية الاختزال منتهيًا (فانعدام الجذور يستبعد العوامل من الدرجة 11؛ ثم نختبر العوامل المنتهية العدد من كل درجة degP/2\leq \deg P/2)؛ (د) وإذا أخفق كل ذلك، فبالمعاملات غير المحدَّدة. واحذر: قابلية الاختزال بترديد كل pp لا تستلزم قابلية الاختزال على Q\Q (التمرين 2.11).

2.4 الحلقات النويثرية

تعريف 2.28

تكون الحلقة AA نويثرية إذا كان كل مثالي فيها مولَّدًا بعدد منتهٍ من العناصر.

قضية 2.29

تكون AA نويثرية إذا وفقط إذا كانت كل متتالية متزايدة من المثاليات ثابتة ابتداءً من رتبة ما (شرط السلاسل المتزايدة)، وإذا وفقط إذا كان لكل عائلة غير خالية من المثاليات عنصرٌ أعظمي (بالنسبة إلى الاحتواء).

برهان. (التوليد المنتهي \Rightarrow شرط السلاسل): من أجل سلسلة I1I2I_1 \subseteq I_2 \subseteq \cdots، يكون الاتحاد II مثاليًا مولَّدًا بالعناصر x1,,xrx_1, \dots, x_r؛ وتقع جميع العناصر xix_i في INI_N ما، ومنه I=IN=InI = I_N = I_n من أجل nNn \geq N. (شرط السلاسل \Rightarrow العناصر الأعظمية): لو لم يكن لعائلة غير خالية F\mathcal F عنصر أعظمي، لاخترنا I1FI_1 \in \mathcal F، ثم بالتتابع In+1InI_{n+1} \supsetneq I_n في F\mathcal F (وهذا ممكن لأن InI_n ليس أعظميًا): فنحصل على سلسلة لامنتهية متزايدة تمامًا. (ويستعمل هذا بديهيةَ الاختيارات المتعلقة، وهي صورة ضعيفة من بديهية الاختيار لا نتوقف عندها.) (العناصر الأعظمية \Rightarrow التوليد المنتهي): ليكن II مثاليًا؛ فعائلة المثاليات المولَّدة بعدد منتهٍ والمحتواة في II غير خالية (لأن (0)(0) فيها)؛ وكل عنصر أعظمي J=(x1,,xr)J = (x_1, \dots, x_r) يجب أن يساوي II: وإلا لأنتج ضمُّ xIJx \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 غير مولَّد بعدد منتهٍ من العناصر. لنبنِ متتالية: f1I{0}f_1 \in I \setminus \{0\} من درجة أصغرية، ثم بالتتابع fk+1I(f1,,fk)f_{k+1} \in I \setminus (f_1, \dots, f_k) من درجة أصغرية (والمجموعة غير خالية بحكم الفرض). تكون الدرجات dk=degfkd_k = \deg f_k غير متناقصة (بأصغرية كل اختيار: فقد كان fk+1f_{k+1} متاحًا في الخطوة k+1k+1… وبدقة، fk+1(f1,,fk)(f1,,fk1)f_{k+1} \notin (f_1,\dots,f_k) \supseteq (f_1, \dots, f_{k-1})، ومنه فقد نافس fk+1f_{k+1} في الخطوة kk فخسر أو تعادل: أي dk+1dkd_{k+1} \geq d_k). وليكن akAa_k \in A المعامل المهيمن لكثير الحدود fkf_k. تستقر سلسلة المثاليات (a1)(a1,a2)(a_1) \subseteq (a_1, a_2) \subseteq \cdots: أي an+1(a1,,an)a_{n+1} \in (a_1, \dots, a_n) من أجل nn ما، وليكن an+1=knukaka_{n+1} = \sum_{k\leq n} u_k a_k. لننظر في

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

عندئذٍ gI(f1,,fn)g \in I \setminus (f_1, \dots, f_n) (لأن المجموع يقع في المثالي بينما fn+1f_{n+1} لا يقع فيه)، ومع ذلك ينعدم معامل الدرجة dn+1d_{n+1}: أي degg<dn+1\deg g < d_{n+1}، وهذا يناقض أصغرية dn+1=degfn+1d_{n+1} = \deg f_{n+1}.

وبالتكرار تكون A[X1,,Xn]=(A[X1,,Xn1])[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 متغيرًا، مهما كانت لامنتهية، تكافئ عددًا منتهيًا منها — ومجموعة حلولها مقتطعة بعدد منتهٍ من كثيرات الحدود. وحلقات المثاليات الرئيسية نويثرية (بداهةً)؛ أما 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

عيّن حلقات القسمة: (a) Z[X]/(X2+1)Z[i]\Z[X]/(X^2 + 1) \cong \Z[\iu]؛ (b) R[X]/(X2+1)C\R[X]/(X^2+1) \cong \C؛ (c) برهن على أن F2[X]/(X2+X+1)\mathbb F_2[X]/(X^2 + X + 1) حقلٌ من 44 عناصر — واكتب جدول ضربه.

حل

حل التمرين 2.1.

(a) التقييم f ⁣:Z[X]Z[i]f \colon \Z[X] \to \Z[\iu]، PP(i)P \mapsto P(\iu)، تشاكل حلقات شامل (a+bXa+bia + bX \mapsto a + b\iu). أما النواة: فلنقسم PP على كثير الحدود الواحدي X2+1X^2 + 1 في Z[X]\Z[X]: P=(X2+1)Q+(bX+a)P = (X^2 + 1)Q + (bX + a) حيث a,bZa, b \in \Z؛ وعندئذٍ P(i)=a+bi=0P(\iu) = a + b\iu = 0 إذا وفقط إذا كان a=b=0a = b = 0. إذن kerf=(X2+1)\ker f = (X^2+1)، وتُنهي المبرهنة 2.2 البرهان.

(b) الحساب نفسه بمعاملات من R\R: R[X]/(X2+1)C\R[X]/(X^2+1) \cong \C — وهذا هو البناء الأنقى للحقل C\C.

(c) ليس لكثير الحدود X2+X+1X^2 + X + 1 جذر في F2\mathbb F_2 (لأن 0,110, 1 \mapsto 1)، ومنه فهو غير قابل للاختزال لأن درجته 22: فحلقة القسمة F4=F2[X]/(X2+X+1)\mathbb F_4 = \mathbb F_2[X]/(X^2+X+1) حقل (القضية 2.4؛ فالمثالي (P)(P) أعظمي في K[X]K[X] حين يكون PP غير قابل للاختزال، لأن K[X]K[X] حلقة مثاليات رئيسية: إذ يعني مثالي (D)(P)(D) \supseteq (P) أن DPD \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 .

وتشكّل العناصر غير المعدومة زمرة دائرية رتبتها 33 يولّدها ω\omega.

تمرين 2.2

(a) برهن على أن كل عنصر غير قابل للاختزال في حلقة تفكيك وحيد عنصرٌ أولي. (b) برهن على أن كل حلقة تامة منتهية حقلٌ. (c) استنتج أن كل مثالي أولي في حلقة منتهية أعظميٌّ.

حل

حل التمرين 2.2.

(a) ليكن pp غير قابل للاختزال في حلقة تفكيك وحيد وليكن pabp \mid ab، أي ab=pcab = pc، حيث a,b0a, b \neq 0 (وإلا كان الأمر تافهًا). فإذا كان aa أو bb قابلًا للقلب، قسم pp الآخرَ. وإلا فلنفكّك aa و bb و cc إلى عناصر غير قابلة للاختزال: لا بد أن يتطابق تفكيكا abab،

(عوامل a)(عوامل b)=p(عوامل c),(\text{عوامل } a)(\text{عوامل } b) = p \cdot (\text{عوامل } c),

إلى حدود الترتيب والتصاحب: ومنه فإن pp مصاحب لأحد العوامل غير القابلة للاختزال في aa أو في bb، فهو إذن يقسمه.

(b) لتكن AA حلقة تامة منتهية وليكن x0x \neq 0. التطبيق yxyy \mapsto xy متباين (xy=xyx(yy)=0y=yxy = xy' \Rightarrow x(y - y') = 0 \Rightarrow y = y')، ومنه فهو شامل (لأن AA منتهية): أي 1=xy1 = xy من أجل yy ما.

(c) إذا كان p\mathfrak p أوليًا في حلقة منتهية AA، فإن A/pA/\mathfrak p حلقة تامة منتهية، ومنه فهي حقل حسب (b)، ومنه فإن p\mathfrak p أعظمي (القضية 2.4).

تمرين 2.3

في Z[i5]\Z[\iu\sqrt5]: تحقق من أن 33 و 1+i51 + \iu\sqrt5 و 1i51 - \iu\sqrt5 غير قابلة للاختزال، ومن أن 9=33=(2+i5)(2i5)9 = 3\cdot 3 = (2 + \iu\sqrt5)(2 - \iu\sqrt5)، ثم اخلص مرة أخرى (بعد القضية 2.12) إلى أن Z[i5]\Z[\iu\sqrt5] ليست حلقة تفكيك وحيد. وأين تخفق الوحدانية بالضبط؟

حل

حل التمرين 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=33=(2+i5)(2i5),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(c)): فعدم التفكيكية هنا إخفاقٌ في الوحدانية لا غير. (وهذا متسق مع القضية 2.12: فهذه العناصر غير القابلة للاختزال ليست أولية.)

تمرين 2.4 ★★

(a) برهن على أن Z[i]\Z[\iu] إقليدية من أجل المعيار N(x+iy)=x2+y2N(x + \iu y) = x^2 + y^2: إذا أُعطي a,b0a, b \neq 0، اختر qZ[i]q \in \Z[\iu] الأقرب إلى a/bCa/b \in \C. (b) عيّن Z[i]×\Z[\iu]^\times. (c) الأسئلة نفسها من أجل 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) ليكن a,bZ[i]a, b \in \Z[\iu] مع b0b \neq 0، وليكن a/b=x+iyCa/b = x + \iu y \in \C. نختار عددين صحيحين m,nm, n يحققان xm12\abs{x - m} \leq \frac12 و yn12\abs{y - n} \leq \frac12، ونضع q=m+inq = m + \iu n و r=abqr = a - bq. عندئذٍ

N(r)=N(b)abq2N(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).

(b) إذا كان uv=1uv = 1 فإن N(u)N(v)=1N(u)N(v) = 1 مع N(u)NN(u) \in \N: ومنه N(u)=1N(u) = 1، أي x2+y2=1x^2 + y^2 = 1: أي u{±1,±i}u \in \{\pm 1, \pm\iu\}؛ وبالعكس، هذه العناصر قابلة للقلب.

(c) من أجل Z[i2]\Z[\iu\sqrt2]: يعطي التدوير نفسه a/bq214+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] ليست حتى حلقة تفكيك وحيد (التمرين 2.3)، بينما الإقليدية تستلزم التفكيكية (المبرهنات 2.14 و2.18).

تمرين 2.5 ★★

لتكن AA حلقة. (a) برهن على أنه إذا كان xx معدوم القوة (أي xn=0x^n = 0 من أجل nn ما) فإن 1+xA×1 + x \in A^\times. (b) برهن على أنه إذا كانت AA تامة فإن A[X]×=A×A[X]^\times = A^\times؛ وأعطِ مثالًا مضادًّا على Z/4Z\Z/4\Z. (c) برهن على أنه ليس في حلقة تامة عناصر ذاتية التربيع (e2=ee^2 = e) غير 0,10, 1، ولا عناصر معدومة القوة غير 00.

حل

حل التمرين 2.5.

(a) إذا كان xn=0x^n = 0:

(1+x)(1x+x2+(1)n1xn1)=1+(1)n1xn=1.(1 + x)\bigl(1 - x + x^2 - \dots + (-1)^{n-1}x^{n-1}\bigr) = 1 + (-1)^{n-1}x^n = 1 .

(b) في حلقة تامة، deg(PQ)=degP+degQ\deg(PQ) = \deg P + \deg Q؛ ويفرض PQ=1PQ = 1 أن degP=degQ=0\deg P = \deg Q = 0 و P,QA×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 معدوم القوة؛ قارن مع (a)).

(c) يعطي e2=ee^2 = e أن e(e1)=0e(e - 1) = 0، ومنه e{0,1}e \in \{0, 1\} في حلقة تامة. وإذا كان xn=0x^n = 0 حيث n1n \geq 1 أصغري و x0x \ne 0، فإن n2n \geq 2 و xxn1=0x \cdot x^{n-1} = 0 مع كون العاملين غير معدومين: وهو تناقض.

تمرين 2.6 ★★

في A=K[X,Y]A = K[X, Y]: (a) برهن على أن المثالي (X,Y)(X, Y) أعظمي وليس رئيسيًا — ومنه فإن K[X,Y]K[X,Y] حلقة تفكيك وحيد (المبرهنة 2.24) وليست حلقة مثاليات رئيسية؛ (b) عيّن K[X,Y]/(YX2)K[X, Y]/(Y - X^2) و K[X,Y]/(XY1)K[X,Y]/(XY - 1) على أنهما حلقتان جزئيتان من الدوال الكسرية؛ (c) هل (YX2)(Y - X^2) أولي؟ وهل هو أعظمي؟

حل

حل التمرين 2.6.

(a) لدينا 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): لفرض PXP \mid X (بالدرجات في YY) أن PK[X]P \in K[X]، ثم فرض PYP \mid Y أن PKP \in K؛ لكن P=0P = 0 سخفٌ، ولو كان PK×P \in K^\times لأعطى (P)=K[X,Y](P) = K[X,Y]، وهذا يناقض الفعلية (K[X,Y]/(X,Y)K0K[X,Y]/(X,Y) \cong K \neq 0). إذن (X,Y)(X,Y) ليس رئيسيًا.

(b) يرسل التقييم P(X,Y)P(X,X2)P(X, Y) \mapsto P(X, X^2) الحلقةَ K[X,Y]K[X,Y] على K[X]K[X]؛ ونواته هي (YX2)(Y - X^2): فبالقسمة على كثير الحدود YX2Y - X^2 الواحدي في YY نجد P=(YX2)Q+R(X)P = (Y - X^2)Q + R(X)، ثم P(X,X2)=R(X)P(X, X^2) = R(X). إذن K[X,Y]/(YX2)K[X]K[X,Y]/(Y - X^2) \cong K[X] — وهي حلقة إحداثيات قطع مكافئ، مماثلة لحلقة إحداثيات مستقيم.

ويرسل التقييم P(X,Y)P(X,X1)P(X, Y) \mapsto P(X, X^{-1}) الحلقةَ K[X,Y]K[X, Y] على حلقة كثيرات حدود لوران K[X,X1]K[X, X^{-1}]. وتحتوي نواته على (XY1)(XY - 1)؛ وبالعكس، فإن لكل صنف بترديد XY1XY - 1 ممثّلًا R=n0anXn+m1bmYmR = \sum_{n \geq 0} a_nX^n + \sum_{m \geq 1} b_m Y^m (باستبدال 11 بكل جداء XYXY مرارًا)، ويفرض R(X,X1)=anXn+bmXm=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]/(XY1)K[X,X1]K[X, Y]/(XY - 1) \cong K[X, X^{-1}] — وهي حلقة إحداثيات قطع زائد: أي المستقيم منزوعًا منه نقطة واحدة.

(c) المثالي (YX2)(Y - X^2) أولي (لأن حلقة القسمة K[X]K[X] تامة) وليس أعظميًا (لأن K[X]K[X] ليس حقلًا؛ وعمليًا (YX2)(YX2,X)K[X,Y](Y - X^2) \subsetneq (Y - X^2,\, X) \subsetneq K[X,Y]).

تمرين 2.7 ★★

قابل للاختزال أو غير قابل للاختزال على Q\Q: X512X3+36X12X^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)؛ X3X1X^3 - X - 1.

حل

حل التمرين 2.7.

X512X3+36X12X^5 - 12X^3 + 36X - 12: أيزنشتاين عند p=3p = 3 (312,36,123 \mid 12, 36, 12؛ و 9129 \nmid 12؛ و 313 \nmid 1): غير قابل للاختزال. (وعند p=2p = 2 يخفق أيزنشتاين: لأن 4124 \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+1X4+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=(X22X+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: إذن هو غير قابل للاختزال.

X3X1X^3 - X - 1: يكون كثير حدود من الدرجة الثالثة قابلًا للاختزال على Q\Q إذا وفقط إذا كان له جذر ناطق؛ والجذر الناطق لكثير حدود صحيح واحدي عددٌ صحيح يقسم الحد الثابت (مبرهنة الجذر الناطق: إذا كان (p/q)(p/q) مختزلًا جذرًا، فإن q1q \mid 1 و p1p \mid -1)، والعددان ±1\pm 1 ليسا جذرين (فالقيمتان 1-1 و 1-1): إذن هو غير قابل للاختزال.

تمرين 2.8 ★★

(a) انطلاقًا من المبرهنة 2.9، برهن على أن دالة أويلر ضربية على الوسائط الأولية فيما بينها وأن φ(pk)=pk1(p1)\varphi(p^k) = p^{k-1}(p-1)؛ واستعد φ(n)=npn(11p)\varphi(n) = n\prod_{p \mid n}(1 - \frac1p). (b) حل ما يلي: x2(mod7)x \equiv 2 \pmod 7، x5(mod11)x \equiv 5 \pmod{11}، x1(mod13)x \equiv 1 \pmod{13}، مُظهِرًا العناصر ذاتية التربيع eke_k الواردة في برهان المبرهنة 2.9.

حل

حل التمرين 2.8.

(a) من أجل gcd(m,n)=1\gcd(m, n) = 1، تعطي المبرهنة 2.9 تماثل حلقات Z/mnZZ/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)=pkpk1\varphi(p^k) = p^k - p^{k-1}. ومنه

φ(n)=i(piαipiαi1)=npn(11p).\varphi(n) = \prod_i \bigl(p_i^{\alpha_i} - p_i^{\alpha_i-1}\bigr) = n \prod_{p \mid n}\Bigl(1 - \frac1p\Bigr).

(b) لدينا M=71113=1001M = 7 \cdot 11 \cdot 13 = 1001. أما العناصر ذاتية التربيع: e1(1,0,0)e_1 \equiv (1, 0, 0): 143=11133(mod7)143 = 11\cdot13 \equiv 3 \pmod 7 و 3513 \cdot 5 \equiv 1: e1=1435=715e_1 = 143 \cdot 5 = 715. ومن أجل e2e_2: 913(mod11)91 \equiv 3 \pmod{11}، 3413 \cdot 4 \equiv 1: e2=914=364e_2 = 91\cdot4 = 364. ومن أجل e3e_3: 771(mod13)77 \equiv -1 \pmod{13}: e3=7712=924e_3 = 77 \cdot 12 = 924. عندئذٍ

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

وبالفعل 170=247+2=1511+5=1313+1170 = 24\cdot7 + 2 = 15\cdot11 + 5 = 13\cdot13 + 1.

تمرين 2.9 ★★★

(الجذر الصفري) لتكن Nil(A)\operatorname{Nil}(A) مجموعة العناصر معدومة القوة. (a) برهن على أن Nil(A)\operatorname{Nil}(A) مثالي محتوًى في كل مثالي أولي. (b) وبالعكس، ليكن aa غير معدوم القوة؛ باستعمال مبرهنة زورن المساعدة على المثاليات التي تتجنّب S={an:nN}S = \{a^n : n \in \N\}، أنتج مثاليًا أوليًا لا يحتوي على aa. واخلص إلى:

Nil(A)=p أوليp.\operatorname{Nil}(A) = \bigcap_{\mathfrak p \text{ أولي}} \mathfrak p .
حل

حل التمرين 2.9.

(a) إذا كان 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، ومنه ini \geq n أو jmj \geq m: فينعدم كل حد، ويكون x+yx + y معدوم القوة؛ و (ax)n=anxn=0(ax)^n = a^nx^n = 0: إذن Nil(A)\operatorname{Nil}(A) مثالي. وإذا كان p\mathfrak p أوليًا و xn=0px^n = 0 \in \mathfrak p، أعطى التراجع على nn أن xpx \in \mathfrak p (xxn1px \cdot x^{n-1} \in \mathfrak p).

(b) ليكن aNil(A)a \notin \operatorname{Nil}(A) وليكن S={an:n1}S = \{a^n : n \geq 1\}، ومنه 0S0 \notin S. تحتوي مجموعة E\mathcal E المؤلَّفة من المثاليات المنفصلة عن SS على (0)(0)، وهي استقرائية (لأن اتحاد سلسلة من المثاليات المنفصلة عن SS مثالي منفصل عن SS): وتعطي مبرهنة زورن المساعدة عنصرًا أعظميًا pE\mathfrak p \in \mathcal E. والمثالي p\mathfrak p فعلي (لأن apa \notin \mathfrak p، بما أن aSa \in S). أما الأولية: فليكن x,ypx, y \notin \mathfrak p. بالأعظمية، يلتقي كلٌّ من p+(x)\mathfrak p + (x) و p+(y)\mathfrak p + (y) بالمجموعة SS: أي amp+(x)a^m \in \mathfrak p + (x) و anp+(y)a^n \in \mathfrak p + (y). وبالضرب نجد am+np+(xy)a^{m+n} \in \mathfrak p + (xy). ولو كان xypxy \in \mathfrak p، لكان am+npSa^{m+n} \in \mathfrak p \cap S: وهو سخف. إذن xypxy \notin \mathfrak p — وهو عكس نقيض الأولية. ومنه فإن كل عنصر غير معدوم القوة يتجنّب مثاليًا أوليًا ما؛ ومع (a) نجد Nil(A)=pp\operatorname{Nil}(A) = \bigcap_{\mathfrak p} \mathfrak p.

تمرين 2.10 ★★★

(a) لتكن AA نويثرية وليكن f ⁣:AAf \colon A \to A تشاكل حلقات شاملًا. برهن على أن ff متباين. (انظر في kerfkerf2\ker f \subseteq \ker f^2 \subseteq \cdots.) (b) برهن على أن حلقة الدوال المتصلة C([0,1],R)\mathcal C(\intcc01, \R) ليست نويثرية. (انظر في In={f:f=0 على [0,1/n]}I_n = \{f : f = 0 \text{ على } \intcc0{1/n}\}.) (c) برهن على أنه في حلقة تامة نويثرية، يكون كل عنصر غير معدوم وغير قابل للقلب جداءً (منتهيًا) لعناصر غير قابلة للاختزال — ومنه فإن عدم تفكيكية Z[i5]\Z[\iu\sqrt 5] إخفاقٌ في الوحدانية لا غير.

حل

حل التمرين 2.10.

(a) تستقر السلسلة kerfkerf2\ker f \subseteq \ker f^2 \subseteq \cdots (القضية 2.29): أي kerfn=kerfn+1\ker f^n = \ker f^{n+1} من أجل nn ما. ليكن xkerfx \in \ker f. وبما أن ff، ومنه fnf^n، شامل، فإن x=fn(y)x = f^n(y) من أجل yy ما؛ عندئذٍ fn+1(y)=f(x)=0f^{n+1}(y) = f(x) = 0، ومنه ykerfn+1=kerfny \in \ker f^{n+1} = \ker f^n، أي x=fn(y)=0x = f^n(y) = 0.

(b) إن In={fC([0,1],R):f[0,1/n]=0}I_n = \{f \in \mathcal C(\intcc01, \R) : f\restriction_{ \intcc0{1/n}} = 0\} مثالي، و InIn+1I_n \subseteq I_{n+1}. والاحتواء تام: إذ إن xmax(0,x1n+1)x \mapsto \max\bigl(0, x - \frac1{n+1}\bigr) تنعدم على [0,1n+1]\intcc0{\frac1{n+1}} ولا تنعدم على [0,1n]\intcc0{\frac1n}. وسلسلة لامنتهية متزايدة تمامًا تناقض القضية 2.29.

(c) لنفترض أن مجموعة العناصر غير المعدومة وغير القابلة للقلب التي لا تقبل تفكيكًا إلى عناصر غير قابلة للاختزال غير خالية. عندئذٍ يكون لعائلة المثاليات المقابلة {(a)}\{(a)\} عنصر أعظمي (a)(a) (القضية 2.29). والعنصر aa غير قابل للاختزال (إذ إن العنصر غير القابل للاختزال هو تفكيك نفسه)، ومنه a=bca = bc حيث b,cb, c غير قابلين للقلب؛ والاحتواء (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. (a) برهن على أن PP غير قابل للاختزال على Q\Q (التمرين 2.7). (b) برهن على أن PP قابل للاختزال بترديد كل عدد أولي pp: عالج الحالة p=2p = 2؛ ثم، من أجل pp فردي، برهن على أن 8p218 \mid p^2 - 1، واقبل مؤقتًا (وهو مُبرهَن عليه في الفصل 4) أن الزمرة الضربية للحقل ذي p2p^2 عنصرًا دائرية، لتخلص إلى أن PP ينشطر إلى عاملين من الدرجة الثانية بترديد pp؛ واكتبهما صراحةً حين يكون أحد الأعداد 1-1، 22، 2-2 مربّعًا بترديد pp، وبرهن على أن أحدها يكون كذلك دائمًا.

حل

حل التمرين 2.11.

(a) التمرين 2.7: بالإزاحة وأيزنشتاين عند 22.

(b) بترديد 22: X4+1=(X+1)4X^4 + 1 = (X + 1)^4. وليكن الآن pp فرديًا. تشكّل المربّعات زمرة جزئية دليلها 22 في (Z/pZ)×(\Z/p\Z)^\times: فللتشاكل xx2x \mapsto x^2 نواةٌ هي {±1}\{\pm 1\} (وهما عنصران: إذ إن للمقدار X21X^2 - 1 جذرين على الأكثر في حقل، و 111 \neq -1 من أجل pp فردي)، ومنه فصورته تضم p12\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=X4c2=(X2c)(X2+c)X^4 + 1 = X^4 - c^2 = (X^2 - c)(X^2 + c)؛
  • 2=c22 = c^2: (X2+cX+1)(X2cX+1)=X4+(2c2)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+cX1)(X2cX1)=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)) يكشف عدم قابلية الاختزال، لكن إخفاقه لا يبرهن على شيء.

(أما السبب البنيوي: فإن p21=(p1)(p+1)p^2 - 1 = (p-1)(p+1) جداء عددين زوجيين متتاليين، ومنه 8p218 \mid p^2 - 1؛ وعندئذٍ تحتوي الزمرة الدائرية Fp2×\mathbb F_{p^2}^\times (ودائريتها مُبرهَن عليها في الفصل 4) على عنصر ζ\zeta رتبته 88، وهو جذر لكثير الحدود X4+1X^4 + 1؛ وكثير حدوده الأدنى على Fp\mathbb F_p يقسم X4+1X^4+1 ودرجته 2\leq 2 — ومنه لا يمكن لكثير الحدود X4+1X^4+1 أن يكون غير قابل للاختزال بترديد pp أبدًا.)

تمرين 2.12 ★★

(العناصر ذاتية التربيع تشطر الحلقات) نقول عن عنصر ee من حلقة تبديلية AA إنه ذاتي التربيع إذا كان e2=ee^2 = e. (a) برهن على أنه إذا كان ee ذاتي التربيع فكذلك 1e1 - e، وأن التطبيق x(ex,(1e)x)x \mapsto (ex, (1-e)x) تماثل حلقات AAe×A(1e)A \cong Ae \times A(1-e)، حيث AeAe حلقة عنصرها الواحدي ee. (b) عيّن جميع العناصر ذاتية التربيع في حلقة تامة، وفي Z/12Z\Z/12\Z؛ وأظهر التماثل Z/12ZZ/4Z×Z/3Z\Z/12\Z \cong \Z/4\Z \times \Z/3\Z بتسمية عنصريه غير التافهين ذاتيَي التربيع. (c) برهن على أن تفكيك Z/nZ\Z/n\Z حسب مبرهنة الباقي الصيني (المثال 2.10) يوافق تمامًا العناصر ذاتية التربيع ei1modpiaie_i \equiv 1 \bmod p_i^{a_i}، حيث ei0e_i \equiv 0 بترديد قوى الأعداد الأولية الأخرى: فالحلقات تتفكّك على امتداد عناصرها ذاتية التربيع كما تتفكّك الفضاءات على امتداد إسقاطاتها.

حل

حل التمرين 2.12.

(a) لدينا (1e)2=12e+e2=1e(1-e)^2 = 1 - 2e + e^2 = 1 - e. والتطبيق φ(x)=(ex,(1e)x)\varphi(x) = (ex, (1-e)x) جمعي وضربي إلى جداء المثاليين: exey=e2xy=e(xy)exey = e^2xy = e(xy)، وتكون AeAe حلقة تبديلية عنصرها الواحدي ee (لأن eex=exe\cdot ex = ex). وهو متباين: إذ يعطي جمع ex=0ex = 0 و (1e)x=0(1-e)x = 0 أن x=0x = 0. وهو شامل: إذ إن (ea,(1e)b)(ea, (1-e)b) صورة ea+(1e)bea + (1-e)b (بحساب المركّبتين باستعمال e(1e)=0e(1-e) = 0). وتُرسَل العناصر القابلة للقلب إلى أزواج من النمط (1,0)(1, 0) على الوجه الصحيح: φ(1)=(e,1e)\varphi(1) = (e, 1-e)، وهو العنصر الواحدي للجداء.

(b) في حلقة تامة، يفرض e(e1)=0e(e - 1) = 0 أن e{0,1}e \in \{0, 1\}: فلا توجد سوى عناصر ذاتية التربيع تافهة. وفي Z/12Z\Z/12\Z، بحل e2ee^2 \equiv e نجد e{0,1,4,9}e \in \{0, 1, 4, 9\}. والزوج غير التافه {4,9}\{4, 9\}: 4+9=1314 + 9 = 13 \equiv 1، 49=3604\cdot9 = 36 \equiv 0، و Z/12Z4={0,4,8}Z/3Z\Z/12\Z\cdot4 = \{0, 4, 8\} \cong \Z/3\Z (العنصر القابل للقلب 44)، و Z/12Z9={0,3,6,9}Z/4Z\Z/12\Z\cdot9 = \{0, 3, 6, 9\} \cong \Z/4\Z (العنصر القابل للقلب 99): أي انشطار الباقي الصيني Z/12ZZ/4Z×Z/3Z\Z/12\Z \cong \Z/4\Z\times\Z/3\Z، مع 9(1,0)9 \leftrightarrow (1, 0) و 4(0,1)4 \leftrightarrow (0, 1).

(c) بتماثل الباقي الصيني Z/nZiZ/piaiZ\Z/n\Z \cong \prod_i \Z/p_i^{a_i}\Z، يوافق العنصر eie_i ذو المطابقات المذكورة المرتّبةَ التي فيها 11 في الموضع ii و 00 فيما عدا ذلك: أي العناصر ذاتية التربيع الأولية للجداء. وبالعكس، فإن عائلة تامة من العناصر ذاتية التربيع المتعامدة (eiej=0e_ie_j = 0 من أجل iji \neq j و ei=1\sum e_i = 1) تعيد تركيب تفكيك الجداء حسب (a) بالتتابع. فالعناصر ذاتية التربيع بالنسبة إلى الحلقات هي ما تكونه الإسقاطات المتعامدة بالنسبة إلى فضاءات هيلبرت (الفصل 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)، ومنه حلقة مثاليات رئيسية وحلقة تفكيك وحيد، ونعني بعبارة عدد غاوس أولي عنصرًا أوليًا (= غير قابل للاختزال) من Z[i]\Z[\iu].

الجزء الأول — المعايير وأعداد غاوس الأولية.

  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.

الجزء الثاني — مبرهنة ويلسون والعدد 1-1 بترديد pp.

  1. برهن على مبرهنة ويلسون: من أجل pp أولي، (p1)!1(modp)(p-1)! \equiv -1 \pmod p. (زاوج كل بقية مع مقلوبها؛ وأيُّها مزاوَجة مع نفسها؟)
  2. ليكن pp عددًا أوليًا فرديًا وليكن m=p12m = \frac{p-1}2. برهن على أن (m!)2(1)m+1(modp)(m!)^2 \equiv (-1)^{m+1} \pmod p (في (p1)!(p-1)!، استبدل بكل عامل k>mk > m العنصرَ (pk)-(p - k)).
  3. اخلص إلى: يكون 1-1 مربّعًا بترديد pp إذا وفقط إذا كان p=2p = 2 أو p1(mod4)p \equiv 1 \pmod 4. (من أجل «فقط إذا»: إذا كان x21x^2 \equiv -1، فما رتبة xx في (Z/pZ)×(\Z/p\Z)^\times؟ وماذا تقول مبرهنة لاغرانج؟)

الجزء الثالث — قانون الانشطار.

  1. ليكن p1(mod4)p \equiv 1 \pmod 4، وليكن xx يحقق px2+1=(x+i)(xi)p \mid x^2 + 1 = (x + \iu)(x - \iu). برهن على أن pp ليس عددًا غاوسيًا أوليًا، واخلص مع الجزء الأول إلى: p=a2+b2p = a^2 + b^2.
  2. ليكن p3(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؛ والأعداد الصحيحة p3(mod4)p \equiv 3 \pmod 4؛ وأزواج المرافقات π,πˉ\pi, \bar\pi ذات المعيار p1(mod4)p \equiv 1 \pmod 4. وتحقق منه على 5=(2+i)(2i)5 = (2+\iu)(2-\iu) وعلى 33.

الجزء الرابع — مبرهنة مجموع مربعين.

  1. برهن على النصف المباشر: إذا ظهر في التفكيك n=piαin = \prod p_i^{\alpha_i} كل عدد أولي 3(mod4)\equiv 3 \pmod 4 بأُسّ زوجي، فإن nn مجموع مربعين. (براهماغوبتا + الجزآن الثاني والثالث.)
  2. برهن على العكس: إذا كان n=a2+b2=N(a+ib)n = a^2 + b^2 = N(a + \iu b) وكان q3(mod4)q \equiv 3 \pmod 4 يقسم nn، فبرهن على أن qq، وهو عدد غاوس أولي، يقسم a+iba + \iu b أو aiba - \iu b، وأنه يقسم في الواقع كلًّا من aa و bb، ثم اخلص بالتراجع على nn إلى أن أُسّ qq في nn زوجي.
  3. اذكر المبرهنة النهائية. وأيُّ الأعداد 20252025 و 20262026 و 20272027 مجاميعُ مربعين؟ (2025=81252025 = 81 \cdot 25؛ 2026=210132026 = 2 \cdot 1013، حيث 10131013 أولي؛ و 20272027 أولي.)
  4. (خاتمة) برهن على أن كل عدد أولي p1(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].)

الجزء الخامس — إحصاء التمثيلات: صيغة ياكوبي ومتسلسلة لايبنتز. نكتب r2(n)=#{(a,b)Z2:a2+b2=n}r_2(n) = \#\{(a, b) \in \Z^2 : a^2 + b^2 = n\} (الأزواج المرتّبة، مع الإشارات والأصفار)، وليكن χ\chi الطابع غير التافه بترديد 44: أي χ(d)=+1\chi(d) = +1 إذا كان d1d \equiv 1، و 1-1 إذا كان d3(mod4)d \equiv 3 \pmod4، و 00 إذا كان dd زوجيًا.

  1. (تمهيد، على سبيل المقارنة) أي الأعداد الصحيحة فروق مربعين؟ برهن على أن n=a2b2n = a^2 - b^2 حيث a,bZa, b \in \Z إذا وفقط إذا كان n≢2(mod4)n \not\equiv 2 \pmod 4 — دون حاجة إلى نظرية الحلقات، ودون بنية تُقارن بما سيأتي.
  2. برهن على أن r2(n)r_2(n) هو عدد العناصر zZ[i]z \in \Z[\iu] التي تحقق N(z)=nN(z) = n. وبكتابة n=2ajpjbjkqkckn = 2^{a}\prod_jp_j^{b_j} \prod_kq_k^{c_k} حيث pj1p_j \equiv 1 و qk3(mod4)q_k \equiv 3 \pmod4، استعمل تصنيف السؤال 11 ووحدانية التفكيك لتبرهن على أن مثل هذه العناصر zz توجد إذا وفقط إذا كانت جميع الأُسس ckc_k زوجية، وأنه في تلك الحالة

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

    (أحصِ: z=u(1+i)ajπjsjπˉjbjsjkqkck/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 عنصر قابل للقلب و 0sjbj0 \leq s_j \leq b_j؛ ولماذا تكون هذه القائمة شاملةً وخاليةً من التكرار؟)

  3. برهن على أن dχ(d)d \mapsto \chi(d) ضربي تمامًا، واستنتج أن ndnχ(d)n \mapsto \sum_{d \mid n}\chi(d) ضربي، ثم احسبه على قوى الأعداد الأولية: فهو يساوي 11 على 2a2^a؛ و b+1b + 1 على pbp^b (حيث p1p \equiv 1)؛ و 11 أو 00 على qcq^c (حيث q3q \equiv 3) بحسب زوجية cc أو فرديته.
  4. اخلص إلى مبرهنة ياكوبي:

    r2(n)=4dnχ(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 الستة عشر.

  5. (الدائرة) برهن على أن nxr2(n)\sum_{n \leq x}r_2(n) هو عدد نقط الشبكة Z2\Z^2 الواقعة في القرص المغلق ذي نصف القطر x\sqrt x، ثم برهن على

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

    (كل نقطة شبكية تملك مربّعًا واحديًا؛ قارن المساحات، والخطأ يقع في حلقة عرضها O(1)O(1)).

  6. (لايبنتز، مقروءةً حسابيًا) اجمع بين السؤالين 19 و 20:

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

    واستنتج — بإزالة الجزأين الصحيحين بعناية — متسلسلة لايبنتز

    113+1517+=π4.1 - \frac13 + \frac15 - \frac17 + \dots = \frac\pi4 .

    فالمتسلسلة المتناوبة لمقلوبات الأعداد الفردية هي متوسط زيادة القواسم 1\equiv 1 على القواسم 3\equiv 3: تحليلٌ يحسبه الحساب.

  7. (كم هي نادرة مجاميع المربعين؟) برهن على أنه ليس هناك عدد صحيح 3(mod4)\equiv 3 \pmod 4 مجموعَ مربعين (بطريقتين: المربّعات بترديد 44، أو محك الزوجية في السؤال 17)، ومنه فإن ربع الأعداد الصحيحة على الأقل مستبعَد؛ وبرهن على أن المتوسط 1xnxr2(n)π\frac1x\sum_{n\leq x}r_2(n) \to \pi في السؤال 20 يتوافق مع كون الأعداد القابلة للتمثيل ذات كثافة 00 — أظهر أعدادًا لها عدد تمثيلات كبير على نحو شاذ (خذ جداءات لعدد كبير من الأعداد الأولية 1mod4\equiv 1 \bmod 4) لتفسّر كيف يمكن لنسبة متلاشية أن تحمل مع ذلك متوسطًا موجبًا. (وقد برهن لانداو على أن الكثافة الحقيقية تتناقص مثل 1/logx1/\sqrt{\log x}؛ وهذا يتجاوز أدواتنا، لكن الآلية صارت الآن مرئية.)

الجزء السادس — تكملات: التمثيلات البدائية وفيثاغورس.

  1. نقول عن تمثيل n=a2+b2n = a^2 + b^2 إنه بدائي إذا كان gcd(a,b)=1\gcd(a, b) = 1. برهن على أن n1n \geq 1 يقبل تمثيلًا بدائيًا إذا وفقط إذا كان 4n4 \nmid n ولم يقسمه أي عدد أولي q3(mod4)q \equiv 3 \pmod 4. (من أجل الشرط اللازم، أعد استعمال النزول في السؤال 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 و aiba - \iu b أوليان فيما بينهما في Z[i]\Z[\iu] (إذ إن قاسمًا غاوسيًا أوليًا مشتركًا سيقسم 2a2a و 2b2b، و cc فردي)، واستنتج من وحدانية التفكيك أن a+ib=u(m+in)2a + \iu b = u(m + \iu n)^2 من أجل عنصر قابل للقلب uu، ثم اخلص إلى التوسيط الكلاسيكي: إلى حدود تبديل aa و bb،

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

    حيث m>n1m > n \geq 1 أوليان فيما بينهما ومختلفا الزوجية. واستعد (3,4,5)(3, 4, 5) و (21,20,29)(21, 20, 29) من (m,n)=(2,1)(m, n) = (2, 1) ومن (5,2)(5, 2).

  3. (تحقق عددي) خذ x=25x = 25. احسب r2(n)r_2(n) من أجل 1n251 \leq n \leq 25 بصيغة ياكوبي، وتحقق من أن القيم غير المعدومة تقع بالضبط عند 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، ومن أن

    n25r2(n)=80=4d25χ(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 نقطة شبكية، وقارن ذلك بالمقدار πx78.5\pi x \approx 78.5: فالخطأ يقع بأريحية داخل O(x)O(\sqrt x) من السؤال 20.

حل

حل المسألة 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(u)N(v)=1N(u)N(v) = 1 في N\N، ومنه N(u)=1N(u) = 1، أي u{±1,±i}u \in \{\pm 1, \pm \iu\}؛ وجميع هذه العناصر الأربعة قابلة للقلب. وأما براهماغوبتا: (a2+b2)(c2+d2)=N((a+ib)(c+id))=(acbd)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] حلقة تفكيك وحيد (المبرهنة 2.14، المبرهنة 2.18 والمبرهنة المساعدة 2.17).

3. يقسم π\pi العدد N(π)=ππˉ2N(\pi) = \pi\bar\pi \geq 2، وهو عدد صحيح؛ وبتفكيك N(π)N(\pi) إلى أعداد أولية واستعمال أولية π\pi، نجد πp\pi \mid p من أجل عدد أولي pp ما. ولو كان أيضًا πqp\pi \mid q \neq p: لأعطت متطابقة بيزو في Z\Z أن 1=up+vq1 = up + vq، ومنه π1\pi \mid 1 — وهو سخف: إذن pp وحيد. ومن p=πγp = \pi\gamma نجد p2=N(p)=N(π)N(γ)p^2 = N(p) = N(\pi)N(\gamma) مع N(π)1N(\pi) \neq 1، ومنه 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، ولفرضت أولية pp في Z[i]\Z[\iu] أن يكون ρ\rho مصاحبًا للعدد pp، فأعطى ذلك N(ρ)=N(p)=p2pN(\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، نزاوج كل عنصر مع مقلوبه. والعناصر المزاوَجة مع نفسها هي جذور X21X^2 - 1: أي ±1\pm 1 بالضبط (لأن لكثير حدود جذرين على الأكثر في حقل). ومنه فإن جداء جميع العناصر هو 1(1)(أزواج kk1)=11 \cdot (-1) \cdot \prod (\text{أزواج } k k^{-1}) = -1: أي (p1)!1(modp)(p-1)! \equiv -1 \pmod p. (ومن أجل p=2p = 2: 1!11! \equiv -1.)

6. نكتب (p1)!=k=1mkk=m+1p1k(p-1)! = \prod_{k=1}^m k \cdot \prod_{k=m+1}^{p-1}k حيث m=p12m = \frac{p-1}2. وفي الجداء الثاني نضع k=pjk = p - j، j=1,,mj = 1, \dots, m: فبترديد pp نجد j=1m(pj)(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. إذا كان p1(mod4)p \equiv 1 \pmod 4، فإن mm زوجي ويعطي السؤال 6 أن (m!)21(m!)^2 \equiv -1: أي جذرًا تربيعيًا للعدد 1-1. وبالعكس، إذا كان x21(modp)x^2 \equiv -1 \pmod p (pp فردي)، فإن x4=1x2x^4 = 1 \neq x^2: أي إن رتبة xx في (Z/pZ)×(\Z/p\Z)^\times تساوي 44، ومنه 4p14 \mid p - 1 (لاغرانج). ومن أجل p=2p = 2: 12=111^2 = 1 \equiv -1. الخلاصة: يكون 1-1 مربّعًا بترديد pp إذا وفقط إذا كان p=2p = 2 أو p1(mod4)p \equiv 1 \pmod 4.

8. مع x21x^2 \equiv -1 نجد px2+1=(x+i)(xi)p \mid x^2 + 1 = (x + \iu)(x - \iu). ولو كان pp عددًا غاوسيًا أوليًا لقسم أحد العاملين؛ لكن xp±ipZ[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: أي إن عددًا أوليًا p3(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؛ وتعطي p3(mod4)p \equiv 3 \pmod 4 العددَ pp نفسه (السؤال 9)؛ وتعطي p1(mod4)p \equiv 1 \pmod 4 الزوجَ π,πˉ\pi, \bar\pi ذا المعيار pp (السؤالان 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)(2i)5 = (2 + \iu)(2 - \iu) و N(2±i)=5N(2\pm\iu) = 5؛ أما 33: فهو أولي معياره 99.

12. نكتب n=2αipiβijqj2γjn = 2^{\alpha}\prod_i p_i^{\beta_i} \prod_j q_j^{2\gamma_j} حيث pi1p_i \equiv 1 و qj3(mod4)q_j \equiv 3 \pmod 4. وكل عامل مجموع مربعين: إذ 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) وليكن q3(mod4)q \equiv 3 \pmod 4 مع qnq \mid n. يقسم العدد الغاوسي الأولي qq (السؤال 9) المقدارَ (a+ib)(aib)(a + \iu b)(a - \iu b)، ومنه فهو يقسم أحد العاملين — وليكن qa+ibq \mid a + \iu b (والحالة الأخرى مطابقة). لكن عندئذٍ يُقرأ a+ibq=aq+ibqZ[i]\frac{a + \iu b}{q} = \frac aq + \iu \frac bq \in \Z[\iu] على أنه qaq \mid a و qbq \mid b في Z\Z. ومنه q2nq^2 \mid n و nq2=(aq)2+(bq)2\frac n{q^2} = \bigl(\frac aq\bigr)^2 + \bigl(\frac bq\bigr)^2. وبالتراجع القوي على nn، يكون أُسّ qq في n/q2n/q^2 زوجيًا؛ ومنه فأُسّه في nn زوجي أيضًا.

14. مبرهنة (فيرما). يكون عدد صحيح موجب مجموعَ مربعين إذا وفقط إذا ظهر فيه كل عدد أولي 3(mod4)\equiv 3 \pmod 4 بأُسّ زوجي. — 2025=34522025 = 3^4 \cdot 5^2: فأُسّ 33 زوجي، إذن نعم (2025=452+02=272+3622025 = 45^2 + 0^2 = 27^2 + 36^2). و 2026=210132026 = 2 \cdot 1013 حيث 10131(mod4)1013 \equiv 1 \pmod 4 أولي: نعم (1013=222+2321013 = 22^2 + 23^2، ومع براهماغوبتا و 2=12+122 = 1^2+1^2: 2026=(2223)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 بأعداد صحيحة موجبة، مع p1(mod4)p \equiv 1 \pmod 4، وليكن π\pi عددًا غاوسيًا أوليًا يحقق p=ππˉp = \pi\bar\pi (السؤال 4). فمعيار كلٍّ من a+iba + \iu b و c+idc + \iu d يساوي pp، ومنه فهما عددان غاوسيان أوليان (السؤال 2) يقسمان p=(a+ib)(aib)p = (a+\iu b)(a - \iu b)؛ وبوحدانية التفكيك، يكون c+idc + \iu d مصاحبًا للعنصر a+iba + \iu b أو للعنصر aiba - \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=a2b2=(ab)(a+b)n = a^2 - b^2 = (a-b)(a+b): فللعاملين الزوجية نفسها، ومنه يكون nn فرديًا (إذا كانا فرديين) أو قابلًا للقسمة على 44 (إذا كانا زوجيين) — ولا يكون أبدًا 2(mod4)\equiv 2 \pmod 4. وبالعكس، إذا كان nn فرديًا: n=(n+12)2(n12)2n = \bigl(\frac{n+1}2\bigr)^2 - \bigl(\frac{n-1}2\bigr)^2؛ وإذا كان n=4mn = 4m: n=(m+1)2(m1)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\}. نفكّك zz في حلقة التفكيك الوحيد Z[i]\Z[\iu] باستعمال التصنيف (السؤال 11): إلى حدود عنصر قابل للقلب، z=(1+i)ajπjsjπˉjtjkqkukz = (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=2ajpjsj+tjkqk2uk.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)=4j(bj+1)r_2(n) = 4\prod_j(b_j + 1)، ويساوي 00 إذا كان أحد الأُسس ckc_k فرديًا.

18. يُتحقَّق من χ(dd)=χ(d)χ(d)\chi(dd') = \chi(d)\chi(d') بترديد 44 (فحالة فردي ×\times فردي تغطّي حالات الإشارات الأربع؛ وأي عدد زوجي يعطي 0=00 = 0). ومن أجل m,nm, n أوليين فيما بينهما، تُكتب قواسم mnmn بطريقة وحيدة على الصورة d=d1d2d = d_1d_2 حيث d1md_1 \mid m و d2nd_2 \mid n: dmnχ(d)=(d1mχ(d1))(d2nχ(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. وعلى pbp^b حيث p1p \equiv 1: تكون جميع القيم χ(pi)=1\chi(p^i) = 1، فالمجموع =b+1= b + 1. وعلى qcq^c حيث q3q \equiv 3: χ(qi)=(1)i\chi(q^i) = (-1)^i، فالمجموع المتناوب =1= 1 (إذا كان cc زوجيًا) أو 00 (إذا كان cc فرديًا).

19. تتوافق الدالتان الضربيتان 14r2\frac14r_2 (السؤال 17) و dnχ(d)\sum_{d\mid n}\chi(d) (السؤال 18) على جميع قوى الأعداد الأولية — 11 على 2a2^a؛ و b+1b + 1 على pbp^b؛ و 1c even\mathbf 1_{c\ \mathrm{even}} على qcq^c — ومنه فهما تتوافقان في كل مكان: وهذه صيغة ياكوبي، مع dnχ(d)=d1(n)d3(n)\sum_{d\mid n}\chi(d) = d_1(n) - d_3(n) بترتيب القواسم. تحقّقات: r2(3)=0=4(11)r_2(3) = 0 = 4(1 - 1)؛ r2(5)=8=4(20)r_2(5) = 8 = 4(2 - 0) ((±1,±2),(±2,±1)(\pm1,\pm2), (\pm2,\pm1)r2(9)=4=4(21)r_2(9) = 4 = 4(2 - 1) (القواسم 1,911, 9 \equiv 1؛ و 333 \equiv 3؛ والتمثيلات (±3,0),(0,±3)(\pm3, 0), (0, \pm3)r2(25)=12=4(30)r_2(25) = 12 = 4(3 - 0). ومن أجل 65=51365 = 5\cdot13: r2=422=16r_2 = 4\cdot2\cdot2 = 16، انطلاقًا من 65=1+64=16+4965 = 1 + 64 = 16 + 49: أي الأزواج الستة عشر (±1,±8),(±8,±1),(±4,±7),(±7,±4)(\pm1, \pm8), (\pm8, \pm1), (\pm4, \pm7), (\pm7, \pm4).

20. يحصي nxr2(n)\sum_{n \leq x}r_2(n) الأزواجَ (a,b)(a, b) التي تحقق 0<a2+b2x0 < a^2 + b^2 \leq x، أي نقط الشبكة في القرص المغلق DxD_{\sqrt x} منزوعًا منها المبدأ. نُسنِد إلى كل نقطة شبكية PP المربّعَ الواحدي P+[0,1)2P + \intco01^2: فهذه المربّعات تبلّط المستوي. وكل مربّع مُسنَد إلى نقطة من DxD_{\sqrt x} يقع في Dx+2D_{\sqrt x + \sqrt2}، وكل مربّع يلتقي Dx2D_{\sqrt x - \sqrt 2} مُسنَدٌ إلى نقطة من DxD_{\sqrt x} (لأن قطر المربّع 2\sqrt 2): وبمقارنة المساحات،

π(x2)2#{نقط شبكية في Dx}π(x+2)2,\pi(\sqrt x - \sqrt2)^2 \leq \#\{\text{نقط شبكية في } D_{\sqrt x}\} \leq \pi(\sqrt x + \sqrt 2)^2,

والحدّان كلاهما πx+O(x)\pi x + O(\sqrt x). ولا يغيّر طرحُ المبدأ شيئًا في هذه الدقة.

21. بصيغة ياكوبي (السؤال 19) وبتبديل ترتيب الجمع (n=dmn = dm):

14nxr2(n)=nxdnχ(d)=dxχ(d)#{m:dmx}=dxχ(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,

وهو πx4+O(x)\frac{\pi x}4 + O(\sqrt x) حسب السؤال 20. ولنزل الجزأين الصحيحين: لدينا x/d=x/d+O(1)\lfloor x/d\rfloor = x/d + O(1)، لكن جمع O(1)O(1) على dxd \leq x فجٌّ أكثر من اللازم؛ وبدلًا من ذلك نستعمل أن المجاميع الجزئية للدالة χ\chi محدودة (0,1,1,00, 1, 1, 0 دوريًا)، ومنه فإن dxχ(d){x/d}\sum_{d\leq x}\chi(d)\{x/d\} بجمع أبيل، وبتجميع حدوده في أزواج d1,3d \equiv 1, 3، يساوي O(x)O(\sqrt x) — أو ببساطة أكبر: نشطر عند x\sqrt x. فمن أجل dxd \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): فالخطأ الكلي O(x)O(\sqrt x) بالجمع على قيم vv التي عددها x\leq \sqrt x، بينما d>xχ(d)xd=O(x)\sum_{d > \sqrt x}\chi(d)\frac xd = O(\sqrt x) بذيول المتسلسلات المتناوبة (xd>xχ(d)/d=xO(1/x)x\sum_{d>\sqrt x}\chi(d)/d = x\,O(1/\sqrt x)). ومنه

xdxχ(d)d=πx4+O(x),أيdxχ(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),

وبجعل xx \to \infty نجد: 113+15=π41 - \frac13 + \frac15 - \dots = \frac\pi4.

22. لو كان n3(mod4)n \equiv 3 \pmod4 يساوي a2+b2a^2 + b^2: فالمربّعات 0,1(mod4)\equiv 0, 1 \pmod 4، و a2+b2{0,1,2}a^2 + b^2 \in \{0, 1, 2\} بترديد 44 — وهذا مستحيل. (ويقول محك السؤال 17 الشيء نفسه: إذ يفرض n3(mod4)n \equiv 3 \pmod 4 أن يكون أُسّ عدد أولي 3\equiv 3 ما فرديًا.) إذن تتجنّب الأعداد القابلة للتمثيل صنف بواقٍ كاملًا: فكثافتها 34\leq \frac34. ويتركّز المتوسط π\pi للدالة r2r_2 على أعداد قليلة: فللعدد n=jkpjn = \prod_{j\leq k}p_j (حيث الأعداد الأولية المتمايزة 1mod4\equiv 1 \bmod 4) عددٌ من التمثيلات قدره r2(n)=42kr_2(n) = 4\cdot2^k — وهو غير محدود — ومنه يمكن لمجموعة قليلة الكثافة من الأعداد nn أن تحمل المتوسط كله، تمامًا كما يتعايش متوسط عائد اليانصيب مع الخسارة شبه الأكيدة. وتؤكد نتيجة لانداو #{nx قابل للتمثيل}Cx/logx\#\{n \leq x \text{ قابل للتمثيل}\} \sim Cx/\sqrt{\log x} ذلك: كثافة 00، ومتوسط π\pi.

23. اللزوم. ليكن n=a2+b2n = a^2 + b^2 مع gcd(a,b)=1\gcd(a, b) = 1. فلو قسم عدد أولي q3(mod4)q \equiv 3 \pmod 4 العددَ nn، لبيّن السؤال 13 أن qaq \mid a و qbq \mid b: وهو تناقض. وإذا كان 4n4 \mid n: فالمربّعات 0,1(mod4)\equiv 0, 1 \pmod 4، ومنه يفرض a2+b20(mod4)a^2 + b^2 \equiv 0 \pmod 4 أن a2b20a^2 \equiv b^2 \equiv 0، أي أن يكون a,ba, b زوجيين معًا: وهو تناقض. الكفاية. نكتب n=2αjpjbjn = 2^{\alpha}\prod_jp_j^{b_j} حيث α1\alpha \leq 1 و pj1(mod4)p_j \equiv 1 \pmod 4، ونضع z=(1+i)αjπjbj=a+ibz = (1+\iu)^{\alpha}\prod_j \pi_j^{b_j} = a + \iu b، ومعياره nn. لنفترض أن عددًا أوليًا tt يقسم gcd(a,b)\gcd(a, b)؛ عندئذٍ tzt \mid z في Z[i]\Z[\iu]. فإذا كان t3(mod4)t \equiv 3 \pmod 4: فإن tN(z)=nt \mid N(z) = n، وهذا مستبعَد. وإذا كان t1(mod4)t \equiv 1 \pmod 4: فإن t=πtπˉtt = \pi_t\bar\pi_t، ومنه πˉtz\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)2z(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 و aiba - \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 و aiba - \iu b أوليان فيما بينهما وجداؤهما c2c^2؛ وفي حلقة التفكيك الوحيد Z[i]\Z[\iu]، يظهر كل عدد غاوسي أولي من c2c^2 بأُسّ زوجي ويدخل بأكمله في أحد العاملين الأوليين فيما بينهما، ومن هنا a+ib=u(m+in)2=u(m2n2+2imn)a + \iu b = u(m + \iu n)^2 = u\bigl(m^2 - n^2 + 2\iu mn\bigr) حيث uu عنصر قابل للقلب. والاختياران u=±iu = \pm\iu يجعلان الجزء الحقيقي 2mn\mp 2mn زوجيًا — وهذا مستحيل لأن aa فردي. أما الاختياران u=±1u = \pm1 فيعطيان، بعد ضبط إشارتَي m,nm, n وتبديل اسميهما لجعل كل شيء موجبًا، a=m2n2a = m^2 - n^2 و b=2mnb = 2mn مع m>n1m > n \geq 1؛ ويعطي 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؛ ولو كان mn(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) المقدار (254,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,511, 5 \equiv 1 والقاسمين 3,1533, 15 \equiv 3 يتوازنان؛ و r2(20)=8r_2(20) = 8: لأن القواسم 1,511, 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. أما من جهة القواسم: فتساهم الأعداد الفردية d25d \leq 25 بالمقدار

258+53+22+11+11+11+1=20,25 - 8 + 5 - 3 + 2 - 2 + 1 - 1 + 1 - 1 + 1 - 1 + 1 = 20,

بقراءة χ(d)25/d\chi(d)\lfloor 25/d\rfloor من أجل d=1,3,5,,25d = 1, 3, 5, \dots, 25؛ و 420=804 \cdot 20 = 80، كما تنبّأت متطابقة السؤال 21. ونقط الشبكة في القرص المغلق ذي نصف القطر 55: هي النقط الثمانون التي تحقق 1a2+b2251 \leq a^2 + b^2 \leq 25 مضافًا إليها المبدأ، أي 8181؛ و πx=25π78.54\pi x = 25\pi \approx 78.54، أي بخطأ قدره نحو 2.462.46، وهو يقع بأريحية داخل نطاق O(x)O(\sqrt x) من السؤال 20 (x=5\sqrt x = 5).

المصطلحات المعرَّفة في هذا الفصل

عرض كل المصطلحات (395) في المسرد