arxiv: v2 [math.ho] 10 May 2018

Transcription

1 Constructive Harmonic Conjugates Mark Mandelkern arxiv: v2 [math.ho] 10 May 2018 Abstract In the study of the real projective plane, harmonic conjugates have an essential role, with applications to projectivities, involutions, and polarity. The construction of a harmonic conjugate requires the selection of auxiliary elements; it must be verified, with an invariance theorem, that the result is independent of the choice of these auxiliary elements. A constructive proof of the invariance theorem is given here; the methods used follow principles put forth by Errett Bishop. 1 Introduction The classical theory of the real projective plane is highly nonconstructive; it relies heavily, at nearly every turn, on the Law of Excluded Middle. For example, in classical treatises it is assumed that a given point is either on a given line, or outside the line, although this assumption is constructively invalid. 1 We follow the constructivist principles put forward by Errett Bishop [1]. Avoiding the Law of Excluded Middle, constructive mathematics is a generalization of classical mathematics, just as group theory, a generalization of abelian group theory, avoids the commutative law. Thus every result and proof obtained constructively is also classically valid. For the origins of modern constructivism, and the disengagement of mathematics from formal logic, see Bishop s Constructivist Manifesto [1, 2, Chapter 1]. Further discussion and additional references will be found in [6]. A constructive real projective plane is constructed in [6]; topics include Desargues s Theorem, harmonic conjugates, projectivities, involutions, conics, Pascal s Theorem, poles, and polars. Here we are concerned with the invariance theorem for harmonic conjugates. The construction of the harmonic conjugate of a point requires the selection of auxiliary elements; it must be demonstrated that the result is uniquely determined, independent of the choice of these auxiliary elements Mathematics Subject Classification. Primary 51A05; Secondary 03F65. Key words and phrases. Projective geometry, harmonic conjugates, constructive mathematics. 1 See, e.g., [6, Example 1.1] 1

2 In an intuitionistic context, a harmonic conjugate construction was given by A. Heyting [5, Section 7]. However, the proof of the invariance theorem given there uses axioms for projective space; it does not apply to a projective plane constructed using only axioms for a plane. Moreover, the proof is incomplete; it applies only to points distinct from the base points. For applications of harmonic conjugates, e.g., to projectivities, involutions, and polarity, a complete proof is required. A harmonic conjugate construction is given in [6], using only axioms for a plane; it applies uniformly to all points on the base line. However, the proof of the invariance theorem [6, Theorem 4.7] given there is incorrect; aside from the error, the proof is excessively complicated, and objectionable on several counts. The discovery of the error 2 is due to Guillermo Calderón [3]; he also obtained a proof of the invariance theorem, using the method of [6], within a computer formalization of projective geometry [4]. Using a method which is simpler, more transparent, and more direct, than the method used in [6], we will give a constructive proof of the invariance theorem below in Section 3. Background information, references to other work in constructive geometry, and properties of the constructive real projective plane, will be found in [6]. 2 Preliminaries Axioms, definitions, and results are given in [6] for the constructive real projective plane P. One axiom has a preëminent standing in the axiom system; it is indispensable for virtually all constructive proofs involving the plane P. Axiom C7. [6, Section 2] If l and m are distinct lines, and P is a point such that P l m, then either P / l or P / m. This axiom is a strongly-worded constructive form of the classical statement that the point common to two distinct lines is unique. The proof of the invariance theorem requires Desargues s Theorem and its converse. The following definition includes explicit details which are required for constructive applications of Desargues s Theorem. Definition 2.1. Two triangles are distinct if corresponding vertices are distinct and corresponding sides are distinct. 3 Distinct triangles are said to be perspective from the center O if the lines joining corresponding vertices are concurrent at the point O, and O lies outside 4 each of the sides. Distinct triangles are said to be perspective from the axis l if the points of intersection of corresponding sides are collinear on the line l, and l avoids 5 each of the vertices. 2 The error in the proof of [6, Theorem 4.7] is in the use of the conclusion of step (7) beyond that step, whereas it is valid only in relation to an assumption made in a previous step. 3 It is then easily shown that the lines joining corresponding vertices are distinct, and the points of intersection of corresponding sides are distinct. 4 The relation P lies outside l, or l avoids P, written P / l, is used here in a strict, affirmative sense; q.v., [6, Definition 2.3]. 5 Ibid. 2

