Hilbert's axioms

Hilbert's axioms are a set of 20 assumptions proposed by David Hilbert in 1899 in his book ''Grundlagen der Geometrie'' (tr. ''The Foundations of Geometry'') as the foundation for a modern treatment of Euclidean geometry. Other well-known modern axiomatizations of Euclidean geometry are those of Alfred Tarski and of George Birkhoff.

The axioms

Hilbert's axiom system is constructed with six primitive notions: three primitive terms:
* point;
* line;
* plane;
and three primitive relations:
* ''Betweenness'', a ternary relation linking points;
* ''Lies on (Containment)'', three binary relations, one linking points and straight lines, one linking points and planes, and one linking straight lines and planes;
* ''Congruence'', two binary relations, one linking line segments and one linking angles, each denoted by an infix ≅.

Line segments, angles, and triangles may each be defined in terms of points and straight lines, using the relations of betweenness and containment. All points, straight lines, and planes in the following axioms are distinct unless otherwise stated.

I. Incidence

# For every two points ''A'' and ''B'' there exists a line ''a'' that contains them both. We write ''AB'' = ''a'' or ''BA'' = ''a''. Instead of "contains", we may also employ other forms of expression; for example, we may say "''A'' lies upon ''a''", "''A'' is a point of ''a''", "''a'' goes through ''A'' and through ''B''", "''a'' joins ''A'' to ''B''", etc. If ''A'' lies upon ''a'' and at the same time upon another line ''b'', we make use also of the expression: "The lines ''a'' and ''b'' have the point ''A'' in common", etc.
# For every two points there exists no more than one line that contains them both; consequently, if and , where , then also .
# There exist at least two points on a line. There exist at least three points that do not lie on the same line.
# For every three points ''A'', ''B'', ''C'' not situated on the same line there exists a plane α that contains all of them. For every plane there exists a point which lies on it. We write . We employ also the expressions: "''A'', ''B'', ''C'' lie in ''α''"; "''A'', ''B'', ''C'' are points of ''α''", etc.
# For every three points ''A'', ''B'', ''C'' which do not lie in the same line, there exists no more than one plane that contains them all.
# If two points ''A'', ''B'' of a line ''a'' lie in a plane ''α'', then every point of ''a'' lies in ''α''. In this case we say: "The line ''a'' lies in the plane ''α''", etc.
# If two planes ''α'', ''β'' have a point ''A'' in common, then they have at least a second point ''B'' in common.
# There exist at least four points not lying in a plane.

II. Order

# If a point ''B'' lies between points ''A'' and ''C'', ''B'' is also between ''C'' and ''A'', and there exists a line containing the distinct points ''A'', ''B'', ''C''.
# If ''A'' and ''C'' are two points, then there exists at least one point ''B'' on the line ''AC'' such that ''C'' lies between ''A'' and ''B''.
# Of any three points situated on a line, there is no more than one which lies between the other two.
# Pasch's Axiom: Let ''A'', ''B'', ''C'' be three points not lying in the same line and let ''a'' be a line lying in the plane ''ABC'' and not passing through any of the points ''A'', ''B'', ''C''. Then, if the line ''a'' passes through a point of the segment ''AB'', it will also pass through either a point of the segment ''BC'' or a point of the segment ''AC''.

III. Congruence

# If ''A'', ''B'' are two points on a line ''a'', and if ''A''′ is a point upon the same or another line ''a''′, then, upon a given side of ''A''′ on the straight line ''a''′, we can always find a point ''B''′ so that the segment ''AB'' is congruent to the segment ''A''′''B''′. We indicate this relation by writing . Every segment is congruent to itself; that is, we always have .
We can state the above axiom briefly by saying that every segment can be ''laid off'' upon a given side of a given point of a given straight line in at least one way.
# If a segment ''AB'' is congruent to the segment ''A''′''B''′ and also to the segment ''A''″''B''″, then the segment ''A''′''B''′ is congruent to the segment ''A''″''B''″; that is, if and , then .
# Let ''AB'' and ''BC'' be two segments of a line ''a'' which have no points in common aside from the point ''B'', and, furthermore, let ''A''′''B''′ and ''B''′''C''′ be two segments of the same or of another line ''a''′ having, likewise, no point other than ''B''′ in common. Then, if and , we have .
# Let an angle be given in the plane ''α'' and let a line ''a''′ be given in a plane ''α''′. Suppose also that, in the plane ''α''′, a definite side of the straight line ''a''′ be assigned. Denote by ''h''′ a ray of the straight line ''a''′ emanating from a point ''O''′ of this line. Then in the plane ''α''′ there is one and only one ray ''k''′ such that the angle , or , is congruent to the angle and at the same time all interior points of the angle lie upon the given side of ''a''′. We express this relation by means of the notation .
# If the angle is congruent to the angle and to the angle , then the angle is congruent to the angle ; that is to say, if and , then .
# If, in the two triangles ''ABC'' and ''A''′''B''′''C''′ the congruences , , hold, then the congruence holds (and, by a change of notation, it follows that also holds).

IV. Parallels

# Euclid's Axiom: Let ''a'' be any line and ''A'' a point not on it. Then there is at most one line in the plane, determined by ''a'' and ''A'', that passes through ''A'' and does not intersect ''a''.

V. Continuity

