Student Reports: A Rewarding Undertaking - Undergraduate Report (cont.)

Hilbert’s 23 Paris Problems

A set of (originally) unsolved problems in mathematics proposed by Hilbert. Of the 23 total, ten were presented at the Second International Congress in Paris on August 8, 1900. Furthermore, the final list of 23 problems omitted one additional problem on proof theory (Thiele 2001).

Hilbert's problems were designed to serve as examples for the kinds of problems whose solutions would lead to the furthering of disciplines in mathematics, and are summarized in the following list.

1a. Is there a transfinite number between that of a denumerable set and the numbers of the continuum? This question was answered by Godel and Cohen to the effect that the answer depends on the particular version of set theory assumed.

1b. Can the continuum of numbers be considered a well ordered set? This question is related to Zermelo's axiom of choice. In 1963, the axiom of choice was demonstrated to be independent of all other axioms in set theory, so there appears to be no universally valid solution to this question either.

2. Can it be proven that the axioms of logic are consistent? Godel's incompleteness theorem indicated that the answer is “no,” in the sense that any formal system interesting enough to formulate its own consistency can prove its own consistency iff it is inconsistent.

3. Give two tetrahedra which cannot be decomposed into congruent tetrahedra directly or by adjoining congruent tetrahedra. Max Dehn showed this could not be done in 1902 by inventing the theory of Dehn invariants, and W. F. Kagon obtained the same result independently in 1903.

4. Find geometries whose axioms are closest to those of Euclidean geometry if the ordering and incidence axioms are retained, the congruence axioms weakened, and the equivalent of the parallel postulate omitted. This problem was solved by G. Hamel.

5. Can the assumption of differentiability for functions defining a continuous transformation group be avoided? (This is a generalization of the Cauchy functional equation.) Solved by John von Neumann in 1930 for bicompact groups. Also solved for the Abelian case, and for the solvable case in 1952 with complementary results by Montgomery and Zipin (subsequently combined by Yamabe in 1953). Andrew Gleason showed in 1952 that the answer is also “yes” for all locally bicompact groups.

6. Can physics be axiomatized?

7. Let α be algebraic and β irrational. Is α^β then transcendental (Wells 1986, p. 45)? α^β is known to be transcendental for the special case of β an algebraic number, as proved in 1934 by Aleksander Gelfond in a result now known as Gelfond's theorem (Courant and Robins 1996). However, the case of general irrational β has not been resolved.

8. Prove the Riemann hypothesis. The conjecture has still been neither proved nor disproved.

9. Construct generalizations of the reciprocitv theorem of number theory.

10. Does there exist a universal algorithm for solving Diophantine equations? The impossibility of obtaining a general solution was proved by Julia Robinson and Martin Davis in 1970, following proof of the result that the relation n = F_2m (where  F_2m   is a Fibonacci number) is Diophantine by Yuri Matiyasevich (Matiyasevich 1970; Davis 1973; Davis and Hersh 1973; Davis 1982; Matiyasevich 1993; Reid 1997, p.107). More specifically, Matiyasevich showed that there is a polynomial P in n, m, and a number of other variables x, y, z, … having the property that n = F_2m iff there exist integers x, y, z, …such that P(n, m, x, y, z,…) = 0.

11. Extend the results obtained for quadratic fields to arbitrary integer algebraic fields.

12. Extend a theorem of Kronecker to arbitrary algebraic fields by explicitly constructing Hilbert class fields using special values. This calls for the construction of holomorphic functions in several variables which have properties analogous to the exponential function and elliptic modular functions (Holzapfel 1995).

13. Show the impossibility of solving the general seventh degree equation by functions of two variables.

14. Show the finiteness of systems of relatively integral functions.

15. Justify Schubert's enumerative geometry (Bell 1945).

16. Develop a topology of real algebraic curves and surfaces. The Tanivama-Shimura conjecture postulates just this connection. See Gudkov and Utkin (1978), Ilyashenko and Yakovenko (1995), and Smale (2000).

17. Find a representation of definite form by squares.

18. Build spaces with congruent polyhedra.

19. Analyze the analytic character of solutions to variational problems.

20. Solve general boundary value problems.

21. Solve differential equations given a monodromy group. More technically, prove that there always exists a Fuchsian system with given singularities and a given monodromy group. Several special cases had been solved, but a negative solution was found in 1989 by B. Bolibruch (Anasov and Bolibruch 1994).

22. Uniformization.

23. Extend the methods of calculus of variations.

** from Mathworld - http://mathworld.wolfram.com/HilbertsProblems.html