Definition : A natural number ( 1 ) k , for natural number k ≥ 1 , is defined as below.
( 1 ) k = ∑ i = 0 k − 1 1 0 i
Fact: For any prime p = 2 , 5 there exist a k , such that p divides ( 1 ) k .
Question: What is the smallest k , for which 9 9 0 1 divides ( 1 ) k ?
Tool: A basic arithmetic calculator, that can calculate up to 100 decimal points. The calculator can be used only for one operation and it would lock automatically after a single operation.
Expectation: Please do not try dividing numbers of form ( 1 ) k by 9 9 0 1 , using a calculator, until you get the solution :)
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.
wow, people like you here
All one needs to do is to divide 1 by 9 9 0 1 in the calculator. The fraction is rational and it is of the repeating decimal part type. The number of decimal points, before the repeating starts, would be the answer.
To understand the mechanics, one should know that 0 . a n − 1 . . . a 0 = 9 × ( 1 ) n a n − 1 . . . a 0 = B A , where g c d ( A , B ) = 1 .
Then, there exists k ∈ N
9 9 0 1 1 = 0 . a k − 1 . . . a 0 = 9 × ( 1 ) k a k − 1 . . . a 0 ⟹ 9 9 0 1 × a n − 1 . . . a 0 = 9 × ( 1 ) k ⟹ 9 9 0 1 ∣ ( 1 ) k
and, clearly, k is the number of the decimals of 0 . a k − 1 . . . a 0 .
calculate 1/9901 in the calculator and find the length of the repeating units after decimal.
MIT student, right? You may receive a Field Medal for this.
Problem Loading...
Note Loading...
Set Loading...
Note that 9 9 0 1 = 9 9 × 1 0 0 + 1 = 1 0 0 2 − 1 0 0 + 1 = 1 0 4 − 1 0 2 + 1 , so that 1 0 1 × 9 9 0 1 = ( 1 0 2 + 1 ) ( 1 0 4 − 1 0 2 + 1 ) = 1 0 6 + 1 and hence 9 9 0 1 divides 1 0 1 2 − 1 = 9 × ( 1 ) 1 2 .
If k is the smallest positive integer such that 9 9 0 1 divides ( 1 ) k = 9 1 ( 1 0 k − 1 ) , then k is the smallest positive integer such that 1 0 k ≡ 1 ( m o d 9 9 0 1 ) , and hence k divides 1 2 . But 1 0 6 ≡ − 1 ( m o d 9 9 0 1 ) and 1 0 4 ≡ 9 9 ( m o d 9 9 0 1 ) (see the identities in the first paragraph, while 1 0 , 1 0 2 , 1 0 3 are all smaller than 9 9 0 1 . Thus we deduce that the required answer is 1 2 .