Question

[Nguyễn Tuyết Nhi]

chứng minh rằng tồn tại vô số các số nguyên tố có dạng 4k+3( chứng minh bằng phản chứng)

Answer 1

[thien ty tfboys]

Giả sử số các số nguyên tố dạng 4k + 3 là hữu hạn.

Gọi đó là p1, p2, ..., pk.

Xét A = 4*p1*p2*...*pk - 1  

A có dạng 4k + 3, vậy theo bổ đề A có ít nhất 1 ước nguyên tố dạng 4k + 3.

Dễ thấy là A không chia hết cho p1, p2, ..., pk, tức không chia hết cho bất cứ số nguyên tố nào có dạng 4k + 3, mâu thuẫn.

Vậy có vô hạn số nguyên tố dạng 4k + 3

**** nhe