pith. sign in
module module moderate

IndisputableMonolith.Mathematics.RamanujanBridge.ContinuedFractionPhi

show as:
view Lean formalization →

The ContinuedFractionPhi module develops the continued fraction expansion of the golden ratio phi together with its Fibonacci approximations and fixed-point property. Researchers formalizing the RS-Ramanujan connection cite it to link classical number theory to the phi-ladder. The module supplies supporting definitions and a monotonicity lemma on x + x^{-1} that underpins later cost comparisons.

claimOn $[1,∞)$, the map $x ↦ x + x^{-1}$ is monotone increasing. The golden ratio satisfies the continued-fraction equation $ϕ = 1 + 1/ϕ$ and is the fixed point of the iteration $cfracIteration$, with Fibonacci ratios $fibRatio(n)$ converging to it.

background

Recognition Science obtains phi as the self-similar fixed point (T6) of the forcing chain. The module imports tau_0 = 1 tick from Constants and the J-cost machinery from Cost. It introduces cfracIteration, fib, fibRatio and the auxiliary result that x + x^{-1} is monotone on [1,∞), which directly supports Jcost_mono_on_one and the Recognition Composition Law.

proof idea

This is a definition module, no proofs. Supporting lemmas such as add_inv_mono_on_one and phi_is_cfrac_fixed_point are established by direct verification or recursion on the Fibonacci sequence.

why it matters in Recognition Science

The module supplies the continued-fraction and Fibonacci infrastructure required by the parent RamanujanBridge module, whose doc-comment states it provides the formal bridge between Ramanujan's mathematical structures and Recognition Science. It thereby connects the phi fixed point and eight-tick octave to Ramanujan's classical identities.

scope and limits

used by (1)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (2)

Lean names referenced from this declaration's body.

declarations in this module (18)