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ư của 13^2011^2018 cho 23


0

3

tìm số dư của 13^2011^2018 cho 23 (20HT) (lũy thừa tầng)

2 trả lời:

1

12 BAN OI

HT NHE

smiley

#1: ngày 29/09/2016
112

Thêm bình luận

1

- Ta có: 130 ≡ 1 (mod 23)

131 ≡ 13 (mod 23)

132 ≡ 8 (mod 23)

133 ≡ 12 (mod 23)

134 ≡ 18 (mod 23)

135 ≡ 4 (mod 23)

13≡ 6 (mod 23)

137 ≡ 9 (mod 23)

138 ≡ 2 (mod 23)

139 ≡ 3 (mod 23)

1310 ≡ 16 (mod 23)

1311 ≡ 1 (mod 23)

1312 ≡ 13 (mod 23)

1313 ≡ 8 (mod 23)

...

=> Số dư của 13x chia cho 23 sẽ lặp lại khi trải qua 11 giá trị x.

- Ta tìm số dư của 20112018 khi chia cho 11. Ta được: 20112018 ≡ 3 (mod 11)

- Từ đấy ta suy ra được: 13^2011^2018 = 1311k+3 = 1311k.133 = (1311)k . 133 ≡ 1 . 12 ≡ 12 (mod 23)

- Vậy thì số dư của phép tính trên sẽ là 12 :))

*Cách tính thì là như vầy mà kết quả thì không biết tính đúng không nên nếu sai thông cảm :<

#2: ngày 29/09/2016
14

Thêm bình luận