CMR: 222333 + 333222 chia hết cho 13
Dùng đồng dư mod nhá
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
1
15 tháng 10 2016
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)\)
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$
NH
1
19 tháng 6 2016
32 đồng dư với 1 ( mod 31 )
25 đồng dư với 1 ( mod 31 )
(25)399 đồng dư với 1 ( mod 31 )
21995 đồng dư với 1 ( mod 31 )
21995 - 1 đồng dư với 0 ( mod 31 )
=>21995 -1 chia hết cho 31
HD
1
7 tháng 1 2018
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
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
IM
6 tháng 8 2016
Cách 1
Vì x chia 4 dư 1
\(\Rightarrow x^2\) chia 4 dư 1 hay \(x^2=4k+1\)
\(\Rightarrow x^2-4n+5=4k+1-4n+5=4k-4n-4\)
Vì 4k chia hết cho 4 ; 4n chia hết cho 4 ; 4 chia hết cho 4
\(\Rightarrow x^2-4n-5\) chia hết cho 4
Cách 2
Ta có
\(x^2-4n-5=\left(x^2-1\right)-4n-4\)
\(=\left(x+1\right)\left(x-1\right)-4n-4\)
Vì x chia 4 dư 1
=> x- 1 chia hết cho 4
=>\(x^2-4n+5\) chia hết cho 4
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
cho mình hỏi mod là j???