Question

Tìm dư khi chia 2^2018 cho 31

Answer 1

Pn dùng công thức tính tổng cấp số nhân có A = 2^101-1

Áp dụng định lý Fermat nhỏ ta có 2^30 chia 31 dư 1

=) 2^90 chia 31 dư 1 ( đồng dư 1 modun 31)

=) 2^101 đồng dư 2^11 modun 31

nên A đồng dư 2^11-1 modun 31

=> A chia 31 dư 1

Làm bài trên giống bài này là ra đáp án

Answer 2

2^5 chia 31 dư 1; 2^2015 chia 31 dư 1. 2^3.2^2015 chia 31 dư 8

​

​

​

​

Answer 3

2^5 chia 31 dư 1

2^2015 chia 31 dư 1

2^2018 chia 31 dư 2^3=8