Skip to main content

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

CHAP, in]                FERMAT'S AND WILSON'S THEOREMS.                         75
C. A. Laisant and E. Beaujeux91 used the period ax . . .an of the periodic fraction to base B for the irreducible fraction Pi/q, where q is prime to B. If p2, • • - , Pn are the successive remainders,
Starting with the second equation, we obtain the period a2. . .anax for p2/q. Similarly for pz/q,. . ., pn/q. Thus the /=<?(#) irreducible, fractions with denominator q separate into sets of n each. Hence f=kn. Since Bn=l, Bf=l (mod 5).
L. Ottinger92 employed differential calculus to show that, in
P=(a+d)(a+2d). . . \a+(p-l)d\ =a*-l+Cl»-lap
-tic,-*.*       (
Cr being the sum of the products of 1, 2, . . . , k taken r at a time.   Hence, if p is a prime, C?"1 (r = 1, . . . , p — 2) is divisible by p, and
P=a*-l+d'2d. . .(p-l)d (mod p).
For a = d = l, this gives 0=l + (p — 1)! (mod p).
H. Anton93 gave Gauss'28 proof of Wilson's theorem.
J. Petersen94 proved Wilson's theorem, by dividing the circumference of a circle into p equal parts, where p is a prime, and marking the points 1, . . . , p. Designate by 12 . . .p the polygon obtained by joining 1 with 2, 2 with 3, . . ., p with 1. Rearranging these numbers we obtain new polygons, not all convex. While there are pi rearrangements, each polygon can be designated in 2p ways [beginning with any one of the p numbers as first and reading forward or backward], so that we get (p — 1)1/2 figures. Of these |(p — 1) are regular. The others are congruent in sets of p, since by rotation any one of them assumes p positions. Hence p divides (p — 1)1/2 -(p-l)/2 and hence (p-2)!-l. Cf. Cayley101.
To prove Fermat's theorem, take p elements from q with repetitions in all ways, that is, in qp ways. The q sets with elements all alike are not changed by a cyclic pennutation of the elements, while the remaining qp— q sets are permuted in sets of p. Hence p divides (f — q. [Cf. Perott,126 Bricard.131]
F. Unferdinger95 proved by use of series of exponentials that
"Nouv. Ann. Math., (2), 7, 1868, 292-3.
"Archiv Math. Phys., 48, 1868, 159-185.
83/6wi., 49, 1869, 297-8.
MTidsskrift for Mathematik, (3), 2, 1872, 64-65 (Danish).
MS;t*iincrHhprirht,fl Ak. Wisfl   Winn. ft7. 1873   TT. 3ft3.