AFTD Auto-Formalizing Theoretical Domains

not_is_complete_sequence_zero

theoremverified

The constant zero sequence is not a complete sequence.

Statement

theorem not_is_complete_sequence_zero :
    ¬ is_complete_sequence (fun _ => 0)
Source
folklore
Verified
11 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • is_complete_sequenceA sequence of integers H : ℕ → ℤ is complete if every positive integer t ≥ 1 can be expressed as a sum of terms ∑_{i ∈ S} H i over a…

Read back from the Lean

The constant zero sequence on $\mathbb{N}$ (the function mapping every natural number to $0$) is not a complete sequence (in the sense of is_complete_sequence).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

The proof proceeds by contradiction. If the constant zero sequence were complete, then by definition the integer $1$ could be expressed as a finite sum of its terms. However, any sum of terms from the zero sequence evaluates to $0$, contradicting the requirement that the sum equals $1$.

  1. Assume for contradiction that the constant zero sequence is complete.

    We introduce the assumption $h$ that the sequence identically equal to $0$ is complete, with the goal of deriving a contradiction.

    line 4

      intro h
  2. Completeness for $t = 1$ yields a finite set of indices whose sequence terms sum to $1$.

    By definition, a complete sequence can represent any integer $t \ge 1$ as a finite sum of its terms. Specializing this to $t = 1$ (where $1 \le 1$ holds by computation) provides a finite set $S$ such that $\sum_{i \in S} 0 = 1$.

    line 5

      obtain ⟨S, -, hsum⟩ := h 1 (by decide)
  3. The sum of zeros cannot equal $1$, producing a contradiction.

    Simplifying the sum of zeros in $\sum_{i \in S} 0 = 1$ reduces the equality to $0 = 1$, which is false and closes the proof.

    line 6

      simp at hsum

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- The constant zero sequence is not a complete sequence. -/theorem not_is_complete_sequence_zero :    ¬ is_complete_sequence (fun _ => 0) := by  intro h  obtain ⟨S, -, hsum⟩ := h 1 (by decide)  simp at hsum
See it in the graphDiscuss this resultChallenge it