5 6 Date Due OCT 10 1957 rrn -. ,• nf»«i ■103 fA.S , /y^j^ ^F& 1 > mi Wh.D I & 23 233 THE GIFT OF HENRY W. SAGE 1891 The date shows when this volume was taker SOME FAMOUS PROBLEMS of the THEORY 6f numbers and in particiilar Waring's Problem c^» Inaugural Lecture delivered before the University of Oxford BY G. H. HARDY, M.A., F.R.S. Fellow of Nevi College Savilian Professor of Geometry in the Uniiiersity of Oicford and late Fellow of Trinity College, Cambridge _ Cornetl University Libraiv QA 241.H26S6 ^ Some famous problems of the theory of nu 3 1924 001 141 955 OXFORD AT THE CLARENDON PRESS 1920 Cornell University Library The original of tiiis book is in tine Cornell University Library. There are no known copyright restrictions in the United States on the use of the text. http://www.archive.org/details/cu31924001141955 SOME FAMOUS PROBLEMS of the THEORY OF NUMBERS and in particular Waring's Problem zAn Inaugural Lecture delivered before the University of Oxford BY G. H. HARDY, M.A., F.R.S. Fellow of New College Savilian Professor of Geometry in the University of Oxford ana late Fellow of Trinity College, Cambridge OXFORD AT THE CLARENDON PRESS 1920 H EM fl5o35"34- OXFORD UNIVERSITY PRESS LONDON EDINBtTRGH GLASGOW NEW YOBK TOSONTO MBLBOUBNE CAPE TOWN BOMBAY HUMPHREY MILFORD PUBLISHEE TO THE nNIVEESITY SOME FAMOUS PROBLEMS OF THE THEORY OF NUMBERS. It is expected that a professor who delivers an inaugural lecture should choose a subject of wider interest than those which he expounds to his ordinary classes. This custom is entirely reasonable ; but it leaves a pure mathematician faced by a very awkward dilemma. There are subjects in which only what is trivial is easily and generally compre- hensible. Pure mathematics, I am afraid, is one of them ; indeed it is more: it is perhaps the one subject in the world of which it is true, not only, that it is genuinely difficult to understand, not only that no one is ashamed of inability to understand it, but even that most men are more ready to exaggerate than to dissemble their lack of understanding. There is one method of meeting such a situation which is sometimes adopted with considerable success. The lecturer may set out to justify his existence by enlarging upon the overwhelming importance, both to his University and to the community in general, of the particular studies on which he is engaged. He may point out how ridiculously inadequate is the recognition at present afforded to them ; how urgent it is in the national interest that they should be largely and immediately re-endowed ; and how immensely all of us would benefit were we to entrust him and his colleagues with a predominant voice in all questions of educational administration. I have observed friends of my own, promoted to chairs of various subjects in various A 2 4 SOME FAMOUS PROBLEMS OF Universities, addressing themselves to this task with an eloquence and courage which it would be impertinent in me to praise. For my own part, I trust that I am not lacking in respect either for my subject or myself. But, if I am asked to explain how, and why, the solution of the pro- blems which occupy the best energies of my life is of importance in the general life of the community, I must decline the unequal contest: I have not the effrontery to develop a thesis so palpably untrue. I must leave it to the engineers and the chemists to expound, with justly pro- phetic fervour, the benefits conferred on civilization by gas-engines, oil, and explosives. If I could attain every scientific ambition of my life, the frontiers of the Empire would not be advanced, not even a black man would be blown to pieces, no one's fortune would be made, and least of all my own. A pure mathematician must leave to happier colleagues the great task of alleviating the suffer- ings of humanity. I suppose that every mathematician is sometimes de- pressed, as certainly I often am myself, by this feeling of helplessness and futility. I do not profess to have any very satisfactory consolation to offer. It is possible that the life of a mathematician is one which no perfectly reasonable man would elect to live. There are, however, one or two reflections from which I have sometimes found it possible to extract a certain amount of comfort. In the first place, the study of mathematics is, if an unprofitable, a perfectly harmless and innocent occupation, and we have learnt that it is something to be able to say that at any rate we do no harm. Secondly, the scale of the universe is large, and, if we are wasting our time, the waste of the lives of a few university dons is no such overwhelming catastrophe. Thirdly, what we do may be small, but it has a certain character of permanence ; and to have pro- THE THEORY OF NUMBERS 5 duce(i anything of the slightest permanent interest, whether it be a copy of verses or a geometrical theorem, is to have done something utterly beyond the powers of the vast majority of men. And, finally, the history of our subject does seem to show conclusively that it is no such mean study after all. The mathematicians of the past have not been neglected or despised ; they have been rewarded in a manner, undiscriminating perhaps, but certainly not un- generous. At all events we can claim that, if we are foolish in the object of our devotion, we are only in our small way aping the folly of a long line of famous men, and that, in these days of conflict between ancient and modem studies, there must surely be something to be said for a study which did not begin with Pythagoras, and will not end with Einstein, but is the oldest and the youngest of all. It seemed to me for a moment, when I was considering what subject I should choose, that there was perhaps one which might, in a philosophic University like this, be of wider interest than ordinary technical mathematics. If modern pure mathematics has any important applications, they are the applications to philosophy made by the mathe- matical logicians of the last thirty years. In the sphere of philosophy we mathematicians put forward a strictly limited but absolutely definite claim. We do not claim that we hold in our hands the key to all the riddles of existence, or that our mathematics gives us a vision of reality to which the less fortunate philosopher cannot attain ; but we do claim that there are a number of puzzles, of an abstract and elusive kind, with which the philosophers of the past have struggled inefiectually, and of which we now can give a quite definite and explicit solution. There is a certain region of philosophical terri- tory which it is our intention to annex. It is a strictly ' A 3 6 SOME FAMOUS PROBLEMS OF demarcated region, but it has suffered under the misrule of philosophers for generations, and it is ours by right; we propose to accept the mandate for it, and to offer it the opportunity of self-determination under the mathematical flag. Such at any rate is the thesis which I hope it may before long be my privilege to defend. It seemed to me, however, when I considered the matter further, that there are two fatal objections to mathematical philosophy as a subject for an inaugural address. In the first place the subject is one which requires a certain amount of application and preliminary study. It is not that it is a subject, now that the foundations have been laid, of any extraordinary difficulty or obscurity ; nor that it demands any wide knowledge of ordinary mathematics. But there are certain things that it does demand ; a little thought and patience, a' little respect for mathematics, and a little of the mathematical habit of mind which comes fully only after long years spent in the company of mathe- matical ideas. Something, in short, may be learnt in a term, but hardly in a casual hour. In the second place, I think that a professor should choose, for his inaugural lecture, a subject, if such a subject exists, to which he has made himself some contribution of substance and about which he has something new to say. And about mathematical philosophy I have nothing new to say; I can only repeat what has been said by the men, Cantor and Frege in Germany, Peano in Italy, Russell and Whitehead in England, who have originated the subject and moulded it now into something like a definite form. It would be an insult to my new University to offer it a watered synopsis of some one else's work. I have there- fore finally decided, after much hesitation, to take a sub- ject which is quite frankly mathematical, and to give a summary account of the results of some researches which. • THE THEORY OF NUMBERS 1 whether or no they contain anything of any interest or importance, have at any rate the merit that they represent the best that I can do. My own favourite subject has certain redeeming advan- tages. It is a subject, in the first place, in which a large proportion of the most remarkable results are by no means beyond popular comprehension. There is nothing in the least popular about its tnethods ; as to its votaries it is the most beautiful, so by common consent it is the most diffi- cult of all branches of a difficult science ; but many of the actual results are such as can be stated in a simple and striking form. The subject has also a considerable histori- cal connexion with this particular chair. I do not wish to exaggerate this connexion. It must be admitted that the contributions of English mathematicians to the Theory of Numbers have been, in the aggregate, comparatively slight. Fermat was not an Englishman, nor Euler, nor Gauss, nor Dirichlet, nor Riemann ; and it is not Oxford or Cambridge, but Gottingen, that is the centre of arithmetical research to-day. Still, thefre has been an English connexion, and it has been for the most part a connexion with Oxford and with the Savilian chair. The connexion of Oxford with the theory of numbers is in the main a nineteenth-century connexion, and centres naturally in the names of Sylvester and Henry Smith. There is a more ancient, if indirect, connexion which I ought not altogether to forget. The theory of numbers, more than any other branch of pure mathematics, has begun by being an empirical science. Its most famous theorems have all been conjectured, sometimes a hundred years or more before they have been proved; and they have been suggested by the evidence of a mass of compu- tation. Even now there is a considerable part to be played by the computer ; and a man who has to undertake 8 SOME FAMOUS PROBLEMS OF laborious arithmetical computations is hardly likely to forget what he owes to Briggs. However, this is ancient history, and it is with Sylvester and Smith that I am concerned to-day, and more particularly with Smith. Henry Smith was very many things, but above all things a most brilliant arithmetician. Three-quarters of the first volume of his memoirs is occupied with the theory of numbers, and Dr. Glaisher, his mathematical biographer, has observed very justly that, even when he is primarily concerned with other matters, the most striking feature of his work is the strongly arithmetical spirit which pervades the whole. His most remarkable contributions to the theory are contained in his memoirs on the arithmetical theory of forms, and in particular in the famous memoir on the representation of numbers by sums of five squares, crowned by the Paris Academy and published only after his death. This memoir is peculiarly interesting to me, for the problem is precisely one of those of which I propose to speak to-day ; and I may perhaps add one comment on the surprising history set out in Dr. Glaisher's introduction. The name of Minkowski is familiar to-daj' to many, even in Oxford, who have certainly never read a line of Smith. It is curious to contemplate at a distance the storm of indignation which convulsed the mathematical circles of England when Smith, bracketed after his death with the then unknown German mathematician, received a greater honour than any that had been paid to him in life. The particular problems with which I am concerned belong to what is called the 'additive' side of higher arithmetic. The general problem may be stated as follows. Suppose that n is any positive integer, and «!. ag. as. ••• positive integers of some special kind, squares, for example, THE THEORYxOF NUMBERS 9 or cubes, or perfect kth powers, or primes. We consider all possible expressions of n in the form n = 0(1 + 0(2+. .. + ag, where s may be fixed or unrestricted, the a.'a may or may not be necessarily distinct, and order may or may not be relevant, according to the particular problem on which we are engaged. We denote by r{n) the number of representations which satisfy the conditions of the problem. Then what can we say about r (n) ? Can we find an exact formula for r{n), or an approximate formula valid for large values of « ? In particular, is r(n) always positive ? Is it always possible, that is to say, to. find at least one representation of n of the type required ? Or, if this is not so, is it at any rate always possible when n is sufficiently large 1 I can illustrate the nature of the general problem most simply by considering for a moment an entirely trivial case. Let us suppose that there are three difierent 'oi's only, viz. the numbers 1, 2, 3 ; that repetitions of the same a are permissible ; that the order of the a's is irrelevant ; and that s, the number of the a's, is unrestricted. Then it is easy to see that r{n), the number of representations, is the number of solutions of the equation n = x+ 2y+3z in positive integers, including zero. There are various ways of solving .this extremely simple problem. The most interesting for our present purpose is that which rests on an analytical foundation, and uses the idea of the generating function CO fix)= l+'^r{n}x'', 10 SOME FAMOUS PROBLEMS OF in which the coefficients are the values of the arithmetical function r{n). It follows immediately from the definition of r(n) that f{x) — {1 +X + x'^ + ...) (1 + x^ + ai^ + ...) {I + oc? + x^ + . ..) 1 .3\' (l-a!)(l-a;«)(l-a;^) and, in order to determine the coefficients in the expansion, nothing more than a little elementary algebra is required. We find, by the ordinary theory of partial fractions, that . _ 1 1 17 1 'W-6(i_^)3+ 4(1-3;)'' "^ 72(l-x)'^ 8(l+a:) 1 1 + 9(1 -COX) 9(l-a>^x) where a and (o^ denote as usual the two complex cube roots of unity. Expanding the fractions, and picking out the coefficient of a;", we obtain (n + 3f 7 (-1)» 2 2nir ■' It is easily verified that the sum of the last three terms can never be as great as 2, so that r{n) is the integer nearest to (n+sy 12 The problem is, as I said, quite trivial, but it is interest- ing none the less. A great deal of work has been done on problems similar in kind, though naturally far more complex and difficult in detail, by Cayley and Sylvester, for example, in the last century, and by Glaisher, and above all by Macmahon, in this. And even this problem. THE THEORY OF NUMBERS 11 simple as it is, has sufficient content to bring out clearly certain principles of cardinal importance. In particular, the solution oi' the problem shows quite clearly that, if we are to attack these ' additive ' problems by analytic methods, it is in the theory of integral power series that the necessary machinery must be found. It is this characteristic which distinguishes this theory sharply from the other great side of the analytic theory of numbers, the ' multiplicative ' theory, • in which the fundamental idea is that of the resolution of a number into primes. In the latter theory the right weapon is generally not a power series, but what is called a Dirichlet's series, a series of the type It is easy to see this by considering a simple example. One of the most interesting functions of the multiplicative theory is d{n}, the number of divisors of n. The associated power series is easily transformed into the series x" 2X" called Lambert's series. The function is an interesting one, but somewhat unmanageable, and certainly not one of the fundamental functions of analysis. The corresponding Dirichlet's series is far more fundamental ; it is in fact 2'^>=(2iy =(?(.))' the square of the famous Zeta function of Riemann. A4 12 SOME FAMOUS PROBLEMS OF The underlying reason for this distinction is fairly obvious. It is natural to multiply primes and unnatural to add them. Now so that, in the theory of Diriehlet's series, the terms combine naturally with one another in a ' multiplicative ' manner. But SO that the multiplication of two terms of a power series involves an additive operation on their ranks. It is thus that the Du-ichlet's series rather than the power series proves to be the proper weapon in the theory of primes. It would be diflBcult for anybody to be more profoundly interested in anything than I am in the theory of primes ; but it is not of this theory that I propose to speak to-day, and we must return to our general additive problem. As soon as we try to specialize the problem in some more interesting manner, two problems stand out as calling for research. Each of them, naturally, is only the representa- tive of a class. The first of these problems is the problem of partitions. Let us suppose now that the a's are any positive integers, and that (as in the trivial problem) repetitions are allowed, order is irrelevant, and s is unrestricted. The problem is then that of expressing n in any manner as a sum bf integral parts, or of solving the equation n = x + 2y-^3z + 4:U+5v+.,., and r(n) or, as it is now more naturally written, p(n), is the number of unrestricted partitions of n. Thus 5=1 + 1 + 1 + 1 + 1=1 + 1 + 1 + 2 = 1 + 2 + 2 = 1 + 1 + 3 = 2 + 3 = 1+4 = 5, THE THEORY OF NUMBERS 13 so that p{5) = 7. The generating function in this case was found by Euler, and is . 1 f(x) = 1 + ^p(n)x^ = r— ; 57-7- 37 I do not wish to discuss this problem in any detail now, but the form of the generating function calls for one or two general remarks. In the trivial problem the generating function was rational, with a finite number of poles all situated upon the unit circle. Here also we are led to a power series, or infinite product, convergent infeide the unit circle; but there the resemblance ends. This function will be recognized by any one familiar with the theory of elliptic functions ; it is an elliptic modular function ; and, like all such functions, it has the unit circle as a continuous line of singularities and does not exist at all outside. It is easy to imagine the immensely increased difficulties of any analytic solution of the problem. It was conjectured by a very brilliant Hungarian mathematician, Mr. G. Pdilya, five or six years ago, that any function represented by a power series whose coefficients are integers, and which is convergent inside the unit circle, must behave, in this respect, like one or other of the two generating functions which we have considered. Either such a function is a rational function, that is to say, completely elementary; or else the unit circle is a line of essential singularities. I believe that a proof of this theorem has now been found by Mr. F. Carlson of Upsala, and is to be published shortly in the Mathe- matische Zeitschrift. It is difficult for me to give reasoned praise to a memoir which I have not seen, but I can recommend the theorem to your attention with confidence as one of the most beautiful of recent years. The problem of partitions is one to which, in collaboration with the Indian mathematician, Mr. S. Ramanujan, I have A 5 14 SOME FAMOUS PROBLEMS OF myself devoted- a great deal of work. The principal result of our work has been the discovery of an approximate formula for j)in) in which the leading term is 1 a e and which enables us to approximate to p{n) with an accuracy which is almbst uncanny. We are able, for exauvple, by using 8 terms of our formula, to calculate p(20Q}, a number of 13 figures, with an error of -004. I have set out the details of the calculation in Table I. TABLE I p{200) 3,972,998,993,185-896 86,282-978 — 87-555 + 5-147 + 1-424 + 0-071 + 0-000 + 0.043 3,972,999,029,888-004 The value of p(200) was subsequently verified by Major MacMahon, by a direct computation which occupied over a month. The formulae connected with this problem are very elaborate, and except on the purely numerical side, where the results of the theory are compared with those of com- putation, it is not very well suited for a hasty expo- sition ; and I therefore pass on at once to the principal object of my lecture, the very famous problem known, after a Cambridge professor of the eighteenth century, as WariTig'a Problem. THE THEORY OF NUMBERS 15. We suppose now that every a is a perfect Ic-th. power m^, h being fixed in each case of the problem which we consider ; m may be of either sign if k is even, but must be positive if k is odd. In either case we allow m to be zero. Repetitions are permitted, as in our previous problems ; but it is more convenient now- to take account of the order of the a's ; and s, which was formerly unrestricted, is now fixed in each case of the problem, like k. The problem is therefore that of determining the number of representations of a number n as the sum of s positive fc-th powers. Thus Henry Smith's problem, the problem of five squares, is the particular case of Waring' s problem in which k is 2 and s is 5. The problem has a long history, which centres round this simplest case of squares ; a history which began, I suppose, with the right-angled triangles of Pythagoras, and has been continued by a long succession of mathemati- cians, including Fermat, Euler, Lagrange, and Jaeobi, down to the present day. I will begin by a summary of what is known in the simplest case, where the solution is practically complete. A number n is the sum of two squares if and only if it is of the form n = M'P, where P is a product of primes, all different and all of the form 4jfc+l. In particular, a prime number of the form 4 & + 1 can be expressed as the sum of two squares, and substantially in only one way. Thus 5 = 1^-2^, and there is no other solution except the solutions (± l)'^ + (±2)^^ ( + 2)^ + ( + 1)", which are not essentially different, although it is convenient to count them as distinct. The number of numbers less than x, and expressible , as the sum of two squares, is approximately Cx — ^ -/logic 16 SOME FAMOUS PROBLEMS OF where C is a certain constant. The last result was proved by Landau in 1908 ; all the rest belong to the classical theory, A number is the sum of three squares unless it is of the form > ...)>■>.- V, f:\--<- whejj it is not so expressible. Every number may be expressed by four squares, and a fortiori by five or more. It is this last theorem of Lagrange that I would ask you particularly to bear in mind. If s,'the number of squares, is even and less than 10, the number of representations may be expressed in a very simple form by means of the divisors of n. Thus the number of representations by 4 squares, when n is odd, is 8 times the sum of the divisors of n; when n is even, it is 24 times the sum of the odd divisors; and there are similar results for 2 squares, or 6, or 8. When s is 3, 5, or 7, the number of representations can also be found in a simple form, though one of a very difierent character. Suppose, for example, that s is 3. The problem is in this case essentially the same as that of determining the number of classes of binary arithmetical forms of determinant —n; and the solution depends on certain finite sums of the form extended over quadratic residues ;3 or non-residues y of n. When s, whether even or odd, is greater than 8, the solution is decidedly more difficult, and it is only very recently that a uniform method of solution, for which I must refer you to some recent memoirs of Mr. L. J. Mordell and myself, has been discovered. For the moment I wish to concentrate your attention on two points : the first, that an expression by 4 squares is always possible, while one THE THEORY OF NUMBERS 17 by 3 is not ; and the second, that the existence of numbers not expressible by 3 squares is revealed at once by the quite trivial observation that no number so expressible can be congruent to 7 to modulus 8. It is plain, when we proceed to the general case, that any number n can be expressed as a sum of ^-th powers ; we have only to take, for example, the sum of n ones. And, when n is given, there is a inimmum number of k-th powers in terms of which n can be expressed ; thus is the sum of 9 cubes and of no smaller number. But it is not at all plain (and this is the point) that this minimum number cannot tend to infinity with n. It does not when k =2; for then it cannot exceed 4. And Waring's Problem (in the restricted sense in which the name has commonly been used) is the problem of proving that the minimum number is similarly bounded in the general case. It is not an easy problem ; its difficulty may be judged from the fact that it took 127 years to solve. We may state the problem more formally as follows. Let k be given. Then there may or may not exist a number m, the same for all values of n, and such that n can always be expressed as the sum of m k-th. powers or less. If any number m possesses this property, all larger numbers plainly possess it too ; and among these numbers we may select the least. This least number, which will plainly depend on k, we call g(k) ; thus g{Jc) is, by defini- tion, the least number, if such a number exists, for which it is true that ' ever^y rt/u/mber is the sum of g (k) k-th powers or less '. We have seen already that g{2) exists and has the value 4. In the third edition of his Meditationes Algebraicae, published in Cambridge in 1782, Waring asserted that 18 SOME FAMOUS PROBLEMS OF every number is the sum of not more than 4 squares, not more than 9 cubes, not more than 19 fourth powers, et sic deiifweps. A little more precision would perhaps have been desirable ; but it has generally been held, and I do not question that it is true, that what Waring is asserting is precisely the existence of gik). He implies, moreover, that (/ (2) = 4 and ^ (3) = 9 ; and both of these assertions are correct, though in the first he had been anticipated by Lagrange. Whether (7(4) is or is not equal to 19 is not known to-day. Waring advanced no argument of any kind in support of his assertion, and it is in the highest degree unlikely that he was in possession of any sort of proof. I have no desire to detract from the reputation of a man who was a very good msithematician if not a great one, and who held a very honourable position in a University which not even Oxford has persuaded me entirely to forget. But there is a tendency to exaggerate the profundity implied by the enunciation of a theorem of this particular kind. We have seen this even in the case of Fermat, a mathe- matician of a class to which Waring had not the slightest pretensions to belong, whose notorious assertion concerning ' Mersenne's numbers ' has been exploded, after the lapse of over 250 years, by the calculations of the American computer Mr. Powers. No very laborious computations would be necessary to lead Waring to a highly plausible speculation, which is all I take his contribution to the theory to be ; and in the Theory of Numbers it is singularly easy to speculate, though often . terribly difficult to prove ; and it is only proof that counts. The next advance towards the solution of the problem was made by Liouville, who established the existence of gr(4). Liouville 's proof, which was first published in 1859, is quite simple and, as the simplest example of an important THE THEORY OF NUMBERS 19 type of argument, is worth reproducing here. It may be verified immediately that = (x + y)^ + {:c-yy + {z + t)' +iz-ty + {x + z)* + {x-z)' + (t + yy+(t-yy + {x + ty+{x-t)* + {y + z)* + (y-zy; and since, by Lagrange's theorem, any number X is the sum of 4 squares, it follows that any number of the form 6X^ is the sum of 12 biquadrates. Hence any number of the form 6 {X^ + Y^ + Z'^ + T^) or, what is the same thing, any number of the form 6 m, is the sum of 48 biquadrates. But any number n is of the form 6m + r, where r is 0, 1, 2, 3, 4, or 5. And therefore n is, at worst, the sum of 53 biquadrates. That is to say, (/(4) exists, and does not exceed 53. Subsequent investigators, refining upon this argument, have been able to reduce this number to 37; the final proof that gf (4) ^ 37, the most that is known at present, was given by Wieferich in 1 909. The number 79 = 4-2*+ 15-1* needs 1 9 biquadrates, and no number is known which needs more. There is therefore still a wide margin of uncertainty as to the actual value of g'(4). The case of cubes is a little more difficult, and the existence of g{3) was not established until 1895, when Maillet proved that ^(3) < 17. The proof then given by Maillet rests upon the identity 6x{x^+y^ + z^ + t^) = (x + y)'^ + (x—yf + {x + z)^ + {x-zy + {x + tf + (x-tf, and the known results concerning the expression of a number by 3 squares. It has not the striking simplicity of Liouville's proof ; but it has enabled successive investi- gators to reduce the number of cubes, until finally Wieferich, 20 SOME FAMOUS PROBLEMS OF in 1909, proved that g(3) ^ 9. As 23 and 239 require 9 cubes, the value of g{3) is in fact exactly 9. It is only for k=2 and /<;'= 3 that the actual value of g(k) has been determined. But similar existence proofs were found, and upp.er bounds for g(k) determined, by various writers, in the cases k = 5, 6, 7, 8, and 10. Before leaving the problem of the cubes I must call your attention to another very beautiful theorem of a slightly different character. The numbers 23 and 23 d require 9 cubes, and it appears, from the results of a survey of all numbers up to 40,000, that no other number requires so many. It is true that this has not actually been proved ; but it has been proved (and this is of course the essential point) that the number of numbers which require as many cubes as 9 is finite. This singularly beautiful theorem, which is due to my friend Professor Landau of Gottingen, and is to me as fascinating as anything in the theory, also dates from 1909, a year which stands out for many reasons in the history of the problem. It is of exceptional interest not only in itself but also on account of the method by which it was proved, which utilizes some of the deepest results in the modem theory of the asymptotic distribution of primes, and made it, until very recently, the only theorem of its kind erected upon a genuinely transcendental foundation. To me it has a personal interest also, as being the only theorem of the kind which, up to the present, defeats the new analytic method by which Mr. Littlewood and I have recently studied the problem. Landau's theorem suggests the introduction of another function of k, which I will call G{k), of the same general character as g{k), but I think probably more fundamental. This number Q(k} is defined as being the least number for which it is true that THE THEORY OF NUMBERS 21 ' every member fkom a certain point onwards is the sum, of G{k) k-th powers or less.' It is obvious that the existence of g{k) involves that o£ G{k), and that Oik) ^ g(k). When k = 2, both numbers are 4 ; but ^(3) < 8, by Landau's theorem, while g{S) = 9; and doubtless G{k) < g{k) in general. It is important also tp observe that, conversely, the existence of G(k) involves that of g{k). For, if G(k) exists, all numbers beyond a certain limit y are sums of G{k) k-th powers or less. But all numbers less than y are sums of y ones or less, and there- fore g(k) certainly cannot exceed the greater of G{k) and y. I said that G (k) seemed to me the more fundamental of these numbers, and it is easy to see why. Let us assume (as is no doubt true) that the only numbers which require 9 cubes for their expression are 23 and 239. This is a very curious fact which should be interesting to any genuine arithmetician ; for it ought to be true of an arithmetician » that, as has been said of Mr. Ramanujan, and in his case at any rate with absolute truth, that 'every positive integer is one of his personal friends'. But it would be absurd to pretend that it is one of the profound er truths of higher arithmetic : it is nothing more than an entertaining arith- metical fluke. It is Landau's 8 and not Wieferich's 9 that is the profoundly interesting number. The real value of G{3} is still unknown. It cannot be less than 4 ; for every number is congruent to 0, or 1, or — 1 to modulus 3, and it is an elementary deduction that every cube is congruent to 0, or 1, or —1 to modulus 9. From this it follows that the sum of three cubes cannot be of the form 97JJ + 4 or 9m + 5 : for such numbers at least 4 cubes 'are necessary, so that G{3) ^ 4. But whether' 6^(3) is 4, 5, 6, 7, or 8 is on6 of the deepest mysteries of arithmetic. It is worth while to glance at the evidence of computation. 22 SOME FAMOUS PROBLEMS OF Dase, at the instance of Jacobi, tabulated the minimum number of cubes for values of n from 1 to 12,000, and Dau- blensky von Sterneck has extended the table to 40,000. Some of the results are shown in Table II. TABLE II 1 2 3 4 5 6 7 8 9 1- 1000 10 41 122 242 293 202 73 15 1 1000- 2000 2 27 113 283 358 194 23 — — 9000-10000 1 17 121 377 401 83 — — — 19000-20000 1 12 100 400 426 61 — — — 29000-30000 1 11 105 448 388 47 — — — 39000-40000 1 13 117 457 384 28 — — — In each row I have shown a typical thousand numbers, classified according to the minimum number of cubes by which they can be expressed. There are 15 numbers only for which 8 are needed, the largest being 454. There are 121 for which 7 are needed, the two largest being 5818 and 8042 ; the distribution of these 121 numbers in the first 9 thousands is 73, 23, 7, 6, 7, 4, 0, 0, 1. If empirical evidence means anything, it seems clear that (?(3) ^ 6. I am sure that Professor Townsend and Professor lindemann have made countless generalizations on evidence far less substantial. It is also clear that, throughout, von Sterneck's tables, there is a fairly steady, though latterly very slow, decrease in the proportion of numbers for which even 6 cubes are required ; but that the table is not sufficiently extensive to give any very decisive indication as to whether these num- bers disappear or not. It seemed to me this was a case in which further evidence would be worth having. To calculate a . systematic table on the scale required would be a work of years. It is possible, however, to obtain some indication THE THEORY OF NUMBERS 23 ■ of the probable truth, without any superhuman patience, by exploring a selected »stratuin of much larger numbers. Dr. Ruckle of Gottingen recently undertook this task at mj' request, and I am glad to be able to tell you his results. He found, for the 2,000 numbers immediately below 1,000,000, the following distribution. 1 2 3 4 5 6 7 998000-999000 1 98 640 262 1 999000-1000000 1 1 94 614 289 1 You will observe that the 6-cube numbers have all but disappeared, and that there is a quite marked turnover from 5 to 4. Conjecture in such a matter is extremely rash, but I am on the whole disposed to predict with some confidence that G(3)^5. If I were asked to choose between 5 and 4, all I could say would be this. That G{3) should be 4 would harmonize admirably, so far as we can see at present, with the general trend of Mr. Littl6wood's and my researches. But it is plain that, if the 5-cube numbers too do ultimately disappear, it can only be among numbers the writing of which would tax the resources of the decimal notation ; and at present we cannot ^row even that 6^(3) < 7, though here success seems not impossible. With the fourth powers or biquadrates we have been very much more successful. I have explained that g{4) lies between 19 and 37. As regards G{4), we have here no numerical evidence on the same scale as for cubes. Any fourth power is congruent to or 1 to modulus 16, and from this it follows that no number congruent to 15 to modulus 16 can be the sum of less than 15 fourth powers. Thus (r(4) ^ 15; and Kempner, by a slight elaboration of this simple argument, has proved that (?(4) ^16. No better upper bound was known before than the 37 of Wieferich, but here Mr. Littlewood and I have been able 24 SOME FAjaOUS PROBLEMS OF to make a very substantial improvement, first to 33 and finally to 21. Thus (t(4) lies between 16 and 21, and the margin is comparatively small. I turn now to the general "case. In the years up to 1909, the existence proof was effected, and upper bounds for g{k) determined, for the values of k from 2 to 8 in- clusive and for A; = 10. These upper bounds are shown in the first row of Table III; that for 10, which is not included, is somewhere in the neighbourhood of 140,000. TABLE III. 2 8 4 5 6 7 8 9{k)% 4 9 37 58 478 3806 31353 G(ft)^[(f)*] + 2''-2 = 4 9 19 37 73 143 279 0{h)^ 4 [8] 37 58 478 3806 31353 G(A)^(fc-2)24-> + 5 = (5) (9) 21 53 133 325 773 G(k)'^k + l,Ah 4 4 16 6 7 8 32 In the second row I have shown the best known lower bounds, which are given by the simple general formula which stands 'to the left, in which [(f) ^] denotes the integral part of (f)''. It is easily verified, in fact, that the number ([(I)''] -1)2'' +2^-1, which is less than 3'', requires the number of /c-th powers stated.^ It will be observed that the first three numbers are those which occur in Waring's enunciation. Waring's problem, as I have defined it — the problem, that is to say, of finding a general existence proof for g{k), and a fortiori for G{k) — was ultimately solved by Hilbert, once more in 1909. I wish that I had time to give a proper account of his justly famous memoir, which raised the whole discussion at once on to an * This observation was made by Bretschneider in 1853. THE THEORY OF NUMBERS 25 altogether higher level. As it is, I must confine myself to one or two extremely inadequate . remarks. The proof falls into two parts. The first part is what I may call semi- transcendental. It is not fully transcendental in the sense in which, for example, the classical proofs in the theory of the distribution of primes are transcendental, for it does not make use of the machinery of the theory of analytic functions of. a complex variable ; but it uses the methods of the integral calculus, and is therefore not fully elementary. Hilbert set out with what would appear at first sight to be the singularly ill-adapted weapon of a volume integral in space qf 25 dimensions, a number which he was afterwards able to reduce to 5. The formula which he ultimately used is = G {x^t^ + X2t^ + x^ts + x^t^ + x^t^f^dt^...dt^, where C is a certain constant, viz. {2k+l)(2Jc + 3){2k + 5) Sir" and the integration is effected over the interior of the hypersphere Starting from this formula he was able, by an exceed- ingly ingenious process based upon the definition of a definite integral as the limit of a finite sum, to prove the existence in the general case of algebraical identities analogous to that used by Liouville and his followers w^hen k is 4. It should be observed that Hilbert's proof is essential^ an existence proof; his method is not eflfective for the actual determination of these identities 26 SOME FAMOUS PROBLEMS OF even in the simplest cases. The identities which are known for special values of k have been obtained by common algebra, and are, after the first few values of k, excessively complicated. The simplest known identity for k = 10, for instance, is 22680 (Xi* + x^^ + Kg^ + Xi^Y (8) (48) (12) (4) + 1 802 (a^i ± aJa)" + 92 (^'^i)"*' where the figures in brackets show the number of terms under the signs of summation. However, the identities exist ; and it should be clear to you, after our discussion of the case /<; = 4, that they enable us at once to obtain a proof in succession for k = 2, 4, 8, 16, ... and generally whenever fe is a power of 2. This concludes the first and most characteristic part of Hilbert's argument. The second part, in which the conclusion is extended to every value of k, is purely algebraical. Hilbert's work has been reconsidered and simplified by a number of writers, most notably by Dr. Stridsberg of Stockholm, and the ultimate result of their work has been to eliminate the transcendental elements from the proof entirely. The proof, as they have left it, is fully elemen- tary ; it does not involve any reference to integrals, or to any kind of limiting process, but depends simply on an ingenious system of equations derived by the processes of finite algebra. It remains a pure existence proof, and throws no light on the value of g{k). It would hardly be possible for me to exaggerate the admiration which I feel for the solution of this historic problem of which I have been compelled to give so bald THE THEORY OF NUMBERS 27 and summary a description. Within the limits which it has set for itself, it is absolutely and triumphantly success- ful, and it stands with the work of Hadamard and de la Vallde-Poussin, in the theory of primes, as one of the land- marks in the modern history of the theory of numbers. But there is an enormous amount which remains to be done, and it would seem that, if we are to interpret Waring's problem in the widest possible sense, if we are to get into real contact with the actual values of our numbers g{Jc) and G{lc), still more if we are to attack all the obvious problems connected with the number of representations, then essentially difl'erent and inherently more powerful methods are required. There is one armoury only in which such more powerful weapons can be found, that of the modem theory of functions. In short we must learn how to apply Cauchy's Theorem to the problem, and that is what Mr. Littlewood and I have set out to do. The first step is fairly obvious. The formulae are slightly simpler when k is eyen. The number of represen- tations of n as the sum of s Jcth powers, which we may denote in general by is then the coefiicient of x" in the generating function CO I where f{x) = l + 2a;i*+2a;2* + 2a;s*+... This formula involves certain conventions as to the order and sign of the numbers which occur in the representations which are to be reckoaed as distinct ; but the comphcatiohs so introduced are trivial and I need not dwell on them. The series is convergent when | a; | < 1, and, by Cauchy's 28 SOME FAMOUS PROBLEMS OF Theorem, we have the path of integration being a circle whose centre is at the origin and whose radius is less than unity. All this is simple enough ; but the further study of the integral is very intricate and difficult, and I cannot attempt to do more than to give a rough idea of the obstacles that have to be surmounted. Let us contrast the integral for a moment with that which would stand in its place in the ' trivial ' problem to which I referred early in my lecture. There the subject of integration would be a rational func- tion, with a finite number of poles all situated on the unit circle. We could deform the contour into one which lies wholly at a considerable distance from the origin and in which, owing to the factor a;"''"^ in the denominator, every element is very small when ft is large. We should have, of course, to introduce corrections corresponding to the residues at the poles : and it is just these corrections which would give the dominant terms of an approximate formula by means of which our coefficients could be studied. In the present case we have no such simple recourse; for every point of the unit circle is a singularity of an exceed- ingly complicated kind, and the circle as a whole is a barrier across which it is impossible to deform the contour. It is of course for this reason that no successful application of the method has been made before. Our fundamental idea for overcoming the difficulty is as follows. Among the continuous mass of singularities which covers up the circle, it is possible to pick out a class which to a certain extent dominates the rest. These special singularities are those associated with the rational points of the circle, that is to say, the points THE THEORY OF NUMBERS 29 where p/qisa. rational fraction in its lowest terms. This class of points is indeed an infinite class ; but the infinity is, in Cantor's phrase, only an ermmerable infinity; and the points can therefore be arranged in a simply infinite series, on the model of the series T> 2> lf> S> ?) ?) ■§•) T' ■5'' T' 'S> ¥> T In the neighbourhood of these points the behaviour of the function is, sufficiently complex indeed, but simpler than elsewhere. The function has, to put the matter in a rough and popular way, a general tendency to become large in the neighbourhood of the unit circle, but this tendency is most pronounced near these particular points. They are not only the simvplest but also the heaviest singularities; their weight is greatest when the denominator q is smallest, decreases as q increases, and (as a physicist would say) becomes infinitely small when q is infinitely large. There is, therefore, at any rate, the hope that we may be able to isolate the contributions of each of these selected points, and obtain, by adding them together, a series which may give a genuine approximation to our coefficient. I owe to Professor Harald Bohr of Copenhagen a picturesque illustration which may help to elucidate the general nature of our argument. Imagine the unit circle as a thin circular rail, to which are attached an infinite number of small lights of varying intensity, each illumi- nating a certain angle immediately in front of it. The brightest light is at a; = 1, corresponding to ^ = 0, g* = 1 ; the next brightest at a;= — 1, corresponding to p=l, 9 = 2; the next at a; = e^'^'^^ and e*"'-"', and so on. We have to arrange the inner circle, the circle of integration, in the position of maximum illumination. If it is too far away the light will not reach it; if too near, the arcs which fall within the angles of illumination will be too so SOME FAMOUS PROBLEMS OF narrow, and the light will not cover it completely. Is it possible to place it where it will 'receive a satisfactorily uniform illumination ? The answer is that this is only possible when k is 2. Our functions are then elliptic functions ; the lights are the formulae of the theory of linear transfbrmation ; and we can find a position of the inner circle in which it falls entirely under their rays. We are thus led to a solution of the problem of the squares which is in all essential respects complete. But when /c. exceeds 2 the result is less satisfac- tory. The angle of the lights is then too narrow: the beams which they emit, instead of spreading out with , reasonable regularity, are shaped like torpedoes or cigars ; however we move our circle a part remains in darkness. It would seem that this difficulty, which held up our researches for something like two. years, is the really characteristic difficulty of the general problem. It cannot be solved until we have found some other source of light. It was only after the most prolonged and painful efforts that we were able to discover such another source. It is possible not only to hang lights upon the rail, but also, to a certain extent, to cause the rail itself to glow. The illumination which can be induced in this manner is irri- tatingly faint, and it is for this reason that our results are not yet all that we desire ; but it is enough to make the dark places dimly visible and to enable us to prove a great deal more than has been proved before. The actual results which we obtain are these. We find that there is a certain series, which we call the singular series, . which is plainly the key to the solution. This series is V gr / THE THEORY OF NUMBERS 31 where 11=0 — a sum which reduces, when k = 2, to one of what are known as 'Gauss's sums'— and the summation extends, first to all values of p less than and prime to q, and secondly to all positive integral values of q. The genesis of the series is this. We associate with the rational point X = ^f^^lt an auxiliary power series n which (a) is as simple and natural as we can make it, and (6) behaves perfectly regularly at all points of the unit circle except at the one point with which we are particularly con- cerned. We then add together all these auxiliary functions, and endeavour to approximate to the coefficient of our original series by summing the auxiliary coefficients over all values of f and q. The process is, at bottom, one of 'decom- position into simple elements ', applied in an unusual way. Our final formula for the number of representations is -1 the second term denoting an error less than a constant multiple of n", and o- being a number which is less than V — 1 at any rate for sufficiently large values of ^. The second term is then of lower order than the first. Further, the first term is real, and it may be shown, if s surpasses a certain limit, to be positive. If both these conditions are satisfied, and n is sufficiently large, then r,.^g{n) 32 SOME FAMOUS PROBLEMS OF cannot be zero, and representations of % by s ^h powers certainly exist. The way is thus open to a proof of the existence of G{k); if G(k) exists, so also does g(k), and Waring's problem is solved. The stmcture of the dominant term in our general formula is best realized by considering some special cases. In Table IV I have written out the leading terms of S, TABLE IV. k=2. ^ , „ 2 /2 In 2i«+i /I 1 s S=^+»+ir.''°<3'''^-2«V+li7°°K2™'^-4''') 2(2 /4 \} H — —< cos--n7r+ cosi-nv — Sir j> +0 + .... /i = 3, s = 7. S = 1 + 0-610 cos fTiTT-f 0-130 cos I n,7r+ 0-078 cos f %7r+ ... . k= i, s = 33. S = 1 + 1-054 cos (|»ir- ^tt) + 0-147 cos (inn—^ir) + ... . i= 4, s = 21. S = 1 + 1-331 cos (|rnr + ^7r)-f 0-379 cos (^■n.7r-|7r)+ .... first when k = 2 and s is arbitrary, and then for 7 cubes and for 33 and 21 biquadrates. There are certain characteristics common to all these series. The terms diminish rapidly ; in each case only a very few are of real importance : and they are oscillatory, with a period which increases as the amplitiide of the oscillations decreases. The series for the cubes is easily shown to be positive; but we cannot deduce that ^3,7 (n) is positive, and draw consequences as to the representation of numbers by 7 cubes, THE THEORY OF NUMBERS 33 because in this case we cannot dispose satisfactonily of the error term 0(71") in the general formula. In the two cases relating to fourth powers which I have chosen, the discussion of the series itself is rather more delicate, for there is in each of them one term which can be negative and greater than 1. But the discussion can be brought to a satisfactory conclusion, and, as in this case we are able to prove that the error term is really of lower order, we obtain what we desire. Every large number is the sv/m of 21 fourth powers or less-, ^(4) ^ 21.' Further, we have obtained a genuine asymptotic formula for the number of representations, which can be used for the study of the representations of numbers of particular forms. We can show, for example, that a large number of the form 16n+10 can be expressed by 21 biquadrates in about 200 times more ways than one of the form 16%+ 2. If the method of which I have tried to give some general idea is compared with those which have previously been applied to the problem, it will be found that it has three very great advantages. In the first place it is inherently very much more powerful. It brings us for the first time into relation with the series on which the solution in the last resort depends, and tells us, approximately but truly, what the number of representations really is. Secondly, it gives us numerical results which, as soon as k exceeds 3, are far in advance of a,ny known before. These numbers are those in the fourth row of Table III.^ It will be seen that these numbers conform to a simple law, and that is the third advantage of the method, that it is not a mere- ' The thick type indicates a new result. The (5) and (9) in round brackets are inferior to results already known. Our method is easily adapted to deal with the case k = 2 completely ; but it will not at present yield Landau's 8, which is therefore enclosed in square brackets. 34 THEORY OF NUMBERS existence proof, but gives us a definite upper bound for G{k) for all values of Jc, viz. (?(fc) <(/<;- 2) 2*^-1 + 5. In the last row of the table I have shown all that is known about G{k) on the other side. In all cases G{k)^lc+1, while if k is a power of 2 we can say more, namely that G{k) ^ 4 k. A comparison between this row of figures and that above it is enough to show the room which remains for further research. It is beyond question that our numbers are still very much too large ; and there is no sort of finality about our researches, for which the best that we claim is that they embody a method which opens the door for more. I will conclude by one word as to the application of our method to another and a still more difiicult problem. It was asserted by Goldbach in 1742 that every even nwm- her is tJie sum of two odd pi^imes. Goldbach's assertion remains unproved ; it has not even been proved that every number n is the sum of 1 primes, or of 100, or of any number independent of n. Our inethod is applicable in principle to this problem also. We cannot solve the problem, but we can open the first serious attack upon it, and bring it into relation with the established prime number theory. The most which we can accomplish at present is as follows. We have to assume the truth of the notorious Riemann hypothesis concerning the zeros of the Zeta-function, and indeed in a generalized and extended form. If we do this we can prove, not Goldbach's Theorem indeed, but the next best theorem of the kind, viz. that every odd number, at any rate from a certain point onwards, is the mim, of three odd primes. It is an imperfect and provisional result, but it is the first serious contribution to the solution of the problem. POSTSCRIPT Srinivasa Ramanujan, F.R.S., Fellow of Trinity College, Cambridge, died in India on April 26, 19210, aged 32. An account of his life and mathematical activities will be published in Vol. 19 of the Proceedings of the London MathemMical Society. PRINTED IN ENGLAND AT THE OXFORD CJNIVEKSITT PRESS Ai^ ' -^V M¥ ^>.s^^. ,y*- ^■aJ Jff-ir» f*-