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ố
Chứng minh rằng nếu số nguyên n lớn hơn 1 thoả mãn n2 + 4 và n2 +16 là các số nguyên tố thì n chia hết cho 5.
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
a) Cho n là số nguyên tố không chia hết cho 3. Chứng minh rằng n 2 chia cho 3 dư 1.
b) Cho p là một số nguyên tố lớn hơn 3. Hỏi p 2 + 2003 là số nguyên tố hay hợp số
a) Cho n là số nguyên tố không chia hết cho 3 . Chứng minh rằng n 2 chia cho 3 dư 1.
b) Cho p là một số nguyên tố lớn hơn 3 . Hỏi p 2 + 2003 là số nguyên tố hay hợp số
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ố
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ố
1. Chứng minh rằng với mọi số tự nhiên n thì ƯCLN(21 4;14 3) 1 n n
2. Chứng minh rằng: Nếu p là số nguyên tố lớn hơn 3 và 2 1 p cũng là số nguyên tố thì 4 1 p
là hợp số?
Chứng minh rằng nếu n và n2 + 2 là các số nguyên tố thì n 3 + 2 còng là số nguyên tố.
1)cho ba số nguyên tố lớn hơn 3 trong đó số sau lớn hơn số trước là d dơn vị chứng minh rằng d chia hết cho 6
2)hai số nguyên tố gọi là sinh đôi nếu chúng là hai số nguyên tố lẻ lien tiếp chứng minh rằng một số tự nhiên lớn hơn 3 nằm giữa hai số nguyên tố sinh đôi thì chia hết cho 6
3)cho p là số nguyên tố lớn hơn 3 biết p+2 cũng là số nguyên tố chứng minh rằng p+1 chia hết cho 6
1)cho ba số nguyên tố lớn hơn 3 trong đó số sau lớn hơn số trước là d dơn vị chứng minh rằng d chia hết cho 6
2)hai số nguyên tố gọi là sinh đôi nếu chúng là hai số nguyên tố lẻ lien tiếp chứng minh rằng một số tự nhiên lớn hơn 3 nằm giữa hai số nguyên tố sinh đôi thì chia hết cho 6
3)cho p là số nguyên tố lớn hơn 3 biết p+2 cũng là số nguyên tố chứng minh rằng p+1 chia hết cho 6
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ố.
Chứng minh rằng nếu p là số nguyên tố lớn hơn 3 và 2p+1 cũng là số nguyên tố thì 4p+1 là hợp số
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ố.
Chứng minh rằng nếu p là số nguyên tố lớn hơn 3 và 2p+1 cũng là số nguyên tố thì 4p+1 là hợp số
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)\)