AFTD Auto-Formalizing Theoretical Domains

one_dim_ap_tiles

def

For 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 number k for which A is an arithmetic progression tile with step k.

Statement

noncomputable def one_dim_ap_tiles (n : ℕ) : Finset (Finset ℕ)
Defined in
arXiv:2611.05321 Definition 1.4
Verified
05 Nov 2026
Axioms
none listed
Built on 1
  • is_ap_tile_stepGiven a step parameter k : ℕ with [NeZero k], a finite subset A : Finset ℕ is an arithmetic progression tile with step k if for every…
Used by 1
  • one_dim_ap_tile_countFor 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…

Read back from the Lean

For a natural number n, one_dim_ap_tiles n is the Finset of all subsets A of {1, ..., n} (Finset.Icc 1 n) for which there exists a strictly positive natural number k such that A satisfies is_ap_tile_step k A.

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 set of all subsets of {1, ..., n} that tile ℤ by an arithmetic progression. -/
noncomputable def one_dim_ap_tiles (n : ℕ) : Finset (Finset ℕ) :=
  open scoped Classical in
  ((Finset.Icc 1 n).powerset).filter (fun A =>
    ∃ (k : ℕ) (hk : 0 < k),
      letI : NeZero k := ⟨ne_of_gt hk⟩
      is_ap_tile_step k A)
See it in the graphDiscuss this resultChallenge it