Quảng cáo
2 câu trả lời 153
Giả sử chỉ có hữu hạn các số nguyên tố là p1; p2; p3; …; pn và giả sử p1 < p2 < p3 < ... < pn.
Xét tích A = p1. p2. p3. …pn + 1. Rõ ràng A > pn nên A là hợp số, do đó A có ít nhất một ước nguyên tố p.
Khi đó p1; p2; p3; …; pn là tất cả các số nguyên tố nên tồn tại I thuộc {1, 2, …, n} sao cho p = pi.
Như vậy A chia hết cho p; p1; p2; p3; …; pn chia hết cho p nên 1 chia hết cho p, mâu thuẫn.
Do đó, giả sử chỉ có hữu hạn số nguyên tố là sai.
Vậy có vô hạn các số nguyên tố.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106724 -
Đã trả lời bởi chuyên gia
96116 -
Đã trả lời bởi chuyên gia
74521
Gửi báo cáo thành công!

