Jump to content
Sign in to follow this  
-_-

OSN SMA 2017 No 6

Recommended Posts

Tentukan banyaknya bilangan asli $n$ yang tidak lebih besar dari $2017$ sedemikian sehingga $n$ habis membagi $20^n+17k$ untuk suatu bilangan asli $k$.

Share this post


Link to post
Share on other sites

Kalau n bukan kelipatan 17 maka 20^n pasti punya inverse modulo, kalau n kelipatan 17 maka $17 | n | 20^n + 17k$ sehingga $17 | 20^{n}$ tidak mungkin. Jadi $n$ memenuhi jika dan hanya jika kelipatan 17

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this  

×