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)
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
MH
0
MY
3
12 tháng 5 2016
Số nguyên tố chia 4 sẽ dư 1 hoặc 3. Ta đã chứng minh được có vô số số nguyên tố. Mà số nguyên tố cũng ko thể tồn tại tất cả ở dạng 4k+3 được. Do đó cũng có vô số số nguyên tố tồng tại ở dạng 4k+1
D
27 tháng 10 2018
Mỗi số tự nhiên n khi chia cho 4 có thể có 1 trong các số dư: 0; 1; 2; 3. Do đó mọi số tự nhiên n đều có thể viết được dưới 1 trong 4 dạng: 4k, 4k + 1, 4k + 2, 4k + 3
Với k N*.
- Nếu n = 4k thi n là hợp số.
- Nếu n = 4k + 2 thi n là hợp số.
Vậy mọi số nguyên tố lớn hơn 2 đều có dạng 4k + 1 hoặc 4k +3. Hay mọi số nguyên tố lớn hơn 2 đều có dạng 4n + 1 hoặc 4n +3 với n N*.
NT
0
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