That least positive multiple

Number Theory Level pending

What is the least positive multiple of 2017 2017 that ends in 2018 2018 ?


The answer is 8782018.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Pablo A. Barros
Dec 19, 2017

We want to find the least k N k \in \mathbb{N} such that 2017 k 2018 ( m o d 1 0 4 ) 2017k \equiv 2018 \pmod{10^4} . But it is equivalent to 2017 ( k 1 ) 1 ( m o d 1 0 4 ) 2017(k-1) \equiv 1 \pmod{10^4} , so k 1 k-1 is the multiplicative inverse of 2017 2017 modulo 1 0 4 10^4 , which is 4353 4353 . Therefore, k = 4354 k=4354 and the answer is 2017 4354 = 8782018 2017 \cdot 4354 = 8782018 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...