Math Labs

Đại số

Lý thuyết Galois

Liên kết mở rộng trường với nhóm đối xứng, giải thích vì sao một số phương trình không có công thức nghiệm.

Trực giácTừ giải phương trình đến đối xứng của nghiệm

Mọi học sinh đều biết công thức nghiệm bậc hai: x2+px+q=0x^2+px+q=0 có nghiệm x=−p±p2−4q2x=\dfrac{-p\pm\sqrt{p^2-4q}}{2}. Hai nghiệm hoán đổi vai trò cho nhau khi ta đổi dấu ±\pm — chính phép hoán đổi đó là một phép đối xứng. Ý tưởng cốt lõi của Galois là gắn cho mỗi phương trình đa thức một nhóm các phép hoán vị nghiệm bảo toàn mọi quan hệ đại số giữa chúng, và cấu trúc của nhóm này quyết định chính xác phương trình "khó" tới mức nào khi giải bằng căn thức.

Phổ thôngCầu nối từ đại số phổ thông: Vi-ét và Cardano

Định lý Vi-ét cho biết nghiệm x1,x2x_1,x_2 của x2+px+q=0x^2+px+q=0 thỏa x1+x2=−px_1+x_2=-p và x1x2=qx_1x_2=q — các biểu thức đối xứng theo nghiệm, không đổi khi x1↔x2x_1\leftrightarrow x_2. Cardano tìm được công thức căn thức tương tự cho bậc ba; Ferrari làm điều đó cho bậc bốn. Nhưng mọi nỗ lực tìm công thức bậc năm đều thất bại. Abel (1824) chứng minh không tồn tại công thức căn thức tổng quát cho bậc 55; Galois (1832) giải thích chính xác vì sao, bằng ngôn ngữ nhóm.

Đại họcMở rộng trường và nhóm Galois

Định nghĩa: Mở rộng trường, mở rộng Galois

Cho hai trường K⊆LK\subseteq L, ta gọi L/KL/K là một mở rộng trường. Mở rộng là hữu hạn nếu LL là không gian vectơ hữu hạn chiều trên KK, và bậc [L:K][L:K] chính là số chiều đó. L/KL/K được gọi là Galois nếu vừa chuẩn tắc (mọi đa thức bất khả quy trên KK có một nghiệm trong LL thì có đủ mọi nghiệm trong LL) vừa tách được (không nhân tử bất khả quy nào có nghiệm bội) — điều này tự động đúng khi KK có đặc số 00, ví dụ K=QK=\mathbb{Q}.

Gal(L/K)={σ:L→∼L∣σ(a)=a ∀a∈K}\mathrm{Gal}(L/K)=\{\sigma:L\xrightarrow{\sim}L \mid \sigma(a)=a\ \forall a\in K\}

Gal(L/K)\mathrm{Gal}(L/K) là tập mọi tự đẳng cấu trường của LL giữ nguyên mọi phần tử của KK, với phép hợp thành làm phép toán nhóm. Khi L/KL/K là Galois hữu hạn, đây là một nhóm hữu hạn có cỡ được kiểm soát chính xác bởi bậc mở rộng.

∣Gal(L/K)∣=[L:K]|\mathrm{Gal}(L/K)|=[L:K]

Bậc mở rộng trường bằng đúng cỡ của nhóm Galois — một cầu nối trực tiếp giữa đại số tuyến tính (chiều không gian vectơ) và lý thuyết nhóm (cỡ nhóm hoán vị nghiệm).

Tính giải được bằng căn thức của phương trình bậc n tổng quát
Bậc nNhóm Galois tổng quátGiải được bằng căn thức?
2Z/2Z\mathbb{Z}/2\mathbb{Z}Có (công thức bậc hai)
3S3S_3Có (Cardano)
4S4S_4Có (Ferrari)
5S5S_5Không (Abel–Ruffini: S5S_5 không giải được)

Cho L/KL/K là mở rộng Galois hữu hạn với G=Gal(L/K)G=\mathrm{Gal}(L/K). Ánh xạ H↦LHH\mapsto L^H (trường bất biến qua HH) là song ánh nghịch đảo bao hàm giữa các nhóm con H≤GH\le G và các trường trung gian K⊆F⊆LK\subseteq F\subseteq L, với ánh xạ ngược F↦Gal(L/F)F\mapsto\mathrm{Gal}(L/F). Hơn nữa [L:F]=∣Gal(L/F)∣[L:F]=|\mathrm{Gal}(L/F)|, [F:K]=[G:Gal(L/F)][F:K]=[G:\mathrm{Gal}(L/F)], và F/KF/K là Galois khi và chỉ khi Gal(L/F)⊴G\mathrm{Gal}(L/F)\trianglelefteq G, khi đó Gal(F/K)≅G/Gal(L/F)\mathrm{Gal}(F/K)\cong G/\mathrm{Gal}(L/F).

