tìm số dư khi chia 499 cho 21
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.
Lời giải:
$4\equiv 1\pmod 3$
$\Rightarrow 4^{99}\equiv 1^{99}\equiv 1\pmod 3$
Lại có:
$4^3\equiv 1\pmod 7$
$\Rightarrow 4^{99}=(4^3)^{33}\equiv 1^{33}\equiv 1\pmod 7$
Vậy $4^{99}$ chia 3 và 7 đều dư 1
$\Rightarrow 4^{99}-1\vdots 3; 7$
$\Rightarrow 4^{99}-1=BC(3,7)\vdots BCNN(3,7)$ hay $4^{99}-1\vdots 21$
$\Rightarrow 4^{99}$ chia 21 dư 1.
ta có:
4^99=(4^3)^33=1
suy ra số dư =1