H24

tìm số dư của số A khi chia cho 7 biết A= 2020\(^{2021}\)

AH
11 tháng 11 2023 lúc 10:00

Lời giải:

Áp dụng định lý Fermat nhỏ thì:

$2020^6\equiv 1\pmod 7$

$\Rightarrow (2020^6)^{336}.2020^4\equiv 1^{336}.2020^4\equiv 2020^4\pmod 7$

Có:

$2020\equiv 4\pmod 7$

$\Rightarrow 2020^4\equiv 4^4\equiv 256\equiv 4\pmod 7$

$\Rightarrow A\equiv 2020^4\equiv 4\pmod 7$

Vậy $A$ chia $7$ dư $4$

Bình luận (0)