This page has been validated.
14
Mr Ramanujan, On the expression of a number
- The result concerning is due to Cauchy: for a proof see Landau, Handbuch der Lehre von der Verteilung der Primzahlen, p. 550. The other results can be proven in an analogous manner. The form has been considered by Lebesgue, and the form by Dirichlet. For references see Bachmann, Zahlentheorie, vol. iv, p. 149.
- We proceed to consider the seven cases (2·41)—(2·47). In the first case we have to show that any number can be expressed in the form
(4·1), being any integer between and inclusive.
If is not of the form , we can satisfy (4·1) with . We may therefore suppose that .
First, suppose that has one of the values , , , , . Take . Then the numberNext, let . If , take . Then
.
the numbers which are not of the form are those belonging to one or other of the four classes
Here some of the numbers of the first class belong also to one of the next three classes.
,
while the odd numbers that are not of that form, viz.
do not seem to obey any simple law.
The numbers which are not of these forms are the numbers
or ,
,
,
, , or ,
,
or .