Vì sao đúng?

Định lý biến câu hỏi về trường (đối tượng đại số vô hạn, khó liệt kê) thành câu hỏi về lưới nhóm con của một nhóm hữu hạn — mọi câu hỏi về trường trung gian (có bao nhiêu, trường nào chứa trường nào, trường nào là Galois trên KK) đều được trả lời chỉ bằng cách nhìn vào các nhóm con của GG.

Chứng minh

Bước 1 (Bổ đề Artin cho LGal(L/F)=FL^{\mathrm{Gal}(L/F)}=F). Đặt FF là trường trung gian, H=Gal(L/F)H=\mathrm{Gal}(L/F). Rõ ràng F⊆LHF\subseteq L^H vì mọi σ∈H\sigma\in H cố định FF theo định nghĩa. Chiều ngược lại dùng định lý Artin: nếu HH là một nhóm hữu hạn các tự đẳng cấu của LL thì [L:LH]=∣H∣[L:L^H]=|H|; điều này suy từ bổ đề Dedekind rằng các tự đẳng cấu trường khác nhau độc lập tuyến tính như các hàm L→LL\to L, buộc [L:LH]≥∣H∣[L:L^H]\ge|H|. Vì L/FL/F là Galois, [L:F]=∣Gal(L/F)∣=∣H∣[L:F]=|\mathrm{Gal}(L/F)|=|H|, kết hợp với F⊆LHF\subseteq L^H, [L:LH]=∣H∣=[L:F][L:L^H]=|H|=[L:F] suy ra F=LHF=L^H.

Bước 2 (hai ánh xạ là nghịch đảo của nhau). Với nhóm con H≤GH\le G bất kỳ, đặt F=LHF=L^H; cần chứng minh Gal(L/F)=H\mathrm{Gal}(L/F)=H. Theo định nghĩa H⊆Gal(L/F)H\subseteq\mathrm{Gal}(L/F) (mọi phần tử của HH cố định LH=FL^H=F). Áp dụng định lý Artin cho HH: [L:F]=[L:LH]=∣H∣[L:F]=[L:L^H]=|H|. Áp dụng lần nữa cho Gal(L/F)\mathrm{Gal}(L/F) (luôn hợp lệ vì L/FL/F tự động là Galois): ∣Gal(L/F)∣=[L:F]=∣H∣|\mathrm{Gal}(L/F)|=[L:F]=|H|. Vì H⊆Gal(L/F)H\subseteq\mathrm{Gal}(L/F) và cả hai cùng cỡ hữu hạn ∣H∣|H|, suy ra H=Gal(L/F)H=\mathrm{Gal}(L/F).

Bước 3 (đảo thứ tự bao hàm). Trực tiếp từ định nghĩa trường bất biến, H1⊆H2⇒LH1⊇LH2H_1\subseteq H_2\Rightarrow L^{H_1}\supseteq L^{H_2}, nên song ánh đảo ngược bao hàm theo cả hai chiều.

Bước 4 (công thức bậc). Đã có [L:F]=∣Gal(L/F)∣=∣H∣[L:F]=|\mathrm{Gal}(L/F)|=|H|. Từ công thức tháp bậc [L:K]=[L:F][F:K][L:K]=[L:F][F:K] và [L:K]=∣G∣[L:K]=|G|, suy ra [F:K]=∣G∣/∣H∣=[G:H][F:K]=|G|/|H|=[G:H].

Bước 5 (nhóm con chuẩn tắc ứng với mở rộng con Galois). Với σ∈G\sigma\in G, kiểm tra trực tiếp σ(LH)=LσHσ−1\sigma(L^H)=L^{\sigma H\sigma^{-1}}: thật vậy x∈LH  ⟺  ∀h∈H, hx=x  ⟺  ∀h∈H, (σhσ−1)(σx)=σx  ⟺  σx∈LσHσ−1x\in L^H\iff\forall h\in H,\ hx=x\iff\forall h\in H,\ (\sigma h\sigma^{-1})(\sigma x)=\sigma x\iff \sigma x\in L^{\sigma H\sigma^{-1}}. Vậy F=LHF=L^H ổn định dưới mọi σ∈G\sigma\in G (chính là điều kiện chuẩn tắc khiến F/KF/K là Galois, vì FF sinh bởi nghiệm của các đa thức trên KK mà GG tác động bắc cầu) khi và chỉ khi σHσ−1=H\sigma H\sigma^{-1}=H với mọi σ\sigma, tức H⊴GH\trianglelefteq G. Khi đó ánh xạ hạn chế σ↦σ∣F\sigma\mapsto\sigma|_F cho một toàn cấu G→Gal(F/K)G\to\mathrm{Gal}(F/K) với hạt nhân đúng bằng HH, nên Gal(F/K)≅G/H\mathrm{Gal}(F/K)\cong G/H theo định lý đẳng cấu thứ nhất.

