spatial_exists_odd_plane_direction_of_exists_odd_line_direction
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
- spatial_exists_orthogonal_vector_occupied_planes_eq_occupied_linesFor every finite set S in ℝ³ and every one-dimensional subspace ℓ of ℝ³, there exists a non-zero vector u orthogonal to ℓ such that the…
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.
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.
rcases h with ⟨ℓ, hℓ, hodd⟩
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.
uses
spatial_exists_orthogonal_vector_occupied_planes_eq_occupied_linesobtain ⟨u, hu_ne, -, hu_eq⟩ := spatial_exists_orthogonal_vector_occupied_planes_eq_occupied_lines S ℓ hℓ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.
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.
- In Lean, affine lines parallel to a subspace ℓ meeting S are represented as the image of S under the quotient map Submodule.mkQ ℓ, while affine planes perpendicular to u meeting S are represented as the image of S under the inner product map p ↦ ⟪p, u⟫.
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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
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⟩