# Axiom of Archimedes: If ''AB'' and ''CD'' are any segments then there exists a number ''n'' such that ''n'' segments ''CD'' constructed contiguously from ''A'', along the ray from ''A'' through ''B'', will pass beyond the point ''B''.
# ''Axiom of line completeness'': An extension (An extended line from a line that already exists, usually used in geometry) of a set of points on a line with its order and congruence relations that would preserve the relations existing among the original elements as well as the fundamental properties of line order and congruence that follows from Axioms I-III and from V-1 is impossible.

Hilbert's discarded axiom

Hilbert (1899) included a 21st axiom that read as follows:
:II.4. Any four points ''A'', ''B'', ''C'', ''D'' of a line can always be labeled so that ''B'' shall lie between ''A'' and ''C'' and also between ''A'' and ''D'', and, furthermore, that ''C'' shall lie between ''A'' and ''D'' and also between ''B'' and ''D''.

E.H. Moore and R.L. Moore independently proved that this axiom is redundant, and the former published this result in an article appearing in the ''Transactions of the American Mathematical Society'' in 1902.

Before this, the axiom now listed as II.4. was numbered II.5.

Editions and translations of ''Grundlagen der Geometrie''

The original monograph, based on his own lectures, was organized and written by Hilbert for a memorial address given in 1899. This was quickly followed by a French translation, in which Hilbert added V.2, the Completeness Axiom. An English translation, authorized by Hilbert, was made by E.J. Townsend and copyrighted in 1902. This translation incorporated the changes made in the French translation and so is considered to be a translation of the 2nd edition. Hilbert continued to make changes in the text and several editions appeared in German. The 7th edition was the last to appear in Hilbert's lifetime. In the Preface of this edition Hilbert wrote:
:"The present Seventh Edition of my book ''Foundations of Geometry'' brings considerable improvements and additions to the previous edition, partly from my subsequent lectures on this subject and partly from improvements made in the meantime by other writers. The main text of the book has been revised accordingly."
New editions followed the 7th, but the main text was essentially not revised. The modifications in these editions occur in the appendices and in supplements. The changes in the text were large when compared to the original and a new English translation was commissioned by Open Court Publishers, who had published the Townsend translation. So, the 2nd English Edition was translated by Leo Unger from the 10th German edition in 1971. This translation incorporates several revisions and enlargements of the later German editions by Paul Bernays.

The Unger translation differs from the Townsend translation with respect to the axioms in the following ways:
* Old axiom II.4 is renamed as Theorem 5 and moved.
* Old axiom II.5 (Pasch's Axiom) is renumbered as II.4.
* V.2, the Axiom of Line Completeness, replaced:
:: ''Axiom of completeness''. To a system of points, straight lines, and planes, it is impossible to add other elements in such a manner that the system thus generalized shall form a new geometry obeying all of the five groups of axioms. In other words, the elements of geometry form a system which is not susceptible of extension, if we regard the five groups of axioms as valid.
* The old axiom V.2 is now Theorem 32.

The last two modifications are due to P. Bernays.

Other changes of note are:
* The term ''straight line'' used by Townsend has been replaced by ''line'' throughout.
* The ''Axioms of Incidence'' were called ''Axioms of Connection'' by Townsend.

Application

These axioms axiomatize Euclidean solid geometry. Removing five axioms mentioning "plane" in an essential way, namely I.4–8, and modifying III.4 and IV.1 to omit mention of planes, yields an axiomatization of Euclidean plane geometry.

Hilbert's axioms, unlike Tarski's axioms, do not constitute a first-order theory because the axioms V.1–2 cannot be expressed in first-order logic.

The value of Hilbert's ''Grundlagen'' was more methodological than substantive or pedagogical. Other major contributions to the axiomatics of geometry were those of Moritz Pasch, Mario Pieri, Oswald Veblen, Edward Vermilye Huntington, Gilbert Robinson, and Henry George Forder. The value of the ''Grundlagen'' is its pioneering approach to metamathematical questions, including the use of models to prove axioms independent; and the need to prove the consistency and completeness of an axiom system.

Mathematics in the twentieth century evolved into a network of axiomatic formal systems. This was, in considerable part, influenced by the example Hilbert set in the ''Grundlagen''. A 2003 effort (Meikle and Fleuriot) to formalize the ''Grundlagen'' with a computer, though, found that some of Hilbert's proofs appear to rely on diagrams and geometric intuition, and as such revealed some potential ambiguities and omissions in his definitions.On page 334: ''"By formalizing the ''Grundlagen'' in Isabelle/Isar we showed that Hilbert's work glossed over subtle points of reasoning and relied heavily, in some cases, on diagrams which allowed implicit assumptions to be made. For this reason it can be argued that Hilbert interleaved his axioms with geometric intuition in order to prove many of his theorems."''

See also

* Euclidean space
* Foundations of geometry

Notes

References

* Howard Eves, 1997 (1958). ''Foundations and Fundamental Concepts of Mathematics''. Dover. Chpt. 4.2 covers the Hilbert axioms for plane geometry.
*Ivor Grattan-Guinness, 2000. ''In Search of Mathematical Roots''. Princeton University Press.
*David Hilbert, 1980 (1899).
The Foundations of Geometry
', 2nd ed. Chicago: Open Court.
*Laura I. Meikle and Jacques D. Fleuriot (2003)
Formalizing Hilbert's Grundlagen in Isabelle/Isar
Theorem Proving in Higher Order Logics, Lecture Notes in Computer Science, Volume 2758/2003, 319-334,

External links

*




*

{{Mathematical logic

Axioms
Foundations of geometry