Chứng minh rằng : Nếu a là số nguyên tố thì A=2.3.4...(p-3)(p-2)-1\(⋮\)p
chứng minh rằng nếu p là số nguyên tố thì:
A = 2.3.4...(p-3)(p-2) -1\(⋮p\)
A=(p−2)!−1B=(p−2)!−1
Do (p−1,p)=1(p−1,p)=1 nên ta chứng minh (p−1).A=(p−1)!−(p−1)(p−1).A=(p−1)!−(p−1) chia hết cho pp (đúng theo định lí wilson)
Tham khảo cách chứng minh định lí này tại đây , đây , hoặc đây
a)chứng minh rằng nếu p và p^2+8 là các số nguyên tố thì p^2+2 cũng là số nguyên tố
b)Nếu p và 8p^2+1 là các số nguyên tố thì 2p+1 cũng là số nguyên tố
Chứng minh rằng:
a) Nếu p và p^2+8 là các số nguyên tố thì p^2 +2 cũng là số nguyên tố
b) Nếu p vaf8p^2 +1 là các số nguyên tố thì 2p+1 cũng là số nguyên tố
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\)
chứng minh rằng:
a, nếu p và p^2+8 là số nguyên tố thì p^2+2 cũng là số nguyên tố
b, nếu p và 8p^2+1 là các số nguyên tố thì 2p+1 cũng là số nguyên tố
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ố?
1, Tìm số tự nhiên n để A=(n+5)(n+6) chia hết cho 6n
2, Cho đa thức f(x) = 5x^3+2x^4-x^2+3x^2-x^3-x^4+1-4x^3
Chứng tỏ đa thức trên không có nghiệm
3, Chứng minh rằng nếu x/(a+2b+c) = y/(2a+b-c) = z/(4a-4b+c)
Thì a/(x+2y+z) = b/(2x+y-z) = c/(4x-4y+z)
4, Cho p>3 . Chứng minh rằng nếu các số p, p+d, p+2d là các số nguyên tố thì d chia hết cho 6
5, Chứng minh rằng 5/(1.2.3) + 8/(2.3.4) + 11/(3.4.5) + ..... + 6038/( 2012.2013.2014) <2
Chứng minh rằng: nếu a+b là 1 số nguyên tố >2 thì a/b là phân số tối giản...
a)Chứng minh rằng: Mọi số nguyên tố lớn hơn ba thì có dạng 3k +1 hoặc 3k +2(k\(\in\)N,k>1)
B)cho p là số nguyên tố (q > 3). Hỏi p2 +2018 Là số nguyên tố hay hợp số .
C)Chứng minh rằng: nếu p và 8p -1 Là số nguyên tố thì 8p +1Là hợp số
a, Số dư luôn <3