AFTD Auto-Formalizing Theoretical Domains

one_dim_ap_tile_count

def

For a natural number n, one_dim_ap_tile_count n is the cardinality of one_dim_ap_tiles n, representing the number T_AP(n, 1) of arithmetic progression tiles in {1, ..., n}.

Statement

noncomputable def one_dim_ap_tile_count (n : ℕ) : ℕ
Defined in
arXiv:2611.05321 Definition 1.4
Verified
05 Nov 2026
Axioms
none listed
Built on 1
  • one_dim_ap_tilesFor a natural number n, one_dim_ap_tiles n is the finset of all subsets A of Finset.Icc 1 n such that there exists a positive natural…

Read back from the Lean

one_dim_ap_tile_count n is defined as the number of subsets $A \subseteq \{1, \dots, n\}$ for which there exists an integer $k > 0$ such that $A$ contains exactly one element congruent to $r$ modulo $k$ for every residue class $r \in \mathbb{Z}/k\mathbb{Z}$ (that is, $A$ is a complete system of residues modulo $k$).

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

/-- The number T_AP(n, 1) of arithmetic progression tiles in {1, ..., n}. -/
noncomputable def one_dim_ap_tile_count (n : ℕ) : ℕ :=
  (one_dim_ap_tiles n).card
See it in the graphDiscuss this resultChallenge it