Geometry Lecture Notes: Logic
Geometry Lecture Notes: Logic
= x : x R and x < 0
The positive reals in a set A A
+
= A , R
+
The negative reals in a set A A
= A , R
= 0.
Remark You can compose these functions to obtain many useful transformations!
Inversion
Remark Henle defines inversion in the unit circle by T(z) =
1
z
. We will call this algebraic
inversion as opposed to the inversion T(z) =
1
z
which we will call geometric inversion. The
term inversion will refer to geometric inversion in these lecture notes.
Theorem Geometric inversion in the unit circle sends re
i
to
1
r
e
i
for r = 0 and it sends 0
and to each other.
Definition Given a circle OA with radius R, if P is a point other than O we define the
geometric inverse of P with respect to OA to be the point P
'
on OP such that
|OP||OP
'
| = R
2
. The inverse of O is and vice versa.
Theorem * If P is outside of OA and Q and R are the points where the tangent lines
through P meet OA, then the inverse of P is the midpoint of QR. Similarly if P is inside
2004 - Ken Monks
OA and Q and R are the points where the perpendicular to OP through P meets OA, then
the tangent lines to OA at Q and R intersect at the inverse P
'
of P with respect OA.
Definition A cline is either a circle or a line.
Theorem Geometric inversion with respect to a circle maps clines to clines.
In particular,
1. Points on the circle of inversion map to themselves
2. The center of the circle of inversion maps to infinity and vice versa.
3. Points inside the circle of inversion map to points outside the circle of inversion and vice
versa.
4. The only clines which map to themselves are those that are orthogonal to the circle of
inversion at both points of intersection, and the circle of inversion itself.
Geometry
Groups
Definition A group is a pair (G, -) where G is a set and - : G G G is a binary
operation such that:
1. - is associative (i.e. a, b, c G, (a - b) - c = a - (b - c))
2. There is an identity element for - in G (i.e. Je G, a G, a - e = a and e - a = a)
3. Every element has an inverse (i.e. a G, Ja
1
G, a - a
1
= e and a
1
- a = e)
Theorem For any nonempty set G of transformations of a set S, if
1. G is closed under composition (i.e. g, h G, g h G)
2. G is closed under taking inverses (i.e. g G, g
1
G)
then (G, ) is a group.
Corollary The set of all transformations of a set S forms a group with composition as the
operator.
Definition The group in the previous corollary is called the symmetric group on S and is
denoted Sym(S).
Remark It is commonplace to refer to the group (G, -) by the set G and vice versa, when the
operation - is understood. For geometry we will only be concerned with the case where G is
a set of transformations and - is composition.
Definition If G, H are groups of transformations and G H we say G is a subgroup of H.
Remark This does not imply that every subset of a group is a subgroup. The subset must be
2004 - Ken Monks
closed under composition and inverses for it to be a subgroup.
Corollary Every group of transformations is a subgroup of a symmetric group.
From now on we will only talk about transformation groups, i.e. subgroups of a symmetric
group, i.e. groups of transformations of a set S with composition as the operation.
Kleins Erlanger Program
Felix Klein - your greatgreatgreatgreatgreatgreatgrandpop!
(see: http://math.scranton.edu/monks/misc/Lineage.html)
Definition A geometry is pair (S, G) where S is a set and G is a group of transformations of
S. The set S is called the underlying space of the geometry and G is called the group of
transformation or the transformation group of the geometry.
Definition The elements of the underlying set of a geometry are called points. A figure is a
set of points in a geometry.
Definition Two figures are congruent in a geometry if and only if there is a transformation
in that geometry that maps one to the other, i.e. if (S, G) is a geometry and U, V S, then
U = V JT G, T(U) = V
Theorem * Congruence is an equivalence relation on the set of all figures in a geometry.
Invariants
Definition A set of figures F in a geometry (S, G) is said to be invariant if and only if the
image of any figure in F under any transformation in G is also an element of F, i.e. F is
invariant if and only if
U F, T G, T(U) F
Remark Thus a set of figures is invariant if whenever a figure is in the set, so is every figure
that is congruent to it.
Definition More generally, if F
1
, F
2
, F
3
, . . . , F
n
are sets of figures in a geometry (S, G) and
F is a subset of F
1
F
2
F
n
then F is said to be an invariant set of n-tuples if and
only for any transformation in G and any tuple (A
1
, A
2
, ., A
n
) in F, the tuple
(T(A
1
), T(A
2
), ., T(A
n
)) is also an element of F, i.e. F is invariant if and only if
(A
1
, A
2
, ., A
n
) F, T G, (T(A
1
), T(A
2
), ., T(A
n
)) F
2004 - Ken Monks
Definition A function f whose domain is an invariant set of figures F in a geometry is
invariant if and only if the value of f on a figure is the same as the value of f on the image of
a figure under any transformation, i.e. f is invariant in geometry (S, G) if and only if
U F, T G, f(U) = f(T(U))
Remark Thus a function on a set of figures is invariant if whenever figure U is congruent to
figure V, f(U) = f(V).
Definition More generally for multivariable functions, let (S, G) be a geometry and F be an
invariant set of n-tuples figures in (S, G). A function f : F C where C is any set is
invariant if and only if for every T in G, and every (A
1
, A
2
, ., A
n
) F
f(A
1
, A
2
, ., A
n
) = f(T(A
1
), T(A
2
), ., T(A
n
))
The Study of a Particular Geometry: is the study of its invariant sets and functions!
Examples of Geometries
Euclidean geometry: (C, E
+
) where E
+
is the set of all transformations of C of the form
T(z) = e
i
z + or T(z) = e
i
z +
where R and C.
Definition An isometry is a distance preserving transformation, i.e. T is an isometry if and
only if for all z, w, d(z, w) = d(T(z), T(w)).
Theorem (Classification) The transformation group for Euclidean geometry consists of
the set of all reflections, rotations, translations, and glide reflections (a translation followed
by reflection in a line parallel to the direction of translation).
Theorem * A transformation T of C is an isometry if and only if there exists R and
C such that
T(z) = e
i
z + or T(z) = e
i
z +
Special Euclidean Geometry: (Henles Euclidean geometry) (C, E) where E is the set of all
rigid motions, i.e. all transformations of C of the form
T(z) = e
i
z +
where R and C.
Theorem * Every transformation of C obtained by composing one or more translations and
2004 - Ken Monks
rotations is a rigid motion and vice versa.
Translational Euclidean Geometry: (Henle calls this translational geometry) (C, T) where T
is the set of all translations, i.e. all transformations of C of the form
T(z) = z +
where C.
Rotational Euclidean Geometry: (Henle calls this rotational geometry) (C, R) where Ris
the set of all rotations about the origin, i.e. all transformations of C of the form
T(z) = e
i
z
where R.
Trivial Geometry: (C, id
C
))
Note: A group with one element is called a trivial group.
Extreme Geometry: (S, Sym(S)) where S is any set.
Hyperbolic Geometry: (D, H) where D is the open unit disk
D = z C : |z| < 1)
and H is the set of transformations of D of the form
T(z) = e
i
z
1 z
where C with || < 1 and R.
[Note: this is actually Special Hyperbolic Geometry, i.e. hyperbolic geometry without
reflections.]
Elliptic Geometry: (C
+
, S) where S is the set of transformations of C
+
of the form
T(z) = e
i
z
1 + z
where C with || < 1 and R.
Mbius Geometry: (C
+
, M) where M is the set of transformations of C
+
of the form
T(z) =
az + b
cz + d
where a, b, c, d C and ad bc = 0.
Affine Geometry: (C, L) where L is the set of transformations of C of the form
T(z) = z + z +
where , , C and || = ||.
2004 - Ken Monks
Projective Geometry: (P
2
, P) where P is the set of projective transformations (defined later)
of the real projective plane P
2
.
Complex Analytic Geometry
Direction Number
Definition Let z be a nonzero complex number. The direction number of z is the complex
number
dir(z) =
z
z
Theorem Let z C 0) and = Arg(z). Then
dir(z) = e
2i
Complex Equation of a Euclidean Line
Definition A T transformation in E
+
is a reflection if T(z) = e
i
z + and T has fixed
points.
Remark The transformations T(z) = e
i
z + that do not have fixed points are the glide
reflections.
Definition A line in Euclidean geometry (C, E
+
) is the set of fixed points of a reflection.
Remark Note that while we can develop Euclidean geometry this way, Henle assumes we
already know what a Euclidean line is in C without having to prove everything from this
definition.
Theorem For any two distinct points there is exactly one line which contains them both.
Remark Thus axiom S1 in the SMSG axiomatic development of Euclidean Geometry is a
theorem in the Erlanger Program development of Euclidean Geometry. Similiarly, by making
appropriate definitions, we can prove the rest of the SMSG axioms as theorems in the
Erlanger Program view..
Theorem Let v, w be distinct complex numbers. The solution set of
dir(z w) = dir(v w)
is the Euclidean line through the points v, w.
Definition Let l be a Euclidean line in C. Then the direction number of the line l is defined
2004 - Ken Monks
to be
dir(l) = dir(v w)
where v, w are any two distinct points on l.
Theorem * The direction number of a line does not depend on which points v, w on the line
are used.
Direction Number of a Angle
Definition Let P, Q, R be distinct complex numbers and = |.PQR|. The the direction
number of the angle .PQR is
dir(.PQR) = e
2i
Theorem Let P, Q, R be distinct points. Then
dir(.PQR) =
dir QP
dir QR
or dir(.PQR) =
dir QR
dir QP
Remark .PQR is acute if and only if dir(.PQR) is equal to whichever of
dir QP
dir QR
and
dir QR
dir QP
has positive imaginary part.
Theorem Two Euclidean angles are congruent if and only their direction numbers are the
same.
The Universal Proving Machine!
To prove a theorem in a geometry which only deals with functions and figures which are
invariant for that geometry, it suffices to prove it for one well-chosen example in each
congruence class, since by definition of invariance, if the theorem is verified for one example it
must be true for all situations that are congruent to that example.
Example Prove that the medians of a triangle are concurrent at a point 2/3 of the way from
each vertex to the midpoint of the opposite side by the Erlanger Program method.
Mbius Geometry
Conformal Maps
Definition If c, d are smooth curves in the Euclidean plane that intersect at a point P, then
2004 - Ken Monks
the angle between the curves at point P is defined to be the angle between their respective
tangent lines at P.
Definition A continuous transformation of the Euclidean plane is conformal at a point P if
it preserves angles at P, i.e. if T is a conformal map and smooth curves c, d meet at a point P
at an angle then the angle between T(c) and T(d) at T(P) is also . A transformation is
conformal if it is conformal at every point in its domain.
Definition In Mbius geometry and its subgeometries, the angle between two curves is
defined to be the same as it is in Euclidean geometry.
Remark Clearly translation, rotation, reflection, and glide reflection are all conformal.
Theorem Algebraic inversion is conformal at every point except the origin.
Corollary Geometric inversion is conformal at every point except the center of inversion.
Mbius Transformations
Definition A Mbius Transformation is a transformation of the extended complex plane C
+
of the form
T(z) =
az + b
cz + d
where a, b, c, d C and ad bc = 0.
Remark Mbius transformations include all translations, rotations, homotheties, and
algebraic inversions in circles.
Remark If c = 0 then
az + b
cz + d
=
a
c
ad bc
c
2
1
z +
d
c
and so these Mbius transformations are a composition of a translation, inversion, homothety
and rotation, and another translation.
If c = 0 then
az + b
cz + d
=
a
d
z +
b
d
and so these Mbius transformations are a composition of a translation followed by a
homothety and rotation.
Thus every Mbius transformation is a composition of rotations, translations,
homotheties, and algebraic inversions.
2004 - Ken Monks
Matrix of a Mbius Transformation
Lemma If T(z) =
az+b
cz+d
and S(z) =
ez+f
gz+h
are Mbius transformations then
T S(z) =
(ae + bg)z + (af + bh)
(ce + dg)z + (cf + dh)
Definition If T(z) =
az+b
cz+d
is a Mbius transformation then the matrix
a b
c d
is called the matrix associated with the Mbius transformation T.
Corollary The matrix associated with T S is the matrix product of the matrix associated
with T and the matrix associated with S.
Lemma If T(z) =
az+b
cz+d
is a Mbius transformation then T
1
(z) =
dzb
cz+a
and T
1
is also a
Mbius transformation.
Corollary Mbius geometry is a geometry.
Fixed Points
Theorem A Mbius transformation other than the identity has either one or two fixed
points.
Corollary The only Mbius transformation that has three or more fixed points is the identity
map.
Fundamental Theorem
Theorem (Fundamental Theorem of Mbius Geometry) Given six points
z
1
, z
2
, z
3
, w
1
, w
2
, w
3
C
+
with z
1
, z
2
, z
3
distinct and w
1
, w
2
, w
3
distinct there is a unique
Mbius transformation T mapping z
1
to w
1
, z
2
to w
2
, and z
3
to w
3
.
Cross Ratio
Definition The cross ratio of z
1
, z
2
, z
3
, z
4
C
+
is
2004 - Ken Monks
(z
1
, z
2
, z
3
, z
4
) =
z
1
z
3
z
1
z
4
z
2
z
4
z
2
z
3
Remark If z
2
, z
3
, z
4
are distinct then the function
T(z) = (z, z
2
, z
3
, z
4
)
is the unique Mbius transformation sending z
2
to 1, z
3
to 0, and z
4
to .
Theorem The cross ratio of four distinct points is an invariant of Mbius geometry.
Corollary The cross ratio of four distinct points is an invariant of special Euclidean,
Hyperbolic, and Elliptic geometry.
Theorem Let a, b, c be distinct points. The cross ratio (z, a, b, c) is real if and only if z is on
the Euclidean circle or line containing a, b, c.
Corollary The set of clines is an invariant of Mbius geometry.
Corollary In Mbius geometry all clines are congruent.
Symmetry
Definition Two points z
-
and z in the extended complex plane are symmetric with respect to
the cline containing the distinct points z
2
, z
3
, z
4
if and only if
(z
-
, z
2
, z
3
, z
4
) = (z, z
2
, z
3
, z
4
)
Theorem If z
2
, z
3
, z
4
are distinct and collinear then the map that sends z to z
-
is reflection in
the line containing the three points. If z
2
, z
3
, z
4
are distinct and not collinear then the map
that sends z to z
-
is geometric inversion in the circle containing the three points.
Theorem Symmetry is an invariant of Mbius geometry.
Hyperbolic Geometry
Definition Hyperbolic geometry is (D, H) where D is the open unit disk
D = z C : |z| < 1)
and H is the set of transformations of D of the form
T(z) = e
i
z
1 z
2004 - Ken Monks
where C with || < 1 and R.
Theorem H is the group of all Mbius transformations that map the open unit disk to itself.
Definition A hyperbolic straight line is the intersection with the open unit disk of a
Euclidean circle or line in the complex plane that meets the unit circle at two right angles.
Definition The points on the Euclidean unit circle (which are not points in hyperbolic
geometry) are called ideal points.
Remark Henle says that two hyperbolic lines are parallel if the Euclidean clines that
contain them intersect at an ideal point. He calls two hyperbolic lines that do not intersect
either at a hyperbolic or ideal point hyperparallel.
Definition Two distinct clines are orthogonal if they intersect at right angles.
Theorem For any cline I and distinct points A, B C
+
there exists a unique cline A
through A, B which is orthogonal to I. Furthermore, in this situation the geometric inverse of
any point on A is also on A.
Theorem All hyperbolic straight lines are congruent in hyperbolic geometry.
Theorem In hyperbolic geometry, through any two distinct points there is exactly one
hyperbolic straight line.
Theorem The sum of the measures of the angles in any triangle in hyperbolic geometry is
less than 180.
Example Proofs
Euclidean Geometry
In the following theorems all points, lines, etc are assumed to be in E. Proofs use the SMSG
axioms and definitions given in the Euclidean geometry sections of the lecture notes above.
Proofs of theorems from the Review of Some Elementary Theorems section above are labled
(Thm n.) where n is the theorem number.
Lemma (relabeling) If A, B, C, D are collinear points and A = B and C = D then AB = BA
and AB = CD.
Proof:
1. A, B, C, D are collinear given
2004 - Ken Monks
2. A = B and C = D given
3. A l and B l and C l and D l for some line l def collinear;1
4. AB is the unique line containing A, B 2 pts det a line (Axiom S1);2
5. l = AB def unique;4;3
6. BA is the unique line containing B, A 2 pts det a line (Axiom S1);2
7. l = BA def unique;6;3
8. CD is the unique line containing C, D 2 pts det a line (Axiom S1);2
9. l = CD def unique;8;3
10. AB = BA and AB = CD substitution;5,7,9
QED
Remark Because of this Lemma, we wont fuss over relabeling lines in our proofs, and will
treat all such relabelings as equivalent names for the same line. A similar comment will apply
when we prove other relabeling lemmas in the future.
Theorem (Thm 5.)If A. B. C then C. B. A.
Proof:
1. A. B. C Given
2. A, B, C are distinct collinear point def between;1
3. |AC| = |AB| + |BC| def between;1
4. |AC| = |CA| and |AB| = |BA| and |BC| = |CB| distance axiom
5. |CA| = |BA| + |CB| substitution;4,3
6. = |CB| + |BA| commutativity of +
7. C. B. A def between;2,5,6
QED
Lemma (relabeling) If A, B are distinct points then AB = BA.
Proof:
1. A, B are distinct points Given
2. AB = C : C = A or C = B or A. C. B def segment
3. = C : C = B or C = A or B. C. A SMSG Thm 5 (twice)
4. = BA def segment
QED
Lemma (distinct pts, distinct coords) If A, B are distinct points and + is a coordinate system
for the line containing them, then +(A) = +(B).
Proof:
2004 - Ken Monks
1. A, B are distinct points Given
2. + = +
AB
Given
3. A = B def distinct;1
4. + is bijective coordinate axiom (S3)
5. + is injective def bijective
6. Assume +(A) = +(B)
7. A = B def injective;5;6
8. +;7,3
9.
10. +(A) = +(B) ~ +;6,8
QED
Theorem (order thm) Let A, B, C be three distinct collinear points and + a coordinate
system for the line containing them. Then
+(A) < +(B) < +(C) or +(C) < +(B) < +(A) A. B. C
Proof:
1. A, B, C are distinct collinear points Given
2. + a coordinate system for AB Given
()
3. Assume +(A) < +(B) < +(C) or +(C) < +(B) < +(A)
(case 1)
4. Assume +(A) < +(B) < +(C)
5. 0 < +(B) +(A) and 0 < +(C) +(A) and 0 < +(C) +(B) algebra
6. |AC| = |+(C) +(A)| coordinate axiom (S3)
7. = +(C) +(A) def absolute value;5
8. = +(C) +(B) + +(B) +(A) algebra
9. = |+(C) +(B)| + |+(B) +(A)| def absolute value;5
10. = |+(B) +(A)| + |+(C) +(B)| algebra
11. = |AB| + |BC| coordinate axiom (S3)
12. A. B. C def between;1,6,11
13.
(case 2)
14. Assume +(C) < +(B) < +(A)
15. 0 < +(B) +(C) and 0 < +(A) +(C) and 0 < +(A) +(B) algebra
16. |CA| = |+(A) +(C)| coordinate axiom (S3)
17. = +(A) +(C) def absolute value;15
18. = +(A) +(B) + +(B) +(C) algebra
19. = |+(A) +(B)| + |+(B) +(C)| def absolute value;15
2004 - Ken Monks
20. = |+(B) +(C)| + |+(A) +(B)| algebra
21. = |BC| + |CA| coordinate axiom (S3)
22. C. B. A def between;1,16,21
23. A. B. C SMSG Thm 5
24.
25. A. B. C or-;3,4,12,14,23
26.
27. +(A) < +(B) < +(C) or +(C) < +(B) < +(A) A. B. C +;3,25
()
28. Assume A. B. C
29. +(A), +(B), +(C) are distinct dist pts,dist coords lemma;1
30. +(A) < +(B) < +(C) or
+(C) < +(B) < +(A) or
+(B) < +(A) < +(C) or
+(C) < +(A) < +(B) or
+(A) < +(C) < +(B) or
+(B) < +(C) < +(A) trichotomy;29
(case 1 or 2)
31. Assume +(A) < +(B) < +(C) or +(C) < +(B) < +(A)
32.
(case 3 or 4)
33. Assume +(B) < +(A) < +(C) or +(C) < +(A) < +(B)
34. B. A. C () proof above
35. |BC| = |BA| + |AC| and |AC| = |AB| + |BC| def between;28,34
36. |BC| = |BA| + |AB| + |BC| substitution;35,35
37. 0 = 2|BA| algebra
38. |BA| = 0 algebra
39. |BA| > 0 coordinate axiom (S3);1
40. |BA| = 0 trichotomy
41. +;40,38
42. +(A) < +(B) < +(C) or +(C) < +(B) < +(A) implies anything
43.
(case 5 or 6)
44. (the proof is similar to case 3 or 4 and is omitted here)
45. +(A) < +(B) < +(C) or +(C) < +(B) < +(A) or ;30,31,31,33,42,44
46.
47. A. B. C +(A) < +(B) < +(C) or +(C) < +(B) < +(A) +;28,45
QED
Theorem (Thm 10) Midpoints exist and are unique.
2004 - Ken Monks
Proof:
1. Let S be a segment
2. S = AB for some distinct points A, B def segment
3. There exists a coordinate system + on AB with +(A) = 0 and 0 < +(B) ruler placement
axiom (S4)
4. AB
+
R and + is bijective coordinate axiom (S3)
5. + is surjective def of bijective
6. +(B)/2 R def of f(x) and closure of real numbers;4
7. There exists M AB such that +(M) = +(B)/2 def surjective;5,4
8. 0 < +(B)/2 < +(B) arithmetic
9. +(A) < +(M) < +(B) substitution;3,7,8
10. A. M. B order theorem (Thm 6);9
11. |AM| = |+(M) +(A)| coordinate axiom (S3)
12. = |+(B)/2 0| substitution;3,7,11
13. = |+(B)/2| arithmetic;2
14. = |+(B) +(B)/2| = |+(B) +(M)| arithmetic
15. = |MB| coordinate axiom (S3)
16. M is a midpoint of S def midpoint;10,11,15
17. Every segment has a midpoint +;1,16
(-Now we show that its unique-)
18. Let N be a midpoint of S
19. A. N. B and |AN| = |NB| def of midpoint
20. +(A) < +(N) < +(B) order theorem (Thm 6);3,19
21. 0 < +(N) and 0 < +(B) +(N) arithmetic and substitution;3
22. +(N) = |+(N) 0| arithmetic
23. = |+(N) +(A)| substitution;3
24. = |AN| coordinate axiom (S3)
25. = |NB| substitution;19
26. = |+(B) +(N)| coordinate axiom (S3)
27. = +(B) +(N) arithmetic;21
28. 2+(N) = +(B) algebra;22,27
29. +(N) = +(B)/2 algebra
30. = +(M) substitution;7
31. + is injective def of bijective;4
32. N = M/ def injective;29-31
33. Midpoints are unique def of unique;18,32
QED
Lemma (alternate def of ray) Let A, B be distinct points. Then X AB if and only if X AB
2004 - Ken Monks
and ~X. A. B.
Proof:
1. (do in class)
Lemma (sides) If l is a line and points A, B are on the opposite side of l from point C then
A, B are on the same side of l. Similarly, if A, B are on the same side of l and C is on the
opposite side of l as A then C is on the opposite side of l as B.
Proof:
1. l is a line, A, B, C points given
2. A is on the opposite side of l as C given
3. B is on the opposite side of l as C given
4. l separates the points of the plane not on l into a disjoint union half-planes L, R separation
axiom (S6)
5. C R or C L def union, opposite;2,3,4
(case 1:)
6. Assume C R
7. A L and B L def opposite side;2,3
8. A, B are on the same side of l def same side
9.
(case 2:)
10. Assume C L
11. A R and B R def opposite side;2,3
12. A, B are on the same side of l def same side
13.
14. A, B are on the same side of l or-;5,6,8,10,12
QED
Theorem (Pasch) If l meets side AC in .ABC at exactly one point between A and C then l
intersects AB or BC.
Proof:
1. l meets side AC in .ABC at exactly one point D between A and C given
2. B l or B l P or not P thm
(case 1:)
3. Assume B l
4. B AB def segment
5. l intersects AB def intersect;3,4
6. l intersects AB or l intersects BC or+
7.
2004 - Ken Monks
(case 2:)
8. Assume B l
9. A l def exactly one;1
10. (B is on the same side of l as A) or (B is on the opposite side of l as A)separation axiom
(S6);8,9
(case a:)
11. Assume B is on the opposite side of l as A
12. l intersects AB separation axiom (S6);11
13. l intersects AB or l intersects BC or+
14.
15. (case b:)
16. Assume B is on the same side of l as A
17. AC intersects l at D copy;1
18. A is on the opposite side of l as C separation axiom (S6)
19. B is on the opposite side of l as C sides lemma;16,18
20. l intersects BC separation axiom (S6)
21. l intersects AB or l intersects BC or+
22.
23. l intersects AB or l intersects BC or-;10,11,13,16,21
24.
25. l intersects AB or l intersects BC or-;2,3,6,8,23
QED
Lemma (segment subset ray subset line) Let A, B be distinct points. Then AB AB AB.
Proof:
1. Let A, B be distinct points given
2. Let X AB
3. X = A or X = B or A. X. B def segment
4. X = A or X = B or A. X. B or A. B. X or+
5. X AB def ray
6. AB AB def subset;2,5
7. Let Y AB
8. Y = A or Y = B or A. Y. B or A. B. Y def ray
(case 1)
9. Assume Y = A or Y = B
10. Y AB def AB
11.
(case 2)
2004 - Ken Monks
12. Assume A. Y. B or A. B. Y
13. Y AB def between
14.
15. Y AB or-;8,9,10,12,13
16. AB AB def subset;7,15
QED
Lemma (intersect all supersets) If F, G, H are figures with G H. If F intersects G then F
intersects H.
Proof:
1. F, G, H are figures given
2. G H given
3. F intersects G given
4. There exists X with X F and X G def intersects
5. X H def subset;2,4
6. There exists X with X F and X H J +;4,5
7. F intersects H def intersects
QED
Lemma (opposites dont attract) Let A, B be distinct points and C, D on opposite sides of AB.
Then AC does not intersect BD.
Proof:
1. Let A, B be distinct points and C, D on opposite sides of AB given
2. Let X be an arbitrary point on AC
3. X = A or X is on the same side of AB as C ray-half plane thm
4. Assume X is on BD
5. X = B or X is on the same side of AB as D ray-half plane thm
(case 1)
6. Assume X = B
7. X = A def distinct;1
8. X is not on the same side of AB as C separation axiom (S6);6
9. ~ X = A or X is on the same side of AB as C DeMorgans Law;7,8
10. +;3,9
11.
(case 2)
12. Assume X is on the same side of AB as D
13. X = A separation axiom (S6)
2004 - Ken Monks
14. X is on the oppositite side of AB as C sides lemma;1,12
15. X is not on the same side of AB as C separation axiom (S6)
16. ~ X = A or X is on the same side of AB as C DeMorgans Law;7,8
17. +;3,9
18.
19. or-;5,6,10,12,17
20.
21. X is not on BD ~ +;4,19
22. No point X on AC is on BD +;2,21
23. AC does not intersect BD def of intersect
QED
Theorem (crossbar) If D is in the interior of .A in .ABC then AD intersects BC.
B
E
C
A
D
Proof:
1. D is in the interior of .A in .ABC given
2. A, B, C are not collinear and distinct def .
3. There exists E on AB such that E. A. B and |AB| = |AE| point plotting thm
4. A EB def segment
5. A EB segment subset line lemma
6. A AD def of AD
(-show BEC forms a triangle-)
7. Assume E BC
8. BC = EB 2pts det a line (S1)
9. A BC substitution;8,5
10. A, B, C are collinear def collinear
11. +;10,2
12.
13. E BC ~ +;7,11
2004 - Ken Monks
14. E, B, C are not collinear def collinear
(-ok, now we know its a triangle-)
15. AD intersects side BE of .BEC at A def intersects;4,5
(-Heres a key idea-)
16. AD intersects BC or AD intersects CE Paschs Theorem
(-So all we have to show is that it doesnt intersect CE -)
17. D is on the same side of AC as B def interior;1
18. A AC def AC
19. EB intersects AC def intersects;4,18
20. E is on the opposite side of AC as B separation axiom (S6)
21. D is on the opposite side of AC as E sides lemma;17,20
22. AD does not intersect CE opposites dont attract lemma;2;20;21
23. CE CE segment subset ray lemma
24. AD does not intersect CE contrapositive of intersect all supersets lemma
25. D is on the same side of AB as C def interior;1
26. There exists a point P such that P. A. D point plotting thm
27. A PD def segment
28. P is on the opposite side of AB as D separation axiom (S6)
29. P is on the opposite side of AB as C sides lemma25,28
30. AP does not intersect EC opposites dont attract lemma;2;20;21
31. EC EC segment subset ray lemma
32. AP does not intersect CE contrapositive of intersect all supersets lemma;30,31
33. AD = AD AP SMSG Thm 11
34. AD , CE = AD AP , CE substitution
35. = AD , CE AP , CE distributivity of , over
36. = def intersect;32;24
37. = def union
38. AD does not intersect CE def intersects;34,37
39. AD intersects BC alt form of or-;16,38
40. There exists a point Q on AD and BC def of intersects
41. Q BC segment subset ray thm
42. Q is on the same side of AB as C ray half-plane thm
43. Q. A. D or A. Q. D or A. D. Q or Q = D or Q = A SMSG Thm 8
44. Q. A. D or Q AD def ray
(case 1)
2004 - Ken Monks
45. Assume Q AD
46.
(case 2)
47. Assume Q. A. D
48. A QD def segment
49. A AB def AB
50. QD intersects AB def intersects;48,49
51. Q is on the opposite side of AB as D separation axiom (S6)
52. Q is on the opposite side of AB as C sides lemma
53. Q is not on the same side of AB as C definition of opposite
54. +;53,42
55. Q AD implies anything
56.
57. Q AD or-;44,45,45,47,55
58. AD intersects BC def intersects;57,40
QED!
Remark At this point we are going to make another of our transitions from formal to
informal proofs. From now on we will only number lines when referring to them in a reason
is a key idea in the proof and they are not referred to immediately as illustrated in the
following example proofs.
Theorem (SOCAC) Supplements of the same or congruent angles are congruent.
Proof:
Let .A and .B be congruent angles given
Let .C be a supplement of .A
Let .D be a supplement of .B
|.C| + |.A| = 180 def supplement
= |.D| + |.B| def supplement
|.A| = |.B| def = angles
|.C| + |.A| = |.D| + |.A| substitution
|.C| = |.D| algebra
.C = .D def = angles
QED
Theorem (ASA) If .A = .D, AB = DE, .B = .E then .ABC = .DEF.
2004 - Ken Monks
C
A B E D
F
F'
Proof:
1. A, B, C are noncollinear and DEF are noncollinear given
2. .A = .D given
3. AB = DE given
4. B = .DEF given
5. There exists F
'
on DF such that DF
'
= AC point plotting SMSG Thm 9
.ABC = .DEF
'
SAS axiom (S11);4,1,2
6. .B = .DEF
'
CPOCTAC
F
'
is on the same side of DE as F ray half-plane thm
Define r = |.DEF
'
|
7. EF
'
is the unique ray in same half-plane of DE as F such that r = |.DEF
'
| angle
construction axiom (S8)
|.DEF
'
| = |.B| def = angles;5
= |.DEF| def = angles;3
= r copy
EF = EF
'
def unique;6
F
'
EF def ray
F = F
'
SMSG Thm 4
.ABC = .DEF substitution
QED
Theorem (isosceles .) Two sides in a triangle are congruent if and only if the angles
opposite those sides are congruent.
Proof:
Let A, B, C be noncollinear points forming .ABC
Define the correspondence (A) = A, (B) = C, (C) = B
()
Assume AB = BC
.A = .A = is an equiv reln (SMSG Thm 3)
.ABC = .ACB SAS axiom (S11) using
.B = .C CPOCTAC via
()
Assume .B = .C
BC = BC = is an equiv reln (SMSG Thm 3)
2004 - Ken Monks
.ABC = .ACB ASA (SMSG Thm 23) using
AB = AC CPOCTAC via
QED
Remark In the following proofs we will start to add connector words from English to
connect the reasons to the statements and to make grammatical transitions from one
statement connect to the next. We also add punctutation like periods, etc.
Theorem Angle bisectors exist and are unique.
Comment: You might think that the easy way to prove this is to imitate what we did for the
proof that midpoints exist, by using the angle construction axiom to construct a ray of measure
half that of the given angle on the appropriate side of one of the rays. But you would be wrong.
Try it and see!
N
M
C
A
B
Proof:
Let .BAC
'
be an angle.
There exists a point C on AC
'
with AB = AC by the point plotting theorem.
.ABC is isosceles by the definition of isosceles.
So .ABC = .ACB by the isosceles triangle theorem.
There exists a midpoint M of segment BC by SMSG Thm 10.
Hence BM = MC by the definition of midpoint.
Thus .AMB = .AMC by the SAS axiom (S11).
So .BAM = .CAM since CPOCTAC.
Now B. M. C by the definition of midpoint.
So M is on BC and M is on CB by the definition of ray.
But M is on the same side of AC as B and M is on the same side of AB as C by the ray
half-plane theorem.
So M is in the interior of .BAC by the definition of angle interior.
So AM is the angle bisector of .BAC by the definition of angle bisector.
Now suppose AN is also an angle bisector of .BAC
Then N is in the interior of .BAC and .BAN = .CANby the definition of angle bisector.
So AN intersects BC at some point P by the crossbar theorem.
But AP = AP since = is an equivalence relation.
So .PAB = .PAC by the SAS axiom (S11).
Therefore PB = PC since CPOCTAC,
and thus P is a midpoint of BC by the definition of midpoint.
2004 - Ken Monks
But midpoints are unique by SMSG Thm 10.
So P = M by the definition of unique.
Thus, AP = AM by substitution
and AP = AN by the relabeling lemma.
So AN = AM by substitution.
So angle bisectors are unique by the definition of unique.
QED
Remark Notice that if we eliminate the space between the statements and reasons, and word
wrap this we get a typical informal math proof such as those found in most textbooks:
Proof: Let .BAC
'
be an angle. There exists a point C on AC
'
with AB = AC by the point
plotting theorem. .ABC is isosceles by the definition of isosceles. So .ABC = .ACB by the
isosceles triangle theorem. There exists a midpoint M of segment BC by SMSG Thm 10.
Hence BM = MC by the definition of midpoint. Thus .AMB = .AMC by the SAS axiom
(S11). So .BAM = .CAM since CPOCTAC. Now B. M. C by the definition of midpoint. So
M is on BC and M is on CB by the definition of ray. But M is on the same side of AC as B and
M is on the same side of AB as C by the ray half-plane theorem. So M is in the interior of
.BAC by the definition of angle interior. So AM is the angle bisector of .BAC by the
definition of angle bisector.
Now suppose AN is also an angle bisector of .BAC. Then N is in the interior of .BAC
and .BAN = .CAN by the definition of angle bisector. So AN intersects BC at some point
P by the crossbar theorem. But AP = AP since = is an equivalence relation. So
.PAB = .PAC by the SAS axiom (S11). Therefore PB = PC since CPOCTAC and thus P is
a midpoint of BC by the definition of midpoint. But midpoints are unique by SMSG Thm 10.
So P = M by the definition of unique. Thus, AP = AM by substitution and AP = AN by the
relabeling lemma. So AN = AM by substitution. So angle bisectors are unique by the
definition of unique.
QED
Theorem (SSS) If AB = DE, BC = EF, AC = DF then .ABC = .DEF.
H
G
A
B
C F
E
D
F'
Proof:
Let .ABC and .DEF be triangles with AC = DF, AB = DE, and BC = EF.
There exists a point F
'
on the opposite side of AB as C such that .BAF
'
= .D by the angle
2004 - Ken Monks
congstruction axiom (S8).
There exists a point G on AF
'
such that AG = DF by the point plotting theorem.
Every point of AF
'
other than A is on the same side of AB by the ray half-plane thm.
G is on the same side of AB as F
'
by .
G is on the opposite side of AB as C by the sides lemma.
CG intersects AB at some point H by the separation axiom (S6).
H = A or H = B or H. A. B or A. H. B or A. B. H by SMSG Thm 8.
(case 1)
Assume A. H. B
AG = DF from above (aka copy).
.BAF
'
= .D also from above.
AB = AB by reflexivity of =.
.ABG = .DEF by SAS (S11).
H is in the interior of .ACB and .AGB by SMSG Thm 17.
BG = EF since CPOCTAC.
BG = BC by transitivity of =.
.ACG = .AGC by the isosceles . thm applied to .ACG.
.BCG = .BGC by the isosceles . thm applied to .BCG.
|.ACG| = |.AGC| and |.BCG| = |.BGC| by the definition of congruent segments.
|.ACB| = |.ACG| + |.BCG| by the angle addition axiom (S7).
= |.AGC| + |.BGC| by substitution.
= |.AGB| by the angle addition axiom (S7).
.ACB = .AGB by the definition of congruent segments.
AG = AC by transitivity of =.
BC = EF from above.
So .ABC = .ABG by SAS (S11).
Thus .ABC = .DEF by transitivity of =.
(case 2)
Assume P AB.
There is a ray AR
'
with R
'
on the opposite side of AB as P such that |.BAR
'
| = |.BAP| by
the angle construction axiom (S8).
There exists a point R on AR
'
such that AR = AP by the point plotting theorem.
(-we will show that RP AB -)
R is on the same side of AB as R by the ray half-plane theorem.
So R is on the opposite side of AB as P by the sides lemma.
Thus RP intersects AB at some point F with R. F. P by the separation axiom (S6).
.BAR = .BAR
'
by the relabeling lemma,
so |.BAR| = |.BAR
'
| by substitution,
= |.BAP| from above.
so .BAR = .BAP by the definition of congruent angles since they have the same measure.
Either F = A or F = A.
(case a)
Assume F = A
A is on RP and R. F. P by substitution.
R, A, P are collinear by definition of between.
.BAR = .BAP are a linear pair by definition of linear pair.
.BAR, BAP are right angles by definition of right angle since they have equal measure.
So RP AB by definition of perpendicular.
2004 - Ken Monks
(case b)
Assume F = A.
F. A. B or A. F. B or A. B. F or F = B by SMSG Thm 8.
F. A. B or F AB by definition of ray.
(case i)
Assume F AB
.BAP = .FAP and .BAR = .FAR by relabeling.
.FAR = .FAP by substitution.
(case ii)
Assume F. A. B
.FAP, .BAP are a linear pair and
.FAR, .BAR are a linear pair by the definition of linear pair.
.FAP, .BAP are supplementary and
.FAR, .BAR are supplementary by the supplement axiom (S10).
.FAR = .FAP since SOCAC.
RP AB in both cases.
So there is a perpendicular to AB through P.
(case 2)
Assume P AB.
There exists a line PF AB with F AB by the existance of perpendiculars theorem.
Let AG be a arbitrary line perpendicular to AB at G.
Assume G = F.
There exists H AB with F. G. H by the point plotting theorem.
.HGA and .GFA are right angles.
All right angles have equal measure by SMSG Thm 21.
So |.HGA| = |.GFA| by forall minus.
2004 - Ken Monks
.GFA is an exterior angle of .AFG by definition of exterior angle.
|.GFA| > |.HGA| by the exterior angle theorem.
|.GFA| = |.HGA| by trichotomy.
since we showed these measures are both equal and not equal.
G = F by proof by contradiction.
AG = AF by substitution.
So there is a unique perpendicular to AB through P by definition of unique.
(case 2)
Assume B. A. P
.A is an exterior angle of .PAC by definition of exterior angle.
|.A| > |.BPC| by the exterior angle theorem.
|.BPC| = |.A| by trichotomy.
since the measures are both equal and not equal.
P = A since a contradiction implies anything.
(case 3)
Assume P = A
So P = A by proof by cases.
.ABC = .DEF by substitution.
QED
2004 - Ken Monks
Lemma (order lemma) If C is on AB then |AC| > |AB| if and only if A. B. C.
Proof: The proof is left as an easy exercise in using axioms S2, S3, and S4.
Theorem (big angle, big side) In .ABC, |.A| > |.B| if and only if a > b (i.e.
|BC| > |AC|).
Proof:
Let .ABC be a triangle.
()
Assume |BC| > |AC|
There exists D on CA such that |DC| = |BC| by the point plotting theorem.
|DC| > |AC| by substitution.
C. A. D by the order lemma.
A is in the interior of .CBD by SMSG Thm 17.
|.ABD| > 0 by the angle measure axiom (S7).
|.CBD| = |.CBA| + |.ABD| by the angle addition axiom (S9).
> |.CBA| by algebra.
.BCD is isosceles by the definition of isoceles.
.CBD = .D since CPOCTAC.
|.CBD| = |.D| by the definition of = angles.
|.D| > |.CBA| by substitution.
.BAC is an external angle of .ABD by definition of external angle.
|.BAC| > |.D| by the external angle theorem.
> |.CBA| from above.
So |.BAC| > |.CBA| by the transitivity of >.
()
(- Note: This is an interesting example of how you can sometimes use one half of an
theorem to prove the other -)
Assume |.A| > |.B|.
|BC| > |AC| or |BC| = |AC| or |BC| < |AC| by trichotomy.
(case 1)
Assume |BC| > |AC|.
(case 2)
Assume |BC| = |AC|
.ABC is isosceles by definition of isosceles.
|.A| = |.B| by the isosceles triangle theorem.
|.A| = |.B| by the trichotomy law since |.A| > |.B|.
since these lengths are equal and not equal.
|BC| > |AC| since a contradiction implies anything.
2004 - Ken Monks
(case 3)
Assume |BC| < |AC|
|.A| < |.B| by the () direction of this theorem.
|.A| _ |.B| by the trichotomy law since |.A| > |.B|.
since the previous statement is the negation of the one before it.
|BC| > |AC| since a contradiction implies anything.
(case 2)
Assume |.CAB| = 90.
|.ABD| = 90 by substitution.
There exists a unique perpendicular MC through M to m meeting m at E by the uniqueness
of perpendiculars theorem.
There exists a unique perpendicular MD through M to n meeting n at F by the uniqueness
of perpendiculars theorem.
.MEA = .MFB by AAS.
.AME = .BMF since CPOCTAC.
E, M, F are collinear by the converse of the vertical angles theorem.
EF is a common perpendicular to m and n.
m ] n by the common perpendicular theorem.
m ] n in both cases.
2004 - Ken Monks
()
Assume m ] n.
There exists a point D
'
on n such that B = D
'
since every line has infinitely many points.
There exists C
'
on the opposite side of AB from D such that |.BAC
'
| = |D
'
BA| by the angle
construction axiom (S8).
AC
'
] n by the () direction of this theorem proven above.
AC
'
and m are both parallel to n and contain A
(-Note that the following line is the first place we are using the parallel axiom, so this is the
first SMSG theorem in our list that does not apply to both Euclidean and hyperbolic geometry,
but rather just to Euclidean.-)
There exists a unique line through A parallel to n by the parallel axiom (S12).
m = AC
'
by the definition of unique.
m makes congruent alternate interior angles with AB by substitution.
QED
Theorem (. sum) The sum of the measures of the angles in a triangle is 180.
Proof:
Let .ABC be a triangle.
There exists a unique line l through A which is parallel to BC by the parallel axiom (S12).
There exist P, Q on l with P. A. Q by the point plotting theorem.
.QAC, .PAC are a linear pair.
|.QAC| + |.PAC| = 180 by the supplement axiom (S10)..
(-WLOG we can assume P is on same side of AC from B -)
.PAB = .B and .QAC = .C by the alternate interior angle theorem.
|.PAB| = |.B| and |.QAC| = |.C| by the definition of = angles.
B is on the same side of l as C by the separation axiom since BC doesnt intersect l.
B is on the same side of AC as P from above.
So B is in the interior of .PAC.
|.PAC| = |.PAB| + |.BAC| by the angle addition axiom (S9).
|.PAB| + |.BAC| + |.QAC| = 180 by substitution.
|.B| + |.BAC| + |.C| = 180 by substitution.
QED
Lemma (intersect one-intersect all) If one line intersects a second dstinct line it must
intersect every line in the parallel class of the second line as well.
Proof:
E is an affine plance by SMSG Thm 2.
In any affine plane, if one line intersects a second distinct line it must intersect every line in the
parallel class of the second line as well by the theorem proved for homework in Affine Plane
Part II #1.
2004 - Ken Monks
QED
Theorem (parallel projection) Let A, B, C, D be distinct points on line l with AB = CD and
A
'
, B
'
, C
'
, D
'
points on m such that AA
'
] BB
'
] CC
'
] DD
'
then A
'
B
'
= C
'
D
'
.
Proof:
Let A, B, C, D be distinct points on line l with AB = CD.
Let A
'
, B
'
, C
'
, D
'
points on m such that AA
'
] BB
'
] CC
'
] DD
'
.
There exists a unique line q through A parallel to m by the parallel axiom (S12).
There exists a unique line r through C parallel to m by the parallel axiom (S12).
The Euclidean place is an affine plane by SMSG Thm 2.
q intersects BB
'
at some unique point Q and r intersects DD
'
at some unique point R by the
intersect one-intersect all lemma.
AQB
'
A
'
, CRD
'
C
'
are parallelograms.
AQ = A
'
B
'
and CR = C
'
D
'
by the parallelogram theorem (SMSG Thm 47).
l ] m or l j m.
(case 1)
Assume l ] m
l = q = r and Q = B and R = D by definition of unique.
AB = A
'
B
'
and CD = C
'
D
'
by substitution.
A
'
B
'
= C
'
D
'
by transitivity of =.
(case 2)
Assume l j m.
Assume q = r.
A is on r by substitution.
r = AC(= l) because two points determine a line (S1).
l ] m by substitution.
q = r by proof by contradiction.
q ] r by SMSG Thm 42.
.QAB = .RCD by the corresponding angles theorem.
.ABQ = .CDR by the corresponding angles theorem.
.ABQ = .CDR by ASA.
AQ = CR since CPOCTAC.
A
'
B
'
= C
'
D
'
by transitivity of =.
A
'
B
'
= C
'
D
'
in both cases.
QED
Theorem (area of a triangle) The area of a triangle is half of the product of an altitude and
its corresponding base.
Proof:
2004 - Ken Monks
(-We first prove this for right triangles-)
Let .PQR be a right triangle with right angle at P.
There exists a unique perpendicular l to PR through R by the perpendiculars theorem.
l ] PQ by the common perpendicular theorem.
There exists a unique line m parallel to PR through Q by the parallel axiom.
m intersects l at some point S by the intersect one-intersect all lemma.
PQRS is a parallelogram by definition of parallelogram.
PQRS is a rectangle by the rectangle theorem.
.PQR = .SRQ by the parallelogram theorem.
|.PQR| = |.SRQ| by the congruence preserves areas axiom (S14).
|PR||PQ| = |PQRS| by the area of a rectangle axiom (S16).
= |.PQR| + |.SRQ| by the area addition axiom (S15).
= |.PQR| + |.PQR| by substitution.
= 2|.PQR| by substitution.
|.PQR| =
1
2
|PR||PQ| by algebra.
Thus, every right triangle has area equal to half the product of an altitude and its corresponding
base.
(-Now we can use this for general triangles-)
Let .ABC be a triangle.
There exists a line through A perpendicular to BC meeting BC at some point H by the
perpendicular theorem.
H = B or H = C or B. H. C or H. B. C or B. C. H by SMSG Thm 8.
(case 1)
Assume H = B or H = C.
.ABC is a right triangle.
|.ABC| =
1
2
|AH||BC| by the result proven above.
(case 2)
Assume B. H. C
.ABC is a right triangle.
|.ABC| = |.AHB| + |.AHC| by the area addition axiom (S15).
=
1
2
|AH||HB| +
1
2
|AH||HC| by the result proven above.
=
1
2
|AH|(|BH| + |HC|) by algebra.
=
1
2
|AH||BC| by the definition of between.
(case 3)
Assume H. B. C.
.AHB and .AHC are right triangles.
|.AHC| = |.AHB| + |.ABC| by the area addition axiom (S15).
1
2
|AH||HC| =
1
2
|AH||BC| + |.ABC| by the result proven above.
1
2
|AH|(|HB| + |HC|) =
1
2
|AH||BC| + |.ABC| by the definition of between.
|.ABC| =
1
2
|AH||BC| by algebra.
(case 2)
Assume |OF| = r.
2004 - Ken Monks
F OA by definition of circle.
Let X l and X = F.
.OFX is a right triangle by definition of perpendicular.
|OX|
2
= |FX|
2
+ r
2
by the Pythagorean theorem.
> r
2
by algebra.
|OX| > r by algebra.
X is outside OA by definition of circle exterior.
Every point of l other than F is outside the circle since X was arbitrary.
F is on the circle and every other point of l is outside the circle from above.
(case 3)
Assume |OF| < r.
F is inside the circle by definition of circle interior.
There exist points P, Q on both sides of F on l such that |FP| = |FQ| = r
2
|OF|
2
by the
point plotting theorem.
.PFO, .QFO are right triangles by definition of perpendicular.
|OP| = |OQ| = r by the Pythagorean theorem and algebra.
P, Q are on OA by the definition of circle.
F is inside the circle and l intersects the circle in two points which are equidistant from F
from above.
QED
Theorem (Two Circle Theorem) If two circles having radii a and b have centers that are a
distance c apart, and if each of a, b, c is less than the sum of the other two, then the two
circles intersect at exactly two points, one on each side of the line through their centers.
Proof:
Let AA
'
and BB
'
be circles with radii a and b respectively and |AB| = c where
any of a, b, c is less than the sum of the other two and wlog assume a _ b.
a
2
< b
2
+ c
2
or a
2
= b
2
+ c
2
or a
2
> b
2
+ c
2
by trichotomy.
(case 1)
Assume a
2
< b
2
+ c
2
Define x =
b
2
+c
2
a
2
2c
.
b x = b
b
2
+c
2
a
2
2c
by substitution.
=
2bcb
2
c
2
+a
2
2c
by algebra.
=
a
2
(bc)
2
2c
by algebra.
=
(a+cb)(a+bc)
2c
by algebra.
> 0 by algebra since a + c > b and a + c > b from above.
So x < b by algebra.
c x = c
b
2
+c
2
a
2
2c
by substitution.
=
2c
2
b
2
c
2
+a
2
2c
by algebra.
=
a
2
+c
2
b
2
2c
by algebra.
>
a
2
+(a
2
b
2
)b
2
2c
since c
2
> a
2
b
2
by the assumption above.
2004 - Ken Monks
=
a
2
b
2
c
by algebra.
=
(ab)(a+b)
c
by algebra.
> 0 since a _ b from above.
So x < c by algebra.
a (c x) = a c +
b
2
+c
2
a
2
2c
by substitution.
=
2ac2c
2
+b
2
+c
2
a
2
2c
by algebra.
=
b
2
c
2
+2aca
2
2c
by algebra.
=
b
2
(ca)
2
2c
by algebra.
=
(bc+a)(b+ca)
2c
by algebra.
> 0 by algebra since a + b > c and b + c > a from above.
So c x < a.
There exists a point P on AB with |BP| = x by the point plotting theorem.
P is inside BB
'
by definition of interior since |BP| < b.
There exists + on AB with +(B) = 0 and +(A) > 0 by the ruler placement axiom (S4).
+(P) = x and +(A) = c by the coordinate axiom (S3).
|AP| = |+(A) +(P)| by the coodinate aciom (S3).
= |c x| by substitution.
= c x by algebra since x < c.
< a from above.
So P is inside AA
'
by definition of interior since |AP| < a.
There exists a unique line l through P that is perpendicular to AB by the perpendiculars
theorem.
l intersects BB
'
at exactly two points C, C
'
on opposite sides of AB by the fundamental
theorem for circles.
l intersects AA
'
at exactly two points S, S
'
on opposite sides of AB by the fundamental
theorem for circles (wlog we can assume S is on the same side as C).
a
2
(c x)
2
= a
2
c
2
+ 2xc x
2
by algebra.
= a
2
c
2
+ 2
b
2
+c
2
a
2
2c
c x
2
by substitution.
= a
2
c
2
+ b
2
+ c
2
a
2
x
2
by algebra.
= b
2
x
2
by algebra.
|PS| = a
2
(c x)
2
by the Pythagorean theorem applied to .APS.
= b
2
x
2
by substitution.
= |PC| by the Pythagorean theorem applied to .BPS.
There exists a unique point on PS whose distance from P is |PS| by the point plotting
theorem.
S = C by the definition unique.
S
'
= C
'
by a similar argument.
AA
'
, BB
'
intersect at two points, C, C
'
on each side of AB by the definition of intersect.
Let X be any point of intersection of these circles (wlog on the same side of AB as C).
|AX| = a and |BX| = b by definition of circle.
.ABX = .ABC by SSS.
.BAX = .BAC since CPOCTAC.
AX = AC by the angle construction axiom (S8).
2004 - Ken Monks
X, C are the unique point on AC at distance a from A by the point plotting theorem.
X = C by the definition of unique.
AA
'
, BB
'
intersect at exactly two points, C, C
'
on each side of AB.