For prime lovers

For discussing Olympiad Level Number Theory problems
User avatar
Abdul Muntakim Rafi
Posts:173
Joined:Tue Mar 29, 2011 10:07 pm
Location:bangladesh,the earth,milkyway,local group.
For prime lovers

Unread post by Abdul Muntakim Rafi » Wed Sep 14, 2011 1:11 pm

What are the primes p > 0 for which $1/p$ has a purely periodic decimal expansion with a period$5$ digits long?

[NOTE: $1/37 = 0.027027027027 .....$ starts to repeat immediately, so it is purely periodic. Its period is $3$ digits long.]

Hope u enjoy solving the problem...
Man himself is the master of his fate...

User avatar
Abdul Muntakim Rafi
Posts:173
Joined:Tue Mar 29, 2011 10:07 pm
Location:bangladesh,the earth,milkyway,local group.

Re: For prime lovers

Unread post by Abdul Muntakim Rafi » Fri Sep 16, 2011 5:57 pm

Did anyone solve it or make any progress?
Man himself is the master of his fate...

mahathir
Posts:24
Joined:Tue Feb 15, 2011 11:01 pm

Re: For prime lovers

Unread post by mahathir » Sat Sep 17, 2011 10:24 am

The period of the repeating decimal of $1/p$ is equal to the order of $10$ modulo $p$. If $10$ is a primitive root modulo $p$, the period is equal to $p − 1$; if not, the period is a factor of $p − 1$. This result can be deduced from Fermat's little theorem, which states that \[10^{p-1}\equiv 1(mod p)\]\

So,all thats left is to find the prime numbers.I hope it was helpful. :)

User avatar
Abdul Muntakim Rafi
Posts:173
Joined:Tue Mar 29, 2011 10:07 pm
Location:bangladesh,the earth,milkyway,local group.

Re: For prime lovers

Unread post by Abdul Muntakim Rafi » Sat Sep 17, 2011 7:52 pm

Mahathir, how can you find the answer easily this way?

There is an easier way to find out the primes... You just need a crux move... :idea:

Here's it.
$1/P = 0.abcdeabcdeabcde...................... $

What's $100000(1/P) - (1/P) $
Man himself is the master of his fate...

Post Reply