Problems and Theorems in Analysis: Difference between revisions

Revision as of 00:03, 15 July 2024

Latest revision as of 05:43, 25 August 2025

(20 intermediate revisions by 5 users not shown)

Line 1:

{{Short description|Problem book in mathematical analysis}}

{{italic title}}

'''''Problems and Theorems in Analysis''''' ({{lang-langx|de|Aufgaben und Lehrsätze aus der Analysis|links=no}}) is a two-volume [[problem book]] in [[Mathematical analysis|analysis]] by [[George Pólya]] and [[Gábor Szegő]]. ItPublished isin highly regarded for1925, the qualitytwo ofvolumes itsare problemstitled and(I) its''Series. methodIntegral ofCalculus. organisation, not by topic but by methodTheory of solutionFunctions. As two authors have put it, "there is a general consensus among mathematicians that the two-volume Pólya-Szegő is the best written''; and most(II) useful''Theory problemof bookFunctions. inZeros. thePolynomials. historyDeterminants. ofNumber mathematicsTheory."<ref name=Walks/>{{rp|59}}Geometry''.

The volumes are highly regarded for the quality of their problems and their method of organisation, not by topic but by method of solution, with a focus on cultivating the student's [[Problem solving|problem-solving]] skills. Each volume contains problems at the beginning and (brief) solutions at the end. As two authors have put it, "there is a general consensus among mathematicians that the two-volume Pólya-Szegő is the best written and most useful problem book in the history of mathematics."<ref name=Walks/>{{rp|59}}

==Background==

[[File:George Polya and Gabor Szego in Berlin.jpg|thumb|Szegő (left) and Polya (right) in [[Berlin]], 1925, delivering the original manuscript of ''Problems and Theorems'' to Springer.<ref>{{cite book |title=The Pólya Picture Album: Encounters of a Mathematician |first=George |last=Polya |date=1987 |publisher=Birkhauser}}</ref>{{rp|63}}]]

It was Pólya who had the idea for a comprehensive problem book in analysis first, but he realised he would not be able complete it alone. He decided to write it with Szegő, who had been a friend of Pólya's since 1913, when the pair met in Budapest (at this time, Szegő was only 17, while Pólya was a postdoctoral researcher of 25). Szegő's early career was intertwined with Pólya, his first two papers concerned problems posed by Pólya.<ref name=PolyaObit>{{cite journal |first1=G. L. |last1=Alexanderson |first2=L. H. |last2=Lange |title=Obituary: George Pólya |journal=Bulletin of the London Mathematical Society |volume=19 |issue=6 |date=1987 |pages=559-608559–608 |doi=10.1112/blms/19.6.559 }}</ref>{{rp|562}}<ref name=Walks>{{cite book |last=Alexanderson |first=Gerald L. |title=The Random Walks of George Polya |publisher=The Mathematical Association of America |date=2000 }}</ref>{{rp|54}}<ref name=SzegoCP/>{{rp|11}} However Pólya believed their areas of expertise were sufficiently different that the collaboration would prove fruitful.<ref name=PolyaObit/>{{rp|562}} Pólya and Szegő signed the contract with [[Springer Science+Business Media|Springer-Verlag]] for the book in 1923 and it was published by 1925.<ref name=PolyaMT>{{MacTutor |id=Polya |title=George Pólya |date=November 2002 }}</ref>

Pólya later wrote of the period in which they wrote the book:

