Đạ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 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 đó với mọi — vành đa thức trên một trường 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 độ . Đạ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 đóng kín với phép cộng và hấp thụ phép nhân (). Về mặt hình học, một ideal đặt tên cho một hình dạng — tập nghiệm chung của mọi đa thức trong — 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.
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 , các bội của lập thành ideal , và nguyên tố đúng khi 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 tổng quát, một ideal thực sự là nguyên tố nếu buộc hoặc , và một ideal thực sự là tối đại nếu không có ideal nào nằm thực sự giữa và .
Chẳng hạn, trong ideal không nguyên tố, vì nhưng cả lẫn đều không nằm trong ; nhưng và đều nguyên tố, và thực ra tối đại, vì là một trường đúng khi nguyên tố. Sự tương đương này tổng quát: nguyên tố đúng khi vành thương là một miền nguyên, và tối đại đúng khi 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.
| Tính chất | Ideal nguyên tố | Ideal tối đại |
|---|---|---|
| Vành thương | là một miền nguyên | là một trường |
| Ví dụ trong | hoặc với nguyên tố | với nguyên tố |
| Bức tranh hình học trong | đa tạp con bất khả quy | một điểm duy nhất (khi đó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 được gọi là Noether nếu mọi ideal của đề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.
Nếu là một vành Noether, thì vành đa thức cũng Noether. Do đó Noether với mọi trường , nên mọi ideal đề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 là một ideal. Với mỗi bậc , gọi là tập các hệ số dẫn đầu của các phần tử bậc trong , cùng với . Nhân một đa thức bậc với cho thấy , và mỗi là một ideal của (tính đóng với phép cộng và hấp thụ bội của suy trực tiếp từ việc là một ideal).
Bước 2 (dùng tính Noether của hai lần). Dây chuyền dừng tại một nào đó theo ACC. Vì Noether, mỗi sinh hữu hạn; chọn hữu hạn phần tử sinh của mỗi () và, với mỗi phần tử sinh, một đa thức bậc đạ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 .
Bước 3 (rút gọn bằng quy nạp theo bậc). Ta khẳng định sinh bởi danh sách hữu hạn này. Lấy bất kỳ bậc ; ta quy nạp theo . Nếu , hệ số dẫn đầu của nằm trong , nên nó là tổ hợp của các hệ số dẫn đầu của ; trừ đi tổ hợp tương ứng của khỏi triệt tiêu số hạng bậc , tạo ra một phần tử của có bậc nhỏ hơn thực sự, và ta quy nạp tiếp. Nếu , hệ số dẫn đầu của nằm trong , nên nó là tổ hợp của các hệ số dẫn đầu của ; trừ đi tổ hợp tương ứng của 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 là tổ hợp của danh sách hữu hạn . Vậy mọi ideal của sinh hữu hạn, tức Noether. Áp dụng điều này quy nạp lần bắt đầu từ vành Noether cho thấy Noether.
Định nghĩa: Địa phương hóa
Cho một tập con nhân tính (chứa , đóng với tích, không chứa không), địa phương hóa thêm hình thức nghịch đảo của mọi phần tử của , đúng như cách dựng từ bằng cách nghịch đảo mọi số nguyên khác không. Địa phương hóa tại phần bù của một ideal nguyên tố cho vành địa phương , 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.
Định nghĩa: Chiều Krull
Chiều Krull của một vành 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 trên trường , , khớp với trực giác hình học rằng không gian afin chiều có 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 .
Cho là một trường đóng đại số và là một ideal. Viết là ideal gồm mọi đa thức triệt tiêu trên và là căn của , định lý không điểm dạng mạnh phát biểu . Đặc biệt, khi đã là một ideal căn (), đẳng thức này sắp xếp lại thành .
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 , ideal thực sự nhưng , nên , 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ì đóng đại số, mọi ideal tối đại của có dạng với một điểm ; đ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 là một mở rộng trường hữu hạn của , do đó bằng vì đóng đại số). Do đó, nếu thì nằm trong một ideal tối đại nào đó, nên .
Bước 2 (bao hàm dễ, ). Nếu với nào đó, thì triệt tiêu tại mọi điểm của , buộc chính cũng triệt tiêu ở đó (tích các phần tử trường bằng chỉ khi một thừa số bằng ), nên .
Bước 3 (thủ thuật Rabinowitsch cho bao hàm ngược). Cho . Đưa vào một biến mới và lập . Bất kỳ điểm nào của đều phải nằm trong (để thỏa các phần tử sinh của ) đồng thời thỏa ; nhưng triệt tiêu trên toàn , làm ở đó, không bao giờ bằng . Do đó , nên theo Bước 1 (phản đảo), : tồn tại các đa thức với với là các phần tử sinh của .
Bước 4 (khử mẫu số). Thay hình thức vào đẳng thức này (làm việc trong ) — số hạng với triệt tiêu vì trở thành , còn lại . Nhân cả hai vế với lũy thừa đủ cao để khử mọi mẫu số do tạo ra, cho với các đa thức , tức . Kết hợp với Bước 2, , và lấy căn hai vế khi cho hệ quả đã nêu .
Đạ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 , . Đưa vào , biến hệ lượng giác này thành một hệ đa thức theo bằng cách thêm và các công thức cộng cho , . 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 ) đề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 trong (với ), và giải động học ngược tương đương với tính ideal khử — khử — 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ì Noether (Định lý cơ sở Hilbert, áp dụng cho 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 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 trên trường hữu hạn , theo định nghĩa, là một ideal của vành thương . Vì là một miền ideal chính, mọi ideal của đều sinh bởi một đa thức duy nhất chia hết . Với , , phân tích trên và mô tả mã sinh bởi .
Lời giải
Bước 1: kiểm tra phân tích. Kiểm tra trực tiếp trên rằng (dùng và trong đặc số ), nên phân tích theo ba nhân tử bất khả quy này.
Bước 2: ideal sinh bởi . Ideal sinh bởi gồm mọi bội của theo môđun ; như một mã, các từ mã của nó là vectơ hệ số của với đa thức thông điệp bậc , cho một mã — đâ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ì , nhân bất kỳ từ mã nào với (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ả .
Bước 4: kết luận. Sự kiện đại số giao hoán "ideal của tương ứng với ước của " chính là định lý phân loại cho mã cyclic: chọn một đa thức sinh bậc cho mọi mã cyclic , 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ố trong một vành giao hoán ?
Ideal 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 như một ideal . Theo định lý không điểm dạng yếu, (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 trên trường là bao nhiêu?
Tài liệu tham khảo
- David Eisenbud (1995). Commutative Algebra: with a View Toward Algebraic Geometry
- M. F. Atiyah, I. G. Macdonald (1969). Introduction to Commutative Algebra
- Yves André (2018). La conjecture du facteur direct · arXiv:1609.00345
- Melvin Hochster (1973). Contracted ideals from integral extensions of regular rings