Bộ phận đó trong Z [i] thiếu tính độc đáo ở thương và còn lại hiện chưa nghiêm túchạn chế tính hữu dụng của division. Thật vậy, trở lại trong Z, sự độc đáo của thương vàthời gian còn lại cho định lý bộ phận thông thường là không thích hợp cho nhiều ứng dụng quan trọng(chẳng hạn như thuật toán Euclid). Tất cả những ứng dụng sẽ mang theo hơn đến Z [i], với bản chấtchứng minh tương tự.4. các thuật toán EuclidChúng tôi bắt đầu bằng cách xác định lớn nhất thường thức trong Z [i].Định nghĩa 4.1. -Zero α và β trong Z [i], ước chung lớn nhất của α và β là mộtước chung với mức tối đa.Điều này là tương tự như các định nghĩa thông thường của ước chung lớn nhất trong Z, ngoại trừ cáckhái niệm ghim không như một số cụ thể. Nếu δ là ước số chung lớn nhất của αvà β, do đó (ít nhất) là đơn vị của nó bội −δ, iδ, và −iδ. Có lẽ đó là khác nhấtthường thức; chúng tôi chỉ không biết được nêu ra. (Chúng tôi sẽ tìm ra trong hệ luỵ 4.7.) Chúng ta có thểnói về một ước số chung lớn nhất, nhưng không phải ước số chung lớn nhất. Một tương tựCÁC SỐ NGUYÊN GAUSS 7yêu cầu kỹ thuật sẽ xảy ra trong Z, nếu chúng ta định nghĩa ước số chung lớn nhất là một ước chungvới giá trị tuyệt đối lớn nhất, chứ không phải là ước số chung tích cực lớn nhất. Có khôngtương tự của dương tính trong Z [i] (ít nhất không phải trong khóa học này), do đó, chúng tôi đang mắc kẹt với các khái niệmsố ước chung lớn nhất luôn mơ hồ ở ít nhất bởi một đơn vị nhiều.
đang được dịch, vui lòng đợi..