3 Desargues s Theorem is adopted as an axiom in [6], and then used to prove the converse. Axiom. Desargues s Theorem. If distinct triangles are perspective from a center, then they are perspective from an axis. Theorem 2.2. [6, Theorem 3.2] If distinct triangles are perspective from an axis, then they are perspective from a center. The preliminary results below will be required for the proof of the invariance theorem. In classical work, harmonic conjugates are often defined using quadrangles; this necessitates a separate definition for the base points. Constructively, it is not known whether or not an arbitrary point on the line coincides with a base point. Thus we use the following less-problematic definition, which applies uniformly to each point on the line. Definition 2.3. [6, Definition 4.1] Let A and B be distinct points. For any point C on the line AB, select a line l through C, distinct from AB, and select a point R lying outside each of the lines AB and l. Set P = BR l, Q = AR l, and S = AP BQ. Pending verification in Theorem 3.2, the point D = AB RS will be called the harmonic conjugate of C with respect to the points A,B; we write D = h(a,b;c). Lemma 2.4. [6, Lemma 4.2] In Definition 2.3, for the construction of a harmonic conjugate, (a) P A, Q B, P Q. (b) P / AR, Q / BR, A / BR, B / AR. (c) AR BR, AP AR, AP BR, BQ BR, BQ AR. Lemma 2.5. [6, Lemma 4.4] In Definition 2.3, h(a,b;a) = A and h(a,b;b) = B, for any selection of the auxiliary elements (l,r). Lemma 2.6. [6, Lemma 4.5] In Definition 2.3, for the construction of a harmonic conjugate, (a) If C A, then Q / AB, Q S, S A, and D A. (b) If C B, then P / AB, P S, S B, and D B. Lemma 2.7. [6, Lemma 4.6] In Definition 2.3, for the construction of a harmonic conjugate, let the point C be distinct from each base point; i.e., C A and C B. Then the four points P,Q,R,S are distinct and lie outside the base line AB, and each subset of three points is noncollinear. 3 The invariance theorem In proving the invariance theorem, we consider first a situation in which the configuration allows application of Desargues s Theorem and its converse. Theorem 3.1. In Definition 2.3, let auxiliary element selections (l,r) and (l,r ) be used to construct harmonic conjugates D and D of the point C. If the point C is distinct from each base point; i.e., C A and C B, and AR AR, BR BR, and l l, l CP 1, l CQ 1, where P 1 = AP BR and Q 1 = BQ AR, then D = D. 3

4 Proof. We first check the validity of the conditions. Since C A and C B, the results of Lemma 2.7 will apply to the points P,Q,R,S, and also to the points P,Q,R,S. Since R / AB, we have AB BR. Since A B = AB BR, it follows from Axiom C7 that A / BR, and thus AP BR. By symmetry, BQ AR. Thus the definitions of P 1 and Q 1 are valid. Also, we see that A P 1 and B Q 1. Since P / AB, we have AB AP. Since P 1 A = AB AP, it follows that P 1 / AB, and thus P 1 C. Similarly, Q 1 C. This shows that the conditions specified for l are meaningful. (1) Suppose that D D. (2) Since R A = AR AR, it follows that R / AR, and thus R R. From the conditions AR AR and BR BR, we see that QR Q R and PR P R. By Lemma 2.4(a), we see that l = PQ and l = P Q ; thus PQ P Q. Since D D = AB R S, it follows that D / R S, and thus RS R S. Since P C = l CP 1, it follows that P / CP 1, and thus P P 1. Since P P 1 = AP BR, it follows that P / AP, and thus P P. Also, AP AP ; i.e., PS P S. 6 By symmetry, we have Q / BQ, Q Q, and QS Q S. 7 Since S A = AP AP, it follows that S / AP, and thus S S. The above, together with Lemma 2.7, shows that the quadrangles PQRS and P Q R S have distinct corresponding vertices and distinct corresponding sides, that the corresponding contained triangles are distinct, and that the line AB avoids all eight vertices. (3) The triangles PQR and P Q R have corresponding sides that meet at points QR Q R = A, PR P R = B, and PQ P Q = l l = C; thus they are perspective from the axis AB. By the converse to Desargues s Theorem, the triangles are perspective from a center; setting O = PP QQ, it follows that O RR. This also shows that O lies outside each of the six sides of these triangles, and that O R and O R. (4) The triangles PQS and P Q S are also perspective from the axis AB; thus they are perspective from the center O, and it follows that O SS. Also, O lies outside each of the six sides of these triangles, O S, and O S. (5) To apply Desargues s Theorem to the triangles PRS and P R S, all the required distinctness conditions have been verified above, except for one; it remains to be shown that the point O lies outside each of the sides RS and R S. It was shown at (2) that RS R S ; define E = RS R S. By cotransitivity, 8 either E S or E R. In the first case, since S E = RS R S, it follows that S / R S, and thus SS R S. Since O S = SS R S, it follows that O / R S. In the second case, since R E = RS R S, it follows that R / R S, and thus RR R S. Since O R = RR R S, it follows that O / R S. Thus in each case we obtain O / R S. Similarly, either E S or E R, and by symmetry we find that O / RS. (6) Now the triangles PRS and P R S are perspective from the center O. By Desargues s Theorem, these triangles are perspective from the axis (PS P S )(PR P R ) = AB, and thus RS R S AB. Hence E = D and E = D, contradicting 6 As for the necessity of taking the points P 1, Q 1 into account, note that if the line l were to pass through the point P 1, then we would have PS = P S. Similarly, if l were to pass through Q 1, then we would have QS = Q S. 7 Ibid. 8 For the properties of the inequality relation used here, see, e.g., [6, Definition 2.1]. 4

