Let f ( x ) be a function satisfying f ( 1 ) = 1 0 1 and
f ( x + 5 ) f ( x + 1 ) ≥ f ( x ) + 5 ≤ f ( x ) + 1 ,
for all positive integers x . What are the last three digits of f ( 2 0 1 3 ) ?
This problem is posed by Indulal G .
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.
Little typo, f ( 1 ) + 2 0 1 2 = 1 0 1 + 2 0 1 2 = 2 1 1 3 . But nice one!
Sorry! Last Line typo, f ( 1 ) + 2 0 1 2 = 1 0 1 + 2 0 1 2 = 2 1 1 3
Well I don't have exact proof but I consider it on a pattern.
Writing them all :
It just tells that f(x) = 100 + x
Thus : f(2013) = 100 + 2013 - f(2013) = 2113
1 1 3
did same !
Problem is that "for all positive integers x". English for me is a foreign language, but doesn't it mean 1, 2, 3, ...?
First, we evaluate the minimum value of f ( 2 0 1 3 ) by putting x = 2 0 0 8 into the first inequality and successively reducing the value of x .
f ( 2 0 1 3 ) ≥ f ( 2 0 0 8 ) + 5 ≥ f ( 2 0 0 3 ) + 5 + 5 . . . ≥ f ( 3 ) + 4 0 2 ( 5 ) ≥ f ( 3 ) + 2 0 1 0
Now, we find the maximum value of f ( 2 0 1 3 ) by putting x = 2 0 1 2 into the second inequality and successively reducing the value of x .
(\begin{align } f(2013) &\le f(2012) + 1 \ &\le f(2011) + 1 + 1 \ &.\&.\&.\&\le f(1) + 2012(1)\end{align })
Let me continue here:
f ( 2 0 1 3 ) ≤ f ( 2 0 1 2 ) + 1 ≤ f ( 2 0 1 1 ) + 1 + 1 . . . ≤ f ( 1 ) + 2 0 1 2 ( 1 ) ≤ 1 0 1 + 2 0 1 2 ≤ 2 1 1 3
So now we know that f ( 2 0 1 3 ) ≥ f ( 3 ) + 2 0 1 0 and that f ( 2 0 1 3 ) ≤ 2 1 1 3 . We must now consider f ( 3 ) .
The maximum value of f ( 3 ) can be obtained from the second inequality:
f ( 3 ) ≤ f ( 2 ) + 1 ≤ f ( 1 ) + 2 ≤ 1 0 1 + 2 ≤ 1 0 3
Now we know the maximum value of f ( 3 ) : 1 0 3 . But now, if f ( 2 0 1 3 ) ≥ f ( 3 ) + 2 0 1 0 is valid, it should be valid for even the maximum value of f ( 3 ) . So:
f ( 2 0 1 3 ) ≥ f ( 3 ) + 2 0 1 0 ≥ 1 0 3 + 2 0 1 0 ≥ 2 0 1 3
But if f ( 2 0 1 3 ) ≥ 2 1 1 3 and f ( 2 0 1 3 ) ≤ 2 1 1 3 , f ( 2 0 1 3 ) = 2 1 1 3
Hence, the answer is 1 1 3
Log in to reply
Don't ever use exclamation sign in Math. It makes us think that you're trying to express the factorial function.
Log in to reply
Right, sorry, I just noticed and removed it. Thanks!
Sorry, please ignore this solution. I encountered an error and accidentally published it. I will update it ASAP.
EDIT: Please DON'T ignore the solution. It has been updated in the comments. ^.^
This is pretty silly. $$f(x)+5=f(x+5)\le f(x+4) + 1 \le \dots \le f(x) + 5$$ so equality must hold and $$f(x+1) = f(x) + 1$$ for all x . Thus, f ( 2 0 1 3 ) = f ( 0 ) + 2 0 1 3 = 2 1 1 3 so the answer is 1 1 3 . (Ok I know f ( 0 ) doesn't actually exist but it doesn't matter and makes the computation more obvious)
Alternatively it's pretty easy to guess that f(x) = x+ 100 obviously works so even if you don't have a proof it's not hard to get the right answer.
whatever be the value of x , the value of f(x) is just 100 more than that , so when x=2013, f(x)= 2013 +100= 2113 and the last three digits are 113..
By logic we get 2nd statement as f ( x + 5 ) ≤ f ( x ) + 5 .
But as we know 1st statement is f ( x + 5 ) ≤ f ( x ) + 5 .
Therefore f ( x + 5 ) = f ( x ) + 5 .
When x=1 we get f ( 6 ) = 1 0 6
Continuing this process we get general rule as
f ( n ) = 1 0 0 + n
Therefore
f ( 2 0 1 3 ) = 2 1 1 3
Therefore last three digits are 113.
I will prove that f ( x + 1 ) = f ( x ) + 1 or all x , and from this we easily get that, since f ( 1 ) = 1 0 1 , then f ( 2 0 1 3 ) = f ( 1 + 2 0 1 2 ) = f ( 1 ) + 2 0 1 2 = 2 1 1 3 and so the answer would be 1 1 3 .
Now, suppose for some x, f ( x + 1 ) = f ( x ) + 1 . Then, by the second inequality, f ( x + 1 ) < f ( x ) + 1 . Therefore
f ( x ) + 5 ≤ f ( x + 5 ) ≤ f ( x + 4 ) + 1 ≤ . . . ≤ f ( x + 1 ) + 4 < f ( x ) + 5
a contradiction!
We're done. Answer: 1 1 3
f(1+5)>=f(1)+5
f(1+1)<=f(1)+1
f(2+1)<=f(2)+1
f(3+1)<=f(3)+1
f(4+1)<=f(4)+1
f(5+1)<=f(5)+1
==>f(6)<=f(1)+5>=f(1)+5
==>f(6)=f(1)+5
==>f(x)=f(1)+x-1
f (1+1) < or = 101+1 >>> f (2) < or = 102
f (1+5) > or = 101+5 >>> f (6) > or = 106 ..................................................................(i)
f (2+1) < or = 102+1 >>> f (3) < or = 103
f (3+1) < or = 103+1 >>> f (4) < or = 104
f (4+1) < or = 104+1 >>> f (5) < or = 105
f (5+1) < or = 105+1 >>> f (6) < or = 106............................................................(ii) But, from (i) f (6) > or = 106
So that, f(6)= 106 so, f(x)= 100+x
so, f(2013)= 100+2013=2113
see that f ( x + 1 ) ≤ f ( x ) + 1 then now we know that f ( x + 5 ) ≤ f ( x + 4 ) + 1 ≤ . . . ≤ f ( x ) + 5 but we know that f ( x + 5 ) ≥ f ( x ) + 5 so f(x+5)=f(x) + 5 and this condition can holds if and only if f(x+1)=f(x)+1 so f(2013) = f(1) + 2012 = 101 + 2012 = 2113 so the last three digits of f(2013) is 113
The following info is given:
f ( 1 ) = 1 0 1 f ( x + 5 ) ≥ f ( x ) + 5 f ( x + 1 ) ≤ f ( x ) + 1
From that, we conclude:
f ( 2 0 1 3 ) = f ( 2 0 0 8 + 5 ) ≥ f ( 2 0 0 8 ) + 5 f ( 2 0 1 3 ) = f ( 2 0 1 2 + 1 ) ≤ f ( 2 0 1 2 ) + 1
And since f ( 2 0 1 2 ) ≤ f ( 2 0 1 1 ) + 1 ≤ ( f ( 2 0 1 0 ) + 1 ) + 1 ≤ ⋯ ≤ f ( 2 0 0 8 ) + 5 ,
f ( 2 0 1 3 ) ≥ f ( 2 0 0 8 ) + 5 f ( 2 0 1 3 ) ≤ f ( 2 0 0 8 ) + 5
Because we have to satisfy both of the statements, we find:
f ( 2 0 1 3 ) = f ( 2 0 0 8 ) + 5
Basically, we see that f ( A ) + B = f ( A + B ) . Therefore:
f ( 2 0 1 3 ) = f ( 1 ) + 2 0 1 2 = 1 0 1 + 2 0 1 2 = 2 1 1 3
We end up with 2 1 1 3 , the last 3 digits of which are 1 1 3 .
P.S.: How do you align stuff to the center? begin{align} doesn't apparently center text on solutions.
If you use \ [ \ ] instead of \ ( \ ), it is centered. See the difference:
f ( 2 0 1 3 ) = f ( 2 0 0 8 ) + 5 f ( 2 0 1 3 ) = f ( 2 0 0 8 ) + 5
Let's see the pattern below:
f ( x ) + 5 < = f ( x + 5 ) < = f ( x + 4 ) + 1 < = f ( x + 3 ) + 2 < = f ( x + 2 ) + 3 < = f ( x + 1 ) + 4 < = f ( x ) + 5
Hence, equality holds for all relations above. Thus, f ( x + 1 ) = f ( x ) + 1 . And since f ( 1 ) = 1 0 1 , then f ( 2 ) = 1 0 2 , f ( 3 ) = 1 0 3 , and so on till f ( 2 0 1 3 ) = 2 1 1 3
= = = ≥ = f ( x + 1 ) − f ( x ) f ( x − 4 ) + 5 − f ( x ) − [ f ( x ) − f ( x − 4 ) ] + 5 − [ f ( x ) − f ( x − 1 ) + f ( x − 1 ) − f ( x − 2 ) + f ( x − 2 ) − f ( x − 3 ) + f ( x − 3 ) − f ( x − 4 ) ] + 5 − ( 1 + 1 + 1 + 1 ) + 5 1
Therefore, the last 3 digits of f(2013) is 1 1 3 .
We will prove by induction that f ( n ) = 1 0 0 + n .
Base case:
We see that, as the problem said, f ( 1 ) = 1 0 1 = 1 0 0 + 1 . Therefore, the base case is valid.
Then let´s assume that this is true for every integer from 1 to n , and we will try to prove the case n + 1 .
For this, we first see that f ( n + 1 ) ≤ f ( n ) + 1 ≤ ( 1 0 0 + n ) + 1 ≤ 1 0 0 + ( n + 1 ) . ⇒ f ( n + 1 ) ≤ 1 0 0 + ( n + 1 ) … ( i )
Then, working a little bit with the conditions of the problem: [ f ( n + 1 ) = f ( ( n − 4 ) + 5 ) ] ≥ [ f ( n − 4 ) + 5 = ( 1 0 0 + n − 4 ) + 5 = 1 0 0 + ( n + 1 ) ] ⇒ f ( n + 1 ) ≥ 1 0 0 + ( n + 1 ) … ( i i )
Therefore, thanks to ( i ) and ( i i ) : 1 0 0 + ( n + 1 ) ≥ f ( n + 1 ) ≥ 1 0 0 + ( n + 1 ) ⇒ f ( n + 1 ) = 1 0 0 + ( n + 1 )
Therefore, it has been proven that f ( n ) = 1 0 0 + n . ⇒ f ( 2 0 1 3 ) = 1 0 0 + 2 0 1 3 = 2 1 1 3
Hence, the last three digits of f ( 2 0 1 3 ) are 1 1 3 .
I didn't solve this problem as rigorous as you, but my thought process was kind of similar. First I saw that f had to be linear, because the ineqalities was defined for all x greater than 0 (not only integers). If the slope of f was bigger than 1, then it would violate inequality #2. If the slope was less than 1, the inequality #1 was violated. We then see that the gradient has to be 1 and thus f(x)=x+100. f(2013) = 2013 + 100 = 2113
With exclusive-inductive method we get f(x) >= 100 + x and f(x) =< 100 + x, so f(x) = x + 100 ---> f(2013) = 2013 + 100 = 2113. So, the ANSWER is 113.
In this solution, the symbol < means "less than or equal to".
From f(x+1) < f(x) +1, by putting x = x+4, we have f(x+5) < f(x+4) + 1. Since f(x) + 5 < f(x+5), f(x) + 5 < f(x+4) + 1, i.e., f(x) + 4 < f(x+4).
Continuing this process, we have f(x) + 3 < f(x+3) and f(x) + 2 < f(x+2). At last, f(x) + 1 < f(x+1).
With the condition f(x+1) < f(x) + 1, we conclude that f(x+1) = f(x) +1.
So, f(2013) = 2113. Hence, the answer.
This solution is NOT good. It's flawed, dry, raw, tasteless. This is NOT the MasterMath quality!!!
- Gordon Ramsay
I'm sorry that the solution is not good enough. I need anyone to fix this solution, or do this again. T_T
You can see that 2 functions f ( x + 1 ) ≤ f ( x ) + 1 and f ( x + 5 ) ≥ f ( x ) + 5 will give you the exact value (no ranges, just a number) for all numbers 5 n + 1 , n ∈ I + .
Ex: f ( 1 ) = 1 0 1 , f ( 6 ) = f ( 1 ) + 5 = 1 0 6 , f ( 1 1 ) = 1 1 , . . . . .
We can (nope nope nope nope nope nopidee nopidee nope) say that.....
f ( n ) = n + 1 0 0 , ∀ n ∈ I +
Therefore, f ( 2 0 1 3 ) = 2 0 1 3 + 1 0 0 = 2 1 1 3 . Answer 1 1 3 . T_T
You can ignore this solution, this is not the MasterMath quality as Gordon has said. I just graduated LVL 5 Algebra last night. Forgive me T_T.
First; We suppose that there is an integer x such that f(x+1)<f(x)+1 So f(x)+5>f(x+1)+4>f(x+2)+3>...>f(x+5) So f(x+1)-f(x)=1 : (sum_{i=1}^2012) f(i+1)-f(i)=2012 So f(2013)=2012+101=2113
Sorry; Such that f(x)+1>f(x+1) ==> f(x)+5>f(x+1)+4>...>f(x+5) absurd thus f(x+1)-f(x)=1
Problem Loading...
Note Loading...
Set Loading...
f ( x + 1 ) − f ( x ) ≤ 1
f ( x + 2 ) − f ( x + 1 ) ≤ 1
f ( x + 3 ) − f ( x + 2 ) ≤ 1
f ( x + 4 ) − f ( x + 3 ) ≤ 1
f ( x + 5 ) − f ( x + 4 ) ≤ 1
Add them.
f ( x + 5 ) − f ( x ) ≤ 5
⇒ f ( x + 5 ) ≤ f ( x ) + 5
.
So, f ( x + 5 ) = f ( x ) + 5
.
f ( x + 5 ) − f ( x ) = 5 and f ( x + 1 ) − f ( x ) ≤ 1
Hence f ( x + 1 ) − f ( x ) = 1
.
Now f ( x + 1 ) = f ( x ) + 1
f ( x + 2 ) = f ( x + 1 ) + 1 = f ( x ) + 2
.......
.......
.......
f ( x + 2 0 1 2 ) = f ( x ) + 2 0 1 2
.
f ( 2 0 1 3 ) = f ( 1 + 2 0 1 2 ) = f ( 1 ) + 2 0 1 2 = 1 0 1 + 2 0 1 2 = 2 1 1 3
Last three digits 1 1 3