Trong Ví dụ 2.39 (f), chúng tôi quan sát thấy rằng nếu R là bất nhẫn, sau đó chúng ta có thể tạo ra một vòng đa thức với hệ số lấy từ R. Chiếc nhẫn này được ký hiệu là
R [x] = {a0 + a1x + a2x2 + ••• + anxn : n ≥ 0 và a0, a1, ..., an ∈ R}.
Mức độ của một đa thức khác không là số mũ của quyền lực cao nhất của x xuất hiện. Vì vậy, nếu
một (x) = a0 + a1x + a2x2 + ••• + anxn
với = 0, sau đó a (x) có bậc n. Chúng tôi biểu thị mức độ của một bởi deg (a), và chúng ta gọi là hệ số hàng đầu của a (x). Một đa thức khác không có đạo hệ số bằng 1 được gọi là một đa thức Monic. Ví dụ, 3 + x2 là một đa thức Monic, nhưng 1 + 3x2 là không.
Đặc biệt quan trọng là những vòng đa thức trong đó vòng R là một lĩnh vực; Ví dụ, R có thể là Q hoặc R hoặc C hay một trường hữu hạn Fp. (Đối với mật mã, bởi đến nay các trường hợp quan trọng nhất là một trong những tên cuối cùng). Một lý do tại sao nó là rất hữu ích để có R là một lĩnh vực F là bởi vì hầu như tất cả các thuộc tính của Z mà chúng tôi chứng minh trong phần 1.2 cũng là đúng sự thật cho vòng đa thức F [x]. Phần này được dành cho một cuộc thảo luận về các thuộc tính của [x] F.
Quay trở lại trường trung học bạn chắc chắn đã học được cách chia một đa thức của người khác. Chúng ta nhớ lại quá trình bằng cách làm một ví dụ. Dưới đây là cách người ta chia x5 + 2x4 + 7 bởi x3 - 5:
x2 + 2x R 5x2 + 10x + 7 Nói cách khác, x5 + 2x4 7 chia cho x3 -5 cho một thương của x2 + 2x với phần còn lại của 5x2 + 10x + 7. Một cách khác để nói điều này là để viết x5 + 2x4 + 7 = (x2 + 2x) • (x3 - 5). + (5x2 + 10x + 7) Chú ý rằng mức độ của 5x2 còn lại + 10x + 7 là đúng nhỏ hơn so với mức độ của x3 ước -. 5 Chúng ta có thể làm điều tương tự cho bất kỳ vòng đa thức F [x] miễn là F là một lĩnh vực. Nhẫn kiểu này mà có một "bộ phận còn lại với" thuật toán được gọi là nhẫn Euclide.
đang được dịch, vui lòng đợi..