Tích của bảy số nguyên tố đầu tiên cộng một không phải số nguyên tố — và Euclid chẳng bận tâm

510 511 = 19 × 97 × 277: một hợp số vẫn chứng minh chính xác điều định lý đòi hỏi.

Số học và hàm · Mức độ: Kết quả kinh điển · Cập nhật ngày 2026-11-10

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.

Đây là một trang công cụ độc lập của bên thứ ba. Trang không liên kết, được tài trợ hay ủy quyền bởi Casio, Texas Instruments hoặc các nhà phân phối của họ. Tên model và sản phẩm là nhãn hiệu của các chủ sở hữu tương ứng và chỉ được dùng ở đây để nhận diện thiết bị.

Các chuỗi phím trong những hướng dẫn này được viết dựa trên dữ liệu bố cục riêng của trang — chính là dữ liệu mà máy tính trực tuyến sử dụng — cùng với thông tin sản phẩm công khai. Thông số kỹ thuật và cấu hình theo khu vực được kiểm chứng trên thiết bị thật và tài liệu mới nhất của nhà sản xuất.