5 our assumption at (1); thus we have (D D ), and it follows from the tightness property of the inequality relation 9 that D = D. Theorem 3.2. Invariance Theorem. Let the projective plane P be such that at least eight distinct lines 10 pass through any given point. In Definition 2.3, let auxiliary element selections (l,r) and (l,r ) be used to construct harmonic conjugates D and D of the point C. Then D = D ; the harmonic conjugate construction is independent of the choice of auxiliary elements. Proof. We construct a third selection of auxiliary elements, and then utilize two applications of Theorem 3.1. (1) Suppose that D D. (2) By cotransitivity, either A D or A D ; by symmetry, it will suffice to consider the first case. Since A D = AB RS, it follows from Axiom C7 that A / RS, and thus A S. Since A S = AP BQ, it follows that A / BQ, and thus A Q. Since A Q = AR l, it follows that A / l, and thus A C. Similarly, B C. Thus the point C is distinct from each base point. (3) Select a line m through the point A such that m AB, m AR, and m AR. Select a line n through the point B such that n AB, n BR, and n BR. Since A B = AB n, it follows that A / n, and thus m n. Define R = m n; since A / n, we have A R. Since R A = AB m, it follows that R / AB. Since AR = m, it is clear that AR AR, and AR AR ; by symmetry, BR BR and BR BR. As verified in Theorem 3.1, we may define the points P 1 = AP BR, Q 1 = BQ AR, P 2 = AP BR, Q 2 = BQ AR, and note that these four points are distinct from the point C. Now select a line l through the point C such that l CR ; l l, l CP 1, l CQ 1 ; and l l, l CP 2, l CQ 2. Since R C = CR l, it follows that R / l. (4) The above shows that the auxiliary element selection (l,r ) satisfies the conditions for Definition 2.3, resulting in a harmonic conjugate D. This third selection (l,r ) also satisfies the conditions of Theorem 3.1, relating it to each of the selections (l,r) and (l,r ). Two applications of Theorem 3.1 now show that D = D andd = D, contradicting our assumption at (1); thus we have (D D ), and it follows that D = D. The harmonic conjugates constructed here can now be related to the traditional quadrangle configuration. 11 Corollary 3.3. [6, Lemma 4.8] Let A,B,C,D be collinear points, with A B, and C distinct from both points A and B. Then D = h(a,b;c) if and only if there exists a quadrangle PQRS, with vertices outside the line AB, such that A = PS QR, B = PR QS, C PQ, and D RS. Additional results concerning constructive harmonic conjugates, including applications to projectivities, involutions, and polarity, will be found in [6]. 9 Ibid. 10 In [6, Section 5], Axiom E specified at least six lines through any point. 11 See, e.g., [7, Chapter IV]. 5

6 Acknowledgments. Thanks are due Guillermo Calderón for discovering the error in the proof of the invariance theorem in [6], and for the communication [3]. References [1] E. Bishop, Foundations of Constructive Analysis, McGraw-Hill, New York, [2] E. Bishop and D. Bridges, Constructive Analysis, Springer-Verlag, Berlin, [3] G. Calderón, from Montevideo, Uruguay, March 16, [4] G. Calderón, Formalizing constructive projective geometry in Agda, pp , in LSFA 2017: the 12th Workshop on Logical and Semantic Frameworks, with Applications, September 2017, Brasília. [5] A. Heyting, Zur intuitionistischen Axiomatik der projektiven Geometrie, Math. Ann. 98: , [6] M. Mandelkern, A constructive real projective plane, J. Geom. 107: 19-60, [7] O. Veblen and J. W. Young, Projective Geometry, Vol. 1, Ginn, Boston, Department of Mathematics New Mexico State University Las Cruces, New Mexico USA mandelkern@zianet.com, mmandelk@nmsu.edu web: April 28, 2018; rev. May 9,