AFTD Auto-Formalizing Theoretical Domains

partition_lift_57

def

For t ≥ 1, the lifting map sends a partition p of 57 to a partition of t + 56 by adding t - 1 ones to its multiset of parts.

Statement

def partition_lift_57 (t : ℕ) (ht : 1 ≤ t) (p : Nat.Partition 57) : Nat.Partition (t + 56)
Defined in
arXiv:2610.01747, Section 6.1, line 1392
Verified
27 Oct 2026
Axioms
none listed
Used by 3

Read back from the Lean

A definition (partition_lift_57) that, given a natural number $t$, a hypothesis that $1 \le t$, and an integer partition $p$ of 57, constructs an integer partition of $t + 56$ whose parts are the multiset sum of the parts of $p$ and $t - 1$ copies of the number 1.

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

/-- Lifting a partition of 57 to a partition of t + 56 by adding t - 1 ones. -/
def partition_lift_57 (t : ℕ) (ht : 1 ≤ t) (p : Nat.Partition 57) : Nat.Partition (t + 56) := {
  parts := p.parts + Multiset.replicate (t - 1) 1
  parts_pos := by
    intro i hi
    rw [Multiset.mem_add] at hi
    rcases hi with hi | hi
    · exact p.parts_pos hi
    · obtain ⟨_, rfl⟩ := Multiset.eq_of_mem_replicate hi
      omega
  parts_sum := by
    simp [p.parts_sum]
    omega
}
See it in the graphDiscuss this resultChallenge it