How to use this course
Most students meet Wacław Sierpiński through a picture: a triangle with triangles cut out of it, again and again. The picture is real mathematics, but it is a small part of a career of more than 700 papers and 50 books. Sierpiński worked in number theory, set theory, real analysis and topology, and he was the central organizer of the Warsaw school of mathematics between the two world wars. This course follows his life from Russian-ruled Warsaw to the Polish Academy of Sciences, and it works through the main threads of his mathematics.
- Real analysis: sequences, continuity, compactness, Lebesgue measure zero.
- Basic set theory: countable and uncountable sets, cardinal numbers, ordinals up to \(\omega_1\).
- Elementary number theory: congruences and the order of an element modulo \(p\).
- For Lesson 04, a little Fourier analysis (Poisson summation) is helpful but not essential.
Each technical lesson opens with a paragraph for the general reader, then gives precise statements, proof sketches and exercises with folded solutions. The order roughly follows his career: the lattice-point essay (1903–1907), curves and fractals (1912–1916), normal numbers (1916–1917), set theory and descriptive set theory (1914–1947), and number theory again in his last two decades.
Timeline
| 1882 | Born 14 March in Warsaw, then in the Russian Empire, son of the physician Konstanty Sierpiński and Ludwika Łapińska. |
| 1899 | Enters the Department of Mathematics and Physics of the University of Warsaw, where teaching is in Russian. |
| 1903 | Gold medal for an essay on Georgy Voronoy’s work in number theory. |
| 1904 | Graduates; teaches mathematics and physics at a Warsaw girls’ school. |
| 1906 | Doctorate at the Jagiellonian University in Kraków; advisors Stanisław Zaremba and Voronoy. |
| 1907 | Lattice-point paper published, lowering the error exponent in the circle problem to 2/3. Discovers Georg Cantor’s set theory. |
| 1908 | Appointed to the University of Lwów. |
| 1909 | Gives the first university lecture course devoted entirely to set theory. |
| 1912 | Outline of Set Theory and The Theory of Numbers; the Sierpiński space-filling curve. |
| 1914 | With Stefan Mazurkiewicz, a plane set congruent to each of two disjoint parts of itself. War begins; interned at Vyatka. |
| 1915–16 | In Moscow with Nikolai Luzin. The Sierpiński triangle (1915) and carpet (1916); an explicit absolutely normal number. |
| 1918 | Returns to Lwów, then moves to Warsaw. Survey of the axiom of choice; theorem on decompositions of continua. |
| 1919 | Professor at the University of Warsaw. |
| 1920 | First volume of Fundamenta Mathematicae, founded with Zygmunt Janiszewski and Mazurkiewicz. |
| 1921 | Member of the Polish Academy of Learning; dean of the Warsaw faculty. |
| 1928 | Chairman of the Polish Mathematical Society. |
| 1934 | Hypothèse du continu, a monograph on consequences of the continuum hypothesis. |
| 1939–44 | Teaches in the underground university while working as a clerk; his house and library burn after the 1944 Warsaw Uprising. |
| 1947 | Proves that the generalized continuum hypothesis implies the axiom of choice. |
| 1958 | Hypothesis H with Andrzej Schinzel; editor-in-chief of Acta Arithmetica. |
| 1960 | Retires from his chair; proves that infinitely many Sierpiński numbers exist. |
| 1969 | Dies 21 October in Warsaw, aged 87. Buried at Powązki Cemetery. |
Warsaw under the tsar, 1882–1906
Wacław Sierpiński was born in Warsaw on 14 March 1882. His father, Konstanty, was a successful physician; his mother was Ludwika, born Łapińska. Warsaw was then the capital of the Congress Kingdom of Poland, a province of the Russian Empire. After the failed rising of 1863 the Russian authorities had pressed hard on Polish culture. Schools and the university taught in Russian, and Polish history and literature were suppressed.
At secondary school a mathematics teacher recognized his talent. In 1899 he entered the Department of Mathematics and Physics of the Imperial University of Warsaw. The decisive teacher there was Georgy Voronoy, a Ukrainian-born number theorist then working on lattices and on the divisor problem. Sierpiński took Voronoy’s methods as his first research tool.
The prize essay
In 1903 the department set a prize question on Voronoy’s contributions to number theory. Sierpiński won the gold medal. The essay contained a new result: the number of lattice points in a disc of radius \(r\) differs from the area \(\pi r^2\) by at most a constant times \(r^{2/3}\). Carl Friedrich Gauss’s elementary bound had been of order \(r\). Lesson 04 proves the stronger estimate.
The essay was accepted for the university’s Russian-language journal. Sierpiński withdrew it rather than publish in Russian, and it appeared in Polish in 1907 in a journal edited by Samuel Dickstein. He graduated in 1904 and taught mathematics and physics at a girls’ school in Warsaw until the school strikes of the 1905 revolution closed it.
He then went to Kraków, in Austrian Galicia, where a Polish university operated freely. At the Jagiellonian University he attended the lectures of the analyst Stanisław Zaremba, along with courses in astronomy and philosophy, and received his doctorate in 1906. The Mathematics Genealogy Project lists both Zaremba and Voronoy as his advisors.
Lwów and the first set theory course, 1906–1914
In 1907 Sierpiński came across a theorem stating that the points of a plane can be specified by a single real coordinate. He wrote to his friend Tadeusz Banachiewicz, later a well-known astronomer, asking how this could be possible. The reply was one word: “Cantor.” Sierpiński read Georg Cantor’s work and changed direction. Set theory became the centre of his research for the next forty years.
In 1908 he was appointed to the University of Lwów, also in Austrian Galicia, where teaching was in Polish. In 1909 he gave there a lecture course devoted entirely to set theory, generally regarded as the first such course anywhere. Cantor’s theory was then barely thirty years old and still controversial. In 1910 he became head of mathematics at Lwów.
His textbooks of this period built a Polish mathematical literature almost from nothing: The Theory of Irrational Numbers (1910), Outline of Set Theory (1912) and The Theory of Numbers (1912). In 1912 he published a new space-filling curve (Lesson 05). His first doctoral students, Stefan Mazurkiewicz and Stanisław Ruziewicz, both completed their degrees at Lwów in 1913. Mazurkiewicz would become his closest collaborator.
In 1914 Sierpiński and Mazurkiewicz published a short note with a startling construction: a set in the plane that splits into two disjoint pieces, each congruent to the whole. The construction needs no axiom of choice. Exercise 8.3 works through it.
Vyatka and Moscow, 1914–1918
When the First World War broke out in the summer of 1914, Sierpiński and his family were in Russian territory. As a professor at an Austrian university he was treated as an enemy subject and interned at Vyatka, a provincial town northeast of Moscow. He kept working. When Dmitri Egorov and Nikolai Luzin in Moscow learned of his situation, they arranged for him to move to the city. He spent the rest of the war there.
The Moscow years were among the most productive of his life. He worked closely with Luzin on functional series, differentiability, the Baire classification of functions, and later on the analytic sets that Mikhail Suslin discovered in 1916–1917 (Lesson 09). Moscow in these years was building its own school of real function theory, and the collaboration shaped both groups.
His own output in these years includes the triangle curve of 1915 and the carpet of 1916 (Lesson 06), both published in the Comptes Rendus of the Paris Academy, and the first explicit absolutely normal number (Lesson 07). He also finished a long survey of the role of the axiom of choice in analysis and set theory, published in 1918.
The Russian revolutions of 1917 and the end of the war changed the map. In 1918 an independent Polish state was proclaimed, and Sierpiński returned first to Lwów and then accepted a post at the University of Warsaw, now a Polish institution. He was 36.
Lattice points in a circle
For the general reader. Draw a large circle on graph paper and count the grid points inside. The count is close to the area of the circle, but not equal to it. How large can the error be? Gauss showed it is at most about the length of the boundary. Sierpiński, at 21, showed it is much smaller, and the problem of finding the true size is still open.
- Prove Gauss’s bound \(O(r)\).
- Understand the smoothing argument behind the exponent \(2/3\).
- Know the conjecture and the present state of the problem.
Let \(N(r)=\#\{(m,n)\in\mathbb Z^2 : m^2+n^2\le r^2\}\) and write \(N(r)=\pi r^2+P(r)\). The circle problem asks for the smallest \(\theta\) with \(P(r)=O(r^{\theta+\varepsilon})\) for every \(\varepsilon>0\).
\(|P(r)|\le C r\) for \(r\ge1\); one may take \(C=2\sqrt2\,\pi+2\pi\).
Attach to each lattice point the unit square of which it is the lower-left corner. Squares counted lie inside the disc of radius \(r+\sqrt2\), and the disc of radius \(r-\sqrt2\) is covered by them. So \(\pi(r-\sqrt2)^2\le N(r)\le\pi(r+\sqrt2)^2\), which gives the bound.
\(P(r)=O(r^{2/3})\).
Proof sketch (modern form)
Sierpiński used Voronoy’s summation methods. The modern route uses Poisson summation, which is equivalent in substance. Write \(N(r)=\sum_{v\in\mathbb Z^2}\chi(v)\), with \(\chi\) the indicator of the disc. Its Fourier transform is \(\hat\chi(\xi)=r\,J_1(2\pi r|\xi|)/|\xi|\), and the Bessel function satisfies \(|J_1(t)|\lesssim t^{-1/2}\). The sum \(\sum_{\xi\ne0}\hat\chi(\xi)\) does not converge absolutely, so smooth first. Let \(\rho_\delta\) be a bump of total mass 1 supported in a disc of radius \(\delta\), and set \(\chi_\delta=\chi*\rho_\delta\). Then:
- Monotonicity: \(\sum\chi_{\delta}\) evaluated for radii \(r\pm\delta\) brackets \(N(r)\), at a cost of \(O(r\delta)\) in area.
- Poisson summation: \(\sum_v\chi_\delta(v)=\pi r^2+\sum_{\xi\ne0}\hat\chi(\xi)\hat\rho(\delta\xi)\), and \(\hat\rho(\delta\xi)\) decays rapidly once \(|\xi|\gg\delta^{-1}\).
- The tail is therefore bounded by \(\sum_{0<|\xi|\lesssim1/\delta} r^{1/2}|\xi|^{-3/2}\approx r^{1/2}\delta^{-1/2}\).
The total error is \(O(r\delta+r^{1/2}\delta^{-1/2})\). Choosing \(\delta=r^{-1/3}\) balances the two terms and gives \(O(r^{2/3})\).
Where the problem stands
In 1915 G. H. Hardy and Edmund Landau showed independently that \(P(r)\) is not \(O(r^{1/2})\), so \(\theta\ge1/2\). Hardy conjectured that \(\theta=1/2\). Upper bounds have improved slowly, through Johannes van der Corput’s exponential-sum methods to Martin Huxley’s \(\theta\le131/208\approx0.6298\) (2003) and small refinements since. The conjecture remains open.
Exercise 4.1Compute \(N(5)\) and compare it with \(25\pi\).
Show solution
Exercise 4.2Suppose a smoothing argument gives error \(A r^{a}\delta+B r^{b}\delta^{-c}\) with \(c>0\). Find the optimal \(\delta\) and the resulting exponent, and check that it gives \(2/3\) for \(a=1,b=1/2,c=1/2\).
Show solution
Exercise 4.3Show that \(N(r)=1+4\sum_{k\ge0}\left(\lfloor r^2/(4k+1)\rfloor-\lfloor r^2/(4k+3)\rfloor\right)\) using Jacobi’s formula \(r_2(n)=4\big(d_1(n)-d_3(n)\big)\), where \(d_j(n)\) counts divisors of \(n\) congruent to \(j\) mod 4.
Show solution
Curves that fill a square
For the general reader. In 1890 Giuseppe Peano surprised mathematicians with a continuous curve that passes through every point of a square. Such curves showed that the intuitive idea of a curve as a thin, one-dimensional object needed a real definition. Sierpiński added a new example in 1912, a closed curve that fills the square, and his later work helped give curves a precise meaning.
- Construct a continuous surjection from \([0,1]\) onto \([0,1]^2\).
- Prove that no such map can be injective.
- Describe the recursive structure of Sierpiński’s 1912 curve.
There exist continuous surjections \(f:[0,1]\to[0,1]^2\). Sierpiński’s construction gives one with \(f(0)=f(1)\): a closed curve through every point of the square.
The recursive construction
All such curves are built the same way. Divide the square into \(k\) congruent pieces (4 squares for David Hilbert, 9 for Peano, right isosceles triangles cut along the diagonals for Sierpiński) and the interval into \(k\) equal subintervals. Arrange the pieces in an order where consecutive pieces touch. Repeat inside each piece, matching entry and exit points. The \(n\)-th approximating polygon \(f_n\) satisfies \(\|f_{n+1}-f_n\|_\infty\le C\cdot\lambda^n\) for some \(\lambda<1\), so the \(f_n\) converge uniformly to a continuous limit. Every point of the square lies in a nested sequence of pieces, so it is in the image.
Sierpiński’s curve divides the square along its diagonals into triangles and visits them in a closed loop. Its polygonal approximations are closed paths, which is useful in applications. The region enclosed by the \(n\)-th approximation tends to \(5/12\) of the square.
Why the map cannot be a bijection
No continuous bijection \([0,1]\to[0,1]^2\) exists.
A continuous bijection from a compact space to a Hausdorff space is a homeomorphism. Removing an interior point disconnects \([0,1]\), while removing any point leaves the square connected. So there is no homeomorphism, and hence no continuous bijection.
Exercise 5.1Let \(C\) be the Cantor set, with points \(x=\sum_{i\ge1}2a_i3^{-i}\), \(a_i\in\{0,1\}\). Show that \(g(x)=\big(\sum a_{2i-1}2^{-i},\ \sum a_{2i}2^{-i}\big)\) maps \(C\) continuously onto \([0,1]^2\).
Show solution
Exercise 5.2Extend \(g\) of Exercise 5.1 to all of \([0,1]\) and conclude that a space-filling curve exists.
Show solution
Exercise 5.3The Hilbert curve divides the square into 4 pieces at each stage. Show that its limit map is Hölder continuous with exponent \(1/2\).
Show solution
The triangle and the carpet
For the general reader. Remove the middle quarter of a triangle, then the middle quarters of the three triangles that remain, and keep going. What survives is a curve with no area that branches at every point. Do the same with a square cut into nine and you get a curve that contains a copy of every curve that can be drawn in the plane. Sierpiński built both in Moscow in 1915 and 1916, as counterexamples. Sixty years later Benoît Mandelbrot made them icons of fractal geometry.
- Compute the similarity dimensions of the triangle and the carpet.
- Connect the triangle with Pascal’s triangle modulo 2.
- State the universality of the carpet and Whyburn’s characterization.
The triangle (1915)
Sierpiński’s paper was titled, in translation, On a curve every point of which is a branch point. Let \(T_0\) be a closed triangle and let \(T_{n+1}\) be obtained from \(T_n\) by removing the open middle triangle (joining the edge midpoints) of each of its \(3^n\) triangles. The triangle is \(S=\bigcap_n T_n\). It is the unique non-empty compact set with
\[ S=\phi_1(S)\cup\phi_2(S)\cup\phi_3(S),\qquad \phi_i(x)=\tfrac12(x+v_i), \]where \(v_1,v_2,v_3\) are the vertices: the attractor of an iterated function system, in the language John Hutchinson introduced in 1981.
If a compact set is the union of \(m\) copies of itself scaled by \(1/s\), and the copies overlap only in sets of smaller dimension (the open set condition), its Hausdorff dimension is \(\log m/\log s\). For the triangle this is \(\log3/\log2\approx1.585\); for the carpet, \(\log8/\log3\approx1.893\).
The carpet (1916)
Divide a closed square into 9 congruent subsquares and remove the open middle one. Repeat in each of the 8 survivors. The intersection is the Sierpiński carpet \(K\). It is compact, connected, locally connected, has empty interior and Lebesgue measure 0, so it is a curve in the topological sense: a one-dimensional continuum.
Every compact subset of the plane of topological dimension at most 1 is homeomorphic to a subset of the carpet.
So the carpet is a universal plane curve. The proof places a given plane curve inside a square, then uses its one-dimensionality to choose, at each stage, a grid of lines avoiding most of the curve, so that a homeomorphism of the square can push the curve off the removed middle squares. Karl Menger built the three-dimensional analogue, the Menger sponge, in 1926, and proved it universal for curves in any dimension.
A planar one-dimensional continuum is homeomorphic to the Sierpiński carpet if and only if it is locally connected and has no local cut points.
This theorem explains why carpets appear throughout geometry and dynamics: as Julia sets of some rational maps, and as limit sets of some Kleinian groups.
Exercise 6.1Show that the Sierpiński carpet has Lebesgue measure 0, and compute the total perimeter of the removed squares through stage \(n\).
Show solution
Exercise 6.2Show that the number of odd entries among the binomial coefficients \(\binom nk\), \(0\le k\le n<2^m\), is \(3^m\). Explain the link with the triangle.
Show solution
Exercise 6.3In the chaos game, start anywhere in the plane and repeatedly replace \(x\) by \(\phi_i(x)\) with \(i\) chosen at random. Show that the distance from \(x_n\) to \(S\) is at most \(2^{-n}d(x_0,S)\).
Show solution
Absolutely normal numbers
For the general reader. In the decimal digits of a “typical” number, each digit should appear one time in ten, each pair one time in a hundred, and so on. Émile Borel proved in 1909 that almost every number behaves this way in every base at once. His proof gave no single example. In 1916 Sierpiński wrote one down.
- Define simple normality, normality and absolute normality.
- Prove Borel’s theorem with a second-moment bound.
- See how Sierpiński turned the measure argument into a definition of one number.
Fix a base \(b\ge2\). For \(x\in[0,1)\) and a word \(w\) of length \(k\) in the digits \(\{0,\dots,b-1\}\), let \(N_b(x,w,n)\) be the number of occurrences of \(w\) among the first \(n\) digits of \(x\). The number \(x\) is normal in base \(b\) if \(N_b(x,w,n)/n\to b^{-k}\) for every \(k\) and every \(w\) of length \(k\). It is absolutely normal if it is normal in every base.
The set of absolutely normal numbers in \([0,1)\) has Lebesgue measure 1.
Proof sketch
Fix \(b\) and a digit \(d\). Under Lebesgue measure the digits are independent and uniform. Let \(X_i=\mathbf 1[\text{digit } i=d]-1/b\) and \(S_n=\sum_{i\le n}X_i\). A fourth-moment computation gives \(\mathbb E[S_n^4]\le 3n^2\), so by Markov’s inequality
\[ \mu\{x : |S_n|\ge\varepsilon n\}\le\frac{3}{\varepsilon^4n^2}, \]which is summable in \(n\). By the Borel–Cantelli lemma, almost every \(x\) has \(|S_n|<\varepsilon n\) for all large \(n\). Taking \(\varepsilon=1/m\), \(m=1,2,\dots\), gives simple normality in base \(b\) almost everywhere. Blocks of length \(k\) are handled by splitting positions into \(k\) residue classes, which makes occurrences independent. A countable intersection over bases, words and \(\varepsilon\) still has measure 1.
Sierpiński’s explicit number (1916; published 1917)
Sierpiński made the argument effective. For every base \(b\), digit string \(w\), length \(n\) and tolerance \(1/m\), the numbers whose first \(n\) digits deviate from frequency \(b^{-k}\) by more than \(1/m\) form a finite union of intervals. He chose explicit ranges of \(n\) depending on \(b,m,k\) so that the union \(\Delta\) of all these “bad” intervals has total length less than 1. Every point outside \(\Delta\) is absolutely normal, and the complement of \(\Delta\) in \([0,1]\) is non-empty because of the length bound. Sierpiński’s number is the infimum of that complement, a definite real number. Henri Lebesgue had found a similar construction in 1909, published only in 1917, in the same volume of the Bulletin de la Société Mathématique de France.
Sierpiński’s definition is not obviously computable, because the infimum involves infinitely many conditions. In 2002 Verónica Becher and Santiago Figueira gave a computable variant, and since then fast algorithms have been found. No familiar constant, such as \(\sqrt2\), \(\pi\) or \(e\), is known to be normal in even one base.
Exercise 7.1Show that no rational number is normal in any base.
Show solution
Exercise 7.2Verify \(\mathbb E[S_n^4]\le3n^2\) for independent mean-zero \(X_i\) with \(|X_i|\le1\).
Show solution
Exercise 7.3David Champernowne’s number \(0.123456789101112\ldots\) is normal in base 10 (Champernowne, 1933). Show directly that each digit \(d\ne0\) has frequency at least \(1/10-\varepsilon\) among the digits of all \(m\)-digit integers, for large \(m\).
Show solution
Choice, paradoxes and the continuum
For the general reader. Ernst Zermelo’s axiom of choice says that from any family of non-empty sets one can pick one element of each. It sounds harmless, but it implies strange results, and in 1904 many mathematicians refused it. Sierpiński took a different line. He tracked exactly which theorems need the axiom and which follow from its rival, the continuum hypothesis. His 1918 survey and his 1934 book Hypothèse du continu made this a research field.
- Prove Sierpiński’s plane decomposition equivalent of CH.
- Outline why the generalized continuum hypothesis implies choice.
- Build the Mazurkiewicz–Sierpiński paradoxical set without choice.
Bookkeeping for the axiom of choice
In his 1918 survey L’axiome de M. Zermelo et son rôle dans la théorie des ensembles et l’analyse, Sierpiński listed results in analysis whose known proofs used choice: that a countable union of countable sets is countable, that sequential continuity implies continuity for real functions, that every infinite set has a countable subset, and many more. He asked for each whether choice was really needed. This programme anticipated the independence results of Kurt Gödel (1938) and Paul Cohen (1963), which showed that such questions can have the answer “provably needed.”
A geometric form of CH
The continuum hypothesis (CH) states \(2^{\aleph_0}=\aleph_1\): every infinite set of reals is either countable or in bijection with \(\mathbb R\).
CH holds if and only if \(\mathbb R^2=A\cup B\), where every vertical line meets \(A\) in a countable set and every horizontal line meets \(B\) in a countable set.
CH ⇒ decomposition. Under CH, well-order \(\mathbb R\) as \(\prec\) in order type \(\omega_1\), so every initial segment is countable. Let \(A=\{(x,y): y\preceq x\}\) and \(B=\{(x,y): x\prec y\}\). The vertical section of \(A\) at \(x\) is \(\{y:y\preceq x\}\), countable; the horizontal section of \(B\) at \(y\) is \(\{x:x\prec y\}\), countable. The converse is Exercise 8.1.
In the same spirit Sierpiński showed in 1924 that CH gives an uncountable set of reals meeting every Lebesgue-null set in a countable set, now called a Sierpiński set. Results of this type filled Hypothèse du continu (1934). Many of them were later shown to be equivalent to CH, and therefore independent of the usual axioms.
GCH implies choice (1947)
In ZF, the generalized continuum hypothesis (for every infinite cardinal \(\mathfrak m\), no cardinal lies strictly between \(\mathfrak m\) and \(2^{\mathfrak m}\)) implies the axiom of choice.
Idea. Choice is equivalent to the statement that every set can be well-ordered. For an infinite set \(X\), the Hartogs number \(\aleph(X)\) is the least ordinal that does not inject into \(X\); it exists in ZF and injects into an iterated power set of \(X\). Sierpiński compared, under GCH, the cardinals of \(X,\ \mathcal P(X),\ \mathcal P(\mathcal P(X)),\dots\) with their sums with \(\aleph(X)\). GCH leaves no room for these sums to lie strictly between consecutive power sets, and this forces some iterated power set of \(X\) to be equinumerous with an ordinal. That power set is then well-orderable, and so is \(X\), which injects into it. Adolf Lindenbaum and Alfred Tarski had announced the result in 1926 without proof.
Exercise 8.1Prove the converse: if \(\mathbb R^2=A\cup B\) as in the theorem, then \(2^{\aleph_0}=\aleph_1\).
Show solution
Exercise 8.2Show that under CH the decomposition can be made with \(A\) and \(B\) disjoint, and that neither of the sets constructed in the proof is Lebesgue measurable.
Show solution
Exercise 8.3 (Mazurkiewicz–Sierpiński, 1914)Let \(u=e^{i}\in\mathbb C\), which is transcendental. Let \(E\) be the set of numbers \(p(u)\), \(p\) a polynomial with non-negative integer coefficients. Show that \(E=A\sqcup B\), where \(A\) is the image of \(E\) under the rotation \(z\mapsto uz\) and \(B\) is the image of \(E\) under the translation \(z\mapsto z+1\).
Show solution
Continua and analytic sets
For the general reader. Topology in the 1910s and 1920s was largely the study of strange subsets of the plane and the line. Sierpiński proved some of its basic structure theorems, and with Luzin he helped found descriptive set theory, which classifies sets of reals by how they can be defined.
- Prove that the interval is not a countable disjoint union of two or more closed sets.
- State Sierpiński’s theorem for continua.
- Define analytic and projective sets and state Suslin’s theorem.
Decompositions of continua
A continuum is a compact connected metric space. A connected space is by definition not a disjoint union of two non-empty closed sets. Sierpiński asked about countably many.
A continuum is not the union of a countable family \(\{F_n\}_{n\ge1}\), with at least two members, of pairwise disjoint non-empty closed sets.
Proof sketch. Suppose \(X=\bigsqcup F_n\). Let \(D=X\setminus\bigcup_n\operatorname{int}F_n\), the union of the boundaries. \(D\) is closed, hence compact. Using connectedness and the boundary bumping lemma, one shows \(D\) is non-empty and that each \(F_n\cap D\) is nowhere dense in \(D\). Then \(D=\bigcup_n(F_n\cap D)\) is a non-empty complete metric space written as a countable union of nowhere dense closed sets, contradicting the category theorem of René Baire.
Analytic and projective sets
Henri Lebesgue claimed in 1905 that the projection of a Borel set in the plane is Borel. In Moscow in 1916–1917 Luzin’s student Mikhail Suslin found the error. Projections of Borel sets form a larger class, the analytic sets.
A set of reals is Borel if and only if both it and its complement are analytic. There exist analytic sets that are not Borel.
Luzin and Sierpiński developed the theory: analytic sets are Lebesgue measurable, have the property of Baire, and if uncountable contain a perfect subset. In 1925 Luzin and Sierpiński each introduced the projective hierarchy: complements of analytic sets, their projections, the complements of those, and so on. Whether all projective sets are measurable cannot be decided in ZFC, a fact that drives modern descriptive set theory.
Exercise 9.1Prove the theorem directly for \(X=[0,1]\): if \([0,1]=\bigsqcup_{n\ge1}F_n\) with at least two non-empty closed \(F_n\), find a contradiction.
Show solution
Exercise 9.2Show that the Cantor set is a disjoint union of countably infinitely many non-empty closed sets. Which hypothesis of Sierpiński’s theorem fails?
Show solution
Exercise 9.3Show that the projection to the \(x\)-axis of a closed subset of \(\mathbb R^2\) is always \(F_\sigma\), but need not be closed.
Show solution
Elementary number theory
For the general reader. Sierpiński began and ended with number theory. In his last decades he posed problems that are easy to state and still unsolved: are there infinitely many primes of a given polynomial form, and which numbers \(k\) make \(k\cdot2^n+1\) composite for every \(n\)?
- Prove that 78557 is a Sierpiński number using a covering set.
- State Hypothesis H and derive classical conjectures from it.
- Practise the elementary methods of his problem books.
Sierpiński numbers
An odd positive integer \(k\) is a Sierpiński number if \(k\cdot2^n+1\) is composite for every \(n\ge1\).
There are infinitely many Sierpiński numbers.
The method is a covering system, an idea of Paul Erdős (1950). Find primes \(p_1,\dots,p_s\) and residues so that every \(n\) satisfies one congruence \(n\equiv a_i\pmod{\operatorname{ord}_{p_i}2}\), and choose \(k\) by the Chinese remainder theorem so that \(p_i\mid k\cdot2^{n}+1\) whenever \(n\equiv a_i\). Then each \(k\cdot2^n+1\) has a prime factor from the list and, once \(k\) is large, is composite. All \(k\) in an arithmetic progression work.
In 1962 John Selfridge showed that \(78557\) is a Sierpiński number with covering set \(\{3,5,7,13,19,37,73\}\). It is conjectured to be the smallest. The distributed project Seventeen or Bust, now continued by PrimeGrid, has eliminated all smaller candidates except five: 21181, 22699, 24737, 55459 and 67607.
Hypothesis H (Schinzel and Sierpiński, 1958)
Let \(f_1,\dots,f_s\in\mathbb Z[x]\) be irreducible with positive leading coefficients, and suppose no prime divides \(f_1(n)\cdots f_s(n)\) for every integer \(n\). Then there are infinitely many \(n\) for which \(f_1(n),\dots,f_s(n)\) are all prime.
Hypothesis H contains the twin prime conjecture (\(x,\ x+2\)), the infinitude of primes \(n^2+1\), and Bunyakovsky’s conjecture. Schinzel and Sierpiński derived many further consequences. Only the case of a single linear polynomial is known: Peter Gustav Lejeune Dirichlet’s theorem on primes in arithmetic progressions.
Sierpiński also conjectured in 1956 that \(5/n=1/x+1/y+1/z\) has a solution in positive integers for every \(n\ge2\), a companion to the Erdős–Straus conjecture for \(4/n\). Both are open.
Exercise 10.1Check the covering for \(k=78557\): the multiplicative orders of 2 modulo \(3,5,7,13,19,37,73\) are \(2,4,3,12,18,36,9\). Show that \(78557\cdot2^n+1\) is divisible by 3 when \(n\) is even, by 5 when \(n\equiv1\pmod4\), and by 7 when \(n\equiv1\pmod3\).
Show solution
Exercise 10.2Show that for \(k=1\) the numbers \(2^n+1\) can be prime only when \(n\) is a power of 2, and that \(641\mid2^{32}+1\).
Show solution
Exercise 10.3Explain why Hypothesis H needs the fixed-divisor condition, using \(f_1=x\), \(f_2=x+1\).
Show solution
Warsaw and Fundamenta, 1918–1939
Sierpiński became a professor at the University of Warsaw in 1919 and stayed there for the rest of his career. During the Polish–Soviet War of 1919–1921 he, Mazurkiewicz and Stanisław Leśniewski worked with the cryptologic bureau of the Polish General Staff on breaking Soviet ciphers.
Zygmunt Janiszewski had argued during the war that Polish mathematics should concentrate on a few new fields, set theory, topology and logic among them, and should have its own international journal. With Mazurkiewicz and Sierpiński he planned Fundamenta Mathematicae, devoted to those fields. Janiszewski died in January 1920; the first volume appeared that year. It was among the first specialized mathematics journals, and it published in French, German and English. Sierpiński edited it for decades. Its early volumes carried work by Stefan Banach, Kazimierz Kuratowski, Tarski and many foreign authors.
In 1921 he was elected to the Polish Academy of Learning and became dean of the Warsaw faculty. In 1928 he became chairman of the Polish Mathematical Society and vice-chairman of the Warsaw Scientific Society. He spoke at the International Congress of Mathematicians in Zürich in 1932. He received honorary doctorates from Lwów (1929), San Marcos in Lima (1930) and Sofia (1939), among others.
His doctoral students in Warsaw included Kazimierz Zarankiewicz (1923), Jerzy Neyman (1924), who later founded modern statistical hypothesis testing with Egon Pearson, Adolf Lindenbaum and Zygmunt Zalcwasser (1928), and Edward Marczewski (1932). Sierpiński’s method was to pose many precise problems, often at a seminar or in a short note, and let students attack them. Much of the interwar output of Fundamenta came from problems he had raised.
DiscussionJaniszewski’s plan bet a small national community on a few young fields. What made this strategy work for Poland in the 1920s, and what are the risks of such specialization?
War, rebuilding and legacy, 1939–1969
The German occupation from 1939 closed Polish universities. Sierpiński worked as a clerk in the Warsaw city council offices and taught in the clandestine underground university. He sent papers to Italy for publication. Many members of the Warsaw and Lwów schools were murdered, among them Ruziewicz (1941), Lindenbaum (1942) and Stanisław Saks. After the Warsaw Uprising of 1944 the Germans burned his house, with his library and correspondence.
After the war he returned to the rebuilt university and to Fundamenta. He received the Stefan Banach Prize of the Polish Mathematical Society in 1946 and the State Scientific Prize, first class, in 1949. In 1947 he published the theorem that the generalized continuum hypothesis implies the axiom of choice (Lesson 08). When the State Institute of Mathematics joined the new Polish Academy of Sciences in 1952, he worked there.
His interest returned to number theory. In 1958 he became editor-in-chief of Acta Arithmetica, and with his student Andrzej Schinzel he formulated Hypothesis H. He retired from his university chair in 1960 but ran a number-theory seminar at the Academy until 1967. Schinzel (1960), Stanisław Świerczkowski (1961) and Andrzej Rotkiewicz (1963) completed doctorates with him in these years. His books Pythagorean Triangles, Cardinal and Ordinal Numbers and 250 Problems in Elementary Number Theory reached a wide international readership. In 1964 he signed the Letter of 34, a protest by Polish intellectuals against censorship.
Foreign honours included membership of the Accademia dei Lincei (1947), the American Academy of Arts and Sciences (1959), honorary membership of the London Mathematical Society (1964) and the Pontifical Academy of Sciences (1967), and an honorary doctorate from Moscow State University (1967). He died in Warsaw on 21 October 1969, aged 87, and is buried in Powązki Cemetery. A lunar crater bears his name.
Legacy
- Set theory: he made the axiom of choice and the continuum hypothesis objects of study, preparing the ground for independence proofs.
- Topology and fractals: the triangle and the carpet, first counterexamples, are now standard models in fractal geometry, dynamics and analysis on fractals.
- Number theory: Sierpiński numbers and Hypothesis H set problems still worked on by both theorists and large computer searches.
- Institutions: Fundamenta Mathematicae and the Warsaw school gave Poland an international place in mathematics within a generation of independence.
Final projectChoose one theorem from Part II. Write a two-page account for a strong undergraduate that states it, works one example in full, and explains whether Sierpiński intended it as a construction, a counterexample or a classification.
Connections
People linked to Wacław Sierpiński across this collection. A name without a link has no page here yet. See Wacław Sierpiński in the network of all 337 lives →
Teachers and advisors
- Georgy Voronoy 1899-1906
- Stanisław Zaremba 1906
Students
- Adolf Lindenbaum 1928
- Andrzej Rotkiewicz 1963
- Andrzej Schinzel 1960
- Antoni Wakulicz 1949
- Edward Marczewski 1932
- Jerzy Neyman 1924
- Kazimierz Zarankiewicz 1923
- Stanisław Ruziewicz 1913
- Stanisław Świerczkowski 1961
- Stefan Mazurkiewicz 1913
- Zygmunt Zalcwasser 1928
Influenced by
Colleagues and collaborators
- Alfred Tarski
- Henri Lebesgue
- Kazimierz Kuratowski 1920-1969
- Maurice Fréchet
- Stefan Banach
- Dmitri Egorov 1915-1918
- Mikhail Suslin 1916-1918
- Nikolai Luzin 1915-1930s
- Zygmunt Janiszewski
Friends
- Tadeusz Banachiewicz
Also mentioned in this life
- Friedrich Wilhelm Bessel
- Peter Gustav Lejeune Dirichlet
- Paul Erdős
- Leonhard Euler
- Pierre de Fermat
- Joseph Fourier
- Carl Friedrich Gauss
- Kurt Gödel
- G. H. Hardy
- David Hilbert
- Carl Gustav Jacob Jacobi
- Andrey Markov
- Blaise Pascal
- Siméon Denis Poisson
Fields
- set theory 12 lives
- number theory 45 lives
- topology 9 lives
- real analysis 10 lives
On CoursesHub
Sources and further reading
Biography
- J. J. O’Connor and E. F. Robertson, Wacław Sierpiński, MacTutor History of Mathematics.
- Wacław Sierpiński, Wikipedia.
- Wacław Franciszek Sierpiński, Mathematics Genealogy Project.
- K. Kuratowski, A Half Century of Polish Mathematics: Remembrances and Reflections, Pergamon, 1980.
- A. Schinzel, Wacław Sierpiński’s papers on the theory of numbers, Acta Arithmetica 21 (1972).
Mathematics
- W. Sierpiński, Sur une nouvelle courbe continue qui remplit toute une aire plane, Bull. Acad. Sci. Cracovie, Série A (1912).
- S. Mazurkiewicz and W. Sierpiński, Sur un ensemble superposable avec chacune de ses deux parties, C. R. Acad. Sci. Paris 158 (1914).
- W. Sierpiński, Sur une courbe dont tout point est un point de ramification, C. R. Acad. Sci. Paris 160 (1915), 302–305.
- W. Sierpiński, Sur une courbe cantorienne qui contient une image biunivoque et continue de toute courbe donnée, C. R. Acad. Sci. Paris 162 (1916), 629–632.
- W. Sierpiński, Démonstration élémentaire du théorème de M. Borel sur les nombres absolument normaux et détermination effective d’un tel nombre, Bull. Soc. Math. France 45 (1917).
- W. Sierpiński, Hypothèse du continu, Monografie Matematyczne 4, Warsaw, 1934.
- W. Sierpiński, L’hypothèse généralisée du continu et l’axiome du choix, Fund. Math. 34 (1947).
- A. Schinzel and W. Sierpiński, Sur certaines hypothèses concernant les nombres premiers, Acta Arith. 4 (1958).
- W. Sierpiński, Cardinal and Ordinal Numbers, 2nd ed., PWN, 1965.
- G. T. Whyburn, Topological characterization of the Sierpiński curve, Fund. Math. 45 (1958), 320–324.
- V. Becher and S. Figueira, An example of a computable absolutely normal number, Theoretical Computer Science 270 (2002).
- The \(\Sigma^1_2\) counterparts to statements that are equivalent to the Continuum Hypothesis, arXiv:1201.0382 (survey of Sierpiński’s CH equivalents).
- Sierpiński number and Sierpiński carpet, Wikipedia.