a, Chứng minh rằng 222333 + 333222 chia hết cho 13
b, Tìm số dư của phép chia 109345 cho 7
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.
a) Ta có: \(3^{2021}=3^{2019}\cdot3^2=\left(3^3\right)^{673}\cdot3^2\equiv1.3^2=9\left(mod13\right)\)
Vậy số dư của \(3^{2021}\) cho 13 là 9.
b) \(2008^{2008}=\left(2008^2\right)^{1004}\equiv1^{1004}=1\) (mod 7)
Vậy số dư của $2008^{2008}$ cho $7$ là $1.$
P/s: Rất lâu rồi mình không giải toán đồng dư nên không chắc bạn nhé.
17a +13b 9c = 3a +6b +9c +14a +7b
=3(a+2b+3c) +14a +7b
a+2b+3c chia hết cho 7
=> 3(a+2b+3c) chia hết cho 7
14a chia hết cho 7
7b chia hết cho 7
từng số chia hết cho 7, tổng của chúng chắc chắn chia hết cho 7
\(17a+13b+9c=3a+6b+14a+7b\)
\(=3\left(a+2b+3c\right)+14b+7b\)
Vì \(a+2b+3c\)chia hết cho 7
\(\Rightarrow3\left(a+2b+3c\right)\)chia hết cho 7
Ta có: 14a chia hết cho 7 ( Vì 14 chia hết cho 7 )
7b chia hết cho 7 ( Vì 7 chia hết cho 7 )
Vì từng số hạng chia hết cho 7 nên tổng trên chia hết cho 7
=> 17a+13b+9c chia hết cho 7 (đpcm)
Gọi 2 số tự nhiên liên tiếp đó là a;a+1
Ta có:
tổng là:
\(a+a+1=2a+1\)
\(\left\{{}\begin{matrix}2a⋮2\\1⋮̸2\end{matrix}\right.\)
\(\)\(\Rightarrow2a+1⋮̸2\rightarrowđpcm\)