Question

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

Answer 1

Giả sử số số nguyên tố là hữu hạn thì ta xét số A bằng tích của tất cả các số nguyên tố đó cộng 1. Rõ ràng A nằm ngoài tập hợp các số nguyên tố (vì lớn hơn tất cả các số nguyên tố) nên nó không phải là số nguyên tố. Gọi B là ước số nhỏ nhất của A. Đến lượt B cũng không phải là số nguyên tố vì ta có thể thấy A không chia hết cho số nguyên tố nào (trong tập hợp hữu hạn các số nguyên tố, như đã giả thiết). Vậy B phải chia hết cho một số C. Số C này, dĩ nhiên là ước số của A, và nhỏ hơn B, mâu thuẫn. Tóm lại số số nguyên tố phải là vô hạn.

Bấm mình nha bạn....