CMR: 22225555 + 55552222 chia hết cho 7 (dùng đồng dư mod)
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
NN
2
PT
15 tháng 10 2016
Ta có 222 ≡ 1(mod 13) nên 222^333 ≡ 1 (mod 13)
Và 333^2 ≡ -1 (mod 13) nên 333^222 ≡ -1 (mod 13)
Cộng lại ta có:
222^333 + 333^222 ≡ 0 (mod 13) đpcm
Bài 2:
Ta có 109^3 ≡ 1 (mod 7) nên 109^345 ≡ 1( mod 7)
Vậy số dư của phép chia trên là 1
24 tháng 7 2016
nhung ma cai do la VD thoi
con tren kia moi la bai mk can moi ng giup mk mun moi ng giai giong nhu z
NH
0
AH
Akai Haruma
Giáo viên
14 tháng 1 2020
Lời giải:
a)
$a\equiv 1\pmod 2$ nên $a$ có dạng $2k+1$ $(k\in\mathbb{Z}$
Khi đó:
$a^2=(2k+1)^2=4k^2+4k+1=4k(k+1)+1$
Vì $k(k+1)$ là tích 2 số nguyên liên tiếp nên $k(k+1)\vdots 2$
$\Rightarrow 4k(k+1)\vdots 8$
$\Rightarrow a^2=4k(k+1)+1$ chia $8$ dư $1$ hay $a^2\equiv 1\pmod 8$
b)
$a\equiv 1\pmod 3\Rightarrow a-1\equiv 0\pmod 3(1)$ hay
Lại có:
$a\equiv 1\pmod 3\Rightarrow a^2+a+1\equiv 1+1+1\equiv 0\pmod 3(2)$
Từ $(1);(2)\Rightarrow (a-1)(a^2+a+1)\equiv 0\pmod 9$
hay $a^3-1\equiv 0\pmod 9\Leftrightarrow a^3\equiv 1\pmod 9$
Ta có:
\(2222\equiv-4\left(mod7\right)\Rightarrow2222^{5555}\equiv\left(-4\right)^{5555}\left(mod7\right)\left(1\right)\)
\(5555\equiv4\left(mod7\right)\Rightarrow5555^{2222}\equiv4^{2222}\left(mod7\right)\left(2\right)\)
Từ (1) và (2) \(\Rightarrow2222^{5555}+5555^{2222}\equiv\left(-4\right)^{5555}+4^{2222}\left(mod7\right)\)
Mà (-4)5555 + 42222 = -42222.(43333 - 1) = -42222.[(43)1111 - 1] = -42222.(641111 - 1)
Lại có: \(64\equiv1\left(mod7\right)\Rightarrow64^{1111}\equiv1\left(mod7\right)\)
\(\Rightarrow64^{1111}-1\equiv1-1\left(mod7\right)\) hay \(64^{1111}-1⋮7\)
\(\Rightarrow-4^{2222}.\left(64^{1111}-1\right)⋮7\)
hay \(2222^{5555}+5555^{2222}⋮7\left(đpcm\right)\)