Chứng minh nếu n là số nguyên tố lớn hơn 3 thì n2 +17 không là số nguyên tố
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
CM
26 tháng 7 2018
Ta có với mọi số nguyên m thì m2 chia cho 5 dư 0 , 1 hoặc 4.
+ Nếu n2 chia cho 5 dư 1 thì n 2 = 5 k + 1 = > n 2 + 4 = 5 k + 5 ⋮ 5 ; k ∈ N * .
Nên n2+4 không là số nguyên tố
+ Nếu n2 chia cho 5 dư 4 thì n 2 = 5 k + 4 = > n 2 + 16 = 5 k + 20 ⋮ 5 ; k ∈ N * .
Nên n2+16 không là số nguyên tố.
Vậy n2 ⋮ 5 hay n ⋮ 5
CM
3 tháng 1 2020
a) Nếu n = 3k+1 thì n 2 = (3k+1)(3k+1) hay n 2 = 3k(3k+1)+3k+1
Rõ ràng n 2 chia cho 3 dư 1
Nếu n = 3k+2 thì n 2 = (3k+2)(3k+2) hay n 2 = 3k(3k+2)+2(3k+2) = 3k(3k+2)+6k+3+1 nên n 2 chia cho 3 dư 1.
b) p là số nguyên tố lớn hơn 3 nên không chia hết cho 3. Vậy p 2 chia cho 3 dư 1 tức là p 2 = 3 k + 1 do đó p 2 + 2003 = 3 k + 1 + 2003 = 3k+2004 ⋮ 3
Vậy p 2 + 2003 là hợp số
HH
25 tháng 6 2023
a) n không chia hết cho 3 => n chia cho 3 dư 1 hoặc 2
+) n chia cho 3 dư 1 : n = 3k + 1 => n2 = (3k +1).(3k +1) = 9k2 + 6k + 1 = 3.(3k2 + 2k) + 1 => n2 chia cho 3 dư 1
+) n chia cho 3 dư 2 => n = 3k + 2 => n2 = (3k +2).(3k+2) = 9k2 + 12k + 4 = 3.(3k2 + 4k +1) + 1 => n2 chia cho 3 dư 1
Vậy...
b) p là số nguyên tố > 3 => p lẻ => p2 lẻ => p2 + 2003 chẵn => p2 + 2003 là hợp số
PT
1
22 tháng 12 2015
3) CM:p+1 chia hết cho 2
vì p lớn hơn 3 suy ra p là số lẻ và p+1 là số chẵn.
Vậy p+1 chia hết cho 2
CM:p+1 chia hết cho 3
Ta có:p x (p+1) x (p+2) chia hết cho 3(vì tích 3 số liên tiếp luôn chia hết cho 3)
Mà p và p+2 là số nguyên tố nên p và p+2 ko chia hết cho 3
Vậy p+1 chia hết cho 3
Mà ƯCLN(2,3) là 1
Vậy p+1 chia hết cho 2x3 là 6
Vậy p+1 chia hết cho 6 với mọi p lớn hơn 3 và p+2 cùng là số nguyên tố.
PN
1
AH
Akai Haruma
Giáo viên
2 tháng 9 2023
Lời giải:
Vì $p$ là số nguyên tố lớn hơn $3$ nên $p$ không chia hết cho 3. Nghĩa là $p$ chia $3$ dư $1$ hoặc $2$.
Nếu $p$ chia $3$ dư $1$ thì $2p+1=2(3k+1)+1=6k+3=3(2k+1)\vdots 3$. Mà $2p+1>3$ với mọi $p>3$ nên $2p+1$ không là snt (trái với đề)
$\Rightarrow p$ chia $3$ dư $2$. Đặt $p=3k+2$ với $k\in\mathbb{N}$
$\Rightarrow 4p+1=4(3k+2)+1=12k+9=3(4k+3)\vdots 3$. Mà $4p+1>3$ nên $4p+1$ là hợp số.
PN
1
NX
1 tháng 9 2023
Vì p là số nguyên tố lớn hơn 3 nên \(p=3k+1\) hoặc \(p=3k+2\) \(\left(k\inℕ^∗\right)\)
Nếu \(p=k+1\) thì \(2p+1=2.\left(3k+1\right)+1=6k+3\in3\) và \(6k+3>3\)
\(\Leftrightarrow2p+1\) là hợp số \(\left(loại\right)\)
Nếu \(p=3k+2\) . Khi đó \(4p+1=4.\left(3k+2\right)=1=12k+9\in3\)
Và \(12k+9>3\) nên là hợp số \(\left(nhận\right)\)
n là số nguyên tố lớn hơn 3 => n có thể có các dạn sau:
+) n = 3k + 1 => n2 + 17 = (3k +1)2 + 17 = 9k2 + 6k + 1 + 17 = 9k2 + 6k + 18 chia hết cho 3 => n2 + 17 không là số nguyên tố
+) n = 3k + 2 => n2 + 17 = (3k +2)2 + 17 = 9k2 + 12k + 4 + 17 = 9k2 + 12k + 21 chia hết cho 3 => n2 + 17 không là số nguyên tố
=> đpcm