Ví dụ minh họa: nhóm Galois của x4−2x^4-2

Xét x4−2=0x^4-2=0, bất khả quy trên Q\mathbb{Q} theo tiêu chuẩn Eisenstein với p=2p=2. Bốn nghiệm phức của nó là α=24, iα, −α, −iα\alpha=\sqrt[4]{2},\ i\alpha,\ -\alpha,\ -i\alpha, trong đó α=24>0\alpha=\sqrt[4]{2}>0 là căn bậc bốn thực dương. Trường phân rã là L=Q(24, i)L=\mathbb{Q}(\sqrt[4]{2},\,i): cần cả α\alpha (cho một nghiệm) lẫn ii (để sinh ra ba nghiệm còn lại từ đó).

Đường tròn đơn vị biểu diễn bốn nghiệm đã chuẩn hóa 1, i, −1, −i của x⁴−2 sau khi chia cho α; phép quay 90 độ hoán vị vòng quanh chúng, còn môđun thật là căn bậc bốn của 2.
Chia bốn nghiệm của x4−2x^4-2 cho cùng thừa số dương α=24\alpha=\sqrt[4]{2}, ta được 1,i,−1,−i1,i,-1,-i, bốn điểm trên đường tròn đơn vị. Phần tử sinh σ(α)=iα\sigma(\alpha)=i\alpha tác động lên các điểm đã chuẩn hóa bằng phép quay 90°90°; đường tròn biểu diễn phương của các nghiệm, không phải môđun thật ∣α∣=24|\alpha|=\sqrt[4]{2}.

Vì [Q(α):Q]=4[\mathbb{Q}(\alpha):\mathbb{Q}]=4 (bậc 44 bất khả quy) và [Q(α,i):Q(α)]=2[\mathbb{Q}(\alpha,i):\mathbb{Q}(\alpha)]=2 (do i∉Q(α)⊂Ri\notin\mathbb{Q}(\alpha)\subset\mathbb{R}), ta có ∣Gal(L/Q)∣=[L:Q]=8|\mathrm{Gal}(L/\mathbb{Q})|=[L:\mathbb{Q}]=8. Nhóm này sinh bởi σ,τ\sigma,\tau với σ(α)=iα, σ(i)=i,τ(α)=α, τ(i)=−i\sigma(\alpha)=i\alpha,\ \sigma(i)=i,\qquad \tau(\alpha)=\alpha,\ \tau(i)=-i (σ\sigma xoay vòng bốn nghiệm, τ\tau là liên hợp phức), thỏa σ4=τ2=id\sigma^4=\tau^2=\mathrm{id}, τστ−1=σ−1\tau\sigma\tau^{-1}=\sigma^{-1} — đúng là nhóm nhị diện của hình vuông có đỉnh tại bốn nghiệm, nên Gal(L/Q)≅D4\mathrm{Gal}(L/\mathbb{Q})\cong D_4.

D4D_4 có đúng 1010 nhóm con. Theo Định lý cơ bản, mỗi nhóm con ứng với đúng một trường trung gian: chẳng hạn ⟨τ⟩\langle\tau\rangle (cấp 22) cố định L⟨τ⟩=Q(α)L^{\langle\tau\rangle}=\mathbb{Q}(\alpha) (bậc 4=[G:⟨τ⟩]4=[G:\langle\tau\rangle] trên Q\mathbb{Q}), còn ⟨σ⟩\langle\sigma\rangle (cấp 44, chuẩn tắc vì chỉ số 22) cố định L⟨σ⟩=Q(i)L^{\langle\sigma\rangle}=\mathbb{Q}(i) (bậc 22, và Q(i)/Q\mathbb{Q}(i)/\mathbb{Q} quả thực là Galois vì ⟨σ⟩⊴D4\langle\sigma\rangle\trianglelefteq D_4, khớp với việc Q(i)/Q\mathbb{Q}(i)/\mathbb{Q} là mở rộng chuẩn tắc bậc hai quen thuộc).

