Nhân bảy số nguyên tố đầu tiên, bàn làm việc in ra 5.1051⋅10+5 — 510,510. Cộng thêm một, cùng màn hình đó tăng thêm một chữ số: 5.10511⋅10+5. Liên kết thứ hai là một phép phân tích ra thừa số thay vì tích nguyên tố, 19 × 26869, và in ra đúng dòng của liên kết thứ nhất; 510,511 không phải số nguyên tố trông như thế trên màn hình. Bẻ thừa số lớn nhất, được 97 × 277; tức con số là 19 × 97 × 277.
Cả 19, 97 và 277 đều không nằm trong danh sách gốc và đó là toàn bộ nội dung lập luận của Euclid. Giả sử một số nguyên tố p chia hết cả 510,510 lẫn 510,511: khi đó p chia hết hiệu của chúng, hiệu là 1 và chẳng gì chia hết nó. Vậy mọi thừa số nguyên tố của số «cộng một» đều phải mới — ở đây là ba, không phải một. Phiên bản thường được dạy, rằng cách dựng này luôn cho một số nguyên tố, là sai và sụp đổ ngay trước đó một số nguyên tố: các số nguyên tố 2, 3, 5, 7, 11, 13 theo cùng công thức cho 30,031 = 59 × 509.
Đáp án
5.10511⋅10+5
Cách đọc
2·3·5·7·11·13·17 + 1 trên bàn làm việc. Liên kết thứ hai là cùng giá trị đó đã phân tích ra thừa số; liên kết thứ ba là chính tích đó, 510 510.
Nguồn
Euclid, Elements IX.20 takes the least number measured by the assigned primes, adds a unit, and argues that a prime measuring it is not among those assigned; for 2, 3, 5, 7, 11, 13, 17 that number is 510 511 = 19 × 97 × 277, so the product-plus-one is composite. The stronger claim that it must be prime is a modern misreading, and the sequence of least new prime factors is the Euclid–Mullin sequence
Giải trong máy tính
Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.