GATE D0
Cầu giải tích lớp tight
Điều gì thay đổi
Tái dựng lõi phương pháp đa thức, cô lập bước chỉ thị Fermat chịu tải, định vị vì sao nó cần k+1 nguyên tố. Rào cản cho k+1=14 là đại số.
Bằng chứng
kiểm 1Mệnh đề đa thức kiểm vét cạn cho các modulo nguyên tố lẻ
kiểm 2Bổ đề chỉ thị Fermat chính xác với nguyên tố, sai với hợp số
kiểm 3Đánh số mệnh đề đối chiếu với bài báo nguồn
Kiểm chứng: single · I2 · 7 artifact (report, verifier, bộ tấn công, manifest SHA-256)