AFTD Auto-Formalizing Theoretical Domains

is_rational_subspace_bot

theoremverified

The zero subspace ⊥ of ℝ^n is a rational subspace.

Statement

theorem is_rational_subspace_bot (n : ℕ) : is_rational_subspace n ⊥
Source
arXiv:2610.37711, Definition 3.1
Verified
08 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • is_rational_subspaceA linear subspace U in ℝ^n is rational if it is the real span of a set of integer vectors.
  • int_to_euclideanThe canonical embedding of an integer vector z ∈ ℤ^n into the Euclidean space ℝ^n.

Read back from the Lean

For every natural number $n$, the trivial subspace (the bottom submodule $\bot$) of $\text{EuclideanSpace } \mathbb{R} (\text{Fin } n)$ is a rational subspace (i.e., satisfies is_rational_subspace n ⊥).

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

The trivial subspace ⊥ is shown to be rational by providing an explicit witness for the existential definition of rationality. By definition, a subspace of ℝ^n is rational if it is the real span of the image of some set of integer vectors in ℤ^n. Choosing the empty set ∅ as the witness, its image in ℝ^n is empty, and the linear span of the empty set is ⊥.

  1. To show that the trivial subspace ⊥ is rational, it suffices to show that ⊥ is the real linear span of the image of the empty set of integer vectors.

    By definition, a subspace is rational if it is the real linear span of the image of some set of integer vectors in ℤ^n. We instantiate this existential quantifier with the empty set ∅ ⊆ ℤ^n.

    line 3

      refine ⟨∅, ?_⟩
  2. The trivial subspace ⊥ equals the real linear span of the image of the empty set. automation

    The image of the empty set under any function is empty, and the linear span of the empty set in any vector space is the trivial subspace ⊥. Simplification evaluates both identities to close the goal.

    line 4

      simp

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

/-- The trivial subspace ⊥ is rational. -/theorem is_rational_subspace_bot (n : ℕ) : is_rational_subspace n ⊥ := by  refine ⟨∅, ?_⟩  simp
See it in the graphDiscuss this resultChallenge it