{{quoteblockquote|It was a wonderful time; we worked with enthusiasm and concentration. We had similar backgrounds. We were both influenced, like all other young Hungarian mathematicians of that time, by [[Leopold Fejér]]. We were both readers of the same well directed Hungarian Mathematical Journal for high school students that stressed problem solving. We were interested in the same kind of questions, in the same topics; but one of us knew more about one topic and the other more about some other topic. It was a fine collaboration. The book ''Aufgaben und Lehrsatze aus der Analysis'', the result of our cooperation, is my best work and also the best work of Gábor Szegő.<ref name=SzegoCP>{{cite book |title=Collected Papers |volume=1 |last=Szego |first=Gabor |date=1982 |publisher=Birkhäuser |url=https://archive.org/details/collectedpapers0000szeg |url-access=registration }}</ref>{{rp|11}}}}

Writing ''Problems and Theorems'' was an intense experience for both young mathematicians. Pólya was a professor in [[ETH Zurich|Zurich]] and Szegő was a ''[[Privatdozent]]'' in [[Humboldt University of Berlin|Berlin]], so both had independent workloads. Pólya's wife worried he might have a nervous breakdown.<ref name=Walks/>{{rp|60}} Both were also under threat by the rise of antisemitism in GermanyCentral (bothEurope (Pólya and Szegő were Hungarian Jews). Financial difficulties, on top of pessimism about appointment to a German university, convinced Pólya to move to England in 1925.<ref name=Walks/>{{rp|61-6361–63}}<ref name=SzegoCP/>{{rp|23}} Szegő took longer to flee, not leaving Germany until 1934 when Pólya and [[Harald Bohr]] convinced him to accept a post at [[Washington University]]. By this time the Nazis had already begun purging Jewish professors from German universities.<ref name=SzegoMT>{{MacTutor |id=Szego |title=Gábor Szegő |date=July 2014 }}</ref> Szegő and Pólya (who collaborated on little after the problem book) were reunited in America in the 1950s, in the mathematics department of [[Stanford University]].<ref name=Walks/>{{rp|62}}

==Contents==

Although the book's title refers only to analysis, a broad range of problems are contained within. It starts in [[combinatorics]], and quickly branches out from mathematical analysis to [[number theory]], [[geometry]], [[linear algebra]], and even some [[physics]].<ref name=SzegoCP/>{{rp|23-24}} The specific topics treated bear witness to the special interests of Pólya ([[Descartes' rule of signs]], [[Pólya's enumeration theorem]]), Szegö (polynomials, [[trigonometric polynomials]], and his own work in [[orthogonal polynomials]]) and sometimes both (the zeros of polynomials and [[analytic functions]], [[complex analysis]] in general).<ref name=SzegoCP/>{{rp|25-27}} Many of the book's problems are not new, and their solutions include back-references to their original sources.<ref name=PTA1/>{{rp|xii-xiii, xvii-xviii}} The section on geometry (IX) contains many problems contributed by [[Charles Loewner|Loewner]] (in [[differential geometry]]) and [[Arthur Hirsch|Hirsch]] (in [[algebraic geometry]]).<ref name=SzegoCP/>{{rp|27}}

The book was unique at the time because of its arrangement, less by topic and more by method of solution, so arranged in order to build up the student's problem-solving abilities. The preface of the book contains some remarks on general problem solving and mathematical heuristics which anticipate Pólya's later works on that subject (''[[Mathematics and Plausible Reasoning]]'', ''[[How to Solve It]]'').<ref name=SzegoCP/>{{rp|23-24}} The pair held practice sessions, in which the problems were put to university students and worked through as a class (with some of the representative problems solved by the teacher, and the harder problems set as homework). They went through portions of the book at a rate of about one chapter a semester.<ref name=PTA1/>{{rp|xi-xii}}

A typical example of the progression of questions in ''Problems and Theorems in Analysis'' is given by the first three questions in (the American edition of) volume I:

<blockquote>1. In how many different ways can you change one dollar? That is, in how many different ways can you pay 100 cents using five different kinds of coins, cents, nickels, dimes, quarters and half-dollars (worth 1, 5, 10, 25, and 50 cents, respectively)?

2. Let n stand for a non-negative integer and let <math>A_n</math> denote the number of solutions of the Diophantine equation

<math display=block> x + 5y + 10z + 25u + 50v = n </math>

in non-negative integers. Then the series

<math display=block> A_0 + A_1 \zeta + A_2 \zeta^2 + \cdots + A_n\zeta^n + \cdots </math>

represents a rational function of <math>\zeta</math>. Find it.

3. In how many ways can you put the necessary stamps in one row on an airmail letter sent inside the U.S., using 2, 4, 6, 8 cent stamps? The postage is 10 cents. (Different arrangements of the same values are regarded as different ways.)<ref name=PTA1>{{cite book |first1=George |last1=Pólya |first2=Gabor |last2=Szegö |title=Problems And Theorems In Analysis I |publisher=Springer-Verlag |translator-last=Aeppli |translator-first=D. |date=1972 }}

</ref>{{rp|1}}</blockquote>

The first question sets up an elementary combinatorics question; but the second suggests both a solution (using [[generating function]]s) and a generalisation. The third gives another combinatorics question which can be solved by means of generating functions. Indeed, questions 1-26 follow generating function through further examples.<ref name=SzegoCP/>{{rp|23}} Whole areas of mathematics are developed in this way.<ref name=Walks/>{{rp|55}}

Substantial additions were made in the English translation (published in 1972 and 1976), including new sections and back-references to Pólya's other works on problem solving.<ref name=SzegoCP/>{{rp|24-25}}

==Reception==

[[Richard Askey]] and Paul Nevai wrote of the book that, "there is a general consensus among mathematicians that the two-volume Pólya-Szegő is the best written and most useful problem book in the history of mathematics."<ref name=Walks/>{{rp|59}} The book has had its admirers. Various eminent mathematicians ([[Paul Bernays|Bernays]], [[Richard Courant|Courant]], Fejér, [[Edmund Landau|E. Landau]], [[Frigyes Riesz|F. Riesz]], [[Otto Toeplitz|Toeplitz]]) had read over the [[galley proofs]] while the work was in press<ref name=PTA1/>{{rp|xii-xiii}} and its early reviewers (F. Riesz again, [[Konrad Knopp|Knopp]], [[Jacob Tamarkin|Tamarkin]]) were not much less impressive, all effusive in their praise.<ref name=Walks/>{{rp|58-60}} The careful pedagogy meant that graduate students were able to learn analysis from ''Problems and Theorems'' alone.<ref name=Walks/>{{rp|58}} [[Paul Erdős]] once approached a young mathematician with a problem taken from volume II and announced "I will give $10 to China if you can solve this problem in ten minutes".<ref name=SzegoCP/>{{rp|27}}

A Russian translation was published in 1937-38. An English translation was published in 1972-76.<ref name=SzegoCP/>{{rp|23}}

A Russian translation was published in 1937-381937–38. An English translation was published in 1972-761972–76.<ref name=SzegoCP/>{{rp|23}}

==References==

{{reflist}}

[[Category:MathematicsProblem textbooksbooks in mathematics]]

[[Category:1925 non-fiction books]]