BÀI 10. A) TA TÌM DƯ TRONG PHÉP CHIA SỐ ĐÓ CHO 10. BÀI 10. A) T...

125). Vì 2

10

= 1024

– 1(mod 25) nên 2

10

= 25k – 1 (k

N). Từ nhận xét trên ta có 2

50

= (2

10

)

5

= (25k – 1)

5

≡ – 1 (mod 125) Vì vậy 2

512

= (2

50

)

10

. 2

12

(– 1)

10

. 2

12

2

12

(mod 125). Do 2

12

= 2

10

. 2

2

= 1024. 4

24.4

96 (mod 125). Vậy 2

512

96 (mod 125). Hay 2

512

= 125m + 96, m∈N . Do 2

512

 8 ; 968 nên m  8

m = 8n (n ∈ N). 2

512

= 125. 8n + 96 = 1000n + 96. Vậy ba chữ số tận cùng của số 2

512

là 096.