A) 1532 ≡ 2 (MOD 9) ⇒ 15325 ≡ 25 ≡ 5 (MOD 9) ⇒15325 –...

bài 8. - Ứng dụng đồng dư thức trong giải toán số học -
Toán Ứng dụng đồng dư thức trong giải toán số học -
Bài 8. a) 1532 ≡ 2 (mod 9)

⇒

1532

5

≡ 2

5

≡ 5 (mod 9)

⇒

1532

5

– 4 ≡ 1 (mod 9) b) 2

5

= 32

≡

7 (mod 25)

⇒

2

10

= (2

5

)

2

≡

7

2

≡

– 1 (mod 25). 2

2000

= (2

10

)

200

≡

(– 1)

200

≡

1 (mod 25). c) 2014 = 155.13 – 1 nên 2014 ≡ – 1 (mod 13); 2015

2016

= 2k + 1 (k∈ N)

CH UY ÊN Đ Ề S Ố H Ọ C

⇒

2014

2015

2016

≡

(– 1)

2k+1

≡

– 1 (mod 13). Đáp số : dư 12.