MathLabs

Đại số

Đại số giao hoán

Nghiên cứu các vành giao hoán, cung cấp nền tảng đại số cho hình học đại số.

Trực giácHình dạng là nghiệm, hàm số là tọa độ

Một vành giao hoán RR là một tập hợp với phép cộng và phép nhân thỏa các quy tắc thông thường, trong đó ab=baab=ba với mọi a,b∈Ra,b \in R — vành đa thức k[x1,…,xn]k[x_1,\ldots,x_n] trên một trường kk là ví dụ tiêu biểu nhất, vì một đa thức đúng là một công thức giống hàm số để tính ra một số từ tọa độ (x1,…,xn)(x_1,\ldots,x_n). Đại số giao hoán nghiên cứu các vành như vậy qua các ideal của chúng: tập con I⊆RI \subseteq R đóng kín với phép cộng và hấp thụ phép nhân (r∈R, a∈I  ⟹  ra∈Ir \in R,\ a \in I \implies ra \in I). Về mặt hình học, một ideal J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] đặt tên cho một hình dạng V(J)V(J) — tập nghiệm chung của mọi đa thức trong JJ — nên các câu hỏi đại số về ideal chuyển thành các câu hỏi hình học về hình dạng, và ngược lại. Mạng lưới bên dưới minh họa các ideal nguyên tố của một vành nhỏ được sắp theo bao hàm, phản ánh cách các điểm, đường cong, và toàn bộ không gian lồng vào nhau về mặt hình học.

Đồ thị có hướng thể hiện các ideal nguyên tố của một vành sắp theo bao hàm, tạo thành một mạng giống sơ đồ Hasse.
Các nút biểu diễn ideal nguyên tố của một vành nhỏ, các cạnh chỉ từ một ideal nguyên tố nhỏ hơn lên một ideal nguyên tố chứa nó — thứ tự bao hàm này chính là sự lồng nhau hình học của một điểm bên trong một đường cong bên trong toàn bộ không gian.

Phổ thôngTừ tính chia hết trong số nguyên tới ideal trong mọi vành

Định nghĩa: Ideal nguyên tố và ideal tối đại

Trong Z\mathbb{Z}, các bội của nn lập thành ideal (n)(n), và (n)(n) nguyên tố đúng khi nn là số nguyên tố — tính chia hết của số nguyên chính là thứ tự bao hàm của các ideal này. Trong một vành giao hoán RR tổng quát, một ideal thực sự p⊊R\mathfrak{p} \subsetneq R là nguyên tố nếu ab∈pab \in \mathfrak{p} buộc a∈pa \in \mathfrak{p} hoặc b∈pb \in \mathfrak{p}, và một ideal thực sự m⊊R\mathfrak{m} \subsetneq R là tối đại nếu không có ideal nào nằm thực sự giữa m\mathfrak{m} và RR.

p⊊R is prime  ⟺  (ab∈p  ⟹  a∈p or b∈p)\mathfrak{p} \subsetneq R \text{ is prime} \iff \big(ab \in \mathfrak{p} \implies a \in \mathfrak{p} \text{ or } b \in \mathfrak{p}\big)

Chẳng hạn, trong Z\mathbb{Z} ideal (6)(6) không nguyên tố, vì 2⋅3∈(6)2 \cdot 3 \in (6) nhưng cả 22 lẫn 33 đều không nằm trong (6)(6); nhưng (2)(2) và (3)(3) đều nguyên tố, và thực ra tối đại, vì Z/(p)\mathbb{Z}/(p) là một trường đúng khi pp nguyên tố. Sự tương đương này tổng quát: p\mathfrak{p} nguyên tố đúng khi vành thương R/pR/\mathfrak{p} là một miền nguyên, và m\mathfrak{m} tối đại đúng khi R/mR/\mathfrak{m} là một trường — mọi ideal tối đại tự động nguyên tố, vì mọi trường đều là miền nguyên.

