1986-revealed-1

What is the smallest positive integer ending in 1986 which is divisible by 1987?


The answer is 2141986.

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.

3 solutions

Kartik Sharma
Oct 31, 2014

Let the number be a

Now, a 1986 0 ( m o d 1987 ) a1986 \equiv 0 \pmod{1987} [where a 1986 a 1986 a1986 \neq a*1986 ]

We can write a1986 as a 10 4 + 1986 a*{10}^{4} + 1986

a 10 4 + 1986 0 ( m o d 1987 ) a*{10}^{4} + 1986 \equiv 0 \pmod{1987}

a 10 4 1 0 ( m o d 1987 ) a*{10}^{4} - 1 \equiv 0 \pmod{1987}

a 10 4 1 ( m o d 1987 ) a*{10}^{4} \equiv 1 \pmod{1987}

Now, 10 4 65 ( m o d 1987 ) {10}^{4} \equiv 65 \pmod{1987}

65 a 1 ( m o d 1987 ) 65*a \equiv 1 \pmod{1987}

Now, use Euclid's algorithm,

1987 = 65 30 + 37 1987 = 65*30 + 37

65 = 37 + 28 65 = 37 + 28

37 = 28 + 9 37 = 28 + 9

28 = 9 3 + 1 28 = 9*3 + 1

Hence,

1 = 28 9 3 1 = 28- 9*3

= 28 3 ( 37 28 ) = 28 - 3(37 - 28)

= 4 ( 65 37 ) 3 ( 37 ) = 4(65-37) -3(37)

= 4 ( 65 ) 7 ( 1987 65 30 ) = 4(65) - 7(1987-65*30)

1 = 214 ( 65 ) 7 ( 1987 ) 1 = 214(65) - 7(1987)

Hence, 214(65) = 1 mod 1987

As a result a = 214, therefore smallest positive integer is 2141986 \boxed{2141986}

I would like to know how to write "congruent to" in Latex.

Kartik Sharma - 6 years, 7 months ago

Log in to reply

123 \equiv 23 \pmod{100}

123 23 ( m o d 100 ) 123 \equiv 23 \pmod{100}

Calvin Lin Staff - 6 years, 7 months ago

Log in to reply

Oh! Thanks sir! That was useful!

Kartik Sharma - 6 years, 7 months ago

Generally press "more" (down-right corner of every problem) and choose "Toggle LaTex"

Giorgos K. - 3 years, 1 month ago

can someone tell me what the technique used to determine 214 65-7 1987=1 is called, like the steps after the Euclidean Algorithm, like why are those steps taken, what is the thought process, and why go through the EA to determine the greatest common factor

A Former Brilliant Member - 3 years, 1 month ago
Ar Agarwal
Oct 31, 2014

Here's a simple python script that gives you the answer:

1
2
3
4
5
6
n=1
while(True):
    if((n*10000+9999)%1987==0):
        break
    n = n + 1
print(n*10000+9999+1987)

Giorgos K.
Apr 29, 2018

using M a t h e m a t i c a Mathematica

Select[Range@1000,Mod[FromDigits@Join[IntegerDigits@#,{1,9,8,6}],1987]==0&]

returns 214

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...