Chứng minh rằng mọi số nguyên tố lẻ đều có dạng 4k+1 hoặc 4k+3 với k là số tự nhiên
Bạn nào trả lời nhanh và đúng mình tick cho
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
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*.
GT
1
TA
13 tháng 2 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*.
PT
0
MH
0
G
1
8 tháng 9 2019
Cái này chỉ là xem xét các trường hợp có thể của p thôi
Ta có nhận xét:Với p là số tự nhiên thì p chỉ có thể có dạng p=4k;4k+1;4k+2;4k+3
Mà vì p là số nguyên tố lớn hơn 3 nên p không là số chẵn,ta loại 2 dạng p=4k và 4k+2
Vậy p chỉ viết được dưới dạng 4k+1 và 4k+3
NB
1
NB
30 tháng 4 2015
Gỉa sử a là số nguyên nào đó mà a^2+1 có ước nguyên tố p có dạng 4k+3
=> a^2+1 chia hết cho p => a^4k+2 +1 chia hết cho p (1)
mặt khác theo định lý nhỏ của Fermat ta có a^p-1 -1 chia hết cho p hay a^ak+2 -1 chia hết cho p (2) Từ (1),(2) => 2 chia hết cho p mà số nguyên tố chia hết cho 2 là 2=> p=2. Mâu thuẫn với giả thiết p có dạng 4k+3
=> với mọi số nguyên a thuộc Z không có ướ nguyên tố dạng 4k+3
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
Gọi số nguyên tố là p
Vì p là số lẻ nên p ≥ 3
Nếu p = 3 ta có p = 4k + 3 (với k = 0)
Nếu p > 3 khi đó p = 4k + 1; 4k + 2; 4k + 3
Nếu p = 4k + 2 ⇒ p = 2.(k + 1) ⋮ 2 (là hợp số loại)
Từ những lập luận trên ta có với mọi số nguyên tố lẻ thì luôn có dạng
P = 4k + 1 hoặc p = 4k + 3