Nếu f∈K[x]f\in K[x] bất khả quy trên KK (đặc số 00) và LL là trường phân rã của nó trên KK, thì Gal(L/K)\mathrm{Gal}(L/K), khi tác động lên tập RR các nghiệm của ff trong LL bằng cách hoán vị, tác động bắc cầu: với mọi r1,r2∈Rr_1,r_2\in R tồn tại σ∈Gal(L/K)\sigma\in\mathrm{Gal}(L/K) với σ(r1)=r2\sigma(r_1)=r_2.

Vì sao đúng?

Đây là lý do vì sao ta có thể nói "nhóm Galois của đa thức" chứ không chỉ "của một mở rộng trường": nó giải thích tại sao mọi nghiệm của một đa thức bất khả quy đều không thể phân biệt được về mặt đại số với nghiệm khác — luôn có một đối xứng của LL đưa nghiệm này sang nghiệm kia.

Chứng minh

Bước 1: Vì ff bất khả quy trên KK và r1,r2∈R⊂Lr_1,r_2\in R\subset L đều là nghiệm, tồn tại một KK-đẳng cấu φ:K(r1)→K(r2)\varphi:K(r_1)\to K(r_2) với φ(r1)=r2\varphi(r_1)=r_2, φ∣K=idK\varphi|_K=\mathrm{id}_K — tính chất cơ bản của đa thức tối tiểu: K(r1)≅K[x]/(f)≅K(r2)K(r_1)\cong K[x]/(f)\cong K(r_2) qua đẳng cấu gửi r1↦x↦r2r_1\mapsto x\mapsto r_2.

Bước 2: LL là trường phân rã của ff trên cả K(r1)K(r_1) lẫn K(r2)K(r_2) (vì LL là trường phân rã trên KK, và K⊆K(ri)⊆LK\subseteq K(r_i)\subseteq L). Theo định lý mở rộng đẳng cấu cho trường phân rã, φ\varphi mở rộng thành một đẳng cấu trường σ:L→L\sigma:L\to L.

Bước 3: Vì σ∣K=φ∣K=idK\sigma|_K=\varphi|_K=\mathrm{id}_K, ta có σ∈Gal(L/K)\sigma\in\mathrm{Gal}(L/K), và σ(r1)=φ(r1)=r2\sigma(r_1)=\varphi(r_1)=r_2. Vậy với hai nghiệm bất kỳ r1,r2r_1,r_2 luôn tồn tại σ\sigma đưa nghiệm này sang nghiệm kia — chính là định nghĩa tác động bắc cầu.

Đại họcỨng dụng thực tiễn và Ví dụ minh họa

Dù ra đời để trả lời câu hỏi thuần lý thuyết ("phương trình bậc năm tổng quát có công thức nghiệm không"), lý thuyết Galois trở thành nền tảng cho mật mã học hiện đại, mã sửa lỗi, và việc xác định điều gì dựng được (hoặc không) bằng thước kẻ và compa.

Ví dụ: Trường hữu hạn trong mã hóa AES

Chuẩn mã hóa AES thao tác trên các byte, mỗi byte được xem là một phần tử của trường hữu hạn F28=F2[x]/(x8+x4+x3+x+1)\mathbb{F}_{2^8}=\mathbb{F}_2[x]/(x^8+x^4+x^3+x+1) — một mở rộng Galois bậc 88 của F2\mathbb{F}_2. Giải thích vì sao phép nghịch đảo nhân (dùng ở bước SubBytes) luôn tồn tại và duy nhất với mọi byte khác không, và vì sao điều này thất bại nếu module là đa thức khả quy như x8+1=(x+1)8x^8+1=(x+1)^8 trên F2\mathbb{F}_2.

Lời giải

Bước 1: F2[x]/(m(x))\mathbb{F}_2[x]/(m(x)) là một trường (chứ không chỉ là vành) khi và chỉ khi m(x)m(x) bất khả quy trên F2\mathbb{F}_2 — đây chính là điều kiện để L/F2L/\mathbb{F}_2 là mở rộng trường hữu hạn (tự động Galois: tách được vì Frobenius x↦x2x\mapsto x^2 là tự đẳng cấu, và chuẩn tắc vì F2n\mathbb{F}_{2^n} luôn là trường phân rã của x2n−xx^{2^n}-x).

Bước 2: AES chọn m(x)=x8+x4+x3+x+1m(x)=x^8+x^4+x^3+x+1, bất khả quy trên F2\mathbb{F}_2 (không có nghiệm trong F2\mathbb{F}_2 và không phân tích thành tích bậc 4×44\times4 hay 2×62\times6 trên F2\mathbb{F}_2), nên thương là một trường có 28=2562^8=256 phần tử — mọi phần tử khác không đều khả nghịch, tính hiệu quả bằng thuật toán Euclid mở rộng trên F2[x]\mathbb{F}_2[x].

