Nguyen khanh Chi

Chứng tỏ:tập hợp số nguyên tố là vô hạn

Alex Nguyễn
15 tháng 7 2016 lúc 16:28

Giả sử có hữu hạn số nguyên tố là a1,a2,a3,...,an trong đó an là số nguyên tố lớn nhất trong tất cả các số nguyên tố. 
Xét số A= a1.a2.a3....an chia hết cho mỗi số nguyên tố ap (với \(1\le p\le n\)
=> số A+1 chia cho mỗi số ap đều dư 1.(1) 
Lại có A+1 > an => A+1 là hợp số =>A+1 chia hết cho 1 trong các số nguyên tố ap,mâu thuẫn với (1). 
=> điều giả sử là sai=> có vô số số nguyên tố


Các câu hỏi tương tự
.
Xem chi tiết
Nguyễn Lê Trí Đạt
Xem chi tiết
nguyễn trí minh
Xem chi tiết
trần minh ngọc
Xem chi tiết
Nguyễn Quang Duy
Xem chi tiết
Nguyễn Hương Ly
Xem chi tiết
Bui Giang Nam
Xem chi tiết
Linh Phương Ngô
Xem chi tiết
tuân phạm
Xem chi tiết