1. Máy tính bỏ túi Việt Nam
  2. Đồng dư thức, tìm số theo điều kiện
  3. Đồng dư thức

Tìm số dư 7^1+7^2+7^3+...+72016 chia cho 13


0

4

Cho A=71+72+73+74+...+72014+72015+72016. Tìm dư của A cho 13

 

2 trả lời:

1

Ta có $7^6 \equiv -1 $ (mod 13)

​$A = 7. \dfrac{7-1}{6}.(1 + 7^1 + 7^2 + ... + 7^{2015}) = 7.\dfrac{7^{2016} - 1}{6}$

​$7^{2016} - 1$ chia hết cho 6.

$7^{2016} - 1$ chia hết cho 13.

Mà (6, 13) = 1

Nên A chia hết cho 13.

Vậy dư của phép chia A cho 13 là 0.

#1: ngày 21/06/2016
15

Thêm bình luận

1

hay

#2: ngày 25/06/2016
1

Thêm bình luận