AFTD Auto-Formalizing Theoretical Domains

spatial_exists_odd_plane_direction_of_exists_odd_line_direction

theoremverifiedformalization

Let S be a finite point set in ℝ³. If there exists a one-dimensional subspace ℓ of ℝ³ such that the number of affine lines parallel to ℓ meeting S is odd, then there exists a non-zero vector u in ℝ³ such that the number of affine planes perpendicular to u meeting S is odd.

Statement

open Module in
open Classical in
theorem spatial_exists_odd_plane_direction_of_exists_odd_line_direction
    (S : Finset (EuclideanSpace ℝ (Fin 3)))
    (h : ∃ ℓ : Submodule ℝ (EuclideanSpace ℝ (Fin 3)),
      finrank ℝ ℓ = 1 ∧ Odd (S.image (Submodule.mkQ ℓ)).card) :
    ∃ u : EuclideanSpace ℝ (Fin 3), u ≠ 0 ∧ Odd (S.image (fun p => inner ℝ p u)).card
Formalizes
arXiv:2610.38864 Proposition 2.2
Verified
08 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1

Read back from the Lean

For every finite subset $S$ of the 3-dimensional Euclidean space $\mathbb{R}^3$ (EuclideanSpace ℝ (Fin 3)), if there exists a 1-dimensional $\mathbb{R}$-submodule $\ell \le \mathbb{R}^3$ (i.e., a line through the origin, finrank ℝ ℓ = 1) such that the image of $S$ under the quotient map $\mathbb{R}^3 \to \mathbb{R}^3/\ell$ (Submodule.mkQ ℓ) has odd cardinality, then there exists a non-zero vector $u \in \mathbb{R}^3$ such that the image of $S$ under the inner product map $p \mapsto \langle p, u \rangle$ (inner ℝ p u) has odd cardinality.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

To find a non-zero normal vector u whose orthogonal planes meeting S are odd in number, we start from the given 1-dimensional subspace ℓ whose parallel lines meeting S are odd in number. The lemma spatial_exists_orthogonal_vector_occupied_planes_eq_occupied_lines guarantees the existence of a non-zero vector u such that the number of planes perpendicular to u meeting S exactly equals the number of lines parallel to ℓ meeting S. Since that line count is odd, the plane count is also odd, and u is the desired vector.

  1. Let ℓ be a 1-dimensional subspace such that an odd number of lines parallel to ℓ meet S.

    Unpack the existential hypothesis h to obtain the subspace ℓ, the hypothesis hℓ that ℓ has dimension 1, and the hypothesis hodd that the image of S under the quotient map modulo ℓ has odd cardinality.

    line 9

      rcases h with ⟨ℓ, hℓ, hodd⟩
  2. There exists a non-zero vector u such that the number of planes perpendicular to u meeting S equals the number of lines parallel to ℓ meeting S.

    Applying spatial_exists_orthogonal_vector_occupied_planes_eq_occupied_lines to S, ℓ, and hℓ produces a non-zero vector u (orthogonal to ℓ) such that the number of distinct values of ⟪p, u⟫ for p ∈ S equals the number of distinct cosets of ℓ represented in S.

    line 10

    uses spatial_exists_orthogonal_vector_occupied_planes_eq_occupied_lines

      obtain ⟨u, hu_ne, -, hu_eq⟩ := spatial_exists_orthogonal_vector_occupied_planes_eq_occupied_lines S ℓ hℓ
  3. The vector u is non-zero and the number of planes perpendicular to u meeting S is odd.

    We provide u as the required witness: u is non-zero by hu_ne, and since the number of planes perpendicular to u meeting S equals the number of lines parallel to ℓ meeting S (hu_eq), which is odd (hodd), the plane count is also odd.

    line 11

      exact ⟨u, hu_ne, hu_eq.symm ▸ hodd⟩
spatial_exists_orthogonal_vector_occupied_planes_eq_occupied_lines
For any finite subset S of ℝ³ and any 1-dimensional subspace ℓ, there exists a non-zero vector u orthogonal to ℓ such that the number of affine planes perpendicular to u meeting S equals the number of affine lines parallel to ℓ meeting S.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

open Module inopen Classical in/-- If a finite set in ℝ³ has an odd line direction, then it has an odd plane direction. -/theorem spatial_exists_odd_plane_direction_of_exists_odd_line_direction    (S : Finset (EuclideanSpace ℝ (Fin 3)))    (h : ∃ ℓ : Submodule ℝ (EuclideanSpace ℝ (Fin 3)),      finrank ℝ ℓ = 1 ∧ Odd (S.image (Submodule.mkQ ℓ)).card) :    ∃ u : EuclideanSpace ℝ (Fin 3), u ≠ 0 ∧ Odd (S.image (fun p => inner ℝ p u)).card := by  rcases h with ⟨ℓ, hℓ, hodd⟩  obtain ⟨u, hu_ne, -, hu_eq⟩ := spatial_exists_orthogonal_vector_occupied_planes_eq_occupied_lines S ℓ hℓ  exact ⟨u, hu_ne, hu_eq.symm ▸ hodd⟩
See it in the graphDiscuss this resultChallenge it