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
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*.
NT
0
26 tháng 3 2020
Với n= 3 , ,chọn x3 =y3 =1
Giả sử với n \(\ge\)3 , tồn tại cặp số nguyên dương lẻ ( xn ,yn ) sao cho 7.xn2 + y2n= 2n.Ta chứng minh mỗi cặp
\(\left(X=\frac{x_n+y_n}{2},Y=\frac{\left|7.x_n-y_n\right|}{2}\right)\),
\(\left(X=\frac{\left|x_n-y_n\right|}{2},Y=\frac{7.x_n\pm y_n}{2}\right)^2=2.\left(7.x_n^2+7_n^2\right)=2.2^n=2^{n+1}\)
Vì xn,yn lẻ nên xn = 2a+1 ; yn = 2k + 1 ( a,k \(\inℤ\))
\(\Rightarrow\frac{x_n+y_n}{2}=k+1+1\)và \(\frac{\left|x_n-y_n\right|}{2}=\left|k-1\right|.\)
Điều đó chứng tỏ rằng một trong các số \(\frac{x_n+y_n}{2}.\frac{\left|x_n+y_n\right|}{2}\)là lẻ .Vì vậy với n + 1 tồn tại các số tự nhiên lẻ xn+1 và yn+1 thỏa mãn 7.x2n+1 + y2n+1 =2n+1=> đpcm
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