Ideal nguyên tố so với ideal tối đại
Tính chấtIdeal nguyên tố p\mathfrak{p}Ideal tối đại m\mathfrak{m}
Vành thươngR/pR/\mathfrak{p} là một miền nguyênR/mR/\mathfrak{m} là một trường
Ví dụ trong Z\mathbb{Z}(0)(0) hoặc (p)(p) với pp nguyên tố(p)(p) với pp nguyên tố
Bức tranh hình học trong k[x1,…,xn]k[x_1,\ldots,x_n]đa tạp con bất khả quy V(p)V(\mathfrak{p})một điểm duy nhất (khi kk đóng đại số)

Đại họcTính hữu hạn và số chiều: vành Noether và chiều Krull

Định nghĩa: Vành Noether

Một vành RR được gọi là Noether nếu mọi ideal của RR đều sinh hữu hạn, tương đương với mọi dây chuyền tăng các ideal đều dừng lại (điều kiện dây chuyền tăng, ACC): không tồn tại dãy vô hạn các ideal tăng thực sự. Được đặt theo tên Emmy Noether, điều kiện hữu hạn duy nhất này chính là thứ làm cho đại số giao hoán khả thi cả về tính toán lẫn cấu trúc.

I1⊆I2⊆I3⊆⋯  ⟹  ∃ N, IN=IN+1=IN+2=⋯I_1 \subseteq I_2 \subseteq I_3 \subseteq \cdots \implies \exists\, N,\ I_N = I_{N+1} = I_{N+2} = \cdots

Nếu RR là một vành Noether, thì vành đa thức R[x]R[x] cũng Noether. Do đó k[x1,…,xn]k[x_1,\ldots,x_n] Noether với mọi trường kk, nên mọi ideal J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] đều sinh bởi hữu hạn đa thức.

Vì sao đúng?

Thoạt nhìn một hệ vô hạn phương trình đa thức có thể xác định một hình dạng mà không hệ hữu hạn nào làm được — định lý Hilbert nói điều đó không bao giờ xảy ra: mọi đa tạp đại số đều được cắt ra bởi hữu hạn phương trình. Đây chính là điều làm cho tính toán ký hiệu (cơ sở Gröbner, khử biến) và hình học đại số (đa tạp như dữ liệu hữu hạn) trở nên khả thi.

Chứng minh

Bước 1 (ideal hệ số dẫn đầu). Cho I⊆R[x]I \subseteq R[x] là một ideal. Với mỗi bậc n≥0n \ge 0, gọi LnL_n là tập các hệ số dẫn đầu của các phần tử bậc nn trong II, cùng với 00. Nhân một đa thức bậc nn với xx cho thấy Ln⊆Ln+1L_n \subseteq L_{n+1}, và mỗi LnL_n là một ideal của RR (tính đóng với phép cộng và hấp thụ bội của RR suy trực tiếp từ việc II là một ideal).

Bước 2 (dùng tính Noether của RR hai lần). Dây chuyền L0⊆L1⊆L2⊆⋯L_0 \subseteq L_1 \subseteq L_2 \subseteq \cdots dừng tại một LNL_N nào đó theo ACC. Vì RR Noether, mỗi L0,…,LNL_0,\ldots,L_N sinh hữu hạn; chọn hữu hạn phần tử sinh của mỗi LnL_n (n=0,…,Nn=0,\ldots,N) và, với mỗi phần tử sinh, một đa thức fn,i∈If_{n,i} \in I bậc nn đạt phần tử sinh đó làm hệ số dẫn đầu. Điều này cho một danh sách hữu hạn duy nhất {fn,i}\{f_{n,i}\}.

