MATH 4510/5510: Brown Betweenness

advertisement
MATH 4510/5510: Brown
Betweenness-1
Notes on Betweenness1
Axiom 1 (B-1). If A ∗ B ∗ C, then A, B, and C are three distinct points all lying on the same line, and
C ∗ B ∗ A.
←→
Axiom 2 (B-2). Given any two distinct points B and D, there exist points A, C, and E lying on BD such
that A ∗ B ∗ D, B ∗ C ∗ D, and B ∗ D ∗ E.
Axiom 3 (B-3). If A, B, and C are three distinct points lying on the same line, then one and only one of
the points is between the other two.
Proposition 1. For any points A and B:
−−→ −−→
1. AB ∩ BA = AB,
−−→ −−→
←→
2. AB ∪ BA = {AB}.
Proof.
−−→ −−→
−−→
−−→
1. By the definition of segment and ray AB ⊂ AB and AB ⊂ BA, so AB ⊂ AB ∩ BA. Now suppose
−−→ −−→
C ∈ BA ∩ AB. If C = A or C = B, then C is an endpoint of AB. Otherwise A, B, and C are collinear
by definition of ray and B-1. Then by B-3, exactly one of the relations A ∗ B ∗ C, A ∗ C ∗ B, or C ∗ A ∗ B
−−→
−−→
holds. If A ∗ B ∗ C holds, then C is not on BA; if C ∗ A ∗ B holds, then C is not on AB. In either case
−−→ −−→
C does not belong to both rays. Hence A ∗ C ∗ B holds, so C is on AB. Therefore, AB ∩ BA = AB.
−−→
←→
−−→
←→
−−→ −−→
←→
←→
2. By the definition of ray AB ⊂ {AB} and BA ⊂ {AB}, so AB ∪ BA ⊂ {AB}. Now suppose C ∈ {AB}.
If C 6= A and C 6= B, then by Betweenness 3, either A ∗ C ∗ B, A ∗ B ∗ C, or C ∗ A ∗ B. If A ∗ C ∗ B,
−−→
−−→
−−→
−−→
then C is on both AB and BA. If A ∗ B ∗ C, the C is on AB. If C ∗ A ∗ B, then C is on BA. In all of
−−→ −−→
←→
−−→ −−→
−−→ −−→
←→
these cases, C ∈ AB ∪ BA. Hence {AB} ⊂ AB ∪ BA. Therefore, AB ∪ BA = {AB}.
−→ −−→
Line Separation Property: If C ∗ A ∗ B and P is collinear with A, B, and C, then P ∈ AC ∪ AB.
Definition. Let l be any line, A and B any points that do not lie on l. If A = B or if segment AB contains
no point lying on l, we say A and B are on the same side of l, whereas if A 6= B and segment AB does
intersect l, we say that A and B are on opposite sides of l.
Axiom 4 (B-4). For every line l, and for any three points A, B, and C not lying on l:
1. If A and B are on the same side of l and B and C are on the same side of l, then A and C are on the
same side of l.
2. If A and B are on opposite sides of l and B and C are on opposite sides of l, then A and C are on
the same side of l.
Corollary 1. If A and B are on opposite sides of l and B and C are on the same side of l, then A and C
are on opposite sides of l.
Proof. Suppose that A and B are on opposite sides of l and B and C are on the same side of l. Suppose
further that A and C are on the same side of l (RAA). Since A and C are on the same side of l and B and
C are on the same side of l, by B-4(i) A and B are on the same side of l. This is a contradiction, so A and
C are on opposite sides of l.
Define a side of a line l to be the set of all points that are on the same side of l as some particular point
A not lying on l. Denote this side by HA . If C is on the same side of l as A, then HC = HA . A half-plane
bounded by l is a side of l.
Proposition 2. Every line bounds exactly two half-planes and these half-planes have no point in common.
1 The statements of the propositions and many proofs are taken from the book Euclidean and Non-Euclidean Geometries by
M. Greenberg.
MATH 4510/5510: Brown
Betweenness-2
Proof. Since for every line l there exists a point not on l, there exists a point A not on l. By I-2 there is a
point O lying on l. By B-2, there exists a point B such that B ∗ O ∗ A. Then segment AB intersects l at O,
so by definition A and B are on opposite sides of l, so l has at least two sides. Let C be any point distinct
from A and B not lying on l. If C and B are not on the same side of l, then A and C are on the same side
of l, by B-4(ii). Then the set of points not on l is the set HA ∪ HB . Suppose C is on both sides of l (RAA).
Then A and B are on the same side of l by B-4(i). This is a contradiction, so HA ∩ HB = ∅.
Lemma 1. Given A ∗ B ∗ C and A ∗ C ∗ D. A, B, C, and D are four distinct collinear points.
Proof. By B-1, A, B, and C are three distinct collinear points, and A, C, and D are three distinct collinear
points. Suppose B = D (RAA). By B-3, if A, B, and C are three distinct collinear points only one of the
points is between the other two, but if B = D, then A ∗ B ∗ C and A ∗ C ∗ B. This is a contradiction, so
←→
←→
←→
B 6= D. By I-1 the line AC is unique. B is on AC and D is on AC, so B and D are on the same line.
Therefore, A, B, C, and D are four distinct collinear points.
Proposition 3. Given A ∗ B ∗ C and A ∗ C ∗ D. Then B ∗ C ∗ D and A ∗ B ∗ D.
Proof. By lemma 1, A, B, C, and D are four distinct collinear points. Since for every line, there is a point
←→
not on that line, there exists a point E not lying on the line through A, B, C, and D. Consider line l = EC
by I-1. Since AD meets l at C, A and D are on opposite sides of l. Suppose A and B are on opposite sides
←→
of l (RAA). Then l meets AB at a point between A and B by the definition of opposite sides. This point
must be C, since distinct nonparallel lines intersect at exactly one point. Then A ∗ C ∗ B and A ∗ B ∗ C,
but this contradicts Betweenness 3. Hence A and B are on the same side of l. By Corollary 1, B and D are
←→
on opposite sides of l. Then l mets BD at a point between B and D. This point must be C, since distinct
nonparallel lines intersect at exactly one point. Therefore, B ∗ C ∗ D.
←→
Consider line m = EB by Incidence 1. Since AC meets l at B, A and C are on opposite sides of l.
←→
Suppose C and D are on opposite sides of l (RAA). Then l meets CD at a point between C and D. This
point must be B, since distinct nonparallel lines intersect at exactly one point. Then C ∗ B ∗ D and B ∗ C ∗ D,
but this contradicts Betweenness 3. Hence C and D are on the same side of l. By Corollary 1, A and D are
←→
on opposite sides of l. Then l mets AD at a point between A and D. This point must be B, since distinct
nonparallel lines intersect at exactly one point. Therefore, A ∗ B ∗ D.
Corollary 2. Given A ∗ B ∗ C and B ∗ C ∗ D. Then A ∗ B ∗ D and A ∗ C ∗ D.
Proof. By lemma 1, A, B, C, and D are four distinct collinear points. Since for every line there is a point
←→
not on that line, there exists a point E not lying on the line through A, B, C, and D. Let l = EC by
Incidence 1. By the argument in the proof of proposition 3, A and B are on the same side of l. Since BD
meets l at C, B and D are on opposite sides of l. By corollary 1, A and D are on opposite sides of l. Then
←→
AD intersects l at a point between A and D. This point must be C, so A ∗ C ∗ D. Then by proposition 3
since A ∗ B ∗ C and A ∗ C ∗ D, we have A ∗ B ∗ D.
Proposition 4. If C ∗ A ∗ B and l is the line through A, B, and C, then for every point P lying on l, P
−−→
−→
either lies on AB or AC.
−−→
−−→
Proof. Either P lies on AB or it does not. If P does lie on AB, then we’re done, so suppose P does not lie
−→
−−→
−−→
on AB. Then P ∗ A ∗ B by the definition of AB and Betweenness 3. If P = C, then P lies on AC and we’re
done, so assume P 6= C. By Betweenness 3, either P ∗ C ∗ A, C ∗ P ∗ A, or C ∗ A ∗ P .
Suppose C ∗ A ∗ P (RAA). By Betweenness 3, either C ∗ P ∗ B, C ∗ B ∗ P or P ∗ C ∗ B.
Case 1: Suppose C ∗ P ∗ B. By the RAA hypothesis C ∗ A ∗ P . By Proposition 3, A ∗ P ∗ B. This contradicts
Betweenness 3 since we assumed above the P ∗ A ∗ B.
Case 2: Suppose C ∗ B ∗ P . We are given that C ∗ A ∗ B. By Proposition 3, A ∗ B ∗ P . This contradicts
Betweenness 3 since we assumed P ∗ A ∗ B.
Case 3: Suppose P ∗ C ∗ B. We are given that C ∗ A ∗ B. By Proposition 3, P ∗ C ∗ A. This contradicts
Betweenness 3 since we assumed C ∗ A ∗ P as the RAA hypothesis.
−→
Since all three cases lead to a contradiction, we have P ∗ C ∗ A or C ∗ P ∗ A, so P lies on AC.
Theorem 1 (Pasch’s Theorem). If A, B, and C are distinct noncollinear points and l is any line intersecting
AB in a point between A and B, then l also intersects either AC or BC. If C does not lie on l, then l does
not intersect both AC and BC.
MATH 4510/5510: Brown
Betweenness-3
Proof. Either C lies on l or it does not. If C lies on l then we are done, so assume C does not lie on l. By
hypothesis A and B do not lie on l and segment AB does intersect l by Betweenness 1. Then A and B lie
on opposite sides of l. Since C does not lie on l, either C is on the same side of l as A or C is on the same
side of l as B by Proposition 2.
Suppose C is on the same side of l as A. By the definition of same side AC does not intersect l. By
←→
corollary 1, C is on the opposite side of l as B. By the definition of opposite sides, BC intersects l at a point
between B and C, i.e. BC intersects l.
←→
Suppose C is on the opposite side of l as A. By the definition of opposite sides AC intersects l at a point
between A and C, i.e. AC intersects l. By Betweenness 4, B and C are on the same side of l, so BC does
not intersect l.
Proposition 5. Given A ∗ B ∗ C. Then AC = AB ∪ BC and B is the only point common to segments AB
and BC.
Proof. We prove the first part by showing AB ∪ BC ⊂ AC and AC ⊂ AB ∪ BC. Suppose D is any point
on segment AB. If D = A, then D is on AC. If D = B, then D is on AC since A ∗ B ∗ C, so suppose
D 6= B. Then A ∗ D ∗ B, by the definition of segment. By proposition 3, since A ∗ B ∗ C and A ∗ D ∗ B,
we have A ∗ D ∗ C, so D is on AC. Then AB ⊂ AC. By Betweenness 1, since A ∗ B ∗ C we also have
C ∗ B ∗ A. We repeat the above argument exactly with A and C interchanged, so see that BC ⊂ AC. Then
AB ∪ BC ⊂ AC.
Suppose P is any point on AC distinct from A, B, and C. Since for every line there is a point not on
←→
←→
that line, there exists a point Q not on AC. By Incidence 1, we have the line l = P Q. A and B are either on
←→
the same side of l or the opposite sides of l. Suppose A and B are on opposite sides of l. Then AB intersects
l at a point between A and B. This point must be P , so P is on AB.
Suppose A and B are on the same side of l. Suppose B and C are on the same side of l (RAA). By
←→
Betweenness 4 A and C are on the same side of l. Then AC does not intersect l at a point between A and
←→
C, but this is a contradiction since AC intersects l at P and A ∗ P ∗ C. Hence if A and B are on the same
←→
side of l, then B and C are on opposite sides of l. Then BC meets l at a point between B and C. This point
must be P , so P is on BC. Hence AC ⊂ AB ∪ BC. Therefore, AC = AB ∪ BC.
Suppose P 6= B and P ∈ AB ∩ BC (RAA). Since P ∈ AB ∩ BC, P is on both AB and BC. Since A
is not on BC and C is not on AB, we know that P 6= A and P 6= C. By hypothesis, A ∗ B ∗ C and by
definition of segment A ∗ P ∗ B. By proposition 3, we have P ∗ B ∗ C, but then P is not on BC. This is a
contradiction, so B is the only point common to both AB and BC.
−−→
−−→
−−→ −→
Proposition 6. Given A ∗ B ∗ C. Then B is the only point common to rays BA and BC, and AB = AC.
−−→
−−→
−−→ −−→
Proof. Suppose D 6= B is any point on both BA and BC, i.e. D ∈ BA ∩ BC (RAA). D 6= A since A is not
−−→
−−→
on BC, so if D is on BA, then D ∗ A ∗ B or A ∗ B ∗ C. By hypothesis, A ∗ B ∗ C, so if D ∗ A ∗ B, then
−−→
D ∗ B ∗ C by corollary 2. Then D is not on BC, so D must satisfy A ∗ D ∗ B, i.e. D is on AB. D 6= C,
−−→
−−→
since C is not on BA, so if D is on BC, then B ∗ D ∗ C or B ∗ C ∗ D. By hypothesis and Betweenness 1,
−−
→
C ∗ B ∗ A, so if D ∗ C ∗ B, then D ∗ B ∗ A by corollary 2. Then D is not on BA, so D must satisfy B ∗ D ∗ C,
i.e. D must be on BC. Hence D is common to both AB and BC. By proposition 5, if A ∗ B ∗ C, then B is
the only point common to both AB and BC. This is a contradiction, so D = B.
−→
−−→
Let P be any point on AB. If P = A, then P is on AC and if P = B, then since A ∗ B ∗ C, P is on
−→
−−→
AC, so assume P 6= A and P 6= B. Since P is on AB, either A ∗ P ∗ B or A ∗ B ∗ P . If A ∗ P ∗ B, then
−→
−→
by proposition 3, A ∗ P ∗ C, so P is on AC. Suppose A ∗ B ∗ P . Suppose P is not on AC (RAA). Then
P ∗ A ∗ C. By proposition 3, since P ∗ A ∗ C and P ∗ B ∗ A, we have B ∗ A ∗ C. By hypothesis A ∗ B ∗ C, so
−→
−−→ −→
this contradicts Betweenness 3, so P is on AC. Hence AB ⊂ AC.
−−→
−−→
−→
Now let P be any point on AC. If P = A, then P is on AB and if P = C, then P is on AB since
−→
A ∗ B ∗ C, so assume P 6= A and P 6= C. Since P is on AC, either A ∗ P ∗ C or A ∗ C ∗ P . If A ∗ C ∗ P ,
−−→
−−→
then by proposition 3, A ∗ B ∗ P , so P is on AB. Suppose A ∗ P ∗ C. Suppose P is not on AB (RAA). Then
P ∗ A ∗ B. By corollary 2, since C ∗ P ∗ A and P ∗ A ∗ B, we have C ∗ A ∗ B. By hypothesis A ∗ B ∗ C, so
−−→
−→ −−→
−−→ −→
this contradicts Betweenness 3, so P is on AB. Hence AC ⊂ AB. Therefore, AB = AC.
Corollary 3. Every ray has a unique opposite ray.
MATH 4510/5510: Brown
Betweenness-4
−−→
−→
Proof. Suppose E ∗ A ∗ B and E ∗ A ∗ C and B 6= C. Then rays AB and AC are defined to be opposite
−→
−→
−→
to AE. By proposition 4, since B is not on AE, B is on ray AC, so either A ∗ B ∗ C or A ∗ C ∗ B. By
−→
−−→ −→
proposition 6, AB = AC. Hence there is a unique ray opposite to AE.
Definition. Given an angle ∠CAB, define a point D to be in the interior of ∠CAB if D is on the same
←→
←→
side of AC as B and if D is on the same side of AB as C. (The interior of an angle is the the intersection
of two half-planes.)
−−→
Lemma 2. Given a line l, a point A on l, and a point B not on l. Then every point of AB, except A, is
on the same side of l as B.
−−→
Proof. Suppose C is a point on AB. Then C = A, C = B, A ∗ C ∗ B, or A ∗ B ∗ C by Betweenness 3 and the
←→
definition of ray. Suppose B and C are on opposite sides of l (RAA). Then l meets BC at a point between
B and C by the definition of opposite sides. This point must be A, since nonparallel lines meet at exactly
−−→
one point. Then C ∗ A ∗ B. This is a contradiction, so every point on AB is on the same side of l as B.
←→
Proposition 7. Given an angle ∠CAB and point D lying on BC. Then D is in the interior of ∠CAB if
and only if B ∗ D ∗ C.
←→
Proof. Suppose D is a point on BC distinct from both B and C. By Betweenness 3, either D ∗ B ∗ C,
←→
B ∗ C ∗ D, or B ∗ C ∗ D. First, suppose that D ∗ B ∗ C. Then AB meets segment CD at B, so C and D are
←→
on opposite sides of AB, by the definition of opposite sides. Hence D is not in the interior of ∠CAB. Next
←→
←→
suppose that B ∗ C ∗ D. Then AC meets segment BD at C, so B and D are on opposite sides of AC, by the
definition of opposite sides. Hence D is not in the interior of ∠CAB. Finally, suppose B ∗ D ∗ C. Then D
−−→
←→
−−→
is on BC by the definition of ray. By Lemma 2 D is on the same side of AB as C. Also, D is on CB by the
←→
definition of ray. By Lemma 2 D is on the same side of AC as B. Hence D is in the interior of ∠CAB.
Proposition 8. If D is in the interior of ∠CAB,
−−→
1. so is every other point on ray AD except A,
−−→
2. no point on the opposite ray to AD is in the interior of ∠CAB, and
3. if C ∗ A ∗ E, then B is in the interior of ∠DAE.
Proof.
←→
←→
1. By Lemma 2, since A is a point on AB and D is a point on the same side of AB as C, every point on
−−→
←→
←→
AD except A is on the same side of AB as C. Similarly, by Lemma 2, since A is a point on AC and
←→
−−→
←→
D is a point on the same side of AC as D, every point on AD except A is on the same side of AC as
−−→
B. Hence every point on AD except A is in the interior of ∠CAB.
−−→
2. Suppose F is any point except A on the opposite ray to AD. By the definition of opposite ray and
←→
Betweenness 3 F ∗ A ∗ D. Then segment F D meets AC at A. Then D and F are on opposite sides of
←→
←→
AC. Since D is in the interior of ∠CAB, D and B are on the same side of AC. By Corollary 1, B and
←→
F are on opposite sides of AC, so F is not in the interior of ∠CAB.
3. Since C ∗ A ∗ E, by Betweenness 1 C, A, and E are collinear. Since D is in the interior of ∠CAB, D
←→ ←→
and B are on the same side of AC = AE. To finish we need to show that B and E are on the same
←→
side of AD.
←→
←→
Since C ∗ A ∗ E, segment CE meets AB at A, so C and E are on opposite sides of AB by the definition
←→
of opposite sides. Since D is in the interior of ∠CAB, D and C are on the same side of AB. By
←→
−−→
Corollary 1, D and E are on opposite sides of AB. By lemma 2, every point on BE is on the same
←→
−−→
←→
side of AB as E, and every point of AD is on the same side of AB as D. By corollary 1, every point
−−→
←→
−−→
−−→
on EB is on the opposite side of AB as every point on AD. In particular, AD does not meet segment
EB.
←→ ←→
−−→
From part (2), B and F are on opposite sides of AC = AE. By lemma 2, every point on EB is on the
←→
−→
←→
same side of AE as B and every point on AF is on the same side of AE as F . By corollary 1, every
MATH 4510/5510: Brown
Betweenness-5
−−→
←→
−→
−→
point of EB is on the opposite side of AE as every point of AF . In particular, AF does not meet
−→ −−→
←→
←→
segment EB. By Proposition 1, AF ∪ AD = {AD}, so segment BE does not meet AD. Hence E and
←→
B are on the same side of AD.
−−→
−→
−−→ −−→
−→
Definition. Ray AD is between rays AC and AB if AB and AC are not opposite rays and D is interior
to ∠CAB.
−−→
−→
−−→
−−→
Theorem 2 (Crossbar Theorem). If AD is between AC and AB, then AD intersects segment BC.
−−→
−→
−−→
Proof. Suppose AD is between AC and AB. By Betweenness 2, there exists a point F , such that F ∗ A ∗ D.
←→
By the argument in the proof of Proposition 8(b), B and F are on opposite sides of AC. By Lemma 2 and
−→
←→
−−→
Corollary 1, every point on AF is on the opposite side of AC as every point on CB. In particular, segment
−→
BC does not meet AF .
←→
By Betweenness 2, there is a point E such that E ∗ A ∗ C. Then segment EC meets AD at A, so E and
←→
C are on opposite sides of AD. From Proposition 7, if C ∗ A ∗ E, then B is in the interior of ∠DAE, so B
←→
←→
is on the same side of AD as E. By Corollary 1, B and C are on opposite sides of AD. By Proposition 1,
−→ −−→
←→
←→
←→
AF ∪ AD = {AD}. Since B and C are on opposite sides of AD, BC intersects AD. We have seen that BC
−−→
−→
does not intersect AF , so BC must intersect AD.
Definition. The interior of a triangle is the intersection of the interiors of its three angles. Define a point
to be exterior to the triangle if it is not in the interior and does not lie on any side of the triangle.
Proposition 9.
1. If a ray r emanating from an exterior point of △ABC intersects side AB in a point between A and B,
then r also intersects side AC or side BC.
2. If a ray emanates from an interior point of △ABC, then it intersects one of the sides, and if it does
not pass through a vertex, it intersects only one side.
Proof.
1. Suppose r is any ray emanating from a point X exterior to △ABC that intersects AB at a point D
−−→
←→
between A and B, i.e., r = XD. By Pasch’s Theorem XD intersects side AC or side BC at a point E.
−−→
We want to show E is on r = XD. Without loss of generality suppose E is on AC. E 6= X because E
lies on AC and X is exterior to △ABC. If E = D, then E is on r, so suppose E 6= D. By Betwenness
−−→
3, either X ∗ D ∗ E, X ∗ E ∗ D, or E ∗ X ∗ D. If either X ∗ D ∗ E or X ∗ E ∗ D holds, then E is on XD.
Suppose E ∗ X ∗ D (RAA). We will show that X is in the interior △ABC, arriving at a contradiction.
←→
By proposition 7, X is in the interior of ∠DAE = ∠BAC. By lemma 2, E is the same side of AB
−−→
←→
as C. By proposition 1, X is on DE, so by lemma 2 X is on the same side of AB as E. Then by
←→
←→
Betweenness 4, X is on the same side of AB as C. By lemma 2, D is on the same side of BC as A
←→
←→
and E is on the same side of BC as A. Then by Betweenness 4, D and E are on the same side of BC.
←→
←→
Then DE does not intersect BC. Suppose D and X are on opposite sides of BC (RAA). Then XD
←→
intersects BC at a point P where D ∗ P ∗ X. By proposition 3, since D ∗ P ∗ X and D ∗ X ∗ E, we
←→
have D ∗ P ∗ E, so DE intersects BC as P . This is a contradiction since we have already shown that
←→
←→
D and E are on the same side of BC. Hence D and X are on the same side of BC. By Betweenness
←→
4, X and A are on the same side of BC. Thus X is in the interior of ∠ABC. By the same type of
argument we can show that X is in the interior of ∠ACB. Then X is in the interior of △ABC, but
this is a contradiction because by hypothesis, X is exterior to △ABC. Hence ∼ E ∗ X ∗ D, i.e. E is
−−→
on XD.
−−→
2. Suppose D is any point in the interior of △ABC. By the Crossbar theorem AD intersects side BC at a
point E. Since D is in the interior of △ABC, D is in the interior of ∠ACB = ∠ACE. By proposition
7, A ∗ D ∗ E. Let r be any ray emanating from D. Then r is part of a line l through D, so l intersects
side AE of triangles △AEB and △AEC. By Pasch’s theorem l also intersects side AB or side AE in
△AEB and l intersects side CE or side AC in △AEC. Without loss of generality suppose l intersects
MATH 4510/5510: Brown
Betweenness-6
AB at F and EC at G. Since D is in the interior of △ABC, D is in the interior of ∠ABC = ∠F BG,
so by proposition 7 F ∗ D ∗ G. Then by proposition 4 and corollary 3, r contains either F or G, so r
intersects a side of △ABC.
Download