AFTD Auto-Formalizing Theoretical Domains

int_crescent_gaussian

def

For a natural number n and an index j in Fin n, int_crescent_gaussian n j is the Gaussian integer of type GaussianInt given by the integer scalar (4 * (n : ℤ)^2 + 1)^(n - 1 - (j : ℕ)) multiplying the Gaussian integer ⟨4 * (n : ℤ)^2 - 1, 4 * (n : ℤ)⟩ raised to the natural power (j : ℕ).

Statement

open scoped GaussianInt in
def int_crescent_gaussian (n : ℕ) (j : Fin n) : GaussianInt
Defined in
arXiv:2610.38368 Section 3
Verified
08 Nov 2026
Axioms
none listed
Used by 2
  • int_crescent_pointFor a natural number n and an index j in Fin n, int_crescent_point n j is the integer vector of type Fin 3 → ℤ whose coordinate 0 is…
  • int_crescent_point_boundFor every integer n ≥ 3, every index j in Fin n, and every coordinate index i in Fin 3, the absolute value of the i-th coordinate of…

Read back from the Lean

int_crescent_gaussian defines a function taking a natural number $n$ and an element $j : \mathrm{Fin}\ n$ (i.e., $j \in \{0, \dots, n-1\}$), returning the Gaussian integer $(4n^2 + 1)^{n - 1 - j} \cdot ((4n^2 - 1) + 4n i)^j$, where $\langle 4n^2 - 1, 4n \rangle$ denotes the Gaussian integer with real part $4n^2 - 1$ and imaginary part $4n$, raised to the power of $j$ (as a natural number), and scaled by the integer $(4n^2 + 1)^{n - 1 - j}$ (using natural number subtraction $n - 1 - j$).

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

open scoped GaussianInt in
/-- Gaussian integer whose real and imaginary parts give the first two integer coordinates of the j-th point. -/
def int_crescent_gaussian (n : ℕ) (j : Fin n) : GaussianInt := ((4 * (n : ℤ)^2 + 1) ^ (n - 1 - (j : ℕ)) : ℤ) • (⟨4 * (n : ℤ)^2 - 1, 4 * (n : ℤ)⟩ ^ (j : ℕ))
See it in the graphDiscuss this resultChallenge it