Mathematics · Book 5 · Bachelor Year 3

Universitaire wiskunde — Bachelor jaar 3

Universitaire wiskunde — Bachelor jaar 3 · Bachelor Year 3

4Lichaamsuitbreidingen en Galoistheorie

Kan elke vergelijking door radicalen opgelost worden, zoals de kwadratische formule en de kubische formules van Cardano suggereren? Kan men een hoek met liniaal en passer in drieën delen? Beide vragen, eeuwen open, worden — negatief — beantwoord door één idee van Évariste Galois: hecht aan elke veelterm een eindige groep van symmetrieën van haar wortels, en lees het antwoord af van de groep. Dit hoofdstuk bouwt het woordenboek: lichaamsuitbreidingen en graden, splitsingslichamen en algebraïsche afsluitingen, eindige lichamen (een complete theorie — en de beloofde cycliciteit van Fq×\mathbb F_q^\times), separabiliteit, dan de Galoïsche correspondentie zelf, met volledige bewijzen. We oogsten: de onmogelijkheid van de klassieke constructies, de structuur van cyclotomische lichamen, en de onoplosbaarheid van de vijfdegraadsvergelijking door radicalen — de eenvoud van A5A_5 uit Hoofdstuk 1 die haar doel treft.

4.1 Uitbreidingen, graad, algebraïciteit

Definitie 4.1

Een lichaamsuitbreiding L/KL/K is een lichaam LL dat KK als deellichaam bevat; LL is dan een KK-vectorruimte, en de graad [L:K][L:K] is haar dimensie. De uitbreiding is eindig als [L:K]<[L:K] < \infty. De karakteristiek van een lichaam is de voortbrenger 0\geq 0 van de kern van ZK\Z \to K, nn1n \mapsto n\cdot 1: ze is 00 of een priemgetal pp; dienovereenkomstig bevat KK een kleinste deellichaam (priemlichaam) isomorf met Q\Q of met Fp=Z/pZ\mathbb F_p = \Z/p\Z.

Stelling 4.2 (Torenwet)

Als KLMK \subseteq L \subseteq M, dan [M:K]=[M:L][L:K][M:K] = [M:L]\,[L:K]: als (ei)(e_i) een basis van LL over KK is en (fj)(f_j) een basis van MM over LL, dan is (eifj)(e_if_j) een basis van MM over KK.

Bewijs. Voortbrengend: xMx \in M schrijft x=jλjfjx = \sum_j \lambda_jf_j (λjL\lambda_j \in L), elke λj=iμijei\lambda_j = \sum_i \mu_{ij}e_i (μijK\mu_{ij} \in K): x=i,jμijeifjx = \sum_{i,j}\mu_{ij}e_if_j. Onafhankelijk: i,jμijeifj=0\sum_{i,j}\mu_{ij}e_if_j = 0 herschrijft j(iμijei)fj=0\sum_j (\sum_i \mu_{ij}e_i)f_j = 0; de binnensommen liggen in LL, dus verdwijnen (fjf_j onafhankelijk over LL); dan alle μij=0\mu_{ij} = 0 (eie_i onafhankelijk over KK).

Definitie 4.3

Zij L/KL/K en αL\alpha \in L. Als enige niet-nulle PK[X]P \in K[X] P(α)=0P(\alpha) = 0 heeft, is α\alpha algebraïsch over KK; de monische voortbrenger πα\pi_\alpha van het ideaal {P:P(α)=0}\{P : P(\alpha) = 0\} van K[X]K[X] is haar minimale veelterm, een irreducibele veelterm (π=QR\pi = QR met Q(α)=0Q(\alpha) = 0 dwingt RR constant door minimaliteit van de graad). Anders is α\alpha transcendent. We schrijven K(α)K(\alpha) voor het kleinste deellichaam van LL dat KK en α\alpha bevat, en K[α]K[\alpha] voor de kleinste deelring.

Stelling 4.4

Als α\alpha algebraïsch is over KK met d=degπαd = \deg\pi_\alpha, dan

K(α)=K[α]K[X]/(πα),[K(α):K]=d,K(\alpha) = K[\alpha] \cong K[X]/(\pi_\alpha), \qquad [K(\alpha) : K] = d,

met basis 1,α,,αd11, \alpha, \dots, \alpha^{d-1}. Omgekeerd, als [L:K]<[L:K] < \infty, is elke αL\alpha \in L algebraïsch van graad degπα\deg \pi_\alpha die [L:K][L:K] deelt.

Bewijs. Evaluatie K[X]LK[X] \to L, PP(α)P \mapsto P(\alpha), heeft beeld K[α]K[\alpha] en kern (πα)(\pi_\alpha); omdat πα\pi_\alpha irreducibel is, is K[X]/(πα)K[X]/(\pi_\alpha) een lichaam (Propositie 2.4: in de PID K[X]K[X] brengt irreducibel een maximaal ideaal voort), dus is K[α]K[\alpha] een lichaam dat KK en α\alpha bevat: ze is gelijk aan K(α)K(\alpha). De klassen van 1,X,,Xd11, X, \dots, X^{d-1} vormen een basis van het quotiënt (Euclidische deling), vandaar de basis en de graad. Omgekeerd als [L:K]=n<[L:K] = n < \infty: 1,α,,αn1, \alpha, \dots, \alpha^n zijn afhankelijk, wat een annulerende veelterm geeft; dan deelt [K(α):K]=degπα[K(\alpha):K] = \deg\pi_\alpha nn door de torenwet.

Gevolg 4.5

Als α,β\alpha, \beta algebraïsch over KK zijn, zijn α±β\alpha \pm \beta, αβ\alpha\beta, α/β\alpha/\beta (β0\beta \ne 0) dat ook: de elementen van LL algebraïsch over KK vormen een deellichaam van LL. Bovendien is algebraïciteit transitief: algebraïsch over algebraïsch is algebraïsch.

Bewijs. K(α,β)=(K(α))(β)K(\alpha, \beta) = (K(\alpha))(\beta) is eindig over K(α)K(\alpha) (β\beta algebraïsch over KK(α)K \subseteq K(\alpha)) en K(α)/KK(\alpha)/K is eindig: door de torenwet [K(α,β):K]<[K(\alpha,\beta):K] < \infty, en elk element van K(α,β)K(\alpha, \beta) — inclusief de vier genoemde — is algebraïsch (Stelling 4.4). Transitiviteit: als β\beta algebraïsch over LL is en L/KL/K algebraïsch, brengen de coëfficiënten c0,,cm1c_0, \dots, c_{m-1} van πβ/L\pi_{\beta/L} een eindige uitbreiding F=K(c0,,cm1)F = K(c_0, \dots, c_{m-1}) van KK voort (herhaalde torenwet), en F(β)/FF(\beta)/F is eindig: [F(β):K]<[F(\beta):K] < \infty, dus is β\beta algebraïsch over KK.

Voorbeeld 4.6

[Q(2):Q]=2[\Q(\sqrt2):\Q] = 2, [Q(23):Q]=3[\Q(\sqrt[3]2):\Q] = 3 (X32X^3 - 2 is irreducibel: Eisenstein), [Q(ζp):Q]=p1[\Q(\zeta_p):\Q] = p - 1 voor ζp=e2iπ/p\zeta_p = \eu^{2\iu\pi/p} (Φp\Phi_p is irreducibel, Voorbeeld 2.26). De torenwet is al een wapen: 23Q(2)\sqrt[3]2 \notin \Q(\sqrt2), omdat 323 \nmid 2.

4.2 Splitsingslichamen; algebraïsche afsluiting

Stelling 4.7 (Splitsingslichamen)

Zij PK[X]P \in K[X] niet-constant. Er bestaat een splitsingslichaam van PP over KK: een uitbreiding L=K(α1,,αn)L = K(\alpha_1, \dots, \alpha_n) voortgebracht door wortels van PP waarin PP in lineaire factoren splitst. Ze is uniek tot op KK-isomorfie, en [L:K](degP)![L:K] \leq (\deg P)!.

Bewijs. Bestaan, door inductie op degP\deg P: kies een irreducibele factor QQ van PP; het lichaam K1=K[X]/(Q)K_1 = K[X]/(Q) bevat de wortel α1=Xˉ\alpha_1 = \bar X van QQ, dus van PP; schrijf P=(Xα1)P1P = (X - \alpha_1)P_1 over K1K_1 en pas inductie toe op P1P_1 over K1K_1; graden vermenigvuldigen tot hoogstens n(n1)=n!n(n-1)\cdots = n!.

Uniciteit volgt uit het sterkere isomorfisme-uitbreidingslemma: zij σ ⁣:KK\sigma \colon K \to K' een isomorfisme, PK[X]P \in K[X], PσP^\sigma de veelterm met afgebeelde coëfficiënten, L,LL, L' splitsingslichamen van P,PσP, P^\sigma; dan breidt σ\sigma uit tot een isomorfisme LLL \to L'. Inductie op [L:K][L:K]: als PP in KK splitst, dan L=KL = K, en L=KL' = K' (PσP^\sigma splitst in KK', en LL' wordt voortgebracht door haar wortels). Anders kies een wortel αLK\alpha \in L \setminus K van een irreducibele factor QQ van PP met degQ2\deg Q \geq 2; QσQ^\sigma is een irreducibele factor van PσP^\sigma, met een wortel βL\beta \in L'; dan

K(α)K[X]/(Q) σ K[X]/(Qσ)K(β)K(\alpha) \cong K[X]/(Q) \xrightarrow{\ \sigma\ } K'[X]/(Q^\sigma) \cong K'(\beta)

breidt σ\sigma uit met αβ\alpha \mapsto \beta. Nu is LL een splitsingslichaam van PP over K(α)K(\alpha), en LL' van PσP^\sigma over K(β)K'(\beta), met [L:K(α)]<[L:K][L : K(\alpha)] < [L:K]: inductie breidt verder uit tot LLL \to L'.

Definitie 4.8

Een lichaam Ω\Omega is algebraïsch gesloten als elke niet-constante veelterm van Ω[X]\Omega[X] een wortel in Ω\Omega heeft (dus splitst). Een algebraïsche afsluiting van KK is een algebraïsche uitbreiding Kˉ/K\bar K/K met Kˉ\bar K algebraïsch gesloten.

Stelling 4.9 (Steinitz)

Elk lichaam KK heeft een algebraïsche afsluiting, uniek tot op KK-isomorfie.

Bewijs. Bestaan (constructie van Artin). Zij R=K[(Xf)f]R = K[(X_f)_f] de veeltermring met één variabele XfX_f per niet-constante monische fK[X]f \in K[X], en II het ideaal voortgebracht door alle f(Xf)f(X_f). II is eigenlijk: een relatie 1=i=1rgifi(Xfi)1 = \sum_{i=1}^r g_i\, f_i(X_{f_i}) betrekt eindig veel veeltermen; in een gemeenschappelijk splitsingslichaam EE van f1frf_1\cdots f_r kies wortels αi\alpha_i van fif_i en evalueer XfiαiX_{f_i} \mapsto \alpha_i (andere variabelen 0\mapsto 0): 1=01 = 0, absurd. Zij mI\mathfrak m \supseteq I maximaal (Stelling 2.8; Zorn) en K1=R/mK_1 = R/\mathfrak m: een lichaamsuitbreiding van KK waarin elke niet-constante fK[X]f \in K[X] een wortel heeft, namelijk Xˉf\bar X_f, en die algebraïsch over KK is (ze wordt voortgebracht door de Xˉf\bar X_f, elk algebraïsch). Itereer: KK1K2K \subseteq K_1 \subseteq K_2 \subseteq \cdots, waar Kn+1K_{n+1} met KnK_n doet wat K1K_1 met KK deed, en zij Ω=nKn\Omega = \bigcup_n K_n, een lichaam. Elke niet-constante gΩ[X]g \in \Omega[X] heeft haar eindig veel coëfficiënten in enige KnK_n; een irreducibele factor van gg over KnK_n heeft een wortel in Kn+1ΩK_{n+1} \subseteq \Omega: Ω\Omega is algebraïsch gesloten, en algebraïsch over KK (elke KnK_n is dat, door transitiviteit, Gevolg 4.5): Ω\Omega is een algebraïsche afsluiting.

Uniciteit. Zij Ω,Ω\Omega, \Omega' twee algebraïsche afsluitingen. Beschouw de verzameling van paren (E,τ)(E, \tau) waar KEΩK \subseteq E \subseteq \Omega en τ ⁣:EΩ\tau\colon E \to \Omega' een KK-inbedding is, geordend door uitbreiding; ze is niet-leeg ((K,id)(K, \mathrm{id})) en inductief (unie van een keten), dus levert Zorn een maximale (E0,τ0)(E_0, \tau_0). Als E0ΩE_0 \neq \Omega, kies αΩE0\alpha \in \Omega\setminus E_0: πα/E0\pi_{\alpha/E_0} beeldt af op een veelterm over τ0(E0)\tau_0(E_0) die een wortel β\beta in het algebraïsch gesloten Ω\Omega' heeft, en τ0\tau_0 breidt uit tot E0(α)ΩE_0(\alpha) \to \Omega' (αβ\alpha \mapsto \beta), in strijd met maximaliteit. Dus is er een KK-inbedding τ ⁣:ΩΩ\tau \colon \Omega \to \Omega'; haar beeld, isomorf met Ω\Omega, is algebraïsch gesloten, en Ω\Omega' is algebraïsch erover: voor xΩx \in \Omega' splitst πx/τ(Ω)\pi_{x/\tau(\Omega)} over τ(Ω)\tau(\Omega), dus xτ(Ω)x \in \tau(\Omega). Dus is τ\tau surjectief: een isomorfisme.

Opmerking 4.10

Voor K=QK = \Q kan men de transfiniëte machine vermijden: de algebraïsche getallen Qˉ={zC:z algebraı¨sch over Q}\bar\Q = \{z \in \C : z \text{ algebraïsch over } \Q\} vormen een algebraïsche afsluiting — een deellichaam van C\C door Gevolg 4.5, algebraïsch gesloten omdat C\C dat is (d’Alembert–Gauss, bewijs door complexe analyse in Hoofdstuk 16) en wortels van veeltermen over Qˉ\bar\Q algebraïsch over Q\Q zijn door transitiviteit.

4.3 Eindige lichamen

Stelling 4.11

Zij pp priem, n1n \geq 1, q=pnq = p^n.

  1. Een eindig lichaam heeft kardinaliteit een priemmacht, en voor elke qq is er precies één lichaam Fq\mathbb F_q met qq elementen tot op isomorfie: het splitsingslichaam van XqXX^q - X over Fp\mathbb F_p.
  2. De Frobenius F ⁣:xxpF \colon x \mapsto x^p is een automorfisme van Fq\mathbb F_q, en de automorfismengroep van Fq\mathbb F_q is cyclisch van orde nn, voortgebracht door FF.
  3. Fpm\mathbb F_{p^m} injecteert in Fpn\mathbb F_{p^n} desda mnm \mid n.

