Registry · Lemma V.L03 tau-effective formalized

V.L03 — Integer threshold

Integer threshold lemma: for a non-increasing sequence of non-negative integers satisfying a_{n+1} <= floor((1 - iota_tau) a_n), starting from a_0 = N, there exists finite n_0 <= N/iota_tau such that a_{n_0} = 0. Integer-valuedness forces exact termination.

Book V Part 3 Ch. 23

Dependency Graph

Depends on (4)

Depended on by (2)

Lean Formalization

Module: TauLib.BookV.Thermodynamics.DefectExhaustion

Symbol: Tau.BookV.Thermodynamics.IntegerThreshold