(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. 12/09/2021 Bởi 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)}$ Bình luận
Đá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)}$