Chứng minh rằng có vô hạn sô nguyên tố có dạng 4k+1
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
4 tháng 12 2015
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
HM
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*.
NQ
1
5 tháng 5 2015
1,
chúng ta đều biết số nguyên tố là số không chia hết cho bât kỳ số nào trừ 1 và chính số đó.
từ đó ta có công thức tạo số nguyên tố như sau: tích tất cả các số nguyên tố đã biết cộng một (1) thì sẽ cho ta một số nguyên tố mới.
và nếu ta lặp lại thuật toán trên vô số lần ( với mỗi lần ta thêm số nguyên tố mới vào) ta sẽ có vô số số nguyên tố
1 tháng 9 2016
Chứng minh bằng phản chứng : Giả sử có hữu hạn số nguyên tố, do đó ta có thể sắp xết các số này thành dãy : \(p_1< p_2< p_3< ...< p_n\)
Xét số \(p=p_1.p_2.p_3...p_n+1\) . Vì \(p>p_n\) nên p không thể là số nguyên tố. Vậy p là bội số của một số nguyên tố \(p_k\) nào đó, suy ra : \(1=p-p_1.p_2...p_k\Rightarrow1⋮p_k\Rightarrow p_k\le1\) (vô lý)
Vậy có vô hạn số nguyên tố.
PT
1
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
Chắc ko?