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