Summary: Perpendicular Lines with Compass Alone

Structural Decomposition and Operational Complexity

Problem Formulation (§ 77: Perpendicular at Endpoint)

Given:

Two points \(A, B\) defining baseline segment \(AB\).

Construct:
  1. Choose arbitrary radius \(r > \frac{1}{2} AB\). Intersect \(A(r) \cap B(r)\) at \(C\).

  2. With center \(C\) and radius \(CA\), draw circle \(C(CA)\) passing through \(A\) and \(B\).

  3. Double diameter from \(B\) through center \(C\) to obtain opposite point \(D\) (§ 64).

  4. Ray \(AD\) is perpendicular to \(AB\) at point \(A\).

Demonstrate:

Triangle \(\triangle BAD\) is inscribed in circle \(C\) with hypotenuse \(BD\) as diameter. By Thales’ Theorem (Euclid III.31), \(\angle BAD = 90^\circ\).

Operational Complexity (Lemoine OpCount):
  • Arcs for center \(C\): \(4C_1 + 2C_3\).

  • Circle and doubling for \(D\): \(3C_1 + 3C_3\).

  • Total: \(7C_1 + 5C_3\) (\(S = 12, E = 7, \text{circles} = 4\)).