chứng minh rằng nếu x không chia hết cho 3 thi x2 đồng dư với 1 (mod 3)
Chứng minh rằng x không chia hết cho 3 thì x2 đồng dư với 1 (mod 3)
Xét : x^2-1 = (x-1).(x+1)
x ko chia hết cho 3 nên x chia 3 dư 1 hoặc 2
Nếu x chia 3 dư 1 => x-1 chia hết cho 3 => x^2-1 chia hết cho 3
Nếu x chia 3 dư 2 => x+1 chia hết cho 3 => x^2-1 chia hết cho 3
Vậy x^2-1 chia hết cho 3 với mọi x ko chia hết cho 3 , x thuộc Z
=> với mọi x ko chia hết cho 3 , x thuộc Z thì x^2 đồng dư vơi 1 (mod 3)
Tk mk nha
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 )
CHỨNG MINH RẰNG:
a) Nếu a đồng dư với 1 ( mod 2) thì a2 đồng dư với 1 ( mod 8)
b) Nếu a đồng dư với 1 ( mod 3) thì a2 đồng dư với 1 ( mod 9)
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,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 :
Nếu a đồng dư với 1 (mod 2) thì a2 đồng dư với 1(mod 8)
Bạn tham khảo lời giải tại đây:
a)56.16 + 17.243 (mod 16)
b)67.32 + 34.944 (mod 31) c) 786.123 + 73.49 (mod 12) 2. Chứng minh rằng: 3 2n+1 + 5 chia hết cho 8 với mọi số tự nhiên n 3. Chứng minh rằng: n n−1 + n n−2 + n n−3 + ... + n 3 + n 2 + n chia hết cho n − 1 với mọi số tự nhiên n > 1 Giúp mình với ạ, cảm ơn!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)
\(\overline{abc\equiv0}\) (mod 21)
<=> 100a +10b+c\(\equiv\)0 (mod 21)
<=> 84a+16a+10b+c\(\equiv\)0 (mod 21)
<=> 16a+10b+c\(\equiv\)0 (mod 21) vì 84\(⋮\)21
<=> 64a+40b+4c\(\equiv\)0 (mod 21)
<=> 63a+a+42b-2b+4c\(\equiv\)0 (mod 21)
<=> a-2b+4c\(\equiv\)0 (mod 21) đpcm
Chứng minh rằng nếu A không chia hết cho 3 thì a^2-1 chia hết cho 3 với mọi x