Bước 3: Nếu thay m(x)m(x) bằng đa thức khả quy như x8+1=(x+1)8x^8+1=(x+1)^8 trên F2\mathbb{F}_2 (đặc số 22), thương F2[x]/(x8+1)\mathbb{F}_2[x]/(x^8+1) không còn là trường: phần tử khác không x+1x+1 thỏa (x+1)8≡0(x+1)^8\equiv 0, tức là ước của không lũy linh, không có nghịch đảo nhân. SubBytes sẽ không xác định với các byte đó, làm sập toàn bộ sơ đồ mã hóa — đây chính là lý do các chuẩn mật mã phải xác minh tính bất khả quy của đa thức module (ví dụ bằng thuật toán Berlekamp, vốn xây trên lý thuyết Galois) trước khi công bố.

Ví dụ: Vì sao đa giác đều bảy cạnh không dựng được bằng thước và compa

Người Hy Lạp cổ đại dựng được ngũ giác đều bằng thước kẻ và compa nhưng không ai dựng được đa giác đều bảy cạnh (n=7n=7) dù đã thử suốt 2000 năm. Dùng lý thuyết Galois để giải thích chính xác vì sao.

Lời giải

Bước 1: Đỉnh của đa giác đều nn cạnh ứng với căn bậc nn của đơn vị, và dựng nó tương đương với dựng ζn=e2πi/n\zeta_n=e^{2\pi i/n} từ Q\mathbb{Q} chỉ bằng các bước thước-compa. Gauss và Wantzel chứng minh: ζn\zeta_n dựng được khi và chỉ khi [Q(ζn):Q][\mathbb{Q}(\zeta_n):\mathbb{Q}] là lũy thừa của 22, vì mỗi bước dựng cơ bản (giao đường thẳng/đường tròn) chỉ ghép thêm mở rộng bậc 11 hoặc 22, nên mọi điểm dựng được nằm trên đỉnh một tháp trên Q\mathbb{Q} có bậc là lũy thừa của 22; ngược lại nhóm Galois bậc 2k2^k là nhóm-22, nên giải được với dãy nhóm con chỉ số 22, ứng theo Định lý cơ bản với một tháp các bước trường bậc 22, mỗi bước thực hiện được bằng thước và compa.

Bước 2: Đa thức tối tiểu của ζ7\zeta_7 trên Q\mathbb{Q} là đa thức chia đường tròn bậc 77: x6+x5+x4+x3+x2+x+1=0x^6+x^5+x^4+x^3+x^2+x+1=0 (bậc 66, vì 77 nguyên tố nên cả 66 căn nguyên thủy cùng chung đa thức tối tiểu này), nên [Q(ζ7):Q]=6[\mathbb{Q}(\zeta_7):\mathbb{Q}]=6.

Bước 3: 6=2×36=2\times3 không phải lũy thừa của 22 (có nhân tử lẻ 33), nên theo tiêu chuẩn Gauss–Wantzel, đa giác đều bảy cạnh KHÔNG dựng được bằng thước và compa — dù khéo léo tới đâu cũng không thể tìm ra cách dựng, đây chính là lý do 2000 năm nỗ lực đều thất bại. (So sánh: ngũ giác đều có [Q(ζ5):Q]=4=22[\mathbb{Q}(\zeta_5):\mathbb{Q}]=4=2^2, lũy thừa của 22, nên dựng được, khớp với cách dựng của Euclid trong bộ Cơ bản.)

Với mở rộng Galois hữu hạn L/KL/K, ∣Gal(L/K)∣|\mathrm{Gal}(L/K)| bằng bao nhiêu?

Nhóm Gal(L/Q)\mathrm{Gal}(L/\mathbb{Q}) của L=Q(24,i)L=\mathbb{Q}(\sqrt[4]{2},i), trường phân rã của x4−2=0x^4-2=0, là gì?

Vì sao đa giác đều bảy cạnh không dựng được bằng thước và compa?

Vì sao đa thức module cho trường hữu hạn F28\mathbb{F}_{2^8} trong AES phải bất khả quy trên F2\mathbb{F}_2?

Tài liệu tham khảo

  1. Ian Stewart (2015). Galois Theory (4th ed.) · DOI:10.1201/b18187
  2. David S. Dummit, Richard M. Foote (2004). Abstract Algebra (3rd ed.)