Theorems / novel_ineq_08

Authored

Inequalities · easy

Statement, exactly as the model and Lean see it
theorem lg_target (n : ℕ) (hn : 3 ≤ n) : n ^ 2 ≥ 2 * n + 3 := by
Source
Written for LeanGraph, reference proof certified
Premises used by the reference proof
69

Traces

Each configuration's full record: what was retrieved, what the model wrote, what Lean said back.

Verified0 model calls · 7 Lean checks · $0.00000

Attempts

  1. attempt 1Wrong tactic
    Proof
    rfl
    What Lean printed (this is all the model sees on repair)
    4:2: error: Tactic `rfl` failed: The left-hand side
      2 * n + 3
    is not definitionally equal to the right-hand side
      n ^ 2
    
    n : ℕ
    hn : 3 ≤ n
    ⊢ n ^ 2 ≥ 2 * n + 3
  2. attempt 2Other
    Proof
    decide
    What Lean printed (this is all the model sees on repair)
    4:2: error: Expected type must not contain free variables
      n ^ 2 ≥ 2 * n + 3
    
    Hint: Use the `+revert` option to automatically clean up and revert free variables
  3. attempt 3Valid but mathematically wrong
    Proof
    norm_num
    What Lean printed (this is all the model sees on repair)
    3:62: error: unsolved goals
    n : ℕ
    hn : 3 ≤ n
    ⊢ 2 * n + 3 ≤ n ^ 2
  4. attempt 4Valid but mathematically wrong
    Proof
    simp
    What Lean printed (this is all the model sees on repair)
    3:62: error: unsolved goals
    n : ℕ
    hn : 3 ≤ n
    ⊢ 2 * n + 3 ≤ n ^ 2
  5. attempt 5Wrong tactic
    Proof
    ring
    What Lean printed (this is all the model sees on repair)
    4:2: info: Try this:
      [apply] ring_nf
      
      The `ring` tactic failed to close the goal. Use `ring_nf` to obtain a normal form.
        
      Note that `ring` works primarily in *commutative* rings. If you have a noncommutative ring, abelian group or module, consider using `noncomm_ring`, `abel` or `module` instead.
    3:62: error: unsolved goals
    n : ℕ
    hn : 3 ≤ n
    ⊢ n ^ 2 ≥ 3 + n * 2
  6. attempt 6Wrong tactic
    Proof
    linarith
    What Lean printed (this is all the model sees on repair)
    4:2: error: linarith failed to find a contradiction
    n : ℕ
    hn : 3 ≤ n
    a✝ : n ^ 2 < 2 * n + 3
    ⊢ False
    failed
  7. attempt 7Verified
    Proof
    nlinarith

Verified proof

theorem lg_target (n : ℕ) (hn : 3 ≤ n) : n ^ 2 ≥ 2 * n + 3 := by
  nlinarith

Axioms used: propext, Classical.choice, Quot.sound

Reference proof

The proof we wrote and certified before any model ran.

nlinarith