Bewijs. (1) Een eindig lichaam EE heeft karakteristiek p>0p > 0 en is een eindigdimensionale Fp\mathbb F_p-vectorruimte: E=pn\abs E = p^n. Haar multiplicatieve groep heeft orde q1q - 1, dus vervult elk xEx \in E xq=xx^q = x: EE bestaat uit qq wortels van XqXX^q - X, is dus een splitsingslichaam ervan over Fp\mathbb F_p — wat EE tot op isomorfie bepaalt (Stelling 4.7). Omgekeerd, in een splitsingslichaam LL van XqXX^q - X is de verzameling EE van haar wortels een deellichaam: (x+y)q=xq+yq(x + y)^q = x^q + y^q door de beginnelingsdroom (a+b)p=ap+bp(a+b)^p = a^p + b^p te itereren (p(pk)p \mid \binom pk), en (xy)q=xqyq(xy)^q = x^qy^q, (x1)q=(xq)1(x^{-1})^q = (x^q)^{-1}; ze heeft precies qq elementen omdat XqXX^q - X separabel is: haar afgeleide is qXq11=1qX^{q-1} - 1 = -1 (omdat pqp \mid q), copriem ermee, dus geen herhaalde wortels. Dus L=EL = E heeft qq elementen.

(2) FF is een lichaamsmorfisme (beginnelingsdroom), injectief (lichamen), dus bijectief op de eindige Fq\mathbb F_q. Fn=idF^n = \mathrm{id} (xq=xx^q = x), en geen kleinere macht is de identiteit: Fm=idF^m = \mathrm{id} betekent dat alle qq elementen wortels van XpmXX^{p^m} - X zijn, wat pmqp^m \geq q dwingt. Dus is F\langle F\rangle cyclisch van orde nn; en er zijn geen andere automorfismen, door de grens Aut[Fq:Fp]=n\abs{\operatorname{Aut}} \leq [\,\mathbb F_q : \mathbb F_p\,] = n hieronder bewezen (Propositie 4.16 met L=FqL = \mathbb F_q, K=FpK = \mathbb F_p: automorfismen fixeren het priemlichaam).

(3) Als FpmFpn\mathbb F_{p^m} \subseteq \mathbb F_{p^n}, geeft de torenwet pn=(pm)dp^n = (p^m)^d: mnm \mid n. Omgekeerd, als mnm \mid n, dan pm1pn1p^m - 1 \mid p^n - 1 (geometrische som), dus deelt XpmXX^{p^m} - X XpnXX^{p^n} - X (zelfde argument op exponenten: Xa1Xb1X^{a} - 1 \mid X^{b} - 1 wanneer aba \mid b), en de wortels van de eerste binnen Fpn\mathbb F_{p^n} vormen het vereiste deellichaam, van kardinaliteit pmp^m (separabiliteit als in (1)).

Stelling 4.12 (Cycliciteit)

Elke eindige deelgroep van de multiplicatieve groep van een lichaam is cyclisch. In het bijzonder Fq×Z/(q1)Z\mathbb F_q^\times \cong \Z/(q-1)\Z.

Bewijs. Zij GK×G \leq K^\times eindig. Door de structuurstelling (Gevolg 3.13), GZ/d1××Z/dsG \cong \Z/d_1 \times \dots \times \Z/d_s met d1dsd_1 \mid \dots \mid d_s. Elk xGx \in G vervult dan xds=1x^{d_s} = 1; maar Xds1X^{d_s} - 1 heeft hoogstens dsd_s wortels in het lichaam KK: G=d1dsds\abs G = d_1\cdots d_s \leq d_s, wat s=1s = 1 dwingt: GG is cyclisch.

Voorbeeld 4.13

F8=F2[X]/(X3+X+1)\mathbb F_8 = \mathbb F_2[X]/(X^3 + X + 1): de kubische heeft geen wortel in F2\mathbb F_2, is dus irreducibel. Schrijvend ω=Xˉ\omega = \bar X: F8×\mathbb F_8^\times is cyclisch van orde 77, dus brengt elk element 0,1\neq 0, 1 voort. De deellichamen van Fp12\mathbb F_{p^{12}} vormen het delerrooster van 1212: Fp,Fp2,Fp3,Fp4,Fp6,Fp12\mathbb F_p, \mathbb F_{p^2}, \mathbb F_{p^3}, \mathbb F_{p^4}, \mathbb F_{p^6}, \mathbb F_{p^{12}} — een eerste, complete instantie van de Galoïsche correspondentie.

4.4 Separabiliteit en inbeddingen

Definitie 4.14

