Skip to main content

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

See other formats

CHAP. X]                        SUM AND NUMBEH OF DIVISORS.                               307
where t ranges over the odd integers ^m.   For the K and I/ of Lipschitz84
and G(m) =cr(l) -f<r(2) + . . . +<r(m), it is shown that
(mod 2),
(mod 2).
J. Hacks97 gave a geometrical proof of (11) and of Dirichlet's17 expression for T(ri), just preceding (7). He proved that the sum of all the divisors, which are exact ath powers, of 1, 2, . . . , m is
He gave (pp. 13-15) several expressions for his96 3f(m), (m), K(m). L. Gegenbauer970 gave simple proofs of the congruences of Hacks.96 M. Lerch98 considered the number \l/(at b) of divisors >b of a and proved
[n/2]                                                  n
(15)                 S iKn-p,p)=n,
A. Strnad" considered the same formulas (15).
M. Lerch100 considered the number x(a> b) of the divisors ^fe of a and proved that
{^(mcra, fc+a-) xC^"^^ a)}
, a)}=0.

This reduces to his (15) for a = l, fc = l orm+1. Let (Jfc, n; w) denote the g. c. d. (k, n) of /k, n or zero, according as (A;, n) is or is not a divisor of m. Then
(16)                S {^(m+an, a) ^(m+an, a)} = 2J (A;, n; m).
a=0                                                                                         fc-1
In case m and n are relatively prime, the right member equals the number 0(a, n) of integers^ a which are prime to n. Finally, it is stated that
(17)              i if/(m-an, a) = S xfai-exn, n),            c= f^ ao                          a-o                                    L   n
Gegenbauer,29 Ch. VIII, proved (16) and the formula preceding it.
97Acta Math., 10, 1887, 9-11.
97a8itzungsber. Ak. Wiss. Wien (Math.), 95, 1887, II, 297-8. 98Prag Sitzungsberichte (Math.), 1887, 683-8. "Casopis mat. fys., 18, 1888, 204. "Compt. Rend. Paris, 106, 1888, 186.    Bull, des ac. math, et astr., (2), 12, 1, 1888, 100-108, 121-6.