diff options
| author | Andreas Grois <andi@grois.info> | 2023-12-09 21:21:09 +0100 |
|---|---|---|
| committer | Andreas Grois <andi@grois.info> | 2023-12-09 21:21:09 +0100 |
| commit | 1ebf51d73981f521c70e5e30fd1bf19977cfb306 (patch) | |
| tree | 3621594a2c40b9789cbfc61aa056ba5d9a4a859f /Day9.lean | |
| parent | 14b20b12a06abffb37e7ddd7527a0ace64121b4e (diff) | |
Day9: Simplify proof of termination
Diffstat (limited to 'Day9.lean')
| -rw-r--r-- | Day9.lean | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -30,7 +30,7 @@ private def extrapolate : List Int → Int if a == 0 && as.all (· == 0) then 0 else - have : List.length (Day9.differences (a :: as)) < Nat.succ (List.length as) := by + have : (differences (a :: as)).length < as.length + 1 := by simp_arith[differences] induction (as) <;> simp_arith[differences] case cons b bs hb => rw[←differences_length_independent_arg] |