Các câu hỏi tương tự
chứng minh rằng nếu (a,30)=1 thì a4+59 chia hết cho 60
Chứng minh rằng nếu (a,42)=1 thì a6 đồng dư 1(mod 168)
Chứng minh rằng x không chia hết cho 3 thì x2 đồng dư với 1 (mod 3)
Với mỗi số nguyên dương n, với n > 1.Giả sử Q là tích của tất cả các số nguyên dương nhỏ hơn n và nguyên tố cùng nhau với n. Chứng minh rằng Q đồng dư 1 mod n nếu n lẻ và có ít nhất 2 ước nguyên tố.
Với mỗi số nguyên dương n, với n > 1.Giả sử Q là tích của tất cả các số nguyên dương nhỏ hơn n và nguyên tố cùng nhau với n. Chứng minh rằng Q đồng dư 1 mod n nếu n lẻ và có ít nhất 2 ước nguyên tố.
Chứng minh 1n+2n+3n+4n ⋮ 5 ⇔ n không chia hết cho 4(với mọi số tự nhiên n khác 0)
gợi ý : 1 đồng dư 1 (mod 5)
4 đồng dư -1(mod 5)
chứng minh rằng
nếu a nguyên tố cùng nhau với 2
và a nguyên tố cùng nhau với 3 thì n2 -1 chia hết cho 24
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ố
chứng minh rằng nếu abc đồng dư với 0 (mod 21) thì (a - b) + 4c đồng dư với 0 (mod 21)