Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

A subgroup AAA of ZN\mathbb{Z}^NZN on which a ℂ-linear Ψ is injective with values in 2πi Zq2\pi i\,\mathbb{Z}^q2πiZq has rank at most dim range Ψ

Proved
DiazModulus.rank_le_of_injOn_lattice

by carlok · Oct 29, 2026 · Mathlib 0df444a (Lean v4.33.1)

diaz-modulus-leannumber-theorytranscendence

Let NNN be finite, Ψ:CN→Cq\Psi : \mathbb{C}^N \to \mathbb{C}^qΨ:CN→Cq a C\mathbb{C}C-linear map, and A⊆ZNA \subseteq \mathbb{Z}^NA⊆ZN a subgroup with Ψ(A)⊆2πi Zq\Psi(A) \subseteq 2\pi i\,\mathbb{Z}^qΨ(A)⊆2πiZq and Ψ(s)≠0\Psi(s) \neq 0Ψ(s)=0 for every non-zero s∈As \in As∈A. Then the dimension of the Q\mathbb{Q}Q-span of AAA is at most the dimension of the range of Ψ\PsiΨ.

Proof. Pick a Q\mathbb{Q}Q-basis of the span of AAA inside AAA, elements sbs_bsb​, with Ψ(sb)=2πieb\Psi(s_b) = 2\pi i e_bΨ(sb​)=2πieb​, eb∈Zqe_b \in \mathbb{Z}^qeb​∈Zq. It suffices that the Ψ(sb)\Psi(s_b)Ψ(sb​) are C\mathbb{C}C-independent. A complex relation among them is a complex kernel vector of the integer matrix (eb)(e_b)(eb​), and such a matrix has none once it has no rational one (the left-inverse argument of DiazModulus.intMatrix_ker_facts). A rational kernel vector ccc, cleared of denominators to Dcb∈ZDc_b \in \mathbb{Z}Dcb​∈Z, gives s=∑bDcbsb∈As = \sum_b Dc_b s_b \in As=∑b​Dcb​sb​∈A with Ψ(s)=0\Psi(s) = 0Ψ(s)=0, so s=0s = 0s=0, and the independence of the basis gives c=0c = 0c=0.

Novelty. Not found in the sources read in this form; routine. Elementary lattice linear algebra.

Preamble
import Definitions.Def_DiazModulus
Formal statement
open Complex ComplexConjugate

namespace DiazModulus

theorem rank_le_of_injOn_lattice {N : Type} [Fintype N] {q : ℕ} (Ψ : (N → ℂ) →ₗ[ℂ] (Fin q → ℂ))
    (A : AddSubgroup (N → ℤ))
    (hA : ∀ s ∈ A, ∃ e : Fin q → ℤ, Ψ (fun j => (s j : ℂ)) = fun k => 2 * Real.pi * Complex.I * e k)
    (hinj : ∀ s ∈ A, Ψ (fun j => (s j : ℂ)) = 0 → s = 0) :
    Module.finrank ℚ ↥(Submodule.span ℚ ((fun s : N → ℤ => fun j => (s j : ℚ)) '' (A : Set (N → ℤ))))
      ≤ Module.finrank ℂ ↥(LinearMap.range Ψ) := by
  sorry

end DiazModulus
Source
Elementary. Not found in the sources read in this form; routine. C1.4 of the Diaz modulus mission. Formal proof: Diaz modulus mission, 29 October 2026 (C. Perassi).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me