VÌ 2017 KHÔNG CHIA HẾT CHO 2 VÀ KHÔNG CHIA HẾT CHO 5 CÒN...

bài 41. - Ứ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 41. Vì 2017 không chia hết cho 2 và không chia hết cho 5 còn 10

5

= 2 .5

5

5

nên

CH IN H P H Ụ C K Ỳ T H I H Ọ C S IN H GI Ỏ I C Ấ P H AI

(

2017,10

5

)

=

1

. Áp dụng định lí Euler ta có: 2017

ϕ

( )

10

5

≡1 mod10

(

5

)

  Mà

( )

10

5

10 1

5

1 1 1 4.10

4

ϕ =  −  − =2 5