Chứng minh tồn tại vô hạn các số nguyên tố

36

Tailieumoi.vn biên soạn và giới thiệu các dạng bài tập môn Toán gồm các kiến thức lý thuyết và thực hành, các dạng bài tập thường gặp giúp học sinh ôn tập và bổ sung kiến thức cũng như hoàn thành tốt các bài kiểm tra môn Toán. Mời các bạn đón xem:

Top 1000 Bài tập thường gặp môn Toán có đáp án (Phần 91)

Đề bài. Chứng minh tồn tại vô hạn các số nguyên tố.

Lời giải:

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ố.

Đánh giá

0

0 đánh giá