Cho n là số nguyên tố, n>3. Chứng minh rằng n2 + 2015 chia hết cho 3
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ố
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
1 Cho số tự nhiên n với n > 2. Biết 2n - 1 là 1 số nguyên tố. Chứng tỏ rằng số 2n + 1 là hợp số
2 Cho 3 số: p, p+2014.k, p+2014.k là các số nguyên tố lớn hơn 3 vá p chia cho 3 dư 1. Chứng minh rằng k chia hết cho 6
3 Cho 2 số tự nhiên a và b, trong đó a là số lẻ. Chứng minh rằng 2 số a và a.b+22013là 2 số nguyên tố cùng nhau
4 Cho m và n là các số tự nhiên, m là số lẻ. Chứng tỏ rằng m và mn+8 là 2 số nguyên tố cùng nhau
5 Cho A=32011-32010+...+33-32+3-1. Chứng minh rằng a=(32012-1) : 4
6 Cho số abc chia hết cho 37. Chứng minh rằng số bca chia hết cho 37
Cho p là số nguyên tố lớn hơn 3. Chứng minh rằng (p + 2015)(p + 2017) chia hết cho 24.
Vì p là số nguyên tố lớp hơn a nên p là số lẻ.
\(\Rightarrow\left(p+2015\right)\left(p+2017\right)⋮8\text{ }\) (1)
Vì p là số nguyên tố lớn hơn 3 nên p có dạng \(3k+1\) và \(3k+2\) \(\left(k\inℕ^∗\right)\)
+) Với \(p=3k+1\)
\(\Rightarrow\left(p+2015\right)\left(p+2017\right)=\left(3k+2016\right)\left(3k+2018\right)⋮3\) (Vì \(3k⋮3\text{ };\text{ }2016⋮3\) ở số đầu tiên) (2)
+) Với \(p=3k+2\)
\(\Rightarrow\left(p+2015\right)\left(p+2017\right)=\left(3k+2017\right)\left(3k+2019\right)⋮3\) (Vì \(3k⋮3\text{ };\text{ }2019⋮3\) nên số thứ hai chia hết cho 3 (3)
Từ (1) ; (2) và (3), suy ra \(\left(p+2015\right)\left(p+2017\right)⋮24\) (đpcm)
1 . Chứng minh rằng nếu a5 chia hết cho 5 thì a chia hết cho 5 .
2 . Chứng minh rằng nếu tích 5 số bằng 1 thì tổng của chúng không thể bằng 0 .
3 . Chứng minh rằng tồn tại một giá trị n thuộc N* sao cho n2 + n + 1 không phải lá số nguyên tố .
4 Chứng minh rằng nếu n là số nguyên tố lớn hơn 3 thì n2 - 1 chia hết cho 24 .
1.Áp dụng định lý Fermat nhỏ.
1) \(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4+5\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4\right)+5\left(a-1\right)a\left(a+1\right)\)
\(=\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)+5\left(a-1\right)a\left(a+1\right)⋮5\)
Vì \(\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)⋮5\)( tích 5 số nguyên liên tiếp chia hết cho 5)
và \(5\left(a-1\right)a\left(a+1\right)⋮5\)
=> \(a^5-a⋮5\)
Nếu \(a^5⋮5\)=> a chia hết cho 5
Cách 2
\(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)
\(=a\left(a-1\right)\left(a+1\right)\left(a^2+1\right)\)
Do a nguyên nên a có 5 dạng:\(5k;5k+1;5k+2;5k+3;5k+4\)
Nếu \(a=5k\Rightarrow a^5-a=5k\left(a-1\right)\left(a+1\right)\left(a^2+1\right)⋮5\)
Nếu \(a=5k+1\Rightarrow a^5-a=a\cdot5k\left(a+1\right)\left(a^2+1\right)⋮5\)
Nếu \(a=5k+2\Rightarrow a^5-a=a\left(a-1\right)\left(a+1\right)\left(25k^2+20k+5\right)⋮5\)
Nếu \(a=5k+3\Rightarrow a^5-a=a\left(a-1\right)\left(a+1\right)\left(25k^2+30k+10\right)⋮5\)
Nếu \(a=5k+4\Rightarrow a^5-a=a\left(a-1\right)\left(5k+5\right)\left(a^2+1\right)⋮5\)
Vậy \(a^5-a⋮5\)
a) cho n là một số 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 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 => n 2 = ﴾3k +1﴿.﴾3k +1﴿ = 9k 2 + 6k + 1 = 3.﴾3k 2 + 2k﴿ + 1 => n 2 chia cho 3 dư 1
+﴿ n chia cho 3 dư 2 => n = 3k + 2 => n 2 = ﴾3k +2﴿.﴾3k+2﴿ = 9k 2 + 12k + 4 = 3.﴾3k 2 + 4k +1﴿ + 1 => n 2 chia cho 3 dư 1
Vậy...
b﴿ p là số nguyên tố > 3 => p lẻ => p 2 lẻ => p 2 + 2003 chẵn => p 2 + 2003 là hợp số
k minh nha
ok trưởng team
Gọi d là ƯCLN của n+1 và n+2
=> \hept{n+1⋮dn+2⋮d\hept{n+1⋮dn+2⋮d=> \hept{n+1⋮dn+1+1⋮d\hept{n+1⋮dn+1+1⋮d=>1⋮d1⋮d
=> ƯCLN (n+1,n+2) = 1
=> n+1 và n+2 là 2 số nguyên tố cùng nhau