The third of Hilbert's problems presented in 1900 was the first to be solved. The problem asks: Given any two polyhedra of equal volume, is it always possible to cut the first into finitely many polyhedral pieces which can be reassembled to yield the second? Based on earlier writings by Carl Friedrich Gauss, [1] David Hilbert conjectured that this was not always possible. His student Max Dehn confirmed the conjecture with a counterexample. [2]
The formula for the volume of a pyramid, one-third of the product of base area and height, had been known to Euclid. Still, all proofs of it involve some form of limiting process or calculus, notably the method of exhaustion or, in more modern form, Cavalieri's principle. Similar formulas in plane geometry can be proven with more elementary means. Gauss regretted this defect in two of his letters to Christian Ludwig Gerling, who proved that two symmetric tetrahedra are equidecomposable. [3]
Gauss's letters were the motivation for David Hilbert: Is it possible to prove the equality of volume using elementary "cut-and-glue" methods, for arbitrary polyhedra or for the specific cases studied by Euclid? [4] Another motivation for Hilbert dates from the Wallace–Bolyai–Gerwien theorem in the early 19th century, according to which any two polygons of equal area can be cut up into polygonal pieces and reassembled into each other. He used it as a way to axiomatize the area of two-dimensional polygons, in connection with Hilbert's axioms for Euclidean geometry. [5] He later formulated a 20th-century influential set of 23 mathematical problems in 1900 at the International Congress of Mathematicians. In his set, he addressed the third problem on the axiomatization of solid volume, whether every two polyhedra of equal volumes can always be cut into polyhedral pieces and reassembled into each other. [6] His original problem asked, "for two tetrahedra and with equal base area and equal height, hence equal volume, is it always possible to find a finite number of tetrahedra, so that when these tetrahedra are glued in some way to and also glued to , the resulting polyhedra are scissors-congruent?"
Two polyhedra are called scissors-congruent if one can be cut into finitely many polyhedral pieces that can be reassembled to form the other. Any two scissors-congruent polyhedra have the same volume. Hilbert asks about the converse.
For every polyhedron , Max Dehn defines a value, now known as the Dehn invariant , with the property that, if is cut into polyhedral pieces , then In particular, if two polyhedra are scissors-congruent, then they have the same Dehn invariant. Dehn then shows that every cube has Dehn invariant zero while every regular tetrahedron has a non-zero Dehn invariant. Therefore, these two shapes cannot be scissors-congruent. [2] [7] This implies that not all polyhedra can be dissected into cubes, hence the answer is negative. [6]
A polyhedron's invariant is defined based on the lengths of its edges and the angles between its faces. If a polyhedron is cut into two, some edges are cut into two, and the corresponding contributions to the Dehn invariants should therefore be additive in the edge lengths. Similarly, if a polyhedron is cut along an edge, the corresponding angle is cut into two. Cutting a polyhedron typically also introduces new edges and angles; their contributions must cancel out. The angles introduced when a cut passes through a face add to , and the angles introduced around an edge interior to the polyhedron add to . Therefore, the Dehn invariant is defined in such a way that integer multiples of angles of give a net contribution of zero. [8]
All of the above requirements can be met by defining as an element of the tensor product of the real numbers (representing lengths of edges) and the quotient space (representing angles, with all rational multiples of replaced by zero). [8] For some purposes, this definition can be made using the tensor product of modules over (or equivalently of abelian groups), while other aspects of this topic make use of a vector space structure on the invariants, obtained by considering the two factors and to be vector spaces over and taking the tensor product of vector spaces over . This choice of structure in the definition does not make a difference in whether two Dehn invariants, defined in either way, are equal or unequal.
For any edge of a polyhedron , let be its length and let denote the dihedral angle of the two faces of that meet at , measured in radians and considered modulo rational multiples of . The Dehn invariant is then defined as where the sum is taken over all edges of the polyhedron . [8] It is a valuation.
In light of Dehn's theorem above, one might ask "which polyhedra are scissors-congruent"? Sydler (1965) showed that two polyhedra are scissors-congruent if and only if they have the same volume and the same Dehn invariant. [9] Børge Jessen later extended Sydler's results to four dimensions. [10] In 1990, Dupont and Sah provided a simpler proof of Sydler's result by reinterpreting it as a theorem about the homology of certain classical groups. [11]
Debrunner showed in 1980 that the Dehn invariant of any polyhedron with which all of three-dimensional space can be tiled periodically is zero. [12]
Jessen also posed the question of whether the analogue of Jessen's results remained true for spherical geometry and hyperbolic geometry. In these geometries, Dehn's method continues to work, and shows that when two polyhedra are scissors-congruent, their Dehn invariants are equal. However, it remains an open problem whether pairs of polyhedra with the same volume and the same Dehn invariant, in these geometries, are always scissors-congruent. [13]
Hilbert's third problem was also proposed independently by Władysław Kretkowski for a math contest in 1882 by the Academy of Arts and Sciences of Kraków, and was solved by Ludwik Antoni Birkenmajer using a different method than Dehn's. Birkenmajer did not publish the result, and the original manuscript containing his solution was rediscovered years later. [3]