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

## See other formats

328 HISTORY or THE THEORY OF NUMBERS. [CHAP, xi To obtain the number H2(ri) of secondary numbers ^n, replace square roots by cube roots in the <£. We have and similarly for H^i(n) given by (2) below. J. Grolous7 considered the probability Rk that a number be divisible by at least one of the integers Qly..., Qk, relatively prime by twos, and showed that Rn = 7j-+7C(l-R1)+- • .+^d-«n-1). wi ^2 yn Chr. Zeller7a modified Dirichlet's4 expression for h. The sums p rn "| p-1 r n 1 S --ah 2-7— ,=iLs J ^iLs+aJ are equal. The sum of the terms of the second with s>ju==[v/p] equals the excess of the sum of the first M terms of the first over ^ or ju2 — 1, the latter in the case of numbers between ju2 and M2+ju. Hence we may abbreviate the computation of h. E. Ces&ro8 obtained Dirichlet's3'4 results and similar ones. The mean (p. 174) of the number of decompositions of N into two factors having p as their g. c. d. is 6(log N)/(p2ir2). The mean (p. 230) of the number of divisors common to two positive integers n, n' is 7^/6, that of the sum of their common divisors is flog, nn'+2C-§+J, where C = 0.57721.... The sum of the inverses of the nth powers of two positive integers is in mean f (n+2) where f is defined by (12) of Ch. X. E. Cesaro9 proved the preceding results on mean values; showed that the number of couples of integers whose 1. c. m. is n is the number of divisors of n2, if (a, 6) and (6, a) are both counted when a^fr; found the mean of the 1. c. m. of two numbers; found the probability that in a random division the quotient is odd, and the mean of the first or last digit of the quotient; the probability that the g.c.d. of several numbers shall have specified properties. Ces£ro9a noted that the probability that an integer has no divisor > 1 which is an exact rth power is l/f(r). L. Gegenbauer10 proved that the number of integers :g x and divisible by no square is asymptotic to 6z/7r2, with an error of order inferior to -\/x- He proved the final formulas of Bougaief.6 7Bull. Sc. Soc. Philomatique de Paris, 1872, 119-128. 70Nachrichten Gesell. Wiss. Gottingen, 1879, 265-8. 8M6m. Soc. R. Sc. de Lifege, (2), 10, 1883, No. 6, 175-191, 219-220 (corrections, p. 343). »Annali di mat., (2), 13, 1885, 235-351, "Excursions arith. al'infim." ""Nouv. Ann. Math., (3), 4, 1885, 421. 10Denkschr. Akad. Wien (Math.), 49,1, 1885, 47-8. Sitzungsber. Akad. Wien, 112, II a, 1903, 562; 115, II a, 1906, 589. Cf. A. Berger, Nova Acta Soc. Upsal., (3), 14, 1891, Mem. 2, p. 110; E. Landau, Bull. Soc. Math. France, 33, 1905, 241. See Gegenbauer,72,79Ch. X.