Appendix A: Formal proof of Prop. I.1
The reader may compare the following proof to Euclid’s. The conclusion ELABC, that ABC is equilateral, is reached about halfway through, and that corresponds to the end of Euclid’s proof. The firsts half of our proof corresponds fairly naturally to Euclid’s, except for quoting the circle-circle axiom, and verifying that is hypotheses are satisfied.
The last half of our proof is devoted to proving that ABC is a triangle, that is, the three points are not collinear. Note the use of lemma partnotequalwhole. If Euclid had noticed the need to prove that ABC actually is a triangle, he would have justified it using the common notions, applied to equality (congruence) of lines. This version of “the part is not equal to the whole” is not an axiom for us, but a theorem.
At the request of the referee we present this proof in a typeset form rather than in its native Polish form. Obviously further mechanical processing can increase its superficial resemblance to Euclid’s style, but the point of our present work is simply its mechanically-checked correctness.
Proposition A.1 (Prop. I.1)
On a given finite straight line to construct an equilateral
triangle.
$$\forall A B\qquad A \neq B \implies \exists X\qquad ABX is equilateral~ \wedge ~ABX is a triangle $$
Proof
Let J be such that J is the circle of center A and radius AB by postulate Euclid3.
B ≠ A by lemma inequalitysymmetric.
Let K be such that K is the circle of center B and radius BA by postulate Euclid3.
Let D be such that A is strictly between B and D ∧ AD≅AB by lemma localextension.
AD≅BA by lemma congruenceflip.
BA≅BA by common notion congruencereflexive.
D is outside circle K by definition of outside.
B = B by common notion equalityreflexive.
B is inside circle K by definition of inside.
AB≅AB by common notion congruencereflexive.
B is on circle J by definition of on.
D is on circle J by definition of on.
A = A by common notion equalityreflexive.
A is inside circle J by definition of inside.
LetC be such that C is on circle K ∧ C is on circle J by postulate circle-circle.
AC≅AB by axiom circle-center-radius.
AB≅AC by lemma congruencesymmetric.
BC≅BA by axiom circle-center-radius.
BC≅AB by lemma congruenceflip.
BC≅AC by lemma congruencetransitive.
AB≅BC by lemma congruencesymmetric.
AC≅CA by common notion equalityreverse.
BC≅CA by lemma congruencetransitive.
ABC is equilateral by definition of equilateral.
B ≠ C by axiom nocollapse.
C ≠ A by axiom nocollapse.
Let show that C is strictly between A and B does not hold by contradiction:
{
\({A}{C} \ncong {A}{B}\) by lemma partnotequalwhole.
CA≅AC by common notion equalityreverse.
CA≅AB by lemma congruencetransitive.
AC≅CA by common notion equalityreverse.
AC≅AB by lemma congruencetransitive.
We have a contradiction.
}
Let show that B is strictly between A and C does not hold by contradiction:
{
\({A}{B} \ncong {A}{C}\) by lemma partnotequalwhole.
AB≅CA by lemma congruencetransitive.
CA≅AC by common notion equalityreverse.
AB≅AC by lemma congruencetransitive.
We have a contradiction.
}
Let show that A is strictly between B and C does not hold by contradiction:
{
\({B}{A} \ncong {B}{C}\) by lemma partnotequalwhole.
BA≅AB by common notion equalityreverse.
BA≅BC by lemma congruencetransitive.
We have a contradiction.
}
Let show that ABC are collinear does not hold by contradiction:
{
A ≠ C by lemma inequalitysymmetric.
A = B∨A = C∨B = C∨A is strictly between B and C∨B is strictly between B and C∨C is strictly between A and B by definition of collinear.
We have a contradiction.
}
ABC is a triangle by definition of triangle. □
Appendix B: Axioms and definitions
The following formulas are presented in a format that can be cut and pasted, even from a pdf file.
Definitions
A and B are distinct points
A, B, and C are collinear
A, B, and C are not collinear
P is inside (some) circle J of center C and radius AB
P is outside (some) circle J of center U and radius VW
B is on (some) circle J of center U and radius XY
ABC is equilateral
ABC is a triangle
C lies on ray AB
AB is less than CD
B is the midpoint of AC
Angle ABC is equal to angle abc
DBF is a supplement of ABC
ABC is a right angle
PQ is perpendicular to AB at C and NCABP
PQ is perpendicular to AB
P is in the interior of angle ABC
P and Q are on opposite sides of AB
P and Q are on the same side of AB
ABC is isosceles with base BC
AB cuts CD in E
Triangle ABC is congruent to abc
Angle ABC is less than angle DEF
AB and CD are together greater than EF
AB, CD are together greater than EF,GH
ABC and DEF make together two right angles
AB meets CD
AB crosses CD
AB and CD are Tarski parallel
AB and CD are parallel
ABC and DEF are together equal to PQR
ABCD is a parallelogram
ABCD is a square
ABCD is a rectangle
ABCD and abcd are congruent rectangles
ABCD and abcd are equal rectangles
ABCD is a base rectangle of triangle BCE
ABC and abc are equal triangles
ABCD and abcd are equal quadrilaterals
Common notions
Axioms of betweenness and congruence
Postulates
Axioms for equal figures