Divisible by 19!!!

Find the number of digits in smallest repunit divisible by 19.


The answer is 18.

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.

2 solutions

Christopher Boo
Mar 27, 2014

Repunit is a string of 1 1 's and can be expressed as

1 0 N 1 9 \frac{10^N-1}{9}

and N N will be the number of digits of 1 1 .

By Fermat's Little Theorem,

1 0 18 1 m o d 19 10^{18}\equiv1 \mod19

1 0 18 1 0 m o d 19 10^{18}-1\equiv0 \mod19

Hence, the number of digits of the number is 18 18 .

what's the meaning of mod?

JejeRem JereRem - 7 years, 2 months ago

Log in to reply

You can find more about Modular Arithmetic here

Christopher Boo - 7 years, 2 months ago

A good Solution

Malay Pandey - 7 years, 2 months ago

I have found a simple solution .......eureka can you rate it brother\

ashutosh mahapatra - 7 years, 2 months ago

I applied divisibility of 19 which states 2times times the last digit +other digits if divisible by 19 the number is divisible by 19 so 2*1+x =19 since x is 17 the number of digits is x+1=18

share it pleaseeeeeeee

ashutosh mahapatra - 7 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...