Bước 3 (rút gọn bằng quy nạp theo bậc). Ta khẳng định II sinh bởi danh sách hữu hạn này. Lấy bất kỳ f∈If \in I bậc dd; ta quy nạp theo dd. Nếu d≤Nd \le N, hệ số dẫn đầu của ff nằm trong LdL_d, nên nó là tổ hợp RR của các hệ số dẫn đầu của fd,if_{d,i}; trừ đi tổ hợp RR tương ứng của fd,if_{d,i} khỏi ff triệt tiêu số hạng bậc dd, tạo ra một phần tử của II có bậc nhỏ hơn thực sự, và ta quy nạp tiếp. Nếu d>Nd > N, hệ số dẫn đầu của ff nằm trong Ld=LNL_d = L_N, nên nó là tổ hợp RR của các hệ số dẫn đầu của fN,if_{N,i}; trừ đi tổ hợp tương ứng của x d−NfN,ix^{\,d-N} f_{N,i} lại triệt tiêu số hạng dẫn đầu và hạ bậc thực sự.

Bước 4 (kết luận). Lặp lại Bước 3 cuối cùng cho đa thức không, nên ff là tổ hợp R[x]R[x] của danh sách hữu hạn {fn,i}\{f_{n,i}\}. Vậy mọi ideal của R[x]R[x] sinh hữu hạn, tức R[x]R[x] Noether. Áp dụng điều này quy nạp nn lần bắt đầu từ vành Noether kk cho thấy k[x1,…,xn]=k[x1][x2]⋯[xn]k[x_1,\ldots,x_n] = k[x_1][x_2]\cdots[x_n] Noether.

Định nghĩa: Địa phương hóa S−1RS^{-1}R

Cho một tập con nhân tính S⊆RS \subseteq R (chứa 11, đóng với tích, không chứa không), địa phương hóa S−1RS^{-1}R thêm hình thức nghịch đảo của mọi phần tử của SS, đúng như cách dựng Q\mathbb{Q} từ Z\mathbb{Z} bằng cách nghịch đảo mọi số nguyên khác không. Địa phương hóa RR tại phần bù của một ideal nguyên tố p\mathfrak{p} cho vành địa phương RpR_\mathfrak{p}, một vành có duy nhất một ideal tối đại — tương tự đại số của việc phóng to vào một điểm duy nhất của một hình dạng hình học.

S−1R={as:a∈R, s∈S},as=a′s′  ⟺  ∃ u∈S, u(as′−a′s)=0S^{-1}R = \left\{ \dfrac{a}{s} : a \in R,\ s \in S \right\}, \qquad \dfrac{a}{s} = \dfrac{a'}{s'} \iff \exists\, u \in S,\ u(as' - a's) = 0

Định nghĩa: Chiều Krull

Chiều Krull dim⁡R\dim R của một vành RR là chặn trên đúng của độ dài một dây chuyền tăng thực sự các ideal nguyên tố. Với k[x1,…,xn]k[x_1,\ldots,x_n] trên trường kk, dim⁡k[x1,…,xn]=n\dim k[x_1,\ldots,x_n] = n, khớp với trực giác hình học rằng không gian afin nn chiều có nn chiều; tổng quát hơn định lý ideal chính của Krull nói rằng thêm một phương trình đa thức vào một vành Noether làm số chiều giảm nhiều nhất 11.

dim⁡R=sup⁡{ n:p0⊊p1⊊⋯⊊pn, pi prime }\dim R = \sup\big\{\, n : \mathfrak{p}_0 \subsetneq \mathfrak{p}_1 \subsetneq \cdots \subsetneq \mathfrak{p}_n,\ \mathfrak{p}_i \text{ prime} \,\big\}

Cho kk là một trường đóng đại số và J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] là một ideal. Viết I(V(J))I(V(J)) là ideal gồm mọi đa thức triệt tiêu trên V(J)V(J) và J={f:fm∈J for some m≥1}\sqrt{J} = \{ f : f^m \in J \text{ for some } m \ge 1\} là căn của JJ, định lý không điểm dạng mạnh phát biểu I(V(J))=JI(V(J)) = \sqrt{J}. Đặc biệt, khi JJ đã là một ideal căn (J=JJ = \sqrt{J}), đẳng thức này sắp xếp lại thành I(V(J))=J\sqrt{I(V(J))} = J.

