Incidence Propositions

    Hilbert partitioned his axioms for Euclidean geometry into five groups (connection, order, congruence, parallels, continuity) and his axioms of connection (or incidence) will shed some light on his undefined terms. Hilbert's axioms went a long way towards helping people understand that the axiomatic approach to mathematics was a viable and much needed mathematical enterprise in its own right. Many axiomatic systems have been created and even recreated for subjects that are widely understood in the mathematical community. Hilbert's axioms are close in spirit to Euclid's postulates because they do not associate real numbers with segments; i.e. there is no way to measure a line segment. This section details Hilbert's incidence axioms and illustrates some basic propositions that can be proven directly from these axioms.

Proposition (Point Uniqueness) If incidence propositions _gr_1.gif] and incidence propositions _gr_2.gif] are distinct lines that are not parallel, then incidence propositions _gr_3.gif] and incidence propositions _gr_4.gif] have a unique point in common.

    Proof. By the Parallel Lines Definition, incidence propositions _gr_5.gif] and incidence propositions _gr_6.gif] have at least one point in common. Suppose that incidence propositions _gr_7.gif] and incidence propositions _gr_8.gif] have two distinct points incidence propositions _gr_9.gif] and incidence propositions _gr_10.gif] in common. By the Line Uniqueness Axiom, incidence propositions _gr_11.gif] and incidence propositions _gr_12.gif] must be the same line, which is a contradiction to the hypothesis. Therefore, incidence propositions _gr_13.gif] and incidence propositions _gr_14.gif] must be the same point. incidence propositions _gr_15.gif]

Proposition (Non-Concurrent Lines) There exist three distinct lines that are not concurrent.

    Proof. By the Non-Collinear Points Axiom, there exists three distinct non-collinear points incidence propositions _gr_16.gif] incidence propositions _gr_17.gif] and incidence propositions _gr_18.gif] and no line is incident with all three. By the Line Uniqueness Axiom, there exist unique lines incidence propositions _gr_19.gif] incidence propositions _gr_20.gif] and incidence propositions _gr_21.gif] which are not concurrent.   incidence propositions _gr_22.gif]

Proposition (Point Not On Line) For every line there is at least one point not lying on it.

    Proof.  Suppose there is a line that contains all points. By the Non-Collinear Points Axiom there are three points on this line that no line is incident with, which is a contradiction. Therefore, there is no line with all points on it.   incidence propositions _gr_23.gif]

Proposition (Line Missing Point) For every point there is at least one line not passing through it.

    Proof. Given any point incidence propositions _gr_24.gif] assume that every line goes through incidence propositions _gr_25.gif] By the Non-Concurrent Lines Proposition there exist three distinct lines that are not concurrent, which is a contradiction. Therefore, every line can not go through incidence propositions _gr_26.gif]   incidence propositions _gr_27.gif]

Proposition (Lines Through Point) For every point incidence propositions _gr_28.gif] there exist at least two lines through incidence propositions _gr_29.gif]

    Proof. Suppose that there is a point incidence propositions _gr_30.gif] that has no line through incidence propositions _gr_31.gif] By the Non-Collinear Axiom there exists three non-collinear points say, incidence propositions _gr_32.gif] incidence propositions _gr_33.gif] and incidence propositions _gr_34.gif] By the Law Of The Excluded Middle either incidence propositions _gr_35.gif] is one of these three points or not. Suppose incidence propositions _gr_36.gif] is one of these points, say incidence propositions _gr_37.gif] Then by the Line Uniqueness Axiom there exists a line though incidence propositions _gr_38.gif] and incidence propositions _gr_39.gif] If incidence propositions _gr_40.gif] is not one of these three points, then by the Line Uniqueness Axiom there exists a line through incidence propositions _gr_41.gif] and incidence propositions _gr_42.gif] All cases show that there is at least one line through incidence propositions _gr_43.gif]
    Suppose there is a point incidence propositions _gr_44.gif] that has only one line incidence propositions _gr_45.gif] passing through it. By  the Point Not On Line Proposition, there exist a point not lying on this line, say incidence propositions _gr_46.gif]. So there are two distinct points incidence propositions _gr_47.gif] and incidence propositions _gr_48.gif], and by the Line Uniqueness Axiom, there is a unique line incidence propositions _gr_49.gif] through these two points. Since we are assuming there is only one line through incidence propositions _gr_50.gif] and both lines pass through incidence propositions _gr_51.gif] the lines incidence propositions _gr_52.gif] and incidence propositions _gr_53.gif] must be the same. This is a contradiction because incidence propositions _gr_54.gif] is not on incidence propositions _gr_55.gif] and incidence propositions _gr_56.gif] is on incidence propositions _gr_57.gif] Therefore, incidence propositions _gr_58.gif] must have at least two lines through it.   incidence propositions _gr_59.gif]

Cite this as:
Incidence Propositions
Published by Library of Math -- Online math organized by subject into topics.
Written by Smith, David A.
http://www.libraryofmath.com/incidence-propositions.html
 
    
Library of Math
Online Math Organized by Subject Into Topics
math search
Library of Math AddThis Feed Button
The Library of Math - Online Math Organized by Subject Into Topics.
© 2005 - 2008 www.LibraryOfMath.com All rights reserved.
about us | feedback | privacy policy | terms of use | mision statement | help

Page copy protected against web site content infringement by Copyscape Valid CSS! Valid HTML 4.01 Transitional Subscribe to the Library of Math Feed