pith. machine review for the scientific record. sign in
theorem proved term proof

phi_hierarchy_exponential

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

 184theorem phi_hierarchy_exponential : phi > 1 := one_lt_phi

proof body

Term-mode proof.

 185
 186/-- **THEOREM IC-005.15**: φⁿ grows without bound.
 187    For any bound M, there exists n such that φⁿ > M.
 188    This places the computation of high-rung RS states in EXPTIME. -/

depends on (16)

Lean names referenced from this declaration's body.