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.
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*.
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*.
Gọi \(d=ƯCLN\left(20n+3;30n+4\right)\)
Ta có: \(20n+3\) chia hết cho \(d\) nên \(3\left(20n+3\right)\) chia hết cho \(d\)
và \(30n+4\)chia hết cho \(d\) nên \(2\left(30n+4\right)\) chia hết cho \(d\)
Do đó: \(\left[3\left(20n+3\right)-2\left(30n+4\right)\right]\) chia hết cho \(d\)
\(\Leftrightarrow\left(60n+9-60n-8\right)\) chia hết cho \(d\)
\(\Leftrightarrow1\) chia hết cho \(d\) \(\Rightarrow d=1\)
Vậy, \(20n+3\) và \(30n+4\) nguyên tố cùng nhau với \(n\in N\)
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