Hilbert's Problems
Hilbert's problems are a set of (originally) unsolved problems in mathematics proposed by Hilbert. Of the 23 total appearing in the printed address, ten were actually presented at the Second International Congress in Paris on August 8, 1900. In particular, the problems presented by Hilbert were 1, 2, 6, 7, 8, 13, 16, 19, 21, and 22 (Derbyshire 2004, p. 377). 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. As such, some were areas for investigation and therefore not strictly "problems."
1. "Cantor's problem of the cardinal number of the continuum." The question of if there is a transfinite number between that of a denumerable set and the numbers of the continuum was answered by Gödel and Cohen in their solution to the continuum hypothesis to the effect that the answer depends on the particular version of set theory assumed. The question of if the continuum of numbers be considered a well ordered set is related to Zermelo's axiom of choice. In 1963, the axiom of choicewas demonstrated to be independent of all other axioms in set theory. There is universal consensus on whether these results give a solution to this problem.
2. "The compatibility of the arithmetical axioms." Gödel's second incompleteness theorem indicated that it is cannot be proven that the axioms of logic are consistent in the sense that any formal system interesting enough to formulate its own consistency can prove its own consistency iff it is inconsistent. There is no consensus if the results of Gödel and Gentzen provide a solution.
3. Give two tetrahedra that cannot be decomposed into congruent tetrahedra directly or by adjoining congruent tetrahedra. Dehn (1900, 1902) showed that a regular tetrahedron cannot be decomposed into a finite number of congruent tetrahedra (directly or by joining congruent tetrahedra) which can be reassembled to make a cube. It follows immediately form this result that two tetrahedra cannot be decomposed, as Hilbert proposed.
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 Zippin (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? In particular, are the Gelfond-Schneider constant and Gelfond's constant transcendental (Wells 1986, p. 45)? is known to be transcendental for the special case of an irrational 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 nonalgebraic irrational has not been resolved, with solutions known only for degenerate constructions such as , .
8. Prove the Riemann hypothesis. The conjecture has still been neither proved nor disproved.
9. Construct generalizations of the reciprocity theorem of number theory.
10. Does there exist a universal algorithm for solving Diophantine equations? The impossibility of obtaining a general solution was proven by Yuri Matiyasevich in 1970 (Matiyasevich 1970, Davis 1973, Davis and Hersh 1973, Davis 1982, Matiyasevich 1993) by showing that the relation (where is the thFibonacci number) is Diophantine. More specifically, Matiyasevich showed that there is a polynomial in , , and a number of other variables , , , ... having the property that iff there exist integers , , , ... such that .
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 ofholomorphic 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. Study the topology of real algebraic curves and surfaces. See Gudkov and Utkin (1978), Ilyashenko and Yakovenko (1995), and Smale (2000) for additional details.
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 givenmonodromy 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.
No comments:
Post a Comment