Question

In: Math

Prove that the axiomatic set for Fano's 7 point/line geometry is independent

Prove that the axiomatic set for Fano's 7 point/line geometry is independent

Solutions

Expert Solution

Axioms for Fano's Geometry

Undefined Terms. point, line, and incident.
Axiom 1. There exists at least one line.
Axiom 2. Every line has exactly three points incident to it.
Axiom 3. Not all points are incident to the same line.
Axiom 4. There is exactly one line incident with any two distinct points.
Axiom 5. There is at least one point incident with any two distinct lines.

Fano's Theorem 1. Two distinct lines intersect in exactly one point.

Proof. Let p and q be any two distinct lines. By Axiom 5, there is a point A incident to both p and q. Suppose there is a second point B, distinct from A, incident to both pand q. Then by Axiom 4, p and q are the same line, but this contradicts that p and qare distinct lines. Thus p and q intersect in exactly one point A. Therefore, two distinct lines intersect in exactly one point.

lines intersect in exactly one point.// [Link to lecture on the proof of Fano's Theorem 2.]

Fano's Theorem 2. Fano's geometry consists of exactly seven points.

Proof. By Axiom 1, there exists a line l. Then by Axiom 2, there exist exactly three points A, B, C on line l. Now by Axiom 3, there exists a point P not on line l. Hence we have at least four distinct points A, B, C,and P. By Axiom 4 and since P is not on line l, there are three distinct lines AP, BP,and CP. And by Axiom 2, each of these lines contains a third point D, E, and F on AP, BP,and CP, respectively. None of D, E or F can be any of the points A, B, C, or P; for if this was not true, Axiom 4 would be contradicted.Hence there are at least seven distinct points A, B, C, D, E, F,and P.  

We assert that there are exactly seven distinct points. Suppose there exists a distinct eighth point Q. Note Q is not on l,since A, B, and C are the only points on l. By Axioms 4 and 5, lines PQ and l must intersect at a point R. Since A, B, and C are the only points on l, R must be one of A, B, or C. Suppose R = A. Since D is on line APand A = R is on line PQ, we would have R = A, D, P, and Q collinear which contradicts Axiom 2. The other cases for B or C are similar. Hence there are exactly seven distinct points.


Related Solutions

Prove that the SMSG axiomatic set is not independent. SMSG Axioms: Postulate 1. Given any two...
Prove that the SMSG axiomatic set is not independent. SMSG Axioms: Postulate 1. Given any two distinct points there is exactly one line that contains them. Postulate 2. Distance Postulate. To every pair of distinct points there corresponds a unique positive number. This number is called the distance between the two points. Postulate 3. Ruler Postulate. The points of a line can be placed in a correspondence with the real numbers such that: To every point of the line there...
Prove that, in hyperbolic geometry, for each point P and a line l not containing P,...
Prove that, in hyperbolic geometry, for each point P and a line l not containing P, there are infinitely many lines through P parallel to l.
a) Prove that an isolated point of set A is a boundary point of A (where...
a) Prove that an isolated point of set A is a boundary point of A (where A is a subset of real numbers). b) Prove that a set is closed if and only if it contains all its boundary points
. Let Π be a finite incidence geometry. Prove that, if every line in Π has...
. Let Π be a finite incidence geometry. Prove that, if every line in Π has exactly n points and every point in Π lies on exactly n + 1 lines, then Π is an affine plane. Come up with a similar criterion for finite geometries satisfying (EP) (those geometries are called projective planes).
Prove the follwing statements Suppose that S is a linearly independent set of vectors in the...
Prove the follwing statements Suppose that S is a linearly independent set of vectors in the vector space V and let w be a vector of V that is not in S. Then the set obtained from S by adding w to S is linearly independent in V. If U is a subspace of a vector space V and dim(U)=dim(V), then U=V.
7. Prove that congruence modulo 10 is an equivalence relation on the set of integers. What...
7. Prove that congruence modulo 10 is an equivalence relation on the set of integers. What do the equivalence classes look like?
Maximum-weight independent set. (a) Prove that the two greedy algorithms, optimal substructure and activity selection are...
Maximum-weight independent set. (a) Prove that the two greedy algorithms, optimal substructure and activity selection are equivalent. That is, they return the same output for a given input. (b) Prove that Greedy 2 returns an optimal solution to the maximum weight independent set problem by application of lemmata.
Prove the following theorem: In a Pasch geometry, a quadrilateral is a convex quadrilateral if and...
Prove the following theorem: In a Pasch geometry, a quadrilateral is a convex quadrilateral if and only if the vertex of each angle is contained in the interior of the opposite angle.
Maximum-weight independent set. (a) Prove that the two greedy algorithms(i.e., Greedy and Greedy 2) are equivalent....
Maximum-weight independent set. (a) Prove that the two greedy algorithms(i.e., Greedy and Greedy 2) are equivalent. That is, they return the same output for a given input. (b) Prove that Greedy 2 returns an optimal solution to the maximum weight independent set problem by application of lemmata.
Differential Geometry Open & Closed Sets, Continuity (1) Prove (2,4) is open (2) Prove [2,4) is...
Differential Geometry Open & Closed Sets, Continuity (1) Prove (2,4) is open (2) Prove [2,4) is not open (3) Prove [2,4] is closed
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT