Question

em hỏi câu này dc ko ạ?
Tìm số dư khi A= 3^2021+4^2021 chia cho 11
Tìm số dư khi A= 3^2021+4^2021 chia cho 13
 

Answer 1

Lời giải:

Theo định lý Fermat nhỏ thì: $3^{10}\equiv 1\pmod {11}; 4^{10}\equiv 1\pmod {11}$

$\Rightarrow$:

$3^{2021}=(3^{10})^{202}.3\equiv 3\pmod {11}$

$4^{2021}=(4^{10})^{202}.4\equiv 4\pmod {11}$

$\Rightarrow A=3^{2021}+4^{2021}\equiv 3+4\equiv 7\pmod {11}$

Tức $A$ chia $11$ dư $7$

---------------------------------

Tương tự:

$3^{12}\equiv 1\pmod {13}$

$\Rightarrow 3^{2021}=(3^{12})^{168}.3^5\equiv 3^5\equiv 9\pmod {13}$

Tương tự: $4^{2021}\equiv 4^5\equiv 10\pmod {13}$

$\Rightarrow A\equiv 9+10\equiv 6\pmod {13}$

Vậy $A$ chia $13$ dư $6$