Chứng minh rằng nếu số nguyên tố p không chia hết số nguyên dương a thì p chia hết số a(p-1) -1
Định lí Fermat - chứng minh bằng đồng dư thức
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
27 tháng 8 2019
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
9 tháng 7 2019
1)
+) a, b, c là các số nguyên tố lớn hơn 3
=> a, b, c sẽ có dạng 3k+1 hoặc 3k+2
=> Trong 3 số (a-b); (b-c); (c-a) sẽ có ít nhất một số chia hết cho 3
=> (a-b)(b-c)(c-a) chia hết cho 3 (1)
+) a,b,c là các số nguyên tố lớn hơn 3
=> a, b, c là các số lẻ và không chia hết cho 4
=> a,b, c sẽ có dang: 4k+1; 4k+3
=> Trong 3 số (a-b); (b-c); (c-a) sẽ có ít nhất một số chia hết cho 4
th1: Cả 3 số chia hết cho 4
=> (a-b)(b-c)(c-a) chia hết cho 64 (2)
Từ (1); (2) => (a-b)(b-c)(c-a) chia hết cho 64.3=192 vì (64;3)=1
=> (a-b)(b-c)(c-a) chia hết cho 48
th2: Có 2 số chia hết cho 4, Số còn lại chia hết cho 2
=> (a-b)(b-c)(c-a) chia hết cho 32 (3)
Từ (1) , (3)
=> (a-b)(b-c)(c-a) chia hết cho 32.3=96 ( vì (3;32)=1)
=> (a-b)(b-c)(c-a) chia hết cho 48
Th3: chỉ có một số chia hết cho 4, hai số còn lại chia hết cho 2
=> (a-b)(b-c)(c-a) chia hết cho 16
Vì (16; 3)=1
=> (a-b)(b-c)(c-a) chia hết cho 16.3=48
Như vậy với a,b,c là số nguyên tố lớn hơn 3
thì (a-b)(b-c)(c-a) chia hết cho 48
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ố
AH
Akai Haruma
Giáo viên
22 tháng 7 2021
Lời giải:
a. Vì $p$ nguyên tố lớn hơn $3$ nên $p$ không chia hết cho $3$.
Nếu $p$ chia $3$ dư $2$, $p$ có dạng $p=3k+2$.
$p+4=3k+6\vdots 3$. Mà $p+4>3$ nên không là số nguyên tố (trái đề)
Do đó $p$ chia $3$ dư $1$
Khi đó: $p+8=3k+1+8=3(k+3)$ chia hết cho $3$. Mà $p+8>3$ nên $p+8$ là hợp số (đpcm)
b.
$\overline{abcd}=1000a+100b+10c+d$
$=1000a+96b+8c+(d+2c+4b)$
$=8(125a+12b+c)+(d+2c+4b)$
Vì $8(125a+12b+c)\vdots 8; d+2c+4b\vdots 8$
$\Rightarrow \overline{abcd}\vdots 8$
Ta có đpcm.