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
Những câu hỏi liên quan
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ỏ.
Đúng 0
Bình luận (0)
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
Đúng 1
Bình luận (0)
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\)
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
a)cho a, b là các số nguyên, chứng minh rằng nếu a chia cho 13 dư 2 và b chia cho 13 dư 3 thì a^2 + b^2 chia hết cho 13
b) Cho a,b là các số nguyên . Chứng minh rằng nếu a chia cho 19 dư 3 , b chia cho 19 dư 2 thì a^2 + b^2 + ab chia hết cho 19
c) chứng minh rằng nếu tổng của hai số nguyên chia hết cho 3 thì tổng các lập phương của chúng chia hết cho 3
1.chứng minh rằng (p-1)! chia hết cho p nếu p là hợp số, không chia hết cho p nếu p là số nguyên tố
2. cho 2^m-1 là số nguyên tố. chứng minh m cũng là số nguyên tố
1.chứng minh rằng (p-1)! chia hết cho p nếu p là hợp số, không chia hết cho p nếu p là số nguyên tố
2. cho 2^m-1 là số nguyên tố. chứng minh m cũng là số nguyên tố
Chứng minh rằng nếu P nguyên tố và a không chia hết cho P thì aP-1 đồng dư với 1( mod P )
Bài 1: cho a,b,c là số nguyên tố lớn hơn 3. Chứng minh (a-b(b-c)(c-a) chia hết cho 48.
Bài 2: cho các số nguyên dương a,b,c sao cho (a-b)(b-c)(c-a)=a+b+c. Chứng minh a+b+c chia hết cho 27.
Bài 3: Chứng minh rằng với mọi số nguyên tố lớn hơn p>3 thì 2018-2p^4 chia hết cho 96.
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
Đúng 0
Bình luận (0)
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ố
Đúng 0
Bình luận (0)
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ố
Đúng 0
Bình luận (0)
a, Cho p và p + 4 là các số nguyên tố(p>3). Chứng minh rằng p+8 là hợp số .
b, Chứng minh rằng nếu (d+2c+4b) chia hết cho 8 thì abcd thì chia hết cho 8
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.
Đúng 2
Bình luận (0)