Segment Same Ray Initial Subsegment
ProvedSegmentSameRayInitialSubsegmentcrossing-consequencestrellis-port
Let , with , and let . Then the two segments from in the directions and share a nondegenerate initial subsegment: there is a point such that
Formalization Note This node is ported from the Trellis formalization of the crossing lemma and its consequences (wpegden/crossing-consequences, commit 8769d142, W. Pegden, Apache-2.0); the statement is the Trellis node SegmentSameRayInitialSubsegment.
Preamble
import Mathlib.Tactic import Mathlib.Analysis.InnerProductSpace.PiL2 import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Combinatorics.SimpleGraph.Finite import Mathlib.Data.Finset.Prod import Mathlib.Data.Set.Finite.Basic import Mathlib.LinearAlgebra.AffineSpace.AffineSubspace.Basic open Classical noncomputable section
Formal statement
lemma SegmentSameRayInitialSubsegment
(x d : EuclideanSpace ℝ (Fin 2)) (a : ℝ)
(hd : d ≠ 0) (ha : 0 < a) :
∃ q : EuclideanSpace ℝ (Fin 2),
x ≠ q ∧
segment ℝ x q ⊆
segment ℝ x (x + d) ∩ segment ℝ x (x + a • d) := by sorrySource