(b) Tìm số dư khi chia 2^100 cho 11.
(c) Tìm số dư khi chia 3^500 cho 13.
(d) Tìm số dư khi chia 3^125 cho 7.
(b) Tìm số dư khi chia 2^100 cho 11. (c) Tìm số dư khi chia 3^500 cho 13. (d) Tìm số dư khi chia 3^125 cho 7.
By Abigail
By Abigail
(b) Tìm số dư khi chia 2^100 cho 11.
(c) Tìm số dư khi chia 3^500 cho 13.
(d) Tìm số dư khi chia 3^125 cho 7.
Đáp án:
a.1
b.9
c.5
Giải thích các bước giải:
$a. 2^{100} = (2^{5})^{20} = 32^{20} \equiv (-1)^{32} \equiv 1 (mod 11)\\
b.3^{500} = 3^{2}.3^{498} = 9. (3^{3})^{166} = 9.27^{166} \equiv 9. 1^{166}\equiv 9(mod 13)\\
c.3^{125}=3^{2}.3^{123}=9.(3^{3})^{41}=9.27^{41}\equiv 9.(-1)^{41} \equiv -9 \equiv 5 \text{(mod 7)}$