Recursive Reciprocal Function Property

Algebra Level 3

A real-value function f ( x ) f(x) is such that

{ f ( 0 ) = 0 f ( x ) = 1 f ( x 1 ) + 1 , for x > 0 \begin{cases} f(0) = 0 \\ f(x) = \dfrac 1{f(x-1) + 1}, & \text{for } x > 0 \end{cases}

If lim x f ( x ) = a + b c \displaystyle \lim_{x \to \infty} f(x) = \dfrac {a+\sqrt b}c , what is a + b + c a+b+c ?


The answer is 6.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Consider the case when x x is a non-negative integer n n . The n n th term of the sequence { f ( n ) } \{f(n)\} is given by f ( n ) = F n F n + 1 f(n) = \dfrac {F_n}{F_{n+1}} . where4 F n F_n denotes the n n th Fibonacci number . Let us prove this claim by induction . As given f ( 0 ) = 0 = 0 ! 1 ! f(0) = 0 = \dfrac {0!}{1!} , the claim is true for n = 0 n=0 . Assuming that the claim is true for n n , then

f ( n + 1 ) = 1 f ( n ) + 1 = 1 F n F n + 1 + 1 = F n + 1 F n + F n + 1 = F n + 1 F n + 2 f(n+1) = \frac 1{f(n)+1} = \frac 1{\frac {F_n}{F_{n+1}}+1} = \frac {F_{n+1}}{F_n + F_{n+1}} = \frac {F_{n+1}}{F_{n+2}}

The claim is also true for n + 1 n+1 , therefore true for all n 0 n \ge 0 . Then lim n f ( n ) = F n F n + 1 \displaystyle \lim_{n \to \infty} f(n) = \frac {F_n}{F_{n+1}} . Since lim n F n + 1 F n = φ \displaystyle \lim_{n \to \infty} \frac {F_{n+1}}{F_n} = \varphi , where φ = 1 + 5 2 \varphi = \dfrac {1+\sqrt 5}2 denotes the golden ratio , lim n f ( n ) = 1 φ = φ 1 = 5 1 2 \displaystyle \lim_{n \to \infty} f(n) = \frac 1\varphi = \varphi - 1 = \frac {\sqrt 5 - 1}2 and a + b + c = 1 + 5 + 2 = 6 a+b+c = -1+5+2 = \boxed 6 .

Vilakshan Gupta
Jul 1, 2020

As x x \to \infty , f ( x ) f ( x 1 ) f(x) \sim f(x-1) and thus we may write f ( x ) 1 f ( x ) + 1 f(x) \sim \dfrac{1}{f(x)+1} , from here , we get the asymptotic value of f ( x ) f(x) , which is 1 + 5 2 \dfrac{-1+\sqrt{5}}{2} , and thus a = 1 , b = 5 , c = 2 a=-1,b=5,c=2 making the answer 6 \boxed{6} .

That shows what the limit it is, if it exists. You should really also show that the limit exists. For example, the formula x n = 1 x n 1 x_n = \frac{1}{x_{n-1}} does not always converge to 1 1 . In fact, it hardly ever does.

Mark Hennings - 11 months, 2 weeks ago

Log in to reply

Yes sir, you are right. I already knew that my answer was not rigorous. But then, how should I go about proving the existence of limit. Should I go with the method of Chew-Seong Cheong or look for an alternative approach?

Vilakshan Gupta - 11 months, 2 weeks ago

Log in to reply

Let φ = 1 2 ( 5 1 ) \varphi = \tfrac12(\sqrt{5}-1) , so that φ 2 + φ = 1 \varphi^2 +\varphi = 1 . Then f ( n + 1 ) φ = 1 f ( n ) + 1 1 φ + 1 = φ f ( n ) ( φ + 1 ) ( f ( n ) + 1 ) f(n+1) - \varphi = \frac{1}{f(n)+1} - \frac{1}{\varphi+1} \; = \; \frac{\varphi-f(n)}{(\varphi+1)(f(n)+1)} and since a simple induction shows that f ( n ) > 0 f(n) > 0 for all n n , we deduce that f ( n + 1 ) φ 1 φ + 1 f ( n ) φ |f(n+1)-\varphi| \; \le \; \frac{1}{\varphi+1}|f(n)-\varphi| and so f ( n ) φ 1 φ ( 1 + φ ) n |f(n) - \varphi| \; \le \; \frac{1 - \varphi}{(1 + \varphi)^n} Since φ + 1 > 1 \varphi+1 > 1 , we deduce that f ( n ) φ f(n) \to \varphi as n n \to \infty .

Mark Hennings - 11 months, 2 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...