Bài 36. A=2662001. Ta có 1000 = 8.125 Xét số dư của A khi chia cho 125, ta có: ( ) ( )+≡ ⇒ = + ∈2001 20016 1 mod 5 6 5m 1 m Z( )6 5m 1 5 m⇒ = = = 2001A 26 26 62. 26Mặt khác 265 ≡1 mod125( )⇒ ≡A 26 mod125( )⇒ = + ∈A 125k 26 k Z+Xét số dư khi chia A cho 8, dễ thấy   ⇒ + ⇒ + ⇒ = + ∈ +A 8 125k 26 8 5k 2 8 k 8m 6 m Z⇒ = + + = + ≡A 125 8m 6 26 1000m 776 776 mod1000Vậy ba chữ số tận cùng của A là 776.

A=2662001. TA CÓ 1000 = 8.125 XÉT SỐ DƯ CỦA A KHI CHIA CHO 125...

Toán Ứng dụng đồng dư thức trong giải toán số học -

Bài 36. A=26

⁶

²⁰⁰¹

. Ta có 1000 = 8.125 Xét số dư của A khi chia cho 125, ta có:

≡ ⇒ = + ∈

2001

6 1 mod 5 6 5m 1 m Z

5m 1

⇒ = = =

2001

A 26 26 62. 26Mặt khác ²⁶

⁵

^≡^{1 mod125}

^{⇒ ≡}^A ^{26 mod125}

⇒ =

∈

125k

26 k

⁺

Xét số dư khi chia A cho 8, dễ thấy   ⇒ + ⇒ + ⇒ = + ∈

A 8 125k 26 8 5k 2 8 k 8m 6 m Z⇒ = + + = + ≡A 125 8m 6 26 1000m 776 776 mod1000Vậy ba chữ số tận cùng của A là 776.