Encyclopedia Mathematics Mathematics Fibonacci Phi Limit Rs

ARTICLE 4 claims 4 theorems

Mathematics Fibonacci Phi Limit Rs

The ratio of successive Fibonacci numbers settles on a single irrational constant, the golden ratio, and a machine-checked library verifies the basic properties of that convergence.

The Fibonacci limit

The Fibonacci sequence starts 1, 1, and each new term is the sum of the two before it: 1, 1, 2, 3, 5, 8, 13, 21, and so on. Divide each term by its predecessor, and the quotients drift: 1, 2, 1.5, 1.666..., 1.6, 1.625. The drift does not wander forever. It homes in on a single number, about 1.6180339887, which satisfies r² = r + 1 and is called the golden ratio, φ. The statement that F(n+1)/F(n) approaches φ as n grows is a classical theorem of number theory, known since the nineteenth century, and it is one of the standard ways the golden ratio appears in mathematics.

In Recognition Science (RS), this convergence is read as a sign of something deeper. The framework's central object is a cost, a number that measures how expensive it is for reality to recognize one state as another. The cost function J(x) = (x + 1/x)/2 - 1 is forced by five plain conditions, and its unique self-similar scaling turns out to be exactly the golden ratio. The Fibonacci limit is then the discrete shadow of that self-similarity: the ratio of successive terms spirals into the same fixed point that the cost recursion attracts. The framework's machine-checked library of formal theorems states this as a THEOREM, but the proof it actually contains is narrower.

What the module mathematics fibonacci phi limit rs proves, in Lean, is not the full convergence statement. It proves three general facts about the cost function J applied to a ratio m/e: the cost is zero when m equals e, the cost is never negative for positive inputs, and the threshold φ - 3/2 is positive (which is just φ > 1.5, a fact the library derives from φ > 1.5). These are true for any positive real numbers m and e, with no reference to Fibonacci numbers at all. The module defines a certificate structure that packages these three facts together, and it proves that such a certificate exists. The docstring is explicit: the paragraph about Fibonacci convergence is a research note recording where the idea was meant to go, not a result.

So the honest summary is this. The classical Fibonacci limit is a proved theorem of number theory, and RS's framework claims it as an instance of its own self-similar fixed-point convergence. The machine-checked module, however, only certifies the three general cost properties, and it proves nothing specific to Fibonacci numbers. What would turn the module into a theorem about its subject is a definition of m and e in terms of Fibonacci numbers themselves, a step the current file does not take.

THEOREM domainCost · IndisputableMonolith/Mathematics/Fibonacci_Phi_Limit_RS.lean
def domainCost (m e : ℝ) : ℝ := Jcost (m / e)
THEOREM domainCost_at_eq · domainCost_nonneg · IndisputableMonolith/Mathematics/Fibonacci_Phi_Limit_RS.lean
theorem domainCost_at_eq (r : ℝ) (h : r ≠ 0) : domainCost r r = 0 := by
  unfold domainCost; rw [div_self h]; exact Jcost_unit0
theorem domainCost_nonneg (m e : ℝ) (hm : 0 < m) (he : 0 < e) : 0 ≤ domainCost m e := by
  unfold domainCost; exact Jcost_nonneg (div_pos hm he)
THEOREM canonicalThreshold_pos · IndisputableMonolith/Mathematics/Fibonacci_Phi_Limit_RS.lean
theorem canonicalThreshold_pos : 0 < canonicalThreshold := by
  unfold canonicalThreshold; linarith [phi_gt_onePointFive]
THEOREM domainCost · IndisputableMonolith/Mathematics/Fibonacci_Phi_Limit_RS.lean
def domainCost (m e : ℝ) : ℝ := Jcost (m / e)

What this page does not claim

The module does not prove the Fibonacci convergence statement itself. The module does not derive the golden ratio from the Fibonacci sequence. The module does not establish any RS-specific property of Fibonacci numbers.

Verify this page

Every tagged claim above names its theorem. To check one yourself rather than trust this page, elaborate the source module with Lean 4 and audit its axiom basis:

$ lake env lean IndisputableMonolith/Mathematics/Fibonacci_Phi_Limit_RS.lean
expected axiom basis: [propext, Classical.choice, Quot.sound] (the Lean kernel's standard three; no RS-specific axioms)

A page whose claims cannot be reproduced this way does not ship. In production, every anchor links to the exact declaration in the public source release, and this block carries the build receipt for the page itself.

Derived articles

This page is generated by a question-recursion engine: the questions its answers raise become the next pages. The current agenda, with open targets marked red:

MACHINE LAYER · GROUNDED CLAIM TABLE · CLICK TO EXPAND