Do đó Pki = 1−1 i3 = (1/4)(k − 1) 2 k 2. Thêm k3 để cả hai bên này cung cấp choPKI = 1 i3 = (1/4)(k − 1) 2 k 2 + k3= (1/4) ((k2 − 2 k + 1) k2 + 4k 3)= (1/4) (k4 − 2k 3 + k2 + 4k 3)= (1/4) (k4 + 2 k 3 + k2)= (1/4) k2 (k + 1) 2,và theo định nghĩa của chúng ta suy ra rằng k /∈ S. Nhưng đây là một mâu thuẫn,kể từ khi k ∈ S theo định nghĩa của k. Mâu thuẫn này hoàn thành các bằng chứngđó S là trống rỗng, mà là những gì chúng tôi đã chứng minh. ...Bằng chứng minh họa trong 3.1.1 ở trên hơi phức tạp, và lànhiều hơn nữa tự nhiên diễn tả như một chứng minh trực tiếp bằng quy nạp, theo cách thông thường. Ởtrường hợp khác, Tuy nhiên, nguyên tắc số nguyên ít nhất có thể tự nhiên hơn vàdễ dàng hơn để sử dụng hơn cảm ứng. Thật vậy, chúng tôi chứng minh tiếp theo là một trường hợp tại điểm. Chúng tôisử dụng 3.1 để chứng minh định lý bộ phận đối với số nguyên:3.2 các định lý Ifa ∈ Z và n ∈ Z + sau đó có tồn tại số nguyên độc đáo q vàr với một = qn + r và 0 ≤ r < n.Chuyên nghiệp của. Do r có phải một qn −, định lý có thể được rephrased như sau:(∗) nếu một ∈ Z và n ∈ Z + sau đó có tồn tại mộtduy nhất số nguyên q như vậy đó 0 ≤ − qn < n.Chúng tôi đưa ra một và n, lần đầu tiên chứng minh sự tồn tại của một q
đang được dịch, vui lòng đợi..