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

## See other formats

390 HlSTOEY OF THE THEORY OP NUMBERS. [CHAP. XVI A. Cunningham78 discussed quasi-Mersenne numbers Nq=xq--yq, with $— y sal, g a prime, tabulating every prime factor <1000 for #<50, cc<20 if <j>5, x < 50 if q=5j and treated Aurifeuillians H. C. Pocklington79 proved that, if n is prime, (xn—yn)/(x—y) is divisible only by numbers of the form ran+1 unless x— y is divisible by n [Euler], and then is divisible only by n and numbers of the forms mn+1, n(mn+l). G. Fontene*80 stated that, if p is a prune and x, y are relatively prune, each prime factor of (xp—yp)/(x—y) is of the form kp+1, except for a factor pj occurring if x^y (mod p) and then only to the first power if p>2. G. Fontene*81 considered the homogeneous form/«(a;, y) derived from (1) by setting a=x/y. If p* is the highest power of a prime p dividing n, /.- (/»/„.)*'•>, *n-r= W-fT (mod p). The main theorem proved is the following: If x, y are relatively prune every prune divisor of fn(x, y) is of the form kn+1, unless it is divisible by the greatest prime factor (say p) of n. It has this factor p if p — 1 is divisible by n/p* and if x, y satisfy /n/pa=0 (modp), the latter having for each y prime to p a number of roots x equal to the degree of the congruence. In particular, if n is a power of a prime p} every prime factor of fn is of the form kn+l9 with the exception of a divisor p occurring if x=y (mod p), and then to the first power if 71^2. J. G. van der Corput82 considered the properties of the factors of the expression derived from a?+V as (1) is derived from a'— 1. A. Ge'rardin83 factored os+68 in four numerical cases and gave (a2+3/32)4+ (4a/3)4 =n { (3a2=*= 2a/3+3/32)2 - A. Cunningham84 tabulated factors of 2/4=b 2, B. D. Carmichael85 treated at length the numerical factors of an=*=/3n and the homogeneous form Qn(a, /3) of (1), when a-f/ft and aft are relatively prime integers, while a, ft may be irrational. A. Ge"rardin85a factored z4+l for 3 = 373, 404, 447, 508, 804, 929; investigated z4-2 for a^50, ^-8 for j/^75, 8^-1 for v^25, 2w?4-l for w^37, and gave ten methods of factoring numbers Xa4 — 1. L. Valroff865 factored 2z4-l for 101 ^z^ 180, 8z4-l for z<128. A. G6rardin85c expressed 622833161 (a factor of 2010+1) as a sum of two squares in two ways to get its prime factors 2801 and 222361. "Messenger Math., 41, 1911-12, 119-145. "Proc. Gambr. Phil. Soc., 16, 1911, 8. 80Nouv. Ann. Math., (4), 9, 1909, 384; proof, (4), 10, 1910, 475; 13, 1913, 383-4. «IWd., (4), 12, 1912, 241-260. MNieuw Archie! voor Wiskunde, (2), 10, 1913, 357-361. "Wiskundig Tijdschrift, 10, 1913, 59. "Messenger Math., 43, 1913-4, 34-57. "Annals of Math., (2), 15, 1913-4, 30-70. «aSphinx-Oedipe, 1912, 188-9; 1913, 34-44; 1914, 20, 23-8, 34-7, 48. Kblbid., 1914, 5-6, 18-9, 28-30, 33, 37, 73. Htlbid., 39. Stated by E. Fauquembergue, 1'interme'diaire des math., 21, 1914, 45.