Professional Documents
Culture Documents
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at http://www.jstor.org/page/
info/about/policies/terms.jsp
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content
in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship.
For more information about JSTOR, please contact support@jstor.org.
Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to The American
Mathematical Monthly.
http://www.jstor.org
This content downloaded from 130.240.43.43 on Sat, 23 Jan 2016 15:16:12 UTC
All use subject to JSTOR Terms and Conditions
1934] ON CYCLIC NUMBERS 159
Thus the bounding curves of Figure III correspondingto the toroidal sur-
face of our solid may be found point by point. Apparently these curves stop
abruptly at the points Ml"' and M2"'. However, these points are not "points
d'arret," but they are cusps of the complete curve of which the remainingpor-
tion M' ' N"'M2`' is the bounding curve of the hidden (back) side of the torus.
In fact this curve is a parelleltotheellipse into which the axial circle of the torus
is projected on the plane 7r.
ON CYCLIC NUMBERS
By SOLOMON GUTTMAN, Minneapolis, Minn.
Also let mN(k) denote the number of k digits, dm?ldm+2... dkdld2 di, ob-
the firstm digits of N(k) cyclically to the right. If M(^)
tained by transferring
is the number representedby the firstm digits of N(k), d,d2... di,,,then
(1) mN((k) = N(k)Sm - M(m)(Sk - 1).
and thiswould hold not only in the denary scale of notationbut in any notation
in which S is greaterthan any of the digits appearing.
I. The FundamentalPropertyof CyclicNumbers
If p is a primenumbernot a factorof S, then by Fermat's theoremSP-' -1
is divisible by p; or, in the congruencenotation, SP-' 1 (mod p). Letting Sk
representthe lowestpower of S such that Sk - 1 is divisible by p, we may write
(2) Sk - 1 = pC(k)
where C(k)is to be a numberof k digits. If p > S, C(k) will have one or more zeros
on the left. Thus 106-1 is divisible by 13, and we have 105-1=13X076923.
It is easily seen that C(k)is the "repetend"whenthe fraction1/pis reducedto
a repeatingdecimal, and that the digits of C(k) in order are the firstdigits ob-
tained in the quotient when any power of S is divided by p.
1 Throughout the paper, a subscript enclosed in parentheses will indicate the number of
digits in a number.
2 In the ordinarydenary scale of notation S is ten. While the paper is writtenforthe general
case, the reader will lose nothingby assuming that S is ten throughout.Note that in any scale of
S wouldbe writtenas 10.
notation,
This content downloaded from 130.240.43.43 on Sat, 23 Jan 2016 15:16:12 UTC
All use subject to JSTOR Terms and Conditions
160 ON CYCLIC NUMBERS [March,
or, by (2)
rjC(k_)= C(k)Si - Q(i)(Sk - 1).
But since Q(i) consistsof the firsti digits of C(k), we have, from(1),
(4) ric(k) = iC(k);
This content downloaded from 130.240.43.43 on Sat, 23 Jan 2016 15:16:12 UTC
All use subject to JSTOR Terms and Conditions
1934] ON CYCLIC NUMBERS 161
Now divide r(2)Si, where 0 <i < k, by p, denoting the quotient by Q(2) and the
remainderby r(i, so that
Note that when i = k, Q(2=) =2C (2, and r(2 -=r(2); and that Q(2) consistsof
the firsti digits of C(2,. Multiplying(6) by C(k), and using (1), (2), and (5), we
have
(2) (2)
ri C(k) (k)
or
() (2)
7',:~~~~~~r
(2) (2)
(7) - C (k) = C(k)
rk(2)
(8) D) (1)
i C(k) =c(k)
or
(i)
W (
(9)(9) ~~~~~~~ri
co C(k)
i
C(k) .
This content downloaded from 130.240.43.43 on Sat, 23 Jan 2016 15:16:12 UTC
All use subject to JSTOR Terms and Conditions
162 ON CYCLIC NUMBERS [March,
i= 1 2 3 4 5 6
j=1 10 18 16 37 1 02439
2 20 36 32 33 2 04878
3 30 13 7 29 3 07317
4 40 31 23 25 4 09756
5 9 8 39 21 5 12195
6 19 26 14 17 6 14634
7 28 34 12 38 11 26829
8 27 24 35 22 15 36585
By means of such a table and formula (8) we can multiplythe cyclic number
C(' by any integerless than p. For instance, to multiply02439 by 37 we note
that the index of 37 is 4 and transfer4 digits, 37X02439=90243. To multiply
02439 by 26, we see that 26 is in the 6th row with the index 2, and we transfer
2 digits of 14634, 26X02439=63414. If C(7 =26829 is multipliedby the frac-
7) (7)
tion r, /r','= 38/11, 4 digits will be transferred,(38/11) X 26829 = 92682.
Another group of sub-cyclicnumbers may be formed by dividing C(() by
some factorp', or dividingSk -1 by a compositefactor.These sub-cyclicnumbers
are essentiallythe same as the co-cyclicnumbersdescribed above.
I II. Multiplicationby CyclicNumbers
Let C(k) be the cyclic number (Sk- 1)/p, and let N be any positive integer.
Dividing N by p we have N=Qp+r, r<p. Then NC(k)=QPC(k)+rC(k)
=Q(Sk-1)+rCk=QSk+rCk-Q. The product rC(k) can be found as in the
precedingsection, and we have the following
Rule: To multiplyany numberN by a cyclicnumberC(k) = (Sk - 1)/p, divide
N byp; tothequotientQ annex theproductof C(k)and theremainderr; thensubtract
Q.
For example, to multiply 83495 by 142857, where 142857=(106-1)/7,
divide 83495 by 7. The quotient is 11927, and the remainder6 has the index 3.
Hence we write 83495X142857=11927857142-11927=11927845215. Again,
(106-1)/13=076923. To multiply 5362832 by 076923, we divide 5362832 by
13 obtaining the quotient 412525, and the remainder7. Using the table previ-
ously given for this case, we write 5362832X076923=412525538461-412525
= 412525125936.
This content downloaded from 130.240.43.43 on Sat, 23 Jan 2016 15:16:12 UTC
All use subject to JSTOR Terms and Conditions
1934] ON CYCLIC NUMBERS 163
We may considerthreecases.
Case I: A +B(k) < C(k). Then obviously the quotient is Ap and the remainder
is A +B(k). For example, we may divide 42938076583 by 142857, where 142857
=(106-1)/7. Here A=42938, B(6)=076583, and A+B(6)=119521<142857.
Hence the quotient is 42938X7=300566, and the remainderis 119521.
Case II: C(k)<A+B?(k)<Sk. Divide A+B(k) by C(k), A+B(k)=C(k)Q+R,
where Q<p and R<C(k). Then N=APC(k)+QC(k)+R=(Ap+Q)C(k)+R, the
quotient is Ap+Q and the remainderis R.
For example, to divide 86493756082 by 076923, where 076923 = (106 -1)713,
we have A =86493, B(6)=756082, A+B(6f)=842575=10X076923+73345.
Hence the quotient is (86493 X 13) +10 = 1124419 and the remainderis 73345.
Case III: A+B(k)>Sk. In this case we may writeA+B(k)=A'Sk+.B'(k)
=A'PC(k)+A'+B'(k) and N=(Ap+A'P)C(k)+A'+B'(k). This process may be
repeated as oftenas necessary, say t times,untilA (t) +B(') <Sk, and the prob-
lem is then reduced to Case I or II.
Thus, to divide 4836358743967215 by 076923, we have A=4836358743,
B(k) = 967215, A +B(k) = 4837325958,A'= 4837, B(k) = 325958, A'+B'k) = 330795
=4X076923+23103. Hence the quotient is (4836358743+4837)X13+4
=62872726544 and the remainderis 23103.
The mode of multiplicationand division describedabove can be extended to
factors of Sk+ 1 as well by changing certain signs.
V. The Even CyclicNumbers
A cyclic numberthat consists of an even numberof digits possesses certain
special propertiesofwhichwe shall considerhere only one or two that we believe
are not generallyknown.
In any numberN(2k) of the 2k digitsd1d2* d2k, let E(k) denote the number
This content downloaded from 130.240.43.43 on Sat, 23 Jan 2016 15:16:12 UTC
All use subject to JSTOR Terms and Conditions
164 ON CYCLIC NUMBERS [March,
that consists of the firstk digits djd2* * dk, and E(k) the numberthat consists
ofthe last k digitsdk+ldk+2 ... d2k, so that
By (8), iC(()(2k) =rC wherer is some positive integerless than p. Since (S2k -1)
(1)
(2k)'I
=(Sk+1)(Sk-1), and Sk- 1 is not divisible by p by hypothesis,Sk?+ must
be divisible by p. Let Sk+ 1 = pQ(k), so that C(2))= Q(k)(Sk-1). Then
(10) ic rC(2k) = rQ((Sk - 1) = E(k)S + E(k)
or
Sk(rQ(k) - E(k)) = rQ(k) + E(k) > 0.
Hence
0< rQ(k) - E(k) = (rQ(k) + E'k))/Sk.
Since pQ() =Sk+l and r<p, rQ(k)<Sk; and also E'k) <Sk. Therefore
(rQ(k)?+E(k))/Sk<2, and
0< rQ(k) - E(k) < 2.
It followsthat rQ(k) -E(k) = 1, or
(11) r Q(k) = E(k) + 1.
Then, by (10),
(E(k) + 1)(Sk - 1) - E(k)Sk + E(k),
or
E(k) = (Sk - 1) - E(k) = (k);
This content downloaded from 130.240.43.43 on Sat, 23 Jan 2016 15:16:12 UTC
All use subject to JSTOR Terms and Conditions
1934] ON CYCLIC NUMBERS 165
From (13), since rm+n<p, we see that t is the quotient when rmrn
is divided by
p. From (14) we have
This content downloaded from 130.240.43.43 on Sat, 23 Jan 2016 15:16:12 UTC
All use subject to JSTOR Terms and Conditions
166 ON CYCLIC NUMBERS [March,
or
(15) Q(m+n) = Q(f)Sm + rnQ(m) + t = Q(m)Sn + rmQ(n) + t.
i.e., ifwe multiplythe partial quotient Q(m)by the remainderrm,and annex this
product to this same quotient Q(m),and then add the quotient t obtained by
dividing rm2by p, the result will be the partial quotient Q(2m)of twice as many
digits. This, togetherwith the results of Section V about even cyclic numbers,
will greatly facilitate the writingdown of cyclic numbers that consist of a
large numberof digits.
A fewexamples will sufficeto illustratethe foregoing.
In computing C(6)=(106-1)/7 by dividing 106 by 7, we have Q(2)=14,
r2=2. We then annex 2X14=28 to 14, obtaining 1428, and this is Q(4) since
t =0 in this case. Also r4= r22=4. Now multiplying Q(2) by r4,and annexing the
product to Q(4), we have 142856; and since r2r4=8=(IX7)+1, we have t=1,
and adding this we have Q(6) = C(6) = 142857.
As an example in which therewill be real saving in computation,let us find
C(96) =(1096-1)/97. Here Q(2) = 01, r2= 3, and hence Q(4)= 0103 and r4= r22=9;
Q(8)= 01030927, r8= r42=81. Now r8= 81 is too large a number to operate with
easily, and so we choose to multiply Q(8) by r4= 9. Since r4r8= 729 = (97 X 7) +50,
we have r12=50, t=7, and hence Q(12)=010309278350. It is easily seen that if
r12= 50, ril= 5 since ri= 10. Hence we use Q(11) and ril= 5, and obtain r22= 25,
and, since t=0 in this case, Q(22)=0103092783505154639175. Since r22=625
- (97 X 6) +43, we have r44 = 43, and Q(44)will be obtained by annexing25 X Q(22)
+6 to Q(22) giving Q(44)=01030927835051546391752577319587628865979381.
Since r4r44=387=(97X3)+96, we annex r44Q(4)+3 to Q(44) and have Q(48)
=010309278350515463917525773195876288659793814432. And then, using
the property of even cyclic numbers we finally have Q(96)= C(96)= 01030927835-
05154639175257731958762886597938144329896907216494845360824742268041-
23711340206185567.
This content downloaded from 130.240.43.43 on Sat, 23 Jan 2016 15:16:12 UTC
All use subject to JSTOR Terms and Conditions