Vì sao đúng?

Đây là mục từ điển chính xác dịch qua lại giữa đại số và hình học: nó nói ideal các hàm triệt tiêu trên một hình dạng khôi phục đúng bằng căn của ideal đã cắt ra hình dạng đó, không mất thông tin nào ngoài bội số. Tính đóng đại số là thiết yếu — trên R\mathbb{R}, ideal (x2+1)⊆R[x](x^2+1) \subseteq \mathbb{R}[x] thực sự nhưng V((x2+1))=∅V((x^2+1)) = \emptyset, nên I(V((x2+1)))=R[x]≠(x2+1)I(V((x^2+1))) = \mathbb{R}[x] \ne \sqrt{(x^2+1)}, và từ điển này sụp đổ.

Chứng minh

Bước 1 (định lý không điểm dạng yếu, dùng làm đầu vào). Vì kk đóng đại số, mọi ideal tối đại của k[x1,…,xn]k[x_1,\ldots,x_n] có dạng (x1−a1,…,xn−an)(x_1-a_1,\ldots,x_n-a_n) với một điểm (a1,…,an)∈kn(a_1,\ldots,a_n) \in k^n; điều này chứng minh qua Bổ đề Zariski (một trường sinh hữu hạn như một đại số trên kk là một mở rộng trường hữu hạn của kk, do đó bằng kk vì kk đóng đại số). Do đó, nếu J≠(1)J \ne (1) thì JJ nằm trong một ideal tối đại nào đó, nên V(J)≠∅V(J) \ne \emptyset.

Bước 2 (bao hàm dễ, J⊆I(V(J))\sqrt{J} \subseteq I(V(J))). Nếu fm∈Jf^m \in J với mm nào đó, thì fmf^m triệt tiêu tại mọi điểm của V(J)V(J), buộc chính ff cũng triệt tiêu ở đó (tích các phần tử trường bằng 00 chỉ khi một thừa số bằng 00), nên f∈I(V(J))f \in I(V(J)).

