AFTD Auto-Formalizing Theoretical Domains

is_rational_subspace

def

A linear subspace U in ℝ^n is rational if it is the real span of a set of integer vectors.

Statement

def is_rational_subspace (n : ℕ) (U : Submodule ℝ (EuclideanSpace ℝ (Fin n))) : Prop
Defined in
arXiv:2610.37711, Definition 3.1
Verified
08 Nov 2026
Axioms
none listed
Built on 1
  • int_to_euclideanThe canonical embedding of an integer vector z ∈ ℤ^n into the Euclidean space ℝ^n.
Used by 1

Read back from the Lean

For a natural number $n$ and an $\mathbb{R}$-submodule $U$ of $\text{EuclideanSpace } \mathbb{R} \text{ (Fin } n)$, is_rational_subspace n U asserts that there exists a subset $S \subseteq (\text{Fin } n \to \mathbb{Z})$ such that $U$ is the $\mathbb{R}$-linear span of the image of $S$ under coordinate-wise embedding of integer vectors into $\text{EuclideanSpace } \mathbb{R} \text{ (Fin } n)$.

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

Lean source view module on GitHub

/-- A linear subspace U in ℝ^n is rational if it is spanned by integer vectors. -/
def is_rational_subspace (n : ℕ) (U : Submodule ℝ (EuclideanSpace ℝ (Fin n))) : Prop := ∃ S : Set (Fin n → ℤ), U = Submodule.span ℝ (int_to_euclidean n '' S)
See it in the graphDiscuss this resultChallenge it