Question

Chứng minh rằng không thể có hữu hạn số nguyên tố?

Answer 1

Giả sử chỉ có hữu hạn số nguyên tố là p₁, p₂, ..., p_n trong đó p_n là số lớn nhất trong các số nguyên tố.

Xét số A = p₁p₂ ... p_n +1 thì A chia cho mỗi số nguyên tố p_k (1=<k=<n) đều dư 1 (1).

Mặt khác A là hợp số ( vì nó lớn hơn số nguyên tố lớn nhất là p_n) do đó A phải chia hết cho một số nguyên tố nào đó, tức là A chia hết cho một trong các số p_k, mâu thuẫn với (1).

Vậy không có hữu hạn số nguyên tố.