Een veelterm PK[X]P \in K[X] is separabel als ze geen herhaalde wortel in een splitsingslichaam heeft — equivalent gcd(P,P)=1\gcd(P, P') = 1 (een herhaalde wortel is een gemeenschappelijke wortel; omgekeerd, over het splitsingslichaam is een gemeenschappelijke wortel herhaald; en de ggd verandert niet onder lichaamsuitbreiding, argument van Gevolg 3.17). Een algebraïsch element is separabel als haar minimale veelterm dat is; een uitbreiding L/KL/K is separabel als al haar elementen dat zijn.

Propositie 4.15

Een irreducibele PK[X]P \in K[X] is separabel tenzij P=0P' = 0, wat charK=p>0\operatorname{char} K = p > 0 en PK[Xp]P \in K[X^p] dwingt. Bijgevolg is elke algebraïsche uitbreiding van een lichaam van karakteristiek 00, en van een eindig lichaam, separabel (zulke lichamen heten perfect).

Bewijs. gcd(P,P)\gcd(P, P') deelt PP; als ze niet 11 is, dwingt irreducibiliteit gcd=P\gcd = P (tot op een constante), dus PPP \mid P' met degP<degP\deg P' < \deg P: P=0P' = 0. Schrijvend P=akXkP = \sum a_kX^k: kak=0ka_k = 0 voor alle kk, dus in karakteristiek 00 is PP constant (uitgesloten); in karakteristiek pp, ak=0a_k = 0 tenzij pkp \mid k: P=Q(Xp)P = Q(X^p). Over een eindig lichaam is elk element een pp-de macht (Frobenius is surjectief), dus is Q(Xp)=bkpXpk=(bkXk)pQ(X^p) = \sum b_k^p X^{pk} = (\sum b_kX^k)^p niet irreducibel: P=0P' = 0 kan daar ook niet voor irreducibele PP.

Propositie 4.16 (Inbeddingen tellen)

Zij L=K(α1,,αr)L = K(\alpha_1, \dots, \alpha_r) eindig over KK, en σ ⁣:KΩ\sigma \colon K \to \Omega een inbedding in een algebraïsch gesloten lichaam. Dan is het aantal uitbreidingen van σ\sigma tot LL hoogstens [L:K][L:K], met gelijkheid als L/KL/K separabel is. In het bijzonder AutK(L)[L:K]\abs{\operatorname{Aut}_K(L)} \leq [L:K].

Bewijs. Inductie op [L:K][L:K] via eenvoudige stappen. Voor L=K(α)L = K(\alpha): een uitbreiding τ\tau is bepaald door τ(α)\tau(\alpha), die een wortel in Ω\Omega van πασ\pi_\alpha^\sigma moet zijn; omgekeerd geeft elke zo’n wortel één uitbreiding (K(α)K[X]/(πα)K(\alpha) \cong K[X]/(\pi_\alpha)). Het aantal uitbreidingen is het aantal onderscheiden wortels van πασ\pi_\alpha^\sigma in Ω\Omega: hoogstens degπα=[K(α):K]\deg\pi_\alpha = [K(\alpha):K], met gelijkheid desda πα\pi_\alpha separabel is (separabiliteit van πσ\pi^\sigma en π\pi stemmen overeen: ggd met de afgeleide wordt door σ\sigma bewaard). In het algemeen, factoriseer L=K(α1)(α2,)L = K(\alpha_1)(\alpha_2, \dots): uitbreidingen van σ\sigma tot K(α1)K(\alpha_1) tellen [K(α1):K]\leq [K(\alpha_1):K], en elk breidt in [L:K(α1)]\leq [L : K(\alpha_1)] manieren uit door inductie; vermenigvuldig (torenwet). In het separabele geval zijn beide tellingen gelijkheden: minimale veeltermen over het grotere lichaam K(α1)K(\alpha_1) delen die over KK, blijven dus separabel.

Stelling 4.17 (Primitief element)

Elke eindige separabele uitbreiding is eenvoudig: L=K(γ)L = K(\gamma) voor enige γ\gamma.

Bewijs. Als KK eindig is, is LL dat ook, en een voortbrenger γ\gamma van de cyclische groep L×L^\times (Stelling 4.12) doet het. Zij KK oneindig; door inductie volstaat L=K(α,β)L = K(\alpha, \beta) te behandelen. Zij n=[L:K]n = [L:K]; door Propositie 4.16 zijn er nn onderscheiden KK-inbeddingen σ1,,σn ⁣:LΩ\sigma_1, \dots, \sigma_n \colon L \to \Omega (Ω\Omega een algebraïsche afsluiting). De veelterm

D(T)=i<j[(σi(α)σj(α))+T(σi(β)σj(β))]D(T)=\prod_{i<j}\bigl[\bigl(\sigma_i(\alpha)-\sigma_j(\alpha) \bigr) + T\bigl(\sigma_i(\beta) - \sigma_j(\beta)\bigr)\bigr]

is niet identiek nul: een factor verdwijnt identiek alleen als σi,σj\sigma_i, \sigma_j op zowel α\alpha als β\beta overeenstemmen, dus op LL — uitgesloten voor iji \neq j. Omdat KK oneindig is, kies cKc \in K met D(c)0D(c) \ne 0: dan zijn de nn elementen σi(α+cβ)\sigma_i(\alpha + c\beta) paarsgewijs onderscheiden, dus heeft γ=α+cβ\gamma = \alpha + c\beta minstens nn onderscheiden conjugaten in Ω\Omega, d.w.z. degπγn\deg \pi_\gamma \geq n: [K(γ):K]n=[L:K][K(\gamma):K] \geq n = [L:K] dwingt L=K(γ)L = K(\gamma).

4.5 De Galoïsche correspondentie

Definitie 4.18

Een eindige uitbreiding L/KL/K is Galoïsch als ze het splitsingslichaam is van een separabele veelterm over KK. Haar Galoisgroep is Gal(L/K)=AutK(L)\operatorname{Gal}(L/K) = \operatorname{Aut}_K(L), de groep van lichaamsautomorfismen van LL die KK puntsgewijs fixeren.

Propositie 4.19

Als L/KL/K Galoïsch is, dan Gal(L/K)=[L:K]\abs{\operatorname{Gal}(L/K)} = [L:K]; bovendien is L/FL/F Galoïsch voor elk tussenlichaam KFLK \subseteq F \subseteq L, en heeft elke FF-inbedding LΩLL \to \Omega \supseteq L beeld LL (normaliteit).

Bewijs. Zij LL de splitsing van de separabele PP over KK, en fixeer een algebraïsche afsluiting ΩL\Omega \supseteq L. L/KL/K is separabel: ze wordt voortgebracht door wortels van PP; separabiliteit van elk element volgt uit het gelijkheidsgeval hieronder, maar argumenteer direct — Propositie 4.16 toegepast op de voortbrengers (wortels van de separabele PP, waarvan de minimale veeltermen PP delen) levert precies [L:K][L:K] uitbreidingen van KΩK \hookrightarrow \Omega (in de inductiestap deelt de minimale veelterm van een wortel van PP over een tussenlichaam nog steeds PP, is dus separabel). Elke zo’n inbedding τ ⁣:LΩ\tau \colon L \to \Omega permuteert de wortels van PP (τ\tau fixeert de coëfficiënten), en LL wordt erdoor voortgebracht: τ(L)=L\tau(L) = L. Dus inbeddingen == automorfismen: Gal(L/K)=[L:K]\abs{\operatorname{Gal}(L/K)} = [L:K]. Voor tussenliggende FF: LL is ook het splitsingslichaam van PP over FF, en PP blijft separabel: L/FL/F is Galoïsch; hetzelfde argument geeft normaliteit over FF.

Lemma 4.20 (Artin)

Zij GG een eindige groep van automorfismen van een lichaam LL en K=LG={x:σ(x)=x σG}K = L^G = \{x : \sigma(x) = x\ \forall\sigma \in G\} haar vaste lichaam. Dan [L:LG]G[L : L^G] \leq \abs G.

Bewijs. Zij n=Gn = \abs G, G={σ1,,σn}G = \{\sigma_1, \dots, \sigma_n\}, en stel dat x1,,xn+1Lx_1, \dots, x_{n+1} \in L lineair onafhankelijk over KK zijn. Het homogene lineaire stelsel van nn vergelijkingen in n+1n+1 onbekenden (cj)(c_j) over LL,

j=1n+1cjσi(xj)=0(i=1,,n),\sum_{j=1}^{n+1} c_j\,\sigma_i(x_j) = 0 \qquad (i = 1, \dots, n),

heeft een niet-nulle oplossing; kies er één met de minste niet-nulle entries, zeg c1,,cr0c_1, \dots, c_r \neq 0 (hernummering), r2r \geq 2 (een enkele cjσi(xj)=0c_j\sigma_i(x_j) = 0 is onmogelijk), genormaliseerd cr=1c_r = 1. Niet alle cjc_j liggen in KK: de vergelijking voor σi=id\sigma_i = \mathrm{id} zou onafhankelijkheid tegenspreken; zeg c1Kc_1 \notin K, dus τ(c1)c1\tau(c_1) \ne c_1 voor enige τG\tau \in G. Pas τ\tau toe op alle vergelijkingen: omdat τσi\tau\sigma_i over GG loopt, is de vector (τ(cj))j(\tau(c_j))_j een andere oplossing; aftrekken, (cjτ(cj))j(c_j - \tau(c_j))_j is een oplossing met minder niet-nulle entries (de rr-de entry 11=01 - 1 = 0 verdwijnt, de eerste niet) en niet nul: tegenspraak. Dus zijn n+1n+1 elementen afhankelijk: [L:K]n[L:K] \leq n.

Stelling 4.21 (Hoofdstelling van de Galoistheorie)

Zij L/KL/K een Galoïsche uitbreiding met groep G=Gal(L/K)G = \operatorname{Gal}(L/K).

  1. LG=KL^G = K.
  2. De afbeeldingen HLHH \mapsto L^H en FGal(L/F)F \mapsto \operatorname{Gal}(L/F) zijn elkaars inverse, inclusie-omkerende bijecties tussen deelgroepen van GG en tussenlichamen KFLK \subseteq F \subseteq L; bovendien [L:LH]=H[L : L^H] = \abs H en [LH:K]=[G:H][L^H : K] = [G : H].
  3. HGH \trianglelefteq G desda LH/KL^H/K Galoïsch is, en dan induceert beperking Gal(LH/K)G/H\operatorname{Gal}(L^H/K) \cong G/H.

Bewijs. (1) Duidelijk KLGK \subseteq L^G. Omgekeerd zij αLK\alpha \in L \setminus K; we vertonen σG\sigma \in G met σ(α)α\sigma(\alpha) \ne \alpha. De minimale veelterm πα\pi_\alpha over KK heeft graad 2\geq 2 en is separabel (L/KL/K separabel, Propositie 4.19), dus heeft ze een andere wortel βα\beta \neq \alpha in een algebraïsche afsluiting ΩL\Omega \supseteq L. Breid de KK-inbedding K(α)ΩK(\alpha) \to \Omega, αβ\alpha \mapsto \beta, uit tot een inbedding τ ⁣:LΩ\tau\colon L \to \Omega (Propositie 4.16); door normaliteit (Propositie 4.19) τ(L)=L\tau(L) = L, dus τG\tau \in G, β=τ(α)L\beta = \tau(\alpha) \in L, en τ(α)α\tau(\alpha) \neq \alpha.

(2) Voor een deelgroep HH: L/LHL/L^H is Galoïsch (Propositie 4.19), en Gal(L/LH)H\operatorname{Gal}(L/L^H) \supseteq H triviaal, dus [L:LH]=Gal(L/LH)H[L:L^H] = \abs{\operatorname{Gal}(L/L^H)} \geq \abs H; het lemma van Artin geeft [L:LH]H[L:L^H] \leq \abs H: gelijkheid, en Gal(L/LH)=H\operatorname{Gal}(L/L^H) = H. Voor een tussenlichaam FF: L/FL/F Galoïsch geeft LGal(L/F)=FL^{\operatorname{Gal}(L/F)} = F door (1) toegepast op L/FL/F. De twee afbeeldingen zijn elkaars inverse; ze keren inclusies evident om. Graden: [L:LH]=H[L:L^H] = \abs H zojuist bewijs, en [LH:K]=[L:K]/[L:LH]=G/H[L^H:K] = [L:K]/[L:L^H] = \abs G/\abs H.

(3) Voor σG\sigma \in G en HGH \leq G: σ(LH)=LσHσ1\sigma(L^H) = L^{\sigma H\sigma^{-1}} (directe controle). Door de bijectie, σ(LH)=LH\sigma(L^H) = L^H voor alle σ\sigma desda HGH \trianglelefteq G. Nu als HGH \trianglelefteq G, stel F=LHF = L^H: elke σG\sigma \in G beperkt tot een automorfisme van FF, wat een morfisme ρ ⁣:GAutK(F)\rho \colon G \to \operatorname{Aut}_K(F) geeft met kern {σ:σF=id}=Gal(L/F)=H\{\sigma : \sigma\restriction_F = \mathrm{id}\} = \operatorname{Gal}(L/F) = H. Dus injecteert G/HG/H in AutK(F)\operatorname{Aut}_K(F), vandaar AutK(F)[G:H]=[F:K]\abs{\operatorname{Aut}_K(F)} \geq [G:H] = [F:K]; de omgekeerde ongelijkheid geldt altijd (Propositie 4.16): AutK(F)=[F:K]\abs{\operatorname{Aut}_K(F)} = [F:K] en ρ\rho is surjectief. Het blijft te zien dat F/KF/K Galoïsch is: FF is separabel over KK (binnen de separabele L/KL/K), en F=K(γ)F = K(\gamma) (Stelling 4.17); de veelterm σG/H(Xσ(γ))\prod_{\sigma \in G/H}\bigl(X - \sigma(\gamma)\bigr) (product over de onderscheiden beelden, die in FF liggen: σ(F)=LσHσ1=LH=F\sigma(F) = L^{\sigma H\sigma^{-1}} = L^H = F door normaliteit van HH) heeft coëfficiënten vast onder GG, dus in KK door (1): ze is een separabele veelterm van K[X]K[X] gesplitst door FF, en haar wortels brengen FF voort: F/KF/K is Galoïsch. Omgekeerd, als F=LHF = L^H met F/KF/K Galoïsch, geeft normaliteit van FF (Propositie 4.19, toegepast op inbeddingen FΩF \to \Omega beperkt van elementen van GG) σ(F)=F\sigma(F) = F voor alle σG\sigma \in G, d.w.z. HGH \trianglelefteq G.

De Galoïsche correspondentie voor het splitsingslichaam L van X3 - 2 over ℚ (j = 2 π/3): deelgroepen van Gal(L/ℚ) S_3 (links, volgorde omgekeerd) matchen tussenlichamen (rechts). De unieke normale eigenlijke deelgroep (1\,2\,3) correspondeert met de unieke deeluitbreiding ℚ( √3)/ℚ die Galoïsch is; de drie geconjugeerde deelgroepen (i\,j) corresponderen met de drie geconjugeerde kubische lichamen ℚ(jk√[3]2), geen van hen normaal over ℚ.
De Galoïsche correspondentie voor het splitsingslichaam LL van X32X^3 - 2 over Q\Q (j=e2iπ/3j = \eu^{2\iu\pi/3}): deelgroepen van Gal(L/Q)S3\operatorname{Gal}(L/\Q) \cong S_3 (links, volgorde omgekeerd) matchen tussenlichamen (rechts). De unieke normale eigenlijke deelgroep (123)\langle(1\,2\,3)\rangle correspondeert met de unieke deeluitbreiding Q(i3)/Q\Q(\iu\sqrt3)/\Q die Galoïsch is; de drie geconjugeerde deelgroepen (ij)\langle(i\,j)\rangle corresponderen met de drie geconjugeerde kubische lichamen Q(jk23)\Q(j^k\sqrt[3]2), geen van hen normaal over Q\Q.

4.6 Cyclotomische uitbreidingen

Definitie 4.22

Zij n1n \geq 1 en ζn=e2iπ/n\zeta_n = \eu^{2\iu\pi/n}. De nn-de cyclotomische veelterm is Φn=gcd(k,n)=1, 1kn(Xζnk)\Phi_n = \prod_{\gcd(k,n)=1,\ 1 \le k \le n} \bigl(X - \zeta_n^k\bigr), van graad φ(n)\varphi(n); de wortels van Xn1X^n - 1 groeperend naar exacte orde, Xn1=dnΦdX^n - 1 = \prod_{d \mid n}\Phi_d, wat inductief toont dat ΦnZ[X]\Phi_n \in \Z[X] (Euclidische deling van monische gehele veeltermen).

Stelling 4.23

Φn\Phi_n is irreducibel over Q\Q; dus [Q(ζn):Q]=φ(n)[\Q(\zeta_n) : \Q] = \varphi(n) en

Gal(Q(ζn)/Q)    (Z/nZ)×,σa(ζn)=ζna.\operatorname{Gal}\bigl(\Q(\zeta_n)/\Q\bigr) \;\cong\; (\Z/n\Z)^\times, \qquad \sigma_a(\zeta_n) = \zeta_n^a .

De uitbreiding Q(ζn)/Q\Q(\zeta_n)/\Q is dus Galoïsch met abelse groep.

Bewijs. Zij f=πζnf = \pi_{\zeta_n}, dus Φn=fg\Phi_n = fg met f,gZ[X]f, g \in \Z[X] monisch (lemma van Gauss Lemma 2.23: inhouden vermenigvuldigen, alle veeltermen monisch). Bewering: als ζ\zeta een wortel van ff is en pnp \nmid n priem, dan is ζp\zeta^p een wortel van ff. Anders is ζp\zeta^p een wortel van gg (ze is een primitieve nn-de eenheidswortel), dus is ζ\zeta een wortel van g(Xp)g(X^p), en fg(Xp)f \mid g(X^p) in Z[X]\Z[X] (minimale veelterm, dan opnieuw Gauss). Reduceer mod pp: gˉ(Xp)=gˉ(X)p\bar g(X^p) = \bar g(X)^p (Frobenius op Fp[X]\mathbb F_p[X]: coëfficiëntgewijs ap=aa^p = a, en beginnelingsdroom), dus fˉgˉp\bar f \mid \bar g^{\,p}: fˉ\bar f en gˉ\bar g delen een irreducibele factor, en Φˉn=fˉgˉ\bar\Phi_n = \bar f\bar g heeft een herhaalde factor. Dan heeft Xn1ˉX^n - \bar 1 dat ook; maar haar afgeleide nˉXn1\bar nX^{n-1} is copriem ermee (pnp \nmid n, en 00 is geen wortel): tegenspraak.

Elke primitieve wortel ζnk\zeta_n^k (gcd(k,n)=1\gcd(k, n) = 1) wordt uit ζn\zeta_n verkregen door opeenvolgende priemmachten die nn niet delen (factoriseer kk): de bewering propageert, dus is elke primitieve wortel een wortel van ff: f=Φnf = \Phi_n, irreducibel. Bijgevolg [Q(ζn):Q]=φ(n)[\Q(\zeta_n):\Q] = \varphi(n), en Q(ζn)\Q(\zeta_n) is het splitsingslichaam van de separabele Xn1X^n - 1 (alle wortels zijn machten van ζn\zeta_n): Galoïsch. Een automorfisme σ\sigma stuurt ζn\zeta_n naar een andere primitieve wortel ζna(σ)\zeta_n^{a(\sigma)}, en σa(σ)\sigma \mapsto a(\sigma) is een injectief morfisme naar (Z/nZ)×(\Z/n\Z)^\times; beide groepen hebben orde φ(n)\varphi(n): isomorfisme.

4.7 Liniaal en passer

Definitie 4.24

Identificeer het vlak met C\C; start van {0,1}\{0, 1\}. Een punt is construeerbaar als het door eindig veel doorsnijdingen van lijnen door twee reeds geconstrueerde punten en cirkels gecentreerd in een geconstrueerd punt met straal een afstand tussen twee geconstrueerde punten verkregen kan worden.

Stelling 4.25 (Wantzel)

zCz \in \C is construeerbaar desda er een toren Q=F0F1Fr\Q = F_0 \subseteq F_1 \subseteq \dots \subseteq F_r is met [Fi+1:Fi]=2[F_{i+1} : F_i] = 2 en zFrz \in F_r. In het bijzonder is een construeerbaar getal algebraïsch van graad een macht van 22 over Q\Q.

Bewijs. (\Rightarrow) De coördinaten van de doorsnijding van twee lijnen door punten met coördinaten in een deellichaam FRF \subseteq \R lossen een lineair stelsel over FF op: ze blijven in FF. Lijn–cirkel- en cirkel–cirkeldoorsnijdingen leiden, na eliminatie van het lineaire deel (aftrekken van de twee cirkelvergelijkingen geeft een lijn), tot een kwadratische vergelijking over FF: de nieuwe coördinaten liggen in FF of in F(d)F(\sqrt d) voor enige dFd \in F, d>0d > 0. Door inductie heeft elk geconstrueerd punt coördinaten in een toren van kwadratische uitbreidingen van Q\Q; en z=x+iyz = x + \iu y zit ook in een kwadratische toren (adjointeer i\iu: één extra kwadratische stap). Het graadgevolg: [Q(z):Q][\Q(z):\Q] deelt [Fr:Q]=2r[F_r : \Q] = 2^r (torenwet).

(\Leftarrow) De construeerbare getallen vormen een lichaam: sommen en verschillen door parallellogrammen (parallellen zijn construeerbaar: laat loodlijnen vallen en oprichten — de klassieke loodlijn door een punt gebruikt één cirkel en twee bogen); producten en quotiënten door Thales-configuraties (gegeven lengtes a,ba, b construeer abab en a/ba/b met gelijkvormige driehoeken op twee stralen). En het lichaam is gesloten onder vierkantswortels: voor a>0a > 0 snijden de cirkel van diameter 1+a1 + a en de loodlijn in het verbindingspunt op hoogte a\sqrt a (hoogte-meetkundig-gemiddelde-relatie in een rechthoekige driehoek); voor complex w=ρeiθw = \rho\eu^{\iu\theta}, construeer ρ\sqrt\rho en deel θ\theta in tweeën (hoekdeling is een passerconstructie). Reële en imaginaire delen van leden van een kwadratische toren zijn dus construeerbaar door inductie op de toren: elke stap adjointeert wortels van een kwadratische, uitdrukbaar door lichaamsoperaties en één vierkantswortel van een reeds geconstrueerd getal (de kwadratische formule; in karakteristiek 00).

Gevolg 4.26

De drie klassieke problemen zijn onoplosbaar met liniaal en passer:

  1. Kubusverdubbeling: 23\sqrt[3]2 heeft graad 33, geen macht van 22.
  2. Hoekdeling in drieën: deling van 6060^\circ in drieën eist cos20\cos 20^\circ, een wortel van de irreducibele 8X36X18X^3 - 6X - 1: graad 33.
  3. Kwadratuur van de cirkel: π\sqrt\pi is transcendent (π\pi is dat — stelling van Lindemann, hier toegelaten: haar bewijs hoort bij een cursus transcendentietheorie).

Ook is de regelmatige nn-hoek construeerbaar desda φ(n)\varphi(n) een macht van 22 is (Gauss–Wantzel; de “als” gebruikt de methode van het weekendprobleem, de “alleen als” is Stelling 4.25 toegepast op ζn\zeta_n, van graad φ(n)\varphi(n)). Voor n=7n = 7: φ(7)=6\varphi(7) = 6: de regelmatige zevenhoek is onmogelijk; voor n=17n = 17: φ(17)=16=24\varphi(17) = 16 = 2^4: construeerbaar — het weekendprobleem construeert haar.

Bewijs. (1) X32X^3 - 2 is irreducibel (Eisenstein). (2) Uit cos3θ=4cos3θ3cosθ\cos 3\theta = 4\cos^3\theta - 3\cos\theta met 3θ=603\theta = 60^\circ: 8c36c=18c^3 - 6c = 1 voor c=cos20c = \cos 20^\circ; de kubische 8X36X18X^3 - 6X - 1 heeft geen rationale wortel (kandidaten ±1,±12,±14,±18\pm1, \pm\frac12, \pm\frac14, \pm\frac18 falen), is dus irreducibel: graad 33. Een algemene 6060^\circ-hoek is construeerbaar, dus zou een trisection cc construeren. (3) Als π\sqrt\pi construeerbaar was, zou ze algebraïsch zijn, dus ook π\pi. De nn-hoek-uitspraak: de graad van ζn\zeta_n is φ(n)\varphi(n) (Stelling 4.23); noodzakelijkheid volgt uit Wantzel; voor voldoendeheid laat de Galoisgroep, abels van orde 2m2^m, een keten van index-22-deelgroepen toe (een eindige 22-groep doet dat: Oefening 1.10), waarvan de vaste lichamen een kwadratische toren vormen die eindigt in Q(ζn)\Q(\zeta_n) (Stelling 4.21); besluit door Stelling 4.25.

4.8 Oplosbaarheid door radicalen

Definitie 4.27

Een uitbreiding L/KL/K (karakteristiek 00 overal in deze sectie) is radicaal als er een toren K=F0Fr=LK = F_0 \subseteq \dots \subseteq F_r = L is met Fi+1=Fi(αi)F_{i+1} = F_i(\alpha_i), αiniFi\alpha_i^{n_i} \in F_i: elke stap adjointeert een nin_i-de wortel. Een veelterm PK[X]P \in K[X] is oplosbaar door radicalen als haar splitsingslichaam in enige radicale uitbreiding van KK zit.

Lemma 4.28

Zij KK een primitieve nn-de eenheidswortel ζ\zeta bevat, d.w.z. ζ\zeta van orde nn in K×K^\times, en aK×a \in K^\times. Dan is K(an)/KK(\sqrt[n]a)/K Galoïsch met cyclische groep. Omgekeerd — hieronder niet nodig — is elke cyclische uitbreiding van graad nn van deze vorm. Bovendien is K(ζn)/KK(\zeta_n)/K Galoïsch met abelse groep, voor elke KK van karakteristiek 00.

Bewijs. XnaX^n - a is separabel (gcd\gcd met nXn1nX^{n-1}: a0a \neq 0) en splitst in K(α)K(\alpha), αn=a\alpha^n = a: haar wortels zijn de ζkαK(α)\zeta^k\alpha \in K(\alpha). Dus is K(α)/KK(\alpha)/K Galoïsch; de afbeelding σσ(α)/αμn=ζ\sigma \mapsto \sigma(\alpha)/\alpha \in \mu_n = \langle \zeta\rangle is een injectief morfisme (στ(α)=σ(τ(α)/αα)=τ(α)/ασ(α)\sigma\tau(\alpha) = \sigma(\tau(\alpha)/\alpha \cdot \alpha) = \tau(\alpha)/\alpha\cdot\sigma(\alpha), het quotiënt ligt in KK), naar een cyclische groep: Gal\operatorname{Gal} is cyclisch. Het omgekeerde is Kummertheorie, die we niet nodig hebben. Voor K(ζn)K(\zeta_n): ze splitst de separabele Xn1X^n - 1, en σa(σ)\sigma \mapsto a(\sigma) met σ(ζn)=ζna(σ)\sigma(\zeta_n) = \zeta_n^{a(\sigma)} injecteert de groep in de abelse (Z/nZ)×(\Z/n\Z)^\times zoals in Stelling 4.23 (injectiviteit eist alleen dat ζn\zeta_n de betrokken eenheidswortels voortbrengt).

Stelling 4.29 (Galois)

Zij KK van karakteristiek 00 en PK[X]P \in K[X] met splitsingslichaam LL. Als PP oplosbaar is door radicalen, dan is Gal(L/K)\operatorname{Gal}(L/K) een oplosbare groep. (Het omgekeerde is ook waar; we zullen het niet nodig hebben.)

Bewijs. Stap 1: vergroot de radicalentoren tot een Galoïsche. Zij LML \subseteq M met M/KM/K radicaal, met wortelexponenten n1,,nrn_1, \dots, n_r en n=n1nrn = n_1\cdots n_r. Adjointeer eerst ζn\zeta_n: de toren KK(ζn)M(ζn)K \subseteq K(\zeta_n) \subseteq M(\zeta_n) is nog radicaal (ζn\zeta_n is een eenheidswortel: een radicale stap, ζnn=1\zeta_n^n = 1), en haar stappen voorbij de eerste gebeuren over lichamen die de nodige eenheidswortels bevatten. Vervang vervolgens M(ζn)M(\zeta_n) door het composiet NN van alle σ(M(ζn))\sigma(M(\zeta_n)), σ\sigma lopend over de (eindig veel) KK-inbeddingen van M(ζn)M(\zeta_n) in een vaste algebraïsche afsluiting: NN is het splitsingslichaam van het product van minimale veeltermen van een voortbrengende verzameling (karakteristiek 00: eindig en separabel), dus is N/KN/K Galoïsch; en NN is radicaal over KK: elk σ(M(ζn))\sigma(M(\zeta_n)) is radicaal over KK (pas σ\sigma toe op een radicalentoren), en een composiet van radicale uitbreidingen is radicaal (schakel de torens aaneen).

Stap 2: lees oplosbaarheid af van de Galoïsche toren. Neem dus aan LNL \subseteq N, N/KN/K Galoïsch en radicaal met toren KK(ζn)=E0E1Es=NK \subseteq K(\zeta_n) = E_0 \subseteq E_1 \subseteq \dots \subseteq E_s = N, elke Ei+1=Ei(aini)E_{i+1} = E_i(\sqrt[n_i]{a_i}) met ζniE0Ei\zeta_{n_i} \in E_0 \subseteq E_i. Zij G=Gal(N/K)G = \operatorname{Gal}(N/K) en Gi=Gal(N/Ei)G_i = \operatorname{Gal}(N/E_i): een dalende keten GG0G1Gs={e}G \supseteq G_0 \supseteq G_1 \supseteq \dots \supseteq G_s = \{e\}. Elke Ei+1/EiE_{i+1}/E_i is Galoïsch met cyclische groep (Lemma 4.28), dus door de hoofdstelling toegepast op de Galoïsche uitbreiding N/EiN/E_i (Stelling 4.21(3), met omgevende groep GiG_i): Gi+1GiG_{i+1} \trianglelefteq G_i met Gi/Gi+1Gal(Ei+1/Ei)G_i/G_{i+1} \cong \operatorname{Gal}(E_{i+1}/E_i) cyclisch. Evenzo is E0/KE_0/K Galoïsch met abelse groep G/G0G/G_0 (Lemma 4.28). De keten vertoont GG als oplosbaar (Propositie 1.29). Ten slotte is Gal(L/K)\operatorname{Gal}(L/K) een quotiënt van GG: L/KL/K is Galoïsch (PP separabel in karakteristiek 00) en beperking GGal(L/K)G \to \operatorname{Gal}(L/K) is surjectief (Stelling 4.21(3) met H=Gal(N/L)H = \operatorname{Gal}(N/L)); quotiënten van oplosbare groepen zijn oplosbaar.

Gevolg 4.30 (Onoplosbaarheid van de vijfdegraads)

Er zijn veeltermen van graad 55 over Q\Q die niet oplosbaar zijn door radicalen: bijvoorbeeld X54X+2X^5 - 4X + 2, waarvan de Galoisgroep S5S_5 is (Oefening 4.11), een niet-oplosbare groep (Gevolg 1.34). Geen algemene formule in radicalen kan bestaan voor graad 5\geq 5.

Opmerking 4.31

Het omgekeerde van Stelling 4.29 — een oplosbare Galoisgroep impliceert oplosbaarheid door radicalen — wordt bewezen door de afgeleide reeks af te dalen en te tonen dat elke cyclische uitbreiding (met genoeg eenheidswortels) radicaal is, via Lagrange-resolventen; het verklaart waarom graden 2,3,42, 3, 4 formules hebben: S2,S3,S4S_2, S_3, S_4 zijn oplosbaar (Voorbeeld 1.30). We laten het op dit niveau toe; een volledige behandeling hoort bij een mastercursus, maar Oefening 4.8 maakt het concreet voor de kubische.

4.9 Oefeningen

Oefening 4.1

Toon [Q(2,3):Q]=4[\Q(\sqrt2, \sqrt3):\Q] = 4, dat Q(2+3)=Q(2,3)\Q(\sqrt2 + \sqrt3) = \Q(\sqrt2, \sqrt3), en bereken de minimale veelterm van 2+3\sqrt2 + \sqrt3 over Q\Q.

Oplossing

Oplossing van Oefening 4.1.

3Q(2)\sqrt3 \notin \Q(\sqrt2): uit 3=a+b2\sqrt3 = a + b\sqrt2 (a,bQa, b \in \Q), kwadrateren geeft 3=a2+2b2+2ab23 = a^2 + 2b^2 + 2ab\sqrt2, dus ab=0ab = 0; b=0b = 0 maakt 3\sqrt3 rationaal, a=0a = 0 geeft 6=2bQ\sqrt6 = 2b \in \Q — beide vals (standaard priemfactorisatieargumenten). Dus [Q(2,3):Q(2)]=2[\Q(\sqrt2,\sqrt3) : \Q(\sqrt2)] = 2 en de torenwet geeft graad 44.

Zij γ=2+3\gamma = \sqrt2 + \sqrt3. Dan γ2=5+26\gamma^2 = 5 + 2\sqrt6 en (γ25)2=24(\gamma^2 - 5)^2 = 24: γ\gamma annuleert X410X2+1X^4 - 10X^2 + 1. Bovendien γ3=112+93\gamma^3 = 11\sqrt2 + 9\sqrt3, dus γ39γ=22\gamma^3 - 9\gamma = 2\sqrt2: 2Q(γ)\sqrt2 \in \Q(\gamma), dan 3=γ2Q(γ)\sqrt3 = \gamma - \sqrt2 \in \Q(\gamma): Q(γ)=Q(2,3)\Q(\gamma) = \Q(\sqrt2,\sqrt3), van graad 44. De annulerende kwartische, met de graad van de minimale veelterm, is de minimale veelterm: X410X2+1X^4 - 10X^2 + 1 (in het bijzonder irreducibel over Q\Q — een kwartische zonder rationale wortels of kwadratische factoren over Q\Q).

Oefening 4.2

Zij α=23\alpha = \sqrt[3]2. Toon dat Q(α)/Q\Q(\alpha)/\Q niet normaal is (vertoon een inbedding Q(α)C\Q(\alpha) \to \C waarvan het beeld niet Q(α)\Q(\alpha) is), bepaal het splitsingslichaam LL van X32X^3 - 2 en [L:Q][L:\Q], en controleer AutQ(Q(α))={id}\operatorname{Aut}_\Q(\Q(\alpha)) = \{\mathrm{id}\}: voor niet-Galoïsche uitbreidingen kan de automorfismengroep veel kleiner zijn dan de graad.

Oplossing

Oplossing van Oefening 4.2.

De drie wortels van X32X^3 - 2 in C\C zijn α,jα,j2α\alpha, j\alpha, j^2\alpha met j=e2iπ/3j = \eu^{2\iu\pi/3}. De afbeelding αjα\alpha \mapsto j\alpha definieert een Q\Q-inbedding Q(α)C\Q(\alpha) \to \C (Stelling 4.4: beide brengen graad-33-uitbreidingen voort met dezelfde minimale veelterm), waarvan het beeld Q(jα)⊈R\Q(j\alpha) \not\subseteq \R verschilt van Q(α)R\Q(\alpha) \subseteq \R: Q(α)/Q\Q(\alpha)/\Q is niet normaal. Het splitsingslichaam is L=Q(α,j)L = \Q(\alpha, j), met [L:Q]=[L:Q(α)][Q(α):Q]=23=6[L:\Q] = [L:\Q(\alpha)]\,[\Q(\alpha):\Q] = 2 \cdot 3 = 6 (jj vervult X2+X+1X^2 + X + 1, irreducibel over het reële lichaam Q(α)\Q(\alpha)). Een automorfisme van Q(α)\Q(\alpha) moet α\alpha sturen naar een wortel van X32X^3 - 2 binnen Q(α)R\Q(\alpha) \subseteq \R: alleen α\alpha kwalificeert, dus AutQ(Q(α))={id}\operatorname{Aut}_\Q(\Q(\alpha)) = \{\mathrm{id}\}, van orde 1<31 < 3.

Oefening 4.3

Construeer F9\mathbb F_9 als F3[X]/(X2+1)\mathbb F_3[X]/(X^2+1) en vind een voortbrenger van F9×\mathbb F_9^\times. Som de monische irreducibele veeltermen van graden 1,2,31, 2, 3 over F2\mathbb F_2 op, en verifieer X8X=X(X+1)(X3+X+1)(X3+X2+1)X^8 - X = X(X+1)(X^3+X+1)(X^3+X^2+1) over F2\mathbb F_2.

Oplossing

Oplossing van Oefening 4.3.

X2+1X^2 + 1 heeft geen wortel in F3\mathbb F_3 (0,1,21,2,20, 1, 2 \mapsto 1, 2, 2), dus is F9=F3[X]/(X2+1)\mathbb F_9 = \mathbb F_3[X]/(X^2+1) een lichaam met 99 elementen; schrijf ω=Xˉ\omega = \bar X, ω2=1\omega^2 = -1. De groep F9×\mathbb F_9^\times is cyclisch van orde 88; ω\omega heeft orde 44, maar 1+ω1 + \omega werkt: (1+ω)2=1+2ω+ω2=2ω(1+\omega)^2 = 1 + 2\omega + \omega^2 = 2\omega, (1+ω)4=4ω2=ω2=11(1+\omega)^4 = 4\omega^2 = \omega^2 = -1 \ne 1: orde 88.

Over F2\mathbb F_2graad 11: XX, X+1X + 1; graad 22: X2+X+1X^2 + X + 1 (de andere drie kwadratische hebben wortels); graad 33: X3+X+1X^3 + X + 1 en X3+X2+1X^3 + X^2 + 1 (geen wortels in F2\mathbb F_2; de andere zes kubische hebben wortels). Verificatie:

(X3+X+1)(X3+X2+1)=X6+X5+X4+X3+X2+X+1,(X^3{+}X{+}1)(X^3{+}X^2{+}1) = X^6 + X^5 + X^4 + X^3 + X^2 + X + 1,

en X(X+1)(X6++1)=X(X7+1)=X8+X=X8XX(X{+}1)(X^6 + \dots + 1) = X(X^7 + 1) = X^8 + X = X^8 - X over F2\mathbb F_2 — precies de irreducibelen van graad die 33 deelt, zoals Oefening 4.6 voorspelt (graad 22 afwezig: 232 \nmid 3).

Oefening 4.4 ★★

(a) Vind alle primitieve wortels modulo 77 en modulo 1111 (d.w.z. voortbrengers van F7×\mathbb F_7^\times, F11×\mathbb F_{11}^\times). (b) Toon dat voor pp oneven, xFp×x \in \mathbb F_p^\times een kwadraat is desda x(p1)/2=1x^{(p-1)/2} = 1 (criterium van Euler), en herwin het criterium voor 1-1 van Probleem 2.1.

Oplossing

Oplossing van Oefening 4.4.

(a) Mod 77: de machten van 33 zijn 3,2,6,4,5,13, 2, 6, 4, 5, 1: orde 66, een voortbrenger; de primitieve wortels zijn de 3k3^k met gcd(k,6)=1\gcd(k, 6) = 1: 33 en 35=53^5 = 5. Mod 1111: machten van 22: 2,4,8,5,10,9,7,3,6,12, 4, 8, 5, 10, 9, 7, 3, 6, 1: een voortbrenger; primitieve wortels 2k2^k, gcd(k,10)=1\gcd(k, 10) = 1: 2,23=8,27=7,29=62, 2^3 = 8, 2^7 = 7, 2^9 = 6.

(b) Schrijf x=gkx = g^k met gg een voortbrenger (Stelling 4.12). Dan is xx een kwadraat desda kk even is (kwadraten zijn de g2lg^{2l}, en g2l=gkg^{2l} = g^{k} desda k2lmodp1k \equiv 2l \bmod p-1, oplosbaar desda kk even, p1p - 1 is even). En x(p1)/2=gk(p1)/2=1x^{(p-1)/2} = g^{k(p-1)/2} = 1 desda (p1)kp12(p-1) \mid k\frac{p-1}2 desda kk even: de twee voorwaarden stemmen overeen. Voor x=1=g(p1)/2x = -1 = g^{(p-1)/2}: ze is een kwadraat desda p12\frac{p-1}2 even is, desda p1(mod4)p \equiv 1 \pmod 4Probleem 2.1 opnieuw.

Oefening 4.5 ★★

Toon dat FpmFpn=Fpgcd(m,n)\mathbb F_{p^m} \cap \mathbb F_{p^n} = \mathbb F_{p^{\gcd(m,n)}} en FpmFpn=Fplcm(m,n)\mathbb F_{p^m}\mathbb F_{p^n} = \mathbb F_{p^{\operatorname{lcm}(m,n)}} binnen een vaste algebraïsche afsluiting Fˉp\bar{\mathbb F}_p, en beschrijf Gal(Fpn/Fpm)\operatorname{Gal}(\mathbb F_{p^n}/\mathbb F_{p^m}) voor mnm \mid n.

Oplossing

Oplossing van Oefening 4.5.

Binnen Fˉp\bar{\mathbb F}_p is Fpk={x:xpk=x}\mathbb F_{p^k} = \{x : x^{p^k} = x\} de vaste verzameling van FkF^k. De doorsnede FpmFpn\mathbb F_{p^m} \cap \mathbb F_{p^n} is vast onder FmF^m en FnF^n, dus onder Fgcd(m,n)F^{\gcd(m,n)} (gcd=am+bn\gcd = am + bn: op een vast element werkt Fam+bn=(Fm)a(Fn)bF^{am + bn} = (F^m)^a(F^n)^b triviaal — exponenten positief te nemen door periodiciteit); dus ligt ze in Fpgcd(m,n)\mathbb F_{p^{\gcd(m,n)}}, die omgekeerd in beide zit (Stelling 4.11(3)). Het composiet FpmFpn\mathbb F_{p^m}\mathbb F_{p^n}: elk lichaam dat beide bevat heeft graad deelbaar door mm en nn, dus door lcm(m,n)\operatorname{lcm}(m,n); en Fplcm\mathbb F_{p^{\operatorname{lcm}}} bevat beide: ze is het composiet. Voor mnm \mid n: Gal(Fpn/Fpm)\operatorname{Gal}(\mathbb F_{p^n}/\mathbb F_{p^m}) bestaat uit de machten van FF die Fpm\mathbb F_{p^m} fixeren, d.w.z. van FmF^m: cyclisch van orde n/mn/m, voortgebracht door Fm ⁣:xxpmF^m \colon x \mapsto x^{p^m} (orde als in Stelling 4.11(2)).

Oefening 4.6 ★★

Zij Id(q)I_d(q) het aantal monische irreducibele veeltermen van graad dd over Fq\mathbb F_q. Bewijs

XqnX  =  dn P irred. monisch, degP=dP,dusqn=dndId(q).X^{q^n} - X \;=\; \prod_{d \mid n}\ \prod_{P \text{ irred. monisch, } \deg P = d} P , \qquad\text{dus}\qquad q^n = \sum_{d \mid n} d\, I_d(q).

Leid I1,I2,I3,I4I_1, I_2, I_3, I_4 expliciet af, en Id(q)1I_d(q) \geq 1 voor elke dd (dus bestaan uitbreidingen Fqd/Fq\mathbb F_{q^d}/\mathbb F_q als quotiënten Fq[X]/(P)\mathbb F_q[X]/(P) voor alle dd).

Oplossing

Oplossing van Oefening 4.6.

XqnXX^{q^n} - X is separabel (afgeleide 1-1) met wortelverzameling Fqn\mathbb F_{q^n}. Zij PP monisch irreducibel van graad dd. Als dnd \mid n: Fq[X]/(P)FqdFqn\mathbb F_q[X]/(P) \cong \mathbb F_{q^d} \subseteq \mathbb F_{q^n}, dus heeft PP een wortel αFqn\alpha \in \mathbb F_{q^n}; αqn=α\alpha^{q^n} = \alpha, en P=παP = \pi_\alpha deelt XqnXX^{q^n} - X. Als PXqnXP \mid X^{q^n} - X: een wortel αFqn\alpha \in \mathbb F_{q^n} brengt FqdFqn\mathbb F_{q^d} \subseteq \mathbb F_{q^n} voort, dus dnd \mid n (Stelling 4.11(3)). Onderscheiden irreducibelen zijn copriem en het product is separabel: elke PP verschijnt met exponent precies 11, en elke wortel van XqnXX^{q^n}-X is een wortel van haar minimale veelterm: de factorisatie geldt. Graden vergelijken: qn=dndId(q)q^n = \sum_{d\mid n} d\,I_d(q).

Bijgevolg I1=qI_1 = q; q2=I1+2I2q^2 = I_1 + 2I_2 geeft I2=q2q2I_2 = \frac{q^2 - q}2; q3=I1+3I3q^3 = I_1 + 3I_3 geeft I3=q3q3I_3 = \frac{q^3 - q}3; q4=I1+2I2+4I4q^4 = I_1 + 2I_2 + 4I_4 geeft I4=q4q24I_4 = \frac{q^4 - q^2}4. Bestaan: nIn=qndn,d<ndIdqndn/2qd>qnqn/2+10nI_n = q^n - \sum_{d \mid n,\, d < n} dI_d \geq q^n - \sum_{d \leq n/2} q^d > q^n - q^{n/2 + 1} \geq 0 voor n2n \geq 2 (en I1=q1I_1 = q \geq 1): In1I_n \geq 1 altijd.

Oefening 4.7 ★★

Bepaal Gal(Q(2,3)/Q)\operatorname{Gal}(\Q(\sqrt2,\sqrt3)/\Q) en het volledige rooster van tussenlichamen. Zelfde vraag voor het splitsingslichaam van (X22)(X23)(X26)(X^2-2)(X^2-3)(X^2-6) — wat merk je op?

Oplossing

Oplossing van Oefening 4.7.

L=Q(2,3)L = \Q(\sqrt2, \sqrt3) is het splitsingslichaam van (X22)(X23)(X^2 - 2)(X^2 - 3), separabel: Galoïsch van graad 44 (Oefening 4.1). Een automorfisme stuurt 2±2\sqrt2 \mapsto \pm\sqrt2 en 3±3\sqrt3 \mapsto \pm\sqrt3: hoogstens 44 keuzes, en G=4\abs G = 4 realiseert alle: G(Z/2Z)2G \cong (\Z/2\Z)^2, met elementen id,σ(22),τ(33),στ\mathrm{id}, \sigma (\sqrt2 \mapsto -\sqrt2), \tau (\sqrt3\mapsto-\sqrt3), \sigma\tau. Deelgroepen van orde 22: σ,τ,στ\langle\sigma\rangle, \langle\tau\rangle, \langle\sigma\tau\rangle, met vaste lichamen Q(3)\Q(\sqrt3), Q(2)\Q(\sqrt2), Q(6)\Q(\sqrt6) (noteer στ\sigma\tau fixeert 6=23\sqrt6 = \sqrt2\sqrt3). Het rooster: Q\Q onderaan, de drie kwadratische lichamen in het midden, LL bovenaan — en niets anders (Stelling 4.21). Voor (X22)(X23)(X26)(X^2-2)(X^2-3)(X^2-6): het splitsingslichaam is dezelfde LL (6=23\sqrt6 = \sqrt2\sqrt3), dus is het antwoord identiek: de Galoïsche correspondentie is een invariant van de uitbreiding, niet van de gekozen veelterm.

Oefening 4.8 ★★

(De kubische, opgelost door haar groep) Zij P=X3+pX+qQ[X]P = X^3 + pX + q \in \Q[X] irreducibel met wortels x1,x2,x3x_1, x_2, x_3 en splitsingslichaam LL. Zij δ=(x1x2)(x1x3)(x2x3)\delta = (x_1 - x_2)(x_1 - x_3)(x_2 - x_3) en Δ=δ2=4p327q2\Delta = \delta^2 = -4p^3 - 27q^2 (laat deze klassieke identiteit toe of verifieer door symmetrische functies te ontwikkelen). (a) Toon Gal(L/Q)A3\operatorname{Gal}(L/\Q) \cong A_3 of S3S_3, naargelang Δ\Delta wel of niet een kwadraat in Q\Q is. (b) Met j=ζ3j = \zeta_3, definieer de Lagrange-resolventen u=x1+jx2+j2x3u = x_1 + jx_2 + j^2x_3 en v=x1+j2x2+jx3v = x_1 + j^2x_2 + jx_3. Toon u3+v3=27qu^3 + v^3 = -27q en uv=3puv = -3p, en los op voor u3,v3u^3, v^3: Cardano’s formules vallen eruit. Waar werd oplosbaarheid van S3S_3 gebruikt?

Oplossing

Oplossing van Oefening 4.8.

(a) GG werkt trouw en transitief (irreducibiliteit) op de drie wortels: GS3G \hookrightarrow S_3 met 3G3 \mid \abs G: GA3G \cong A_3 of S3S_3. Elke σG\sigma \in G permuteert de xix_i, en σ(δ)=ε(σ)δ\sigma(\delta) = \varepsilon(\sigma)\,\delta (δ\delta is alternerend in de wortels). Als Δ\Delta een kwadraat in Q\Q is: δQ×\delta \in \Q^\times (noteer δ0\delta \neq 0: separabel), dus ε(σ)=1\varepsilon(\sigma) = 1 voor alle σ\sigma: GA3G \subseteq A_3, dus =A3= A_3. Zo niet: δQ\delta \notin \Q, dus heeft enige σ\sigma ε(σ)=1\varepsilon(\sigma) = -1: G=S3G = S_3. (In beide gevallen Q(δ)=LGA3\Q(\delta) = L^{G \cap A_3}.)

(b) Met x1+x2+x3=0x_1 + x_2 + x_3 = 0: u+v=2x1(x2+x3)=3x1u + v = 2x_1 - (x_2 + x_3) = 3x_1. Ook

uv=ixi2+(j+j2)i<kxixk=(xi)23i<kxixk=3p,uv = \sum_i x_i^2 + (j + j^2)\sum_{i<k}x_ix_k = \Bigl(\sum x_i\Bigr)^2 - 3\sum_{i<k}x_ix_k = -3p,

met j+j2=1j + j^2 = -1 en i<kxixk=p\sum_{i<k}x_ix_k = p. Dan

u3+v3=(u+v)33uv(u+v)=27x13+9p3x1=27(x13+px1)=27q.u^3 + v^3 = (u+v)^3 - 3uv(u+v) = 27x_1^3 + 9p\cdot 3x_1 = 27\,(x_1^3 + px_1) = -27q .

Dus zijn u3,v3u^3, v^3 de wortels van Y2+27qY27p3=0Y^2 + 27qY - 27p^3 = 0 (product (uv)3=27p3(uv)^3 = -27p^3): u3=27q+729q2+108p32u^3 = \frac{-27q + \sqrt{729q^2 + 108p^3}}2, en x1=u+v3x_1 = \frac{u + v}3 met v=3p/uv = -3p/u: Cardano. Oplosbaarheid van S3S_3 is het skelet: de toren QQ(δ)Q(δ,j,u)\Q \subseteq \Q(\delta) \subseteq \Q(\delta, j, u) adjointeert eerst een vierkantswortel (δ\delta, vaste lichaam van A3A_3: de stap S3S3/A3S_3 \to S_3/A_3), dan een derdemachtswortel (uu, omdat u3Q(δ,j)u^3 \in \Q(\delta, j): de stap A3{e}A_3 \to \{e\}) — de afgeleide reeks S3A3{e}S_3 \supset A_3 \supset \{e\} tot vlees gemaakt.

Oefening 4.9 ★★

In Q(ζ5)\Q(\zeta_5): toon dat het unieke kwadratische deellichaam Q(5)\Q(\sqrt5) is, via de Gauss-sommen η0=ζ5+ζ54\eta_0 = \zeta_5 + \zeta_5^4, η1=ζ52+ζ53\eta_1 = \zeta_5^2 + \zeta_5^3: bereken η0+η1\eta_0 + \eta_1 en η0η1\eta_0\eta_1, en leid af cos2π5=514\cos\frac{2\pi}5 = \frac{\sqrt5 - 1}4. Concludeer dat de regelmatige vijfhoek construeerbaar is.

Oplossing

Oplossing van Oefening 4.9.

η0+η1=ζ5+ζ52+ζ53+ζ54=1\eta_0 + \eta_1 = \zeta_5 + \zeta_5^2 + \zeta_5^3 + \zeta_5^4 = -1 (som van alle 55-de eenheidswortels is 00). η0η1=(ζ+ζ4)(ζ2+ζ3)=ζ3+ζ4+ζ6+ζ7=ζ3+ζ4+ζ+ζ2=1\eta_0\eta_1 = (\zeta + \zeta^4)(\zeta^2 + \zeta^3) = \zeta^3 + \zeta^4 + \zeta^6 + \zeta^7 = \zeta^3 + \zeta^4 + \zeta + \zeta^2 = -1 (indices mod 55). Dus zijn η0,η1\eta_0, \eta_1 de wortels van Y2+Y1Y^2 + Y - 1: 1±52\frac{-1 \pm \sqrt5}2. Omdat η0=2cos2π5>0\eta_0 = 2\cos\frac{2\pi}5 > 0: η0=512\eta_0 = \frac{\sqrt5 - 1}2, vandaar cos2π5=514\cos\frac{2\pi}5 = \frac{\sqrt5 - 1}4, en η1=152\eta_1 = \frac{-1-\sqrt5}2. De groep Gal(Q(ζ5)/Q)(Z/5Z)×\operatorname{Gal}(\Q(\zeta_5)/\Q) \cong (\Z/5\Z)^\times is cyclisch van orde 44: ze heeft een unieke deelgroep van orde 22 ({±1}\{\pm 1\}, d.w.z. ζζ±1\zeta \mapsto \zeta^{\pm1}), dus heeft Q(ζ5)\Q(\zeta_5) een uniek kwadratisch deellichaam (Stelling 4.21), dat η0Q\eta_0 \notin \Q bevat: ze is Q(η0)=Q(5)\Q(\eta_0) = \Q(\sqrt5). Construeerbaarheid: cos2π5\cos\frac{2\pi}5 ligt in de kwadratische toren QQ(5)\Q \subseteq \Q(\sqrt5), en ζ5\zeta_5 één kwadratische stap erboven: Stelling 4.25 construeert de vijfhoek.

Oefening 4.10 ★★★

Zij K=Fp(S,T)K = \mathbb F_p(S, T) (rationale functies in twee onbepaalden) en L=K(S1/p,T1/p)L = K(S^{1/p}, T^{1/p}). (a) Toon [L:K]=p2[L:K] = p^2 en dat αpK\alpha^p \in K voor elke αL\alpha \in L. (b) Leid af dat L/KL/K niet eenvoudig is: er bestaat geen primitief element — inseparabiliteit is fataal voor Stelling 4.17.

Oplossing

Oplossing van Oefening 4.10.

(a) Schrijf s=S1/ps = S^{1/p}, t=T1/pt = T^{1/p} (elementen van een gekozen algebraïsche afsluiting met sp=Ss^p = S, tp=Tt^p = T). XpSX^p - S is irreducibel over K=Fp(S,T)=(Fp(T))(S)K = \mathbb F_p(S, T) = (\mathbb F_p(T))(S)-breuken: Eisenstein in het priemelement SS van de UFD Fp(T)[S]\mathbb F_p(T)[S] (Stelling 2.25). Dus [K(s):K]=p[K(s):K] = p; evenzo is XpTX^p - T Eisenstein in TT over K(s)=Fp(s)(T)K(s) = \mathbb F_p(s)(T)-breuken — TT blijft priem in Fp(s)[T]\mathbb F_p(s)[T] — wat [L:K(s)]=p[L : K(s)] = p en [L:K]=p2[L:K] = p^2 geeft. Voor αL\alpha \in L: L=K[s,t]L = K[s, t], dus α=cijsitj\alpha = \sum c_{ij}s^it^j (cijKc_{ij} \in K), en door het Frobeniusmorfisme αp=cijpSiTjK\alpha^p = \sum c_{ij}^p S^iT^j \in K.

(b) Als L=K(α)L = K(\alpha), dan [K(α):K]=p2[K(\alpha):K] = p^2; maar αp=aK\alpha^p = a \in K betekent dat α\alpha XpaX^p - a annuleert, dus degπαp<p2\deg\pi_\alpha \leq p < p^2: tegenspraak. Geen primitief element: Stelling 4.17 heeft separabiliteit echt nodig (hier deelt elke πα\pi_\alpha enige Xpa=(Xα)pX^p - a = (X - \alpha)^p: zuiver inseparabel).

Oefening 4.11 ★★★

Zij P=X54X+2P = X^5 - 4X + 2 en GG haar Galoisgroep over Q\Q, werkend op de 55 wortels. (a) Toon dat PP irreducibel is, en leid af 5G5 \mid \abs G; concludeer dat GG een 55-cykel bevat (Cauchy, Stelling 1.13). (b) Toon, door de variaties van xx54x+2x \mapsto x^5 - 4x + 2 te bestuderen, dat PP precies 33 reële wortels heeft; leid af dat complex conjugeren beperkt tot een transpositie in GG. (c) Toon dat een deelgroep van S5S_5 die een transpositie en een 55-cykel bevat S5S_5 is (conjugeer de transpositie door machten van de cykel). Concludeer GS5G \cong S_5 en, met Stelling 4.29, dat PP niet oplosbaar is door radicalen.

Oplossing

Oplossing van Oefening 4.11.

(a) Eisenstein in 22 (24,22 \mid 4, 2; 424 \nmid 2): PP irreducibel. Als α\alpha een wortel is, deelt [Q(α):Q]=5[\Q(\alpha):\Q] = 5 [L:Q]=G[L:\Q] = \abs G (LL het splitsingslichaam): Cauchy (Stelling 1.13) geeft een element van orde 55 in GS5G \leq S_5; in S5S_5 hebben alleen 55-cykels orde 55 (ordes zijn kgv’s van cykellengtes).

(b) P(x)=5x44P'(x) = 5x^4 - 4 verdwijnt in ±(4/5)1/4±0,946\pm(4/5)^{1/4} \approx \pm 0{,}946: één lokaal maximum dan één lokaal minimum. Waarden: P(2)=22<0P(-2) = -22 < 0, P(0)=2>0P(0) = 2 > 0, P(1)=1<0P(1) = -1 < 0, P(2)=26>0P(2) = 26 > 0: drie tekenwisselingen, en hoogstens drie reële wortels (twee kritieke punten): precies 33 reële wortels, dus één paar complex geconjugeerde wortels. Neem het splitsingslichaam LL binnen C\C: complex conjugeren beeldt LL op zichzelf af (het permuteert de wortels, die LL voortbrengen) en fixeert Q\Q, dus definieert het een element van GG; het fixeert de drie reële wortels en wisselt de andere twee: een transpositie.

(c) Zij τ=(ab)\tau = (a\,b) en σ\sigma een 55-cykel in GG. Enige macht σk\sigma^k stuurt aa naar bb (k0mod5k \ne 0 \bmod 5), en σk\sigma^k is opnieuw een 55-cykel: hernoemend, neem aan σ=(12345)\sigma = (1\,2\,3\,4\,5) en τ=(12)\tau = (1\,2). Conjugeren, σmτσm=(σm(1) σm(2))\sigma^m\tau\sigma^{-m} = (\sigma^m(1)\ \sigma^m(2)): de aangrenzende transposities (12),(23),(34),(45),(51)(1\,2), (2\,3), (3\,4), (4\,5), (5\,1) liggen alle in GG; aangrenzende transposities brengen S5S_5 voort (elke transpositie (ij)(i\,j) is een product van aangrenzende, en transposities brengen voort). Dus G=S5G = S_5, niet oplosbaar (Gevolg 1.34), en Stelling 4.29 besluit: X54X+2X^5 - 4X + 2 is niet oplosbaar door radicalen.

Oefening 4.12 ★★★

(De diëder-kwartische) Zij α=24\alpha = \sqrt[4]2 en L=Q(α,i)L = \Q(\alpha, \iu), het splitsingslichaam van X42X^4 - 2 over Q\Q. (a) Toon [L:Q]=8[L : \Q] = 8 en dat G=Gal(L/Q)G = \operatorname{Gal}(L/\Q) wordt voortgebracht door σ ⁣:αiα, ii\sigma\colon \alpha \mapsto \iu\alpha,\ \iu \mapsto \iu en complexe conjugatie τ\tau, met σ4=τ2=e\sigma^4 = \tau^2 = e en τστ=σ1\tau\sigma\tau = \sigma^{-1}: GD4G \cong D_4. (b) Som het deelgroepenrooster van D4D_4 op (tien deelgroepen) en match elk met haar vaste lichaam; verifieer in het bijzonder dat Q(2)\Q(\sqrt2), Q(i)\Q(\iu), Q(i2)\Q(\iu\sqrt2) de drie kwadratische deellichamen zijn, en lokaliseer Q(α)\Q(\alpha), Q(iα)\Q(\iu\alpha), Q(2,i)\Q(\sqrt2, \iu). (c) Welke tussenlichamen zijn Galoïsch over Q\Q? Match je antwoord tegen de normale deelgroepen van D4D_4, en verklaar waarom Q(α)/Q\Q(\alpha)/\Q faalt terwijl Q(2)/Q\Q(\sqrt2)/\Q slaagt.

Oplossing

Oplossing van Oefening 4.12.

(a) X42X^4 - 2 is irreducibel (Eisenstein in 22): [Q(α):Q]=4[\Q(\alpha):\Q] = 4; iQ(α)R\iu \notin \Q(\alpha) \subseteq \R, dus [L:Q(α)]=2[L : \Q(\alpha)] = 2 en [L:Q]=8[L:\Q] = 8. De uitbreiding is Galoïsch (splitsingslichaam van een separabele veelterm: de wortels zijn ikα\iu^k\alpha), dus G=8\abs G = 8. Een automorfisme stuurt α\alpha naar één van de vier wortels en i\iu naar ±i\pm\iu: hoogstens 88 afbeeldingen, alle gerealiseerd. De genoemde σ\sigma (orde 44: σ2(α)=α\sigma^2(\alpha) = -\alpha, σ4=e\sigma^4 = e) en τ\tau (orde 22) vervullen τστ=σ1\tau\sigma\tau = \sigma^{-1}: de presentatie van D4D_4.

(b) De tien deelgroepen van D4=σ,τD_4 = \langle\sigma, \tau\rangle: {e}\{e\}; vijf van orde 22: σ2\langle\sigma^2\rangle, τ\langle\tau\rangle, σ2τ\langle\sigma^2\tau\rangle, στ\langle\sigma\tau\rangle, σ3τ\langle\sigma^3\tau\rangle; drie van orde 44: σ\langle\sigma\rangle, {e,σ2,τ,σ2τ}\{e, \sigma^2, \tau, \sigma^2\tau\}, {e,σ2,στ,σ3τ}\{e, \sigma^2, \sigma\tau, \sigma^3\tau\}; en D4D_4. Vaste lichamen (graad = index): {e}L\{e\} \leftrightarrow L; orde-22-deelgroepen \leftrightarrow de vijf kwartische lichamen τQ(α)\langle\tau\rangle \leftrightarrow \Q(\alpha), σ2τQ(iα)\langle\sigma^2\tau\rangle \leftrightarrow \Q(\iu\alpha), στQ(α+iα)\langle\sigma\tau\rangle \leftrightarrow \Q(\alpha+\iu\alpha), enz.; orde-44 \leftrightarrow de drie kwadratische: σQ(i)\langle\sigma\rangle \leftrightarrow \Q(\iu), σ2,τQ(2)\langle\sigma^2, \tau\rangle \leftrightarrow \Q(\sqrt2), σ2,στQ(i2)\langle\sigma^2, \sigma\tau\rangle \leftrightarrow \Q(\iu\sqrt2); D4QD_4 \leftrightarrow \Q.

(c) Galoïsch over Q\Q desda de corresponderende deelgroep normaal is in D4D_4. Normale deelgroepen: {e}\{e\}, σ2\langle\sigma^2\rangle, σ\langle\sigma\rangle, de twee Klein-viervoudigen, D4D_4. Dus Q(α)\Q(\alpha) (index 22 maar τ\langle\tau\rangle niet normaal) is niet Galoïsch, terwijl Q(2)\Q(\sqrt2) (corresponderend met een normale deelgroep van index 22) dat wel is: de conjugaten van α\alpha omvatten iαQ(α)\iu\alpha \notin \Q(\alpha).

4.10 Probleem: Gauss en de regelmatige 17-hoek

Probleem 4.1

Weekendprobleem — construeerbaarheid van de 17-hoek

Op 30 maart 1796 toonde de negentienjarige Gauss dat de regelmatige 1717-hoek construeerbaar is — de eerste vooruitgang op de vraag sinds de oudheid. We reconstrueren zijn berekening met de gereedschappen van dit hoofdstuk. Stel ζ=e2iπ/17\zeta = \eu^{2\iu\pi/17}, L=Q(ζ)L = \Q(\zeta), G=Gal(L/Q)G = \operatorname{Gal}(L/\Q).

Deel I — De groep en haar filtratie.

  1. Rechtvaardig: [L:Q]=16[L:\Q] = 16, G(Z/17Z)×G \cong (\Z/17\Z)^\times, cyclisch van orde 1616. Verifieer dat 33 een voortbrenger van (Z/17Z)×(\Z/17\Z)^\times is (bereken de machten van 33 modulo 1717: 3,9,10,13,5,15,11,16,3, 9, 10, 13, 5, 15, 11, 16, \dots).
  2. Zij σG\sigma \in G met σ(ζ)=ζ3\sigma(\zeta) = \zeta^3, en Hk=σ2kH_k = \langle \sigma^{2^k}\rangle voor k=0,,4k = 0, \dots, 4. Toon dat G=H0H1H2H3H4={e}G = H_0 \supset H_1 \supset H_2 \supset H_3 \supset H_4 = \{e\} met elke index [Hk:Hk+1]=2[H_k : H_{k+1}] = 2, en dat de vaste lichamen Q=L0L1L2L3L4=L\Q = L_0 \subset L_1 \subset L_2 \subset L_3 \subset L_4 = L een toren van kwadratische uitbreidingen vormen.
  3. Concludeer a priori, met Stelling 4.25, dat ζ\zeta — dus de 1717-hoek — construeerbaar is. De rest van het probleem maakt de toren expliciet.

Deel II — De periodes van lengte 8. Definieer de Gaussische periodes

η0=k evenζ3kmod17=ζ1+ζ9+ζ13+ζ15+ζ16+ζ8+ζ4+ζ2,η1=k oddζ3kmod17.\eta_0 = \sum_{k \text{ even}} \zeta^{3^k \bmod 17} = \zeta^{1} + \zeta^{9} + \zeta^{13} + \zeta^{15} + \zeta^{16} + \zeta^{8} + \zeta^{4} + \zeta^{2}, \qquad \eta_1 = \sum_{k \text{ odd}} \zeta^{3^k \bmod 17}.
  1. Toon dat η0,η1\eta_0, \eta_1 vast zijn onder H1H_1 en verwisseld door σ\sigma; leid af η0,η1L1\eta_0, \eta_1 \in L_1 en dat ze de twee wortels van een kwadratische over Q\Q zijn.
  2. Bereken η0+η1=1\eta_0 + \eta_1 = -1. Toon η0η1=4\eta_0\eta_1 = -4 (elk product ζaζb\zeta^a\zeta^b is enige ζc\zeta^c, c0c \neq 0; tel hoe vaak elke cc voorkomt, of argumenteer dat het product een rationaal geheel is vast onder GG).
  3. Leid af η0=1+172\eta_0 = \frac{-1 + \sqrt{17}}2, η1=1172\eta_1 = \frac{-1-\sqrt{17}}2 (identificeer welke welke is numeriek: η01,56\eta_0 \approx 1{,}56), en L1=Q(17)L_1 = \Q(\sqrt{17}).

Deel III — Periodes van lengte 4 en 2. Definieer

β0=ζ+ζ13+ζ16+ζ4,β1=ζ3+ζ5+ζ14+ζ12,β2=ζ9+ζ15+ζ8+ζ2,β3=ζ10+ζ11+ζ7+ζ6.\beta_0 = \zeta + \zeta^{13} + \zeta^{16} + \zeta^{4},\quad \beta_1 = \zeta^3 + \zeta^5 + \zeta^{14} + \zeta^{12},\quad \beta_2 = \zeta^9 + \zeta^{15} + \zeta^{8} + \zeta^{2},\quad \beta_3 = \zeta^{10} + \zeta^{11} + \zeta^{7} + \zeta^{6}.
  1. Toon β0+β2=η0\beta_0 + \beta_2 = \eta_0, β1+β3=η1\beta_1 + \beta_3 = \eta_1, en dat β0,β2\beta_0, \beta_2 vast zijn onder H2H_2, verwisseld door σ2\sigma^2.
  2. Bereken β0β2=1\beta_0\beta_2 = -1 en β1β3=1\beta_1\beta_3 = -1 (ontwikkel: de zestien verkregen exponenten dekken 1,,161, \dots, 16 precies één keer).
  3. Leid af β0=η0+η02+42\beta_0 = \frac{\eta_0 + \sqrt{\eta_0^2 + 4}}2 (controleer het teken numeriek: β02,05\beta_0 \approx 2{,}05) en de analoge formule voor β1\beta_1; dus L2=Q(β0)L_2 = \Q(\beta_0), kwadratisch over L1L_1.
  4. Zij γ0=ζ+ζ16=2cos2π17\gamma_0 = \zeta + \zeta^{16} = 2\cos\frac{2\pi}{17} en γ1=ζ13+ζ4\gamma_1 = \zeta^{13} + \zeta^4. Toon γ0+γ1=β0\gamma_0 + \gamma_1 = \beta_0 en γ0γ1=β1\gamma_0\gamma_1 = \beta_1, zodat γ0=β0+β024β12\gamma_0 = \frac{\beta_0 + \sqrt{\beta_0^2 - 4\beta_1}}2.
  5. Stel de keten van formules samen die cos2π17\cos\frac{2\pi}{17} door geneste vierkantswortels uitdrukt, en geef een decimale controle (cos2π170,93247\cos\frac{2\pi}{17} \approx 0{,}93247).

Deel IV — Epiloog.

  1. Waar precies gebruikte het argument dat 1717 een Fermat-priem is (17=222+117 = 2^{2^2} + 1)? Toon dat voor een priem pp de regelmatige pp-hoek construeerbaar is desda p=22t+1p = 2^{2^t} + 1 voor enige tt (als p1=2mp - 1 = 2^m, toon dat mm zelf een macht van 22 moet zijn).
  2. Leid de volledige lijst van construeerbare regelmatige nn-hoeken voor n20n \leq 20 af, met het Gauss–Wantzel-criterium van Gevolg 4.26.

Deel V — Gauss-sommen en kwadratische reciprociteit. De periodes van Deel II verbergen een schat. Voor een oneven priem pp is het Legendre-symbool (ap)\bigl(\frac ap\bigr) gelijk aan +1+1 als aa een niet-nul kwadraat mod pp is, 1-1 als dat niet zo is, 00 als pap \mid a; Oefening 4.4(b) (criterium van Euler) geeft (ap)a(p1)/2(modp)\bigl(\frac ap\bigr) \equiv a^{(p-1)/2} \pmod p, vandaar multiplicativiteit. Schrijf ζ=e2iπ/p\zeta = \eu^{2\iu\pi/p}, p=(1)(p1)/2pp^* = (-1)^{(p-1)/2}p, en definieer de Gauss-som

g  =  a=1p1(ap)ζa.g \;=\; \sum_{a=1}^{p-1}\Bigl(\frac ap\Bigr)\zeta^a .
  1. Toon a=1p1(ap)=0\sum_{a=1}^{p-1}\bigl(\frac ap\bigr) = 0 (evenveel kwadraten als niet-kwadraten), en bewijs de alternatieve vorm g=a=0p1ζa2g = \sum_{a=0}^{p-1}\zeta^{a^2}. Voor p=17p = 17: relateer gg aan de periodes van Deel II — toon g=η0η1g = \eta_0 - \eta_1.
  2. Bewijs g2=pg^2 = p^*: ontwikkel g2g^2, herindexeer, en besluit met vraag 14. Controleer numeriek: voor p=17p = 17, (η0η1)2=17(\eta_0 - \eta_1)^2 = 17 (Deel II).
  3. Leid af pQ(ζp)\sqrt{p^*} \in \Q(\zeta_p), en concludeer dat het unieke kwadratische deellichaam van Q(ζp)\Q(\zeta_p) Q(p)\Q(\sqrt{p^*}) is.
  4. Zij nu qpq \neq p een andere oneven priem. Werkend in Z[ζ]\Z[\zeta] modulo qq, bewijs gq(qp)g(modqZ[ζ])g^q \equiv \bigl(\frac qp\bigr)\,g \pmod{q\Z[\zeta]}.
  5. Anderzijds gq=g(g2)(q1)/2=g(p)(q1)/2g^q = g\,(g^2)^{(q-1)/2} = g\,(p^*)^{(q-1)/2}; met Euler mod qq, leid af gq(pq)g(modqZ[ζ])g^q \equiv \bigl(\frac{p^*}q\bigr)g \pmod{q\Z[\zeta]}, en concludeer (qp)=(pq)\bigl(\frac qp\bigr) = \bigl(\frac{p^*}q\bigr).
  6. Ontvouw tot de wet van kwadratische reciprociteit:

    (pq)(qp)=(1)p12q12.\Bigl(\frac pq\Bigr)\Bigl(\frac qp\Bigr) = (-1)^{\frac{p-1}2\cdot\frac{q-1}2} .

    Verifieer op (p,q)=(17,3)(p, q) = (17, 3), en gebruik haar om te beslissen of x2219(mod383)x^2 \equiv 219 \pmod{383} oplosbaar is.

Deel VI — Irreducibele veeltermen tellen: de priemgetalstelling van Fq[X]\mathbb F_q[X]. Fixeer een priemmacht qq en zij Nq(n)N_q(n) het aantal monische irreducibele veeltermen van graad nn over Fq\mathbb F_q; herinner uit Oefening 4.6 de factorisatie van XqnXX^{q^n} - X en de identiteit qn=dndNq(d)q^n = \sum_{d\mid n}d\,N_q(d).

  1. (Woorden) Noem een woord wFqnw \in \mathbb F_q^n primitief als het geen macht un/du^{n/d} is van een strikt korter woord uu, en zij A(d)A(d) het aantal primitieve woorden van lengte dd. Toon qn=dnA(d)q^n = \sum_{d \mid n}A(d); concludeer A(d)=dNq(d)A(d) = d\,N_q(d).
  2. Bewijs de Möbius-inversieformule: als f(n)=dng(d)f(n) = \sum_{d\mid n}g(d) voor alle nn, dan g(n)=dnμ(d)f(n/d)g(n) = \sum_{d\mid n}\mu(d)\,f(n/d). Leid af

    Nq(n)=1ndnμ(d)qn/d.N_q(n) = \frac1n\sum_{d \mid n}\mu(d)\,q^{n/d} .
  3. Toon Nq(n)1n(qn2qn/2)>0N_q(n) \geq \frac1n\bigl(q^n - 2q^{n/2}\bigr) > 0 voor elke n1n \geq 1: een nieuw bewijs dat Fqn\mathbb F_{q^n} voor alle nn bestaat. Interpreteer de leidende term: een willekeurige monische veelterm van graad nn is irreducibel met kans 1n\sim \frac1n.
  4. Bewijs de multiplicatieve metgezel:

    π monisch irred.degπ=nπ  =  dn(XqdX)μ(n/d).\prod_{\substack{\pi \text{ monisch irred.}\\ \deg\pi = n}}\pi \;=\; \prod_{d \mid n} \bigl(X^{q^d} - X\bigr)^{\mu(n/d)}.

Deel VII — Twee coda’s.

  1. (Het tweede supplement) De methode van Deel V berekent ook (2q)\bigl(\frac2q\bigr). Zij ω=e2iπ/8\omega = \eu^{2\iu\pi/8} en g=ω+ω1g = \omega + \omega^{-1}. Toon g2=2g^2 = 2; bewijs voor oneven priem qq dat

    (2q)=(1)(q21)/8.\Bigl(\frac2q\Bigr) = (-1)^{(q^2-1)/8}.
  2. (De zetafunctie van Fq[X]\mathbb F_q[X]) Bewijs de identiteit van formele machtreeksen in tt:

    n1(1tn)Nq(n)=11qt,\prod_{n \geq 1}\bigl(1 - t^n\bigr)^{-N_q(n)} = \frac1{1 - qt},

    en herwin qm=dmdNq(d)q^m = \sum_{d \mid m}d\,N_q(d) door logaritmen te nemen. Bereken N2(6)=9N_2(6) = 9.

Oplossing

Oplossing van Probleem 4.1.

1. Φ17\Phi_{17} is irreducibel (Stelling 4.23, of Voorbeeld 2.26 voor priemindex): [L:Q]=φ(17)=16[L:\Q] = \varphi(17) = 16 en G(Z/17Z)×G \cong (\Z/17\Z)^\times, cyclisch van orde 1616 (Stelling 4.12). Machten van 33 mod 1717:

3, 9, 10, 13, 5, 15, 11, 16, 14, 8, 7, 4, 12, 2, 6, 13,\ 9,\ 10,\ 13,\ 5,\ 15,\ 11,\ 16,\ 14,\ 8,\ 7,\ 4,\ 12,\ 2,\ 6,\ 1

— zestien onderscheiden waarden: 33 brengt voort.

2. G=σG = \langle\sigma\rangle cyclisch van orde 1616; Hk=σ2kH_k = \langle\sigma^{2^k}\rangle heeft orde 24k2^{4-k}, en [Hk:Hk+1]=2[H_k : H_{k+1}] = 2. Door de hoofdstelling (Stelling 4.21) vervullen Lk=LHkL_k = L^{H_k} [Lk:Q]=[G:Hk]=2k[L_k : \Q] = [G : H_k] = 2^k: elke [Lk+1:Lk]=2[L_{k+1}:L_k] = 2.

3. ζL=L4\zeta \in L = L_4 zit bovenop een toren van kwadratische uitbreidingen van Q\Q: door Stelling 4.25 is ζ\zeta construeerbaar; de 1717-hoek heeft hoekpunten ζk\zeta^k.

4. σ2\sigma^2 vermenigvuldigt exponenten met 99; de exponenten van η0\eta_0 zijn de even machten van 33,

{32kmod17}={1,9,13,15,16,8,4,2},\{3^{2k} \bmod 17\} = \{1, 9, 13, 15, 16, 8, 4, 2\},

een verzameling stabiel onder vermenigvuldiging met 9=329 = 3^2; dus is η0\eta_0 (en evenzo η1\eta_1) vast onder H1=σ2H_1 = \langle\sigma^2\rangle: η0,η1L1\eta_0, \eta_1 \in L_1, een kwadratisch lichaam. σ\sigma stuurt even machten naar oneven: ze wisselt η0,η1\eta_0, \eta_1. Dus zijn η0+η1\eta_0 + \eta_1 en η0η1\eta_0\eta_1 vast onder heel GG: rationaal; η0,η1\eta_0, \eta_1 zijn de wortels van een rationale kwadratische.

5. η0+η1=c=116ζc=1\eta_0 + \eta_1 = \sum_{c=1}^{16}\zeta^c = -1. Het product ontwikkelt tot 6464 termen ζa+b\zeta^{a + b}, aa in de even verzameling, bb in de oneven. Geen term is ζ0\zeta^0: b=ab = -a is onmogelijk, omdat 1=16=38-1 = 16 = 3^8 een even macht is, dus blijft a-a in de even verzameling. Dus η0η1=c0ncζc\eta_0\eta_1 = \sum_{c \neq 0} n_c\zeta^c met nc=64\sum n_c = 64; toepassen van σ\sigma fixeert η0η1\eta_0\eta_1 (ze wisselt de factoren) en permuteert de ζc\zeta^c transitief over alle c0c \neq 0, dus zijn alle ncn_c gelijk: nc=4n_c = 4 en η0η1=4c0ζc=4\eta_0\eta_1 = 4\sum_{c\neq0}\zeta^c = -4.

6. η0,1\eta_{0,1} lossen Y2+Y4=0Y^2 + Y - 4 = 0 op: 1±172\frac{-1 \pm \sqrt{17}}2. Numeriek, geconjugeerde exponenten paren, η0=2(cos2π17+cos4π17+cos8π17+cos16π17)1,56>0\eta_0 = 2\bigl(\cos\tfrac{2\pi}{17} + \cos\tfrac{4\pi}{17} + \cos\tfrac{8\pi}{17} + \cos\tfrac{16\pi}{17}\bigr) \approx 1{,}56 > 0: η0=1+172\eta_0 = \frac{-1+\sqrt{17}}2, η1=1172\eta_1 = \frac{-1-\sqrt{17}}2, en L1=Q(η0)=Q(17)L_1 = \Q(\eta_0) = \Q(\sqrt{17}).

7. De exponentverzamelingen: β0\beta_0: {1,13,16,4}\{1, 13, 16, 4\} = machten 34k3^{4k}; β2\beta_2: {9,15,8,2}\{9, 15, 8, 2\} = 9×9 \times die verzameling. Unie: de even verzameling: β0+β2=η0\beta_0 + \beta_2 = \eta_0; evenzo β1+β3=η1\beta_1 + \beta_3 = \eta_1. Vermenigvuldiging met 13=3413 = 3^4 stabiliseert elke exponentverzameling van βi\beta_i: vast onder H2=σ4H_2 = \langle\sigma^4\rangle; en σ2\sigma^2 (×9\times 9) stuurt {1,13,16,4}\{1,13,16,4\} naar {9,15,8,2}\{9, 15, 8, 2\}: wisselt β0,β2\beta_0, \beta_2.

8. Ontwikkelen van β0β2\beta_0\beta_2, de zestien exponentsommen

{1,13,16,4}+{9,15,8,2}={10,16,9,3, 5,11,4,15, 8,14,7,1, 13,2,12,6}\{1,13,16,4\} + \{9,15,8,2\} = \{10,16,9,3,\ 5,11,4,15,\ 8,14,7,1,\ 13,2,12,6\}

dekken 1,,161, \dots, 16 precies één keer: β0β2=c0ζc=1\beta_0\beta_2 = \sum_{c\ne0}\zeta^c = -1. Toepassen van σ\sigma (die β0β1\beta_0 \mapsto \beta_1, β2β3\beta_2 \mapsto \beta_3 stuurt: exponenten ×3\times 3): β1β3=σ(β0β2)=1\beta_1\beta_3 = \sigma(\beta_0\beta_2) = -1.

9. β0,β2\beta_0, \beta_2 lossen Y2η0Y1=0Y^2 - \eta_0 Y - 1 = 0 op, dus β0=η0+η02+42\beta_0 = \frac{\eta_0 + \sqrt{\eta_0^2 + 4}}2 (numeriek β0=2cos2π17+2cos8π172,05>0\beta_0 = 2\cos\frac{2\pi}{17} + 2\cos\frac{8\pi}{17} \approx 2{,}05 > 0, het ++-teken). Evenzo β1=η1+η12+420,344\beta_1 = \frac{\eta_1 + \sqrt{\eta_1^2 + 4}}2 \approx 0{,}344 (numerieke controle fixeert het teken opnieuw). L2=L1(β0)L_2 = L_1(\beta_0), kwadratisch over L1L_1.

10. γ0+γ1=ζ+ζ16+ζ13+ζ4=β0\gamma_0 + \gamma_1 = \zeta + \zeta^{16} + \zeta^{13} + \zeta^4 = \beta_0. En

γ0γ1=(ζ+ζ16)(ζ13+ζ4)=ζ14+ζ5+ζ12+ζ3=β1.\gamma_0\gamma_1 = (\zeta + \zeta^{16})(\zeta^{13} + \zeta^4) = \zeta^{14} + \zeta^{5} + \zeta^{12} + \zeta^{3} = \beta_1 .

Dus lossen γ0,γ1\gamma_0, \gamma_1 Y2β0Y+β1=0Y^2 - \beta_0Y + \beta_1 = 0 op; numeriek γ0=2cos2π171,865>γ10,185\gamma_0 = 2\cos\frac{2\pi}{17} \approx 1{,}865 > \gamma_1 \approx 0{,}185: γ0=β0+β024β12\gamma_0 = \frac{\beta_0 + \sqrt{\beta_0^2 - 4\beta_1}}2.

11. Ketenen:

η0=1+172,β0=η0+η02+42,β1=η1+η12+42,cos2π17=β0+β024β14.\eta_0 = \frac{-1 + \sqrt{17}}2, \quad \beta_0 = \frac{\eta_0 + \sqrt{\eta_0^2 + 4}}2, \quad \beta_1 = \frac{\eta_1 + \sqrt{\eta_1^2 + 4}}2, \quad \cos\frac{2\pi}{17} = \frac{\beta_0 + \sqrt{\beta_0^2 - 4\beta_1}}4 .

Numeriek: 174,1231\sqrt{17} \approx 4{,}1231, η01,5616\eta_0 \approx 1{,}5616, η12,5616\eta_1 \approx -2{,}5616, β02,0494\beta_0 \approx 2{,}0494, β10,3441\beta_1 \approx 0{,}3441, β024β12,8234\beta_0^2 - 4\beta_1 \approx 2{,}8234, en cos2π172,0494+1,680340,93242\cos\frac{2\pi}{17} \approx \frac{2{,}0494 + 1{,}6803}4 \approx 0{,}93242 — tegen cos2π17=0,93247\cos\frac{2\pi}{17} = 0{,}93247\dots: de kleine afwijking is afronding in de tussenliggende weergaven; meer decimalen reproduceren 0,9324720{,}932472.

12. De constructie eiste dat [L:Q]=p1[L:\Q] = p - 1 een macht van 22 is, zodat een volledige keten van index-22-deelgroepen bestaat. Als p=2m+1p = 2^m + 1 priem is en m=abm = ab met aa oneven >1> 1: x+1xa+1x + 1 \mid x^a + 1 in x=2bx = 2^b toont dat 2b+12^b + 1 pp eigenlijk deelt — onmogelijk. Dus is mm een macht van 22: p=22t+1p = 2^{2^t} + 1, een Fermat-priem (3,5,17,257,655373, 5, 17, 257, 65537, …). Omgekeerd voor zo’n pp, φ(p)=22t\varphi(p) = 2^{2^t} en het argument van vragen 1–3 (of Gevolg 4.26) past: de regelmatige pp-hoek is construeerbaar desda pp een Fermat-priem is.

13. φ(n)\varphi(n) is een macht van 22 precies wanneer n=2ap1prn = 2^a p_1\cdots p_r met onderscheiden Fermat-priemen pip_i (multiplicativiteit van φ\varphi; een oneven priemmacht pkp^k, k2k \geq 2, draagt de factor p2mp \nmid 2^m bij). Voor n20n \leq 20 zijn de construeerbare regelmatige nn-hoeken

n=3,4,5,6,8,10,12,15,16,17,20n = 3, 4, 5, 6, 8, 10, 12, 15, 16, 17, 20

met respectieve waarden

φ(n)=2, 2, 4, 2, 4, 4, 4, 8, 8, 16, 8.\varphi(n) = 2,\ 2,\ 4,\ 2,\ 4,\ 4,\ 4,\ 8,\ 8,\ 16,\ 8 .

De onmogelijke zijn n=7,9,11,13,14,18,19n = 7, 9, 11, 13, 14, 18, 19, waar φ(n)=6,6,10,12,6,6,18\varphi(n) = 6, 6, 10, 12, 6, 6, 18 een oneven priemfactor heeft.

14. De kwadraten vormen het beeld van het kwadrateringsmorfisme op de cyclische (Z/pZ)×(\Z/p\Z)^\times, van index 22: p12\frac{p-1}2 kwadraten, p12\frac{p-1}2 niet-kwadraten, dus sommeren de symbolen tot 00. Dan

a=0p1ζa2=1+2b kwadraat0ζb=1+b0(1+(bp))ζb=bζb+g=g,\sum_{a=0}^{p-1}\zeta^{a^2} = 1 + 2\sum_{b \text{ kwadraat} \neq 0}\zeta^b = 1 + \sum_{b\neq0}\Bigl(1 + \Bigl(\frac bp\Bigr)\Bigr) \zeta^b = \sum_{b}\zeta^b + g = g,

met 1+(bp)=#{a:a2=b}1 + \bigl(\frac bp\bigr) = \#\{a : a^2 = b\} en b=0p1ζb=0\sum_{b=0}^{p-1}\zeta^b = 0. Voor p=17p = 17: de kwadraten mod 1717 zijn de even machten van de voortbrenger 33, d.w.z. de exponenten in η0\eta_0 (Deel II), dus g=even kζ3koneven kζ3k=η0η1g = \sum_{\text{even }k}\zeta^{3^k} - \sum_{\text{oneven }k} \zeta^{3^k} = \eta_0 - \eta_1.

15. Met b=cab = c - a (a,ba, b lopen over niet-nulle resten, c=a+bc = a + b over alle resten):

g2=cζca0,ac(a(ca)p).g^2 = \sum_c\zeta^c\sum_{a\neq0,\,a\neq c} \Bigl(\frac{a(c-a)}p\Bigr) .

Voor c=0c = 0: (a2p)=(1p)\bigl(\frac{-a^2}p\bigr) = \bigl(\frac{-1}p\bigr), gesommeerd over p1p - 1 waarden. Voor c0c \neq 0: substitueer ca=atc - a = at, d.w.z. t=c/a1t = c/a - 1; als aa over de niet-nulle resten loopt, loopt tt bijectief over de resten 1\neq -1 (inverse: a=c/(1+t)a = c/(1 + t)). De sommand wordt (a2tp)=(tp)\bigl(\frac{a^2t}p\bigr) = \bigl(\frac tp\bigr), en

t1(tp)=(1p)\sum_{t \neq -1}\Bigl(\frac tp\Bigr) = -\Bigl(\frac{-1}p\Bigr)

(de volle som verdwijnt door vraag 14). Dus

g2=(1p)[(p1)c0ζc]=(1p)p=p,g^2 = \Bigl(\frac{-1}p\Bigr)\Bigl[(p-1) - \sum_{c\neq0}\zeta^c\Bigr] = \Bigl(\frac{-1}p\Bigr)\,p = p^* ,

met c0ζc=1\sum_{c\neq0}\zeta^c = -1 en het criterium van Euler (1p)=(1)(p1)/2\bigl(\frac{-1}p\bigr) = (-1)^{(p-1)/2}. Voor p=17p = 17: (η0η1)2=(η0+η1)24η0η1=1+16=17(\eta_0 - \eta_1)^2 = (\eta_0 + \eta_1)^2 - 4\eta_0\eta_1 = 1 + 16 = 17, overeenstemmend met Deel II.

16. g2=pg^2 = p^* vertoont p=±gQ(ζp)\sqrt{p^*} = \pm g \in \Q(\zeta_p), dus is Q(p)\Q(\sqrt{p^*}) een kwadratisch deellichaam. Uniciteit: deellichamen van graad 22 corresponderen, door de Galoïsche correspondentie, met deelgroepen van index 22 van de cyclische Gal(Q(ζp)/Q)(Z/pZ)×\operatorname{Gal}(\Q(\zeta_p)/\Q) \cong (\Z/p\Z)^\times, en een cyclische groep van even orde heeft precies één zo’n deelgroep (de kwadraten). Elk kwadratisch lichaam is Q(d)\Q(\sqrt{d}) met dd kwadraatvrij, en het combineren van de lichamen Q(p)\Q(\sqrt{p^*}), Q(i)Q(ζ4)\Q(\iu) \subseteq \Q(\zeta_4) en Q(2)Q(ζ8)\Q(\sqrt2) \subseteq \Q(\zeta_8) binnen een gemeenschappelijke Q(ζN)\Q(\zeta_N) vangt elke d\sqrt d: het kwadratische geval van Kronecker–Weber.

17. In elke commutatieve ring, (x+y)q=xq+yq+q()(x + y)^q = x^q + y^q + q(\cdots): de binomiaalcoëfficiënten (qk)\binom qk, 0<k<q0 < k < q, zijn deelbaar door het priemgetal qq. Itereren op de p1p - 1 termen van gg (of inductie op het aantal sommanden):

gqa=1p1(ap)qζaq(modqZ[ζ]).g^q \equiv \sum_{a=1}^{p-1}\Bigl(\frac ap\Bigr)^q\zeta^{aq} \pmod{q\Z[\zeta]} .

Omdat (ap){±1}\bigl(\frac ap\bigr) \in \{\pm1\} en qq oneven is, (ap)q=(ap)\bigl(\frac ap\bigr)^q = \bigl(\frac ap\bigr). Herindexeer b=aqb = aq (vermenigvuldiging met qq is een bijectie van (Z/pZ)×(\Z/p\Z)^\times):

gqb(bq1p)ζb=(q1p)b(bp)ζb=(q1p)g.g^q \equiv \sum_b\Bigl(\frac{b q^{-1}}p\Bigr)\zeta^{b} = \Bigl(\frac{q^{-1}}p\Bigr)\sum_b\Bigl(\frac bp\Bigr) \zeta^{b} = \Bigl(\frac{q^{-1}}p\Bigr)g .

Multiplicativiteit en (qp)2=1\bigl(\frac qp\bigr)^2 = 1 geven (q1p)=(qp)\bigl(\frac{q^{-1}}p\bigr) = \bigl(\frac qp\bigr): gq(qp)g(modqZ[ζ])g^q \equiv \bigl(\frac qp\bigr)g \pmod{q\Z[\zeta]}.

18. Anderzijds gq=g(g2)(q1)/2=g(p)(q1)/2g^q = g\,(g^2)^{(q-1)/2} = g\,(p^*)^{(q-1)/2}. Het criterium van Euler in Fq\mathbb F_q leest (p)(q1)/2(pq)(modq)(p^*)^{(q-1)/2} \equiv \bigl(\frac{p^*}q\bigr) \pmod q, dus gq(pq)g(modqZ[ζ])g^q \equiv \bigl(\frac{p^*}q\bigr)g \pmod{q\Z[\zeta]}. De twee uitdrukkingen vergelijken: (qp)g(pq)g\bigl(\frac qp\bigr)g \equiv \bigl(\frac{p^*}q\bigr)g. Vermenigvuldig met gg en gebruik g2=pg^2 = p^*, inverteerbaar mod qq (omdat pqp \neq q): (qp)=(pq)\bigl(\frac qp\bigr) = \bigl(\frac{p^*}q\bigr). De congruentie van de gehele ±1\pm1 modulo qZ[ζ]q\Z[\zeta] dwingt gelijkheid in Z\Z: immers qZ[ζ]Z=qZq\Z[\zeta] \cap \Z = q\Z, en ±1(±1){0,2}|\pm1 - (\pm1)| \in \{0, 2\} is deelbaar door q>2q > 2 alleen als de waarden gelijk zijn.

19. Ontvouw (pq)=(1q)(p1)/2(pq)\bigl(\frac{p^*}q\bigr) = \bigl(\frac{-1}q\bigr)^{(p-1)/2}\bigl(\frac pq\bigr) met (1q)=(1)(q1)/2\bigl(\frac{-1}q\bigr) = (-1)^{(q-1)/2} tot

(pq)(qp)=(1)p12q12.\Bigl(\frac pq\Bigr)\Bigl(\frac qp\Bigr) = (-1)^{\frac{p-1}2\cdot\frac{q-1}2} .

Controle (p,q)=(17,3)(p,q)=(17,3): kwadraten mod 1717 zijn 1,2,4,8,9,13,15,161, 2, 4, 8, 9, 13, 15, 1633 niet erin, (317)=1\bigl(\frac{3}{17}\bigr) = -1; (173)=(23)=1\bigl(\frac{17}{3}\bigr) = \bigl(\frac{2}{3}\bigr) = -1 (kwadraten mod 33: 11); exponent 16222=8\frac{16}2\cdot\frac22 = 8 even: product 11, OK. Voor x2219(mod383)x^2 \equiv 219 \pmod{383} met 219=373219 = 3\cdot73 en 383383 priem: bereken (219383)=(3383)(73383)\bigl(\frac{219}{383} \bigr) = \bigl(\frac{3}{383}\bigr)\bigl(\frac{73}{383}\bigr) via reciprociteit, elk in enkele regels tot ±1\pm1.

20. Noem een woord wFqnw \in \mathbb F_q^n primitief als het geen macht un/du^{n/d} is van een strikt korter woord. Zij A(d)A(d) het aantal primitieve woorden van lengte dd. Elk woord van lengte nn is uniek een macht van een primitief woord van lengte dnd \mid n: qn=dnA(d)q^n = \sum_{d\mid n}A(d). Vergelijken met qn=dndId(q)q^n = \sum_{d\mid n}d\,I_d(q): A(d)=dId(q)A(d) = d\,I_d(q). Bijectie: een element αFqd\alpha \in \mathbb F_{q^d} van graad dd heeft Frobeniusbaan (α,αq,,αqd1)(\alpha, \alpha^q, \dots, \alpha^{q^{d-1}}) van precies dd elementen; elementen van graad dd corresponderen dd-op-één met monische irreducibelen van graad dd (hun minimale veeltermen).

21. Sleutellemma: dmμ(d)=0\sum_{d\mid m}\mu(d) = 0 voor m>1m > 1 (paar delers die een vaste priemfactor wel/niet bevatten), =1= 1 voor m=1m = 1. Als f(n)=dng(d)f(n) = \sum_{d\mid n}g(d), dan

dnμ(d)f(n/d)=dnμ(d)en/dg(e)=eng(e)dn/eμ(d)=g(n).\sum_{d\mid n}\mu(d)f(n/d) = \sum_{d\mid n}\mu(d)\sum_{e\mid n/d}g(e) = \sum_{e\mid n}g(e)\sum_{d\mid n/e}\mu(d) = g(n) .

Met f(n)=qnf(n) = q^n en g(d)=dId(q)g(d) = d I_d(q): nIn(q)=dnμ(d)qn/dn I_n(q) = \sum_{d\mid n}\mu(d)q^{n/d}, d.w.z. In(q)=1ndnμ(d)qn/dI_n(q) = \frac1n\sum_{d\mid n}\mu(d)q^{n/d}.

22. De term d=1d = 1 is qnq^n; elke andere dnd \mid n heeft n/dn/2n/d \leq n/2, dus μ(d)qn/dqn/2|\mu(d)q^{n/d}| \leq q^{n/2}. Er zijn hoogstens 22 delers met n/d=n/2n/d = n/2 (als 2n2 \mid n): nInqn2qn/2>0nI_n \geq q^n - 2q^{n/2} > 0 voor n1n \geq 1. Dus In(q)1I_n(q) \geq 1: Fqn\mathbb F_{q^n} bestaat. De leidende term qn/nq^n/n zegt dat een willekeurige monische van graad nn irreducibel is met kans 1/n\sim 1/n — de perfecte analogon van de priemgetalstelling, met logx\log x vervangen door nn.

23. In de multiplicatieve abelse groep van niet-nulle rationale functies, XqnX=dndegP=dPX^{q^n} - X = \prod_{d\mid n}\prod_{\deg P=d}P. Möbius-inversie in deze groep levert

degP=nP=dn(XqdX)μ(n/d).\prod_{\deg P = n}P = \prod_{d\mid n}(X^{q^d} - X)^{\mu(n/d)} .

Controle q=2q = 2, n=2n = 2: (X4X)/(X2X)=X2+X+1(X^4 - X)/(X^2 - X) = X^2 + X + 1, de unieke monische irreducibele van graad 22.

24. ω=e2iπ/8\omega = \eu^{2\iu\pi/8} vervult ω2=i\omega^2 = \iu, ω2=i\omega^{-2} = -\iu: g=ω+ω1g = \omega + \omega^{-1} heeft g2=ω2+2+ω2=2g^2 = \omega^2 + 2 + \omega^{-2} = 2. In Z[ω]\Z[\omega] modulo qq (oneven priem): gqωq+ωqg^q \equiv \omega^q + \omega^{-q} door beginnelingsdroom. Afhankelijk van qmod8q \bmod 8 is ωq\omega^q gelijk aan ω±1\omega^{\pm1} of ω±3\omega^{\pm3}, en ωq+ωq\omega^q + \omega^{-q} is gg of g-g. Vergelijken met gq=g(g2)(q1)/2(2q)gg^q = g\,(g^2)^{(q-1)/2} \equiv \bigl(\frac2q\bigr)g levert (2q)=(1)(q21)/8\bigl(\frac2q\bigr) = (-1)^{(q^2-1)/8}. Controle: 22 is kwadraat mod 77 (323^2) en mod 1717 (626^2), niet mod 33 noch mod 55.

25. Elke monische fFq[X]f \in \mathbb F_q[X] factoriseert uniek als product van monische irreducibelen. De voortbrengende functie:

f monischtdegf=Pk0tkdegP=n(1tn)In(q),\sum_{f\text{ monisch}} t^{\deg f} = \prod_P\sum_{k\geq0} t^{k\deg P} = \prod_n\bigl(1 - t^n\bigr)^{-I_n(q)} ,

en de linkerkant is m0qmtm=1/(1qt)\sum_{m\geq0} q^m t^m = 1/(1-qt). Logaritmen en coëfficiënten vergelijken herwinnen qm=dmdId(q)q^m = \sum_{d\mid m}d I_d(q). Voor q=2q = 2, n=6n = 6: de formule geeft I2(6)=16(640+08+02)=9I_2(6) = \frac16\bigl(64 - 0 + 0 - 8 + 0 - 2\bigr) = 9 ; controle 26=64=1I1+2I2+3I3+6I6=2+21+32+69=2+2+6+54=642^6 = 64 = 1\cdot I_1 + 2I_2 + 3I_3 + 6I_6 = 2 + 2\cdot1 + 3\cdot2 + 6\cdot9 = 2+2+6+54 = 64. De coëfficiënt van t2t^2 in 1/(12t)1/(1-2t) is 44, en n(1tn)I2(n)\prod_n(1-t^n)^{-I_2(n)} bevestigt: I2(1)=2I_2(1)=2, I2(2)=1I_2(2)=1 geven coëfficiënt I2(1)(I2(1)+1)/2+I2(2)=3+1=4I_2(1)\bigl(I_2(1)+1\bigr)/2 + I_2(2) = 3+1 = 4.