Thursday, 29 September 2016

number theory - For prime p>5 and positive integer $k



Trying to prove:




Let p>5 be a prime and let k be any positive integer <p. Show that the decimal expansion of kp consists of (p-1) repeating decimal digits. (hint: use Fermat's Little Theorem and Geometric Series).





I was trying to understand the theorem using an example but I am not very sure about why (p-1) repeating decimal digits.



E.g suppose p=11, k = 4, 5, 7.




  • 411=0.36363636363636

  • 511=0.454545454545454545

  • 711=0.63636363636363636





So where does p1=10 come from? It seems the repeating length is always 2.



Answer



If 10p1=1+mp, where 1<m<10p1, that says 1p=m10p11=m10p1(110p+1)=j=1m10j(p1)
The decimal representation of this sum consists of "0." followed by the digits of m (padded at the front with zeros if necessary to length p1) repeated: each term of the sum represents one block of p1 digits.



Nobody said that p1 has to be the smallest period. You can consider

4/11 as 0.(36)(36)(36) with period 2, but you could also write it as
0.(3636363636)(3636363636) with period 10=111. An example where p1 is the smallest period is
1/7=0.(142857)(142857)


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...