Skip to main content

Full text of "History Of The Theory Of Numbers - I"

See other formats


CHAP, vi]                    PERIODIC DECIMAL FRACTIONS.                          169
Karl Broda68 considered a periodic decimal fraction F having an even number r of digits in the period and a number w of p digits preceding the period. Let x be the first half of the period, y the second half. Then
JLj __ 5 __ I     y     i   ' x     i       = P   I m       m+r       m+2r"rw+3r    ' * '       m
__ __                                  =
10m    10m+r    10m+2r"r10w+3r    ' * '    10m    10m(102r~l)
_9(p-l(f+x+p)+a
— l)/9 = a. . .a (to r terms).   The first paper treated the case 0, and gave the generalization to base a in place of 10:
x . y  . x               a+(a — l)s      ,r    .         ar-l
-
The case a=a — 1 shows that a purely periodic fraction to the base a equals (z+l)/(ar+l) if the sum of the half periods has all its digits (to base a) equal to a— 1. Returning to the base 10, and taking N= 9(10r+l), Z = 9z+a, where each digit of 3 is ^a, we see that Z/N equals a decimal fraction in which x is the first half of the period of r digits, while the second hah" is such that the sum of corresponding digits in it and x is a. If R is the remainder after r digits of the period have been obtained, R+Z=a (10r+l)«
C.  G. Reuschle69 gave tables which serve to find numbers belonging to a given exponent < 100 with respect to a given prime modulus < 1000.
P. Mansion70 gave a detailed proof that, if n is prime to 2, 3, 5, and if the period for 1/n has n— 1 digits, the sum of corresponding digits in the half periods is 9.
T. Muir71 proved that, If p is a prime, either of
Nx= 1 (mod p1),          2V*"n=l (mod p°+n)
follows from the other. If Xi is the least positive integer x for which the first holds and if p8 is the highest power of p dividing NXl — 1, then Xipn is the least positive integer y for which Ny= 1 (mod p*+n). Hence the known theorem: If N=Hpini} where pi, p2, . . . are distinct primes, and if the period for I/ pi has mt digits, and if p* is the highest power of Pi dividing 10™* — 1, the number of digits in the period for l/N is the 1. c. m. of the mip"^*. He asked if 6 = 1 when p>3, as affirmed by Shanks.65.
Mansion's proof (ibid., 5, 1876, 33) by use of periodic decimals of the generalized Fermat theorem is quoted under that topic.
D. M. Sensenig72 noted that a prime p5^2, 5, divides N if it divides the sum of the digits of N taken in sets of as many figures each as there are digits in the period for I/ p.
"Archiv Math. Phys., 56, 1874, 85-£8; 57, 1875, 297-301.
"Tafeln complexer Primzahlen, Berlin, 1875.   Errata by Cunningham, Mess. Math., 46,
1916, 60-1.
70Nouv. Corresp. Math., 1, 1874-5, 8-12. "Messenger Math.. 4, 1875, 1-5. "The Analyst, Des Moines, Iowa, 3, 1876, 25.