A real-value function f ( x ) is such that
⎩ ⎨ ⎧ f ( 0 ) = 0 f ( x ) = f ( x − 1 ) + 1 1 , for x > 0
If x → ∞ lim f ( x ) = c a + b , what is a + b + c ?
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.
As x → ∞ , f ( x ) ∼ f ( x − 1 ) and thus we may write f ( x ) ∼ f ( x ) + 1 1 , from here , we get the asymptotic value of f ( x ) , which is 2 − 1 + 5 , and thus a = − 1 , b = 5 , c = 2 making the answer 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 = x n − 1 1 does not always converge to 1 . In fact, it hardly ever does.
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?
Log in to reply
Let φ = 2 1 ( 5 − 1 ) , so that φ 2 + φ = 1 . Then f ( n + 1 ) − φ = f ( n ) + 1 1 − φ + 1 1 = ( φ + 1 ) ( f ( n ) + 1 ) φ − f ( n ) and since a simple induction shows that f ( n ) > 0 for all n , we deduce that ∣ f ( n + 1 ) − φ ∣ ≤ φ + 1 1 ∣ f ( n ) − φ ∣ and so ∣ f ( n ) − φ ∣ ≤ ( 1 + φ ) n 1 − φ Since φ + 1 > 1 , we deduce that f ( n ) → φ as n → ∞ .
Problem Loading...
Note Loading...
Set Loading...
Consider the case when x is a non-negative integer n . The n th term of the sequence { f ( n ) } is given by f ( n ) = F n + 1 F n . where4 F n denotes the n th Fibonacci number . Let us prove this claim by induction . As given f ( 0 ) = 0 = 1 ! 0 ! , the claim is true for n = 0 . Assuming that the claim is true for n , then
f ( n + 1 ) = f ( n ) + 1 1 = F n + 1 F n + 1 1 = F n + F n + 1 F n + 1 = F n + 2 F n + 1
The claim is also true for n + 1 , therefore true for all n ≥ 0 . Then n → ∞ lim f ( n ) = F n + 1 F n . Since n → ∞ lim F n F n + 1 = φ , where φ = 2 1 + 5 denotes the golden ratio , n → ∞ lim f ( n ) = φ 1 = φ − 1 = 2 5 − 1 and a + b + c = − 1 + 5 + 2 = 6 .