Bước 3 (thủ thuật Rabinowitsch cho bao hàm ngược). Cho f∈I(V(J))f \in I(V(J)). Đưa vào một biến mới yy và lập J′=J+(1−yf)⊆k[x1,…,xn,y]J' = J + (1 - yf) \subseteq k[x_1,\ldots,x_n,y]. Bất kỳ điểm nào của V(J′)V(J') đều phải nằm trong V(J)V(J) (để thỏa các phần tử sinh của JJ) đồng thời thỏa 1−yf=01-yf=0; nhưng ff triệt tiêu trên toàn V(J)V(J), làm 1−yf=11-yf=1 ở đó, không bao giờ bằng 00. Do đó V(J′)=∅V(J') = \emptyset, nên theo Bước 1 (phản đảo), J′=(1)J' = (1): tồn tại các đa thức với 1=h(x,y)(1−yf)+∑igi(x,y)Ji(x)1 = h(x,y)(1-yf) + \sum_i g_i(x,y) J_i(x) với JiJ_i là các phần tử sinh của JJ.

Bước 4 (khử mẫu số). Thay y=1/fy = 1/f hình thức vào đẳng thức này (làm việc trong k[x1,…,xn][1/f]k[x_1,\ldots,x_n][1/f]) — số hạng với hh triệt tiêu vì 1−yf1-yf trở thành 00, còn lại 1=∑igi(x,1/f)Ji(x)1 = \sum_i g_i(x,1/f) J_i(x). Nhân cả hai vế với lũy thừa đủ cao fmf^m để khử mọi mẫu số ff do gig_i tạo ra, cho fm=∑ig~i(x)Ji(x)∈Jf^m = \sum_i \tilde g_i(x) J_i(x) \in J với các đa thức g~i\tilde g_i, tức f∈Jf \in \sqrt{J}. Kết hợp với Bước 2, I(V(J))=JI(V(J)) = \sqrt{J}, và lấy căn hai vế khi J=JJ=\sqrt J cho hệ quả đã nêu I(V(J))=J\sqrt{I(V(J))} = J.

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

Đại số giao hoán là động cơ tính toán đằng sau việc giải hệ phương trình đa thức: robot học dùng cơ sở Gröbner (được đảm bảo tồn tại và dừng lại nhờ Định lý cơ sở Hilbert) để giải chính xác phương trình động học ngược; mã sửa lỗi dùng trong vệ tinh và hệ thống lưu trữ chính là các ideal của một vành thương; và các hệ thống mật mã và kiểm chứng dùng Định lý không điểm để quyết định một hệ ràng buộc đa thức có nghiệm hay không.

Ví dụ: Động học tay máy robot và tính sinh hữu hạn

Một tay máy robot phẳng hai khớp có vị trí đầu công tác x=cos⁡θ1+cos⁡(θ1+θ2)x = \cos\theta_1 + \cos(\theta_1+\theta_2), y=sin⁡θ1+sin⁡(θ1+θ2)y = \sin\theta_1 + \sin(\theta_1+\theta_2). Đưa vào ci=cos⁡θic_i = \cos\theta_i, si=sin⁡θis_i = \sin\theta_i biến hệ lượng giác này thành một hệ đa thức theo c1,s1,c2,s2,x,yc_1,s_1,c_2,s_2,x,y bằng cách thêm ci2+si2=1c_i^2+s_i^2=1 và các công thức cộng cho cos⁡(θ1+θ2)\cos(\theta_1+\theta_2), sin⁡(θ1+θ2)\sin(\theta_1+\theta_2). Giải thích vì sao Định lý cơ sở Hilbert đảm bảo rằng bất kỳ thủ tục khử biến nào (giải các góc khớp theo mục tiêu cho trước (x,y)(x,y)) đều đảm bảo dừng lại.

Lời giải

Bước 1: xác định ideal. Bốn quan hệ đa thức sinh ra một ideal JJ trong k[c1,s1,c2,s2,x,y]k[c_1,s_1,c_2,s_2,x,y] (với k=Rk=\mathbb{R}), và giải động học ngược tương đương với tính ideal khử J∩k[x,y,c1,s1]J \cap k[x,y,c_1,s_1] — khử c2,s2c_2,s_2 — bằng thuật toán cơ sở Gröbner như thuật toán Buchberger.

Bước 2: vì sao tính dừng không hiển nhiên nói chung. Thuật toán Buchberger liên tục thay các phần tử sinh bằng các tổ hợp mới (đa thức S), về nguyên tắc có thể liên tục đưa ra số hạng dẫn đầu mới mãi mãi, giống như một phép tìm kiếm ngây thơ trên vô hạn đa thức có thể không bao giờ dừng.

Bước 3: áp dụng Định lý cơ sở Hilbert. Vì k[c1,s1,c2,s2,x,y]k[c_1,s_1,c_2,s_2,x,y] Noether (Định lý cơ sở Hilbert, áp dụng cho 66 biến), dây chuyền tăng các "ideal số hạng dẫn đầu" sinh ra trong quá trình thuật toán phải dừng sau hữu hạn bước — đây chính là ACC được định lý đảm bảo. Do đó thuật toán Buchberger được đảm bảo dừng lại với một cơ sở Gröbner hữu hạn.

Bước 4: kết luận. Khi đã tìm được cơ sở Gröbner hữu hạn cho ideal khử, các góc khớp giải động học cho (x,y)(x,y) cho trước có thể tìm ra bằng cách giải một đa thức một biến trong hữu hạn bước — tính sinh hữu hạn chính là thứ biến một phép tìm kiếm vô hạn tiên nghiệm thành một thuật toán hữu hạn, cài đặt được.

Ví dụ: Mã sửa lỗi cyclic như các ideal

Một mã cyclic độ dài nn trên trường hữu hạn Fq\mathbb{F}_q, theo định nghĩa, là một ideal của vành thương Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1). Vì Fq[x]\mathbb{F}_q[x] là một miền ideal chính, mọi ideal của Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1) đều sinh bởi một đa thức duy nhất g(x)g(x) chia hết xn−1x^n-1. Với q=2q=2, n=7n=7, phân tích x7−1=(x−1)(x3+x+1)(x3+x2+1)x^7-1 = (x-1)(x^3+x+1)(x^3+x^2+1) trên F2\mathbb{F}_2 và mô tả mã sinh bởi g(x)=x3+x+1g(x)=x^3+x+1.

Lời giải

Bước 1: kiểm tra phân tích. Kiểm tra trực tiếp trên F2\mathbb{F}_2 rằng (x−1)(x3+x+1)(x3+x2+1)=x7−1(x-1)(x^3+x+1)(x^3+x^2+1) = x^7-1 (dùng x−1=x+1x-1=x+1 và −1=1-1=1 trong đặc số 22), nên F2[x]/(x7−1)\mathbb{F}_2[x]/(x^7-1) phân tích theo ba nhân tử bất khả quy này.

Bước 2: ideal sinh bởi g(x)g(x). Ideal (g(x))⊆F2[x]/(x7−1)(g(x)) \subseteq \mathbb{F}_2[x]/(x^7-1) sinh bởi g(x)=x3+x+1g(x)=x^3+x+1 gồm mọi bội của g(x)g(x) theo môđun x7−1x^7-1; như một mã, các từ mã của nó là vectơ hệ số của g(x)⋅m(x)g(x)\cdot m(x) với đa thức thông điệp m(x)m(x) bậc <7−3=4< 7-3=4, cho một mã [7,4][7,4] — đây chính là mã Hamming(7,4) cổ điển.

Bước 3: vì sao cấu trúc ideal quan trọng. Vì g(x)∣x7−1g(x) \mid x^7-1, nhân bất kỳ từ mã nào với xx (dịch vòng các hệ số) vẫn nằm trong ideal, tức mã đóng kín với dịch vòng — tính đóng này tự động đúng chính vì ideal hấp thụ phép nhân với mọi phần tử vành, kể cả xx.

Bước 4: kết luận. Sự kiện đại số giao hoán "ideal của Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1) tương ứng với ước của xn−1x^n-1" chính là định lý phân loại cho mã cyclic: chọn một đa thức sinh g(x)∣xn−1g(x) \mid x^n-1 bậc n−kn-k cho mọi mã cyclic [n,k][n,k], biến một bài toán thiết kế trong lý thuyết mã thành một bài toán phân tích thừa số trong đại số giao hoán.

Điều kiện nào định nghĩa một ideal nguyên tố p⊊R\mathfrak{p} \subsetneq R trong một vành giao hoán RR?

Ideal (6)⊆Z(6) \subseteq \mathbb{Z} có phải là ideal nguyên tố không?

Một hệ thống kiểm chứng mô hình hóa một tập ràng buộc đa thức trên C\mathbb{C} như một ideal J⊆C[x1,…,xn]J \subseteq \mathbb{C}[x_1,\ldots,x_n]. Theo định lý không điểm dạng yếu, V(J)=∅V(J) = \emptyset (các ràng buộc đồng thời không thỏa mãn được) đúng khi:

Chiều Krull của vành đa thức k[x,y]k[x,y] trên trường kk là bao nhiêu?

Tài liệu tham khảo

  1. David Eisenbud (1995). Commutative Algebra: with a View Toward Algebraic Geometry
  2. M. F. Atiyah, I. G. Macdonald (1969). Introduction to Commutative Algebra
  3. Yves André (2018). La conjecture du facteur direct · arXiv:1609.00345
  4. Melvin Hochster (1973). Contracted ideals from integral extensions of regular rings