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=0 có nghiệm x=2−p±p2−4q. Hai nghiệm hoán đổi vai trò cho nhau khi ta đổi dấu ± — 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,x2 của x2+px+q=0 thỏa x1+x2=−p và x1x2=q — các biểu thức đối xứng theo nghiệm, không đổi khi x1↔x2. 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 5; 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⊆L, ta gọi L/K là một mở rộng trường. Mở rộng là hữu hạn nếu L là không gian vectơ hữu hạn chiều trên K, và bậc [L:K] chính là số chiều đó. L/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 K có một nghiệm trong L thì có đủ mọi nghiệm trong L) 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 K có đặc số 0, ví dụ K=Q.
Gal(L/K)={σ:L∼L∣σ(a)=a∀a∈K}
Gal(L/K) là tập mọi tự đẳng cấu trường của L giữ nguyên mọi phần tử của K, với phép hợp thành làm phép toán nhóm. Khi L/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]
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
Cho L/K là mở rộng Galois hữu hạn với G=Gal(L/K). Ánh xạ H↦LH (trường bất biến qua H) là song ánh nghịch đảo bao hàm giữa các nhóm con H≤G và các trường trung gian K⊆F⊆L, với ánh xạ ngược F↦Gal(L/F). Hơn nữa [L:F]=∣Gal(L/F)∣, [F:K]=[G:Gal(L/F)], và F/K là Galois khi và chỉ khi Gal(L/F)⊴G, khi đó Gal(F/K)≅G/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 K) đều được trả lời chỉ bằng cách nhìn vào các nhóm con của G.
Chứng minh
Bước 1 (Bổ đề Artin cho LGal(L/F)=F). Đặt F là trường trung gian, H=Gal(L/F). Rõ ràng F⊆LH vì mọi σ∈H cố định F theo định nghĩa. Chiều ngược lại dùng định lý Artin: nếu H là một nhóm hữu hạn các tự đẳng cấu của L thì [L:LH]=∣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→L, buộc [L:LH]≥∣H∣. Vì L/F là Galois, [L:F]=∣Gal(L/F)∣=∣H∣, kết hợp với F⊆LH, [L:LH]=∣H∣=[L:F] suy ra F=LH.
Bước 2 (hai ánh xạ là nghịch đảo của nhau). Với nhóm con H≤G bất kỳ, đặt F=LH; cần chứng minh Gal(L/F)=H. Theo định nghĩa H⊆Gal(L/F) (mọi phần tử của H cố định LH=F). Áp dụng định lý Artin cho H: [L:F]=[L:LH]=∣H∣. Áp dụng lần nữa cho Gal(L/F) (luôn hợp lệ vì L/F tự động là Galois): ∣Gal(L/F)∣=[L:F]=∣H∣. Vì H⊆Gal(L/F) và cả hai cùng cỡ hữu hạn ∣H∣, suy ra H=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⊇LH2, 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∣. Từ công thức tháp bậc [L:K]=[L:F][F:K] và [L:K]=∣G∣, suy ra [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, kiểm tra trực tiếp σ(LH)=LσHσ−1: thật vậy x∈LH⟺∀h∈H,hx=x⟺∀h∈H,(σhσ−1)(σx)=σx⟺σx∈LσHσ−1. Vậy F=LH ổn định dưới mọi σ∈G (chính là điều kiện chuẩn tắc khiến F/K là Galois, vì F sinh bởi nghiệm của các đa thức trên K mà G tác động bắc cầu) khi và chỉ khi σHσ−1=H với mọi σ, tức H⊴G. Khi đó ánh xạ hạn chế σ↦σ∣F cho một toàn cấu G→Gal(F/K) với hạt nhân đúng bằng H, nên Gal(F/K)≅G/H theo định lý đẳng cấu thứ nhất.
Ví dụ minh họa: nhóm Galois của x4−2
Xét x4−2=0, bất khả quy trên Q theo tiêu chuẩn Eisenstein với p=2. Bốn nghiệm phức của nó là α=42,iα,−α,−iα, trong đó α=42>0 là căn bậc bốn thực dương. Trường phân rã là L=Q(42,i): cần cả α (cho một nghiệm) lẫn i (để 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−2 cho cùng thừa số dương α=42, ta được 1,i,−1,−i, bốn điểm trên đường tròn đơn vị. Phần tử sinh σ(α)=iα tác động lên các điểm đã chuẩn hóa bằng phép quay 90°; đường tròn biểu diễn phương của các nghiệm, không phải môđun thật ∣α∣=42.
Vì [Q(α):Q]=4 (bậc 4 bất khả quy) và [Q(α,i):Q(α)]=2 (do i∈/Q(α)⊂R), ta có ∣Gal(L/Q)∣=[L:Q]=8. Nhóm này sinh bởi σ,τ với σ(α)=iα,σ(i)=i,τ(α)=α,τ(i)=−i (σ xoay vòng bốn nghiệm, τ là liên hợp phức), thỏa σ4=τ2=id, τστ−1=σ−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.
D4 có đúng 10 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 ⟨τ⟩ (cấp 2) cố định L⟨τ⟩=Q(α) (bậc 4=[G:⟨τ⟩] trên Q), còn ⟨σ⟩ (cấp 4, chuẩn tắc vì chỉ số 2) cố định L⟨σ⟩=Q(i) (bậc 2, và Q(i)/Q quả thực là Galois vì ⟨σ⟩⊴D4, khớp với việc Q(i)/Q là mở rộng chuẩn tắc bậc hai quen thuộc).
Nếu f∈K[x] bất khả quy trên K (đặc số 0) và L là trường phân rã của nó trên K, thì Gal(L/K), khi tác động lên tập R các nghiệm của f trong L bằng cách hoán vị, tác động bắc cầu: với mọi r1,r2∈R tồn tại σ∈Gal(L/K) với σ(r1)=r2.
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 L đưa nghiệm này sang nghiệm kia.
Chứng minh
Bước 1: Vì f bất khả quy trên K và r1,r2∈R⊂L đều là nghiệm, tồn tại một K-đẳng cấu φ:K(r1)→K(r2) với φ(r1)=r2, φ∣K=idK — tính chất cơ bản của đa thức tối tiểu: K(r1)≅K[x]/(f)≅K(r2) qua đẳng cấu gửi r1↦x↦r2.
Bước 2: L là trường phân rã của f trên cả K(r1) lẫn K(r2) (vì L là trường phân rã trên K, và K⊆K(ri)⊆L). Theo định lý mở rộng đẳng cấu cho trường phân rã, φ mở rộng thành một đẳng cấu trường σ:L→L.
Bước 3: Vì σ∣K=φ∣K=idK, ta có σ∈Gal(L/K), và σ(r1)=φ(r1)=r2. Vậy với hai nghiệm bất kỳ r1,r2 luôn tồn tại σ đư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) — một mở rộng Galois bậc 8 của F2. 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)8 trên F2.
Lời giải
Bước 1: F2[x]/(m(x)) là một trường (chứ không chỉ là vành) khi và chỉ khi m(x) bất khả quy trên F2 — đây chính là điều kiện để L/F2 là mở rộng trường hữu hạn (tự động Galois: tách được vì Frobenius x↦x2 là tự đẳng cấu, và chuẩn tắc vì F2n luôn là trường phân rã của x2n−x).
Bước 2: AES chọn m(x)=x8+x4+x3+x+1, bất khả quy trên F2 (không có nghiệm trong F2 và không phân tích thành tích bậc 4×4 hay 2×6 trên F2), nên thương là một trường có 28=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].
Bước 3: Nếu thay m(x) bằng đa thức khả quy như x8+1=(x+1)8 trên F2 (đặc số 2), thương F2[x]/(x8+1) không còn là trường: phần tử khác không x+1 thỏa (x+1)8≡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=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 n cạnh ứng với căn bậc n của đơn vị, và dựng nó tương đương với dựng ζn=e2πi/n từ Q chỉ bằng các bước thước-compa. Gauss và Wantzel chứng minh: ζn dựng được khi và chỉ khi [Q(ζn):Q] là lũy thừa của 2, 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 1 hoặc 2, nên mọi điểm dựng được nằm trên đỉnh một tháp trên Q có bậc là lũy thừa của 2; ngược lại nhóm Galois bậc 2k là nhóm-2, nên giải được với dãy nhóm con chỉ số 2, ứng theo Định lý cơ bản với một tháp các bước trường bậc 2, 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 trên Q là đa thức chia đường tròn bậc 7: x6+x5+x4+x3+x2+x+1=0 (bậc 6, vì 7 nguyên tố nên cả 6 căn nguyên thủy cùng chung đa thức tối tiểu này), nên [Q(ζ7):Q]=6.
Bước 3: 6=2×3 không phải lũy thừa của 2 (có nhân tử lẻ 3), 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, lũy thừa của 2, 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/K, ∣Gal(L/K)∣ bằng bao nhiêu?
Nhóm Gal(L/Q) của L=Q(42,i), trường phân rã của x4−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 trong AES phải bất khả quy trên F2?