số dư khi chia 4^99 cho 21
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
AH
Akai Haruma
Giáo viên
11 tháng 10 2024
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.