All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Twelve Period Tease (Posted on 2012-11-30) Difficulty: 2 of 5
Find the smallest base ten positive integer with period 12.

Note: The period of an integer is the length of the repeating pattern of reciprocal. For example, repeating pattern of the reciprocal of 7 is 1/7 = 0.142857142857..... having a length of 6. So the period of 7 is 6.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution computer solution | Comment 3 of 5 |

Powers of 2 and of 5 can be divided out of the integer while keeping the ultimate repeating interval the same. When the highest power of each that will divide the integer have been so divided out, the repetition begins immediately after the decimal point and so the denominator of a common fraction of the form k/(10^n - 1) consists of all 9's, with the number of 9's being the length of the repeating cycle.

As the reduced integer (without powers of 2 or 5) will be smaller than any that incorporate powers of those primes, there's no need to examine any even number or multiple of 5.

The terminology Num (for numerator) in the below program comes from the derivation

n = k/999...99
k = 999...99/n

 10   for N=1 to 99999
 20       N1=N
 30       if N1 @ 2>0 and N1 @ 5>0 then
 50       :Num=9:Lgth=1
 60       :while Num @ N1>0
 70       :Num=10*Num+9:inc Lgth
 80       :wend
 90       :print N,N1,Lgth
 95       :if Lgth=12 then end
100   next

which stops at N=707, which has period length 12, and is the first such.


  Posted by Charlie on 2012-11-30 12:22:52
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information