Indulul's function

Algebra Level 4

Let f ( x ) f(x) be a function satisfying f ( 1 ) = 101 f(1) =101 and

f ( x + 5 ) f ( x ) + 5 f ( x + 1 ) f ( x ) + 1 , \begin{aligned} f(x+5) & \geq f(x)+5\\ f(x+1) & \leq f(x)+1, \end{aligned}

for all positive integers x x . What are the last three digits of f ( 2013 ) ? f(2013)?

This problem is posed by Indulal G .


The answer is 113.

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.

18 solutions

f ( x + 1 ) f ( x ) 1 f(x+1) - f(x) \leq 1

f ( x + 2 ) f ( x + 1 ) 1 f(x+2) - f(x+1) \leq 1

f ( x + 3 ) f ( x + 2 ) 1 f(x+3) - f(x+2) \leq 1

f ( x + 4 ) f ( x + 3 ) 1 f(x+4) - f(x+3) \leq 1

f ( x + 5 ) f ( x + 4 ) 1 f(x+5) - f(x+4) \leq 1

Add them.

f ( x + 5 ) f ( x ) 5 f(x+5) - f(x) \leq 5

f ( x + 5 ) f ( x ) + 5 \Rightarrow f(x+5) \leq f(x) + 5

.

So, f ( x + 5 ) = f ( x ) + 5 f(x+5) = f(x) + 5

.

f ( x + 5 ) f ( x ) = 5 f(x+5) - f(x) = 5 and f ( x + 1 ) f ( x ) 1 f(x+1) - f(x) \leq 1

Hence f ( x + 1 ) f ( x ) = 1 f(x+1) - f(x) = 1

.

Now f ( x + 1 ) = f ( x ) + 1 f(x+1) = f(x) + 1

f ( x + 2 ) = f ( x + 1 ) + 1 = f ( x ) + 2 f(x+2) = f(x+1) + 1 = f(x) + 2

.......

.......

.......

f ( x + 2012 ) = f ( x ) + 2012 f(x+2012) = f(x) + 2012

.

f ( 2013 ) = f ( 1 + 2012 ) = f ( 1 ) + 2012 = 101 + 2012 = 2113 f(2013) = f(1+ 2012) = f(1) + 2012 = 101 + 2012 = 2113

Last three digits 113 \boxed{113}

Little typo, f ( 1 ) + 2012 = 101 + 2012 = 2113 f(1) + 2012 = 101+2012 = \boxed{2113} . But nice one!

Samuraiwarm Tsunayoshi - 7 years, 5 months ago

Sorry! Last Line typo, f ( 1 ) + 2012 = 101 + 2012 = 2113 f(1) + 2012 = 101 + 2012 = \boxed{2113}

Fahim Shahriar Shakkhor - 7 years, 5 months ago

Log in to reply

Don't box 2113.It isn't the answer.

Rahul Saha - 7 years, 5 months ago

Well I don't have exact proof but I consider it on a pattern.

  • f(x + 5) ≥ f(x) + 5
  • f(-4 + 5) ≥ f(-4) + 5
  • 101 ≥ f(-4) + 5
  • f(-4) ≤ 96

  • f(x + 1) ≤ f(x) + 1
  • f(0 + 1) ≤ f(0) + 1
  • f(0) ≥ 100

  • f(x + 5) ≥ f(x) + 5
  • f(1 + 5) ≥ f(1) + 5
  • f(6) ≥ 106

  • f(x +1) ≤ f(x) + 1
  • f(1 + 1) ≤ f(1) + 1
  • f(2) ≤ 102

Writing them all :

  • f(-4) ≤ 96
  • f(0) ≥ 100
  • f(1) = 101
  • f(2) ≤ 102
  • f(6) ≥ 106

It just tells that f(x) = 100 + x

Thus : f(2013) = 100 + 2013 - f(2013) = 2113

113 \boxed{113}

did same !

siddharth shah - 7 years, 5 months ago

Problem is that "for all positive integers x". English for me is a foreign language, but doesn't it mean 1, 2, 3, ...?

Bence Mitlasóczki - 6 years, 10 months ago
Raj Magesh
Jan 1, 2014

First, we evaluate the minimum value of f ( 2013 ) f(2013) by putting x = 2008 x=2008 into the first inequality and successively reducing the value of x x .

f ( 2013 ) f ( 2008 ) + 5 f ( 2003 ) + 5 + 5 . . . f ( 3 ) + 402 ( 5 ) f ( 3 ) + 2010 \begin{aligned} f(2013) &\ge f(2008) + 5 \\ &\ge f(2003) + 5 + 5 \\ & . \\ &. \\ &. \\ &\ge f(3) + 402(5) \\ &\ge f(3) + 2010\end{aligned}

Now, we find the maximum value of f ( 2013 ) f(2013) by putting x = 2012 x = 2012 into the second inequality and successively reducing the value of x 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 ( 2013 ) f ( 2012 ) + 1 f ( 2011 ) + 1 + 1 . . . f ( 1 ) + 2012 ( 1 ) 101 + 2012 2113 \begin{aligned} f(2013) &\le f(2012) + 1 \\ &\le f(2011) + 1 + 1 \\ &. \\ &. \\ &. \\ &\le f(1) + 2012(1) \\ &\le 101 + 2012 \\ &\le 2113\end{aligned}

So now we know that f ( 2013 ) f ( 3 ) + 2010 f(2013) \ge f(3) + 2010 and that f ( 2013 ) 2113 f(2013) \le 2113 . We must now consider f ( 3 ) f(3) .

The maximum value of f ( 3 ) f(3) can be obtained from the second inequality:

f ( 3 ) f ( 2 ) + 1 f ( 1 ) + 2 101 + 2 103 \begin{aligned} f(3) &\le f(2) + 1 \\ &\le f(1) + 2 \\ &\le 101 + 2 \\ &\le 103\end{aligned}

Now we know the maximum value of f ( 3 ) f(3) : 103 103 . But now, if f ( 2013 ) f ( 3 ) + 2010 f(2013) \ge f(3) + 2010 is valid, it should be valid for even the maximum value of f ( 3 ) f(3) . So:

f ( 2013 ) f ( 3 ) + 2010 103 + 2010 2013 f(2013) \ge f(3) + 2010 \ge 103 + 2010 \ge 2013

But if f ( 2013 ) 2113 f(2013 ) \ge 2113 and f ( 2013 ) 2113 f(2013) \le 2113 , f ( 2013 ) = 2113 f(2013) = 2113

Hence, the answer is 113 \boxed{113}

Raj Magesh - 7 years, 5 months ago

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.

Kenny Lau - 7 years, 5 months ago

Log in to reply

Right, sorry, I just noticed and removed it. Thanks!

Raj Magesh - 7 years, 5 months ago

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. ^.^

Raj Magesh - 7 years, 5 months ago
Ray Li
Jan 6, 2014

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 . x. Thus, f ( 2013 ) = f ( 0 ) + 2013 = 2113 f(2013) = f(0) + 2013 = 2113 so the answer is 113 . \boxed {113}. (Ok I know f ( 0 ) 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.

Ray Li - 7 years, 5 months ago
Vighnesh Raut
Jan 6, 2014

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..

Shivamani Patil
Aug 15, 2014

By logic we get 2nd statement as f ( x + 5 ) f ( x ) + 5 f\left( x+5 \right) \le f\left( x \right) +5 .

But as we know 1st statement is f ( x + 5 ) f ( x ) + 5 f\left( x+5 \right) \le f\left( x \right) +5 .

Therefore f ( x + 5 ) = f ( x ) + 5 f\left( x+5 \right) =f\left( x \right) +5 .

When x=1 we get f ( 6 ) = 106 f\left( 6 \right)=106

Continuing this process we get general rule as

f ( n ) = 100 + n f\left( n \right)=100+n

Therefore

f ( 2013 ) = 2113 f\left( 2013 \right)=2113

Therefore last three digits are 113.

David Austen
Jan 7, 2014

I will prove that f ( x + 1 ) = f ( x ) + 1 f(x+1)=f(x)+1 or all x x , and from this we easily get that, since f ( 1 ) = 101 f(1)=101 , then f ( 2013 ) = f ( 1 + 2012 ) = f ( 1 ) + 2012 = 2113 f(2013)=f(1+2012)=f(1)+2012=2113 and so the answer would be 113 113 .

Now, suppose for some x, f ( x + 1 ) f ( x ) + 1 f(x+1) ≠ f(x)+1 . Then, by the second inequality, f ( x + 1 ) < f ( x ) + 1 f(x+1) < f(x)+1 . Therefore

f ( x ) + 5 f ( x + 5 ) f ( x + 4 ) + 1 . . . f ( x + 1 ) + 4 < f ( x ) + 5 f(x) + 5 \le f(x+5) \le f(x+4)+1 \le ... \le f(x+1)+4 < f(x)+5

a contradiction!

We're done. Answer: 113 \boxed{113}

Vipul Nair
Jan 4, 2014

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

Mns Muzahid
Jan 4, 2014

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

Louis Cahyadi
Jan 4, 2014

see that f ( x + 1 ) f ( x ) + 1 f(x+1)\leq f(x)+1 then now we know that f ( x + 5 ) f ( x + 4 ) + 1 . . . f ( x ) + 5 f(x+5)\leq f(x+4)+1\leq...\leq f(x)+5 but we know that f ( x + 5 ) f ( x ) + 5 f(x+5)\geq 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 ) = 101 f ( x + 5 ) f ( x ) + 5 f ( x + 1 ) f ( x ) + 1 \begin{aligned} f(1)=101\\ f(x+5)\ge f(x)+5\\ f(x+1)\le f(x)+1 \end{aligned}

From that, we conclude:

f ( 2013 ) = f ( 2008 + 5 ) f ( 2008 ) + 5 f ( 2013 ) = f ( 2012 + 1 ) f ( 2012 ) + 1 \begin{aligned} f(2013)=f(2008+5)\ge f(2008) + 5\\ f(2013)=f(2012+1)\le f(2012) + 1 \end{aligned}

And since f ( 2012 ) f ( 2011 ) + 1 ( f ( 2010 ) + 1 ) + 1 f ( 2008 ) + 5 f(2012)\le f(2011) +1 \le (f(2010) + 1) +1 \le \cdots \le f(2008) + 5 ,

f ( 2013 ) f ( 2008 ) + 5 f ( 2013 ) f ( 2008 ) + 5 \begin{aligned} f(2013) \ge f(2008) + 5 \\ f(2013) \le f(2008) +5 \end{aligned}

Because we have to satisfy both of the statements, we find:

f ( 2013 ) = f ( 2008 ) + 5 f(2013) = f(2008) + 5

Basically, we see that f ( A ) + B = f ( A + B ) f(A) + B = f(A+B) . Therefore:

f ( 2013 ) = f ( 1 ) + 2012 = 101 + 2012 = 2113 \begin{aligned} f(2013)=f(1)+2012=101+2012=\underline{\mathbf{2113}} \end{aligned}

We end up with 2113 \displaystyle\mathbf{\underline{2113}} , the last 3 digits of which are 113 \mathbf{\underline{\boxed{113}}} .

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 ( 2013 ) = f ( 2008 ) + 5 f(2013)=f(2008)+5 f ( 2013 ) = f ( 2008 ) + 5 f(2013)=f(2008)+5

Daniel Chiu - 7 years, 5 months ago

Log in to reply

Thanks for that :D

Zechariah Jimenez - 7 years, 5 months ago

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 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 f(x+1)=f(x)+1 . And since f ( 1 ) = 101 f(1)=101 , then f ( 2 ) = 102 f(2)=102 , f ( 3 ) = 103 f(3)=103 , and so on till f ( 2013 ) = 2113 f(2013)=2113

Kenny Lau
Jan 2, 2014
  • f ( x + 5 ) f ( x + 4 ) + 1 f ( x + 3 ) + 2 f ( x + 2 ) + 3 f ( x + 1 ) + 4 f ( x ) + 5 f(x+5)\le f(x+4)+1\le f(x+3)+2\le f(x+2)+3\le f(x+1)+4\le f(x)+5
  • f ( x + 5 ) f ( x ) + 5 f(x+5)\ge f(x)+5
  • f ( x ) + 5 f ( x + 5 ) f ( x ) + 5 \therefore f(x)+5\ge f(x+5)\ge f(x)+5
  • f ( x ) + 5 = f ( x + 5 ) (Squeeze theorem) \therefore f(x)+5=f(x+5)\hspace{50pt}\mbox{(Squeeze theorem)}

  • f ( x + 1 ) f ( x ) + 1 \because f(x+1)\le f(x)+1
  • f ( x + 1 ) f ( x ) 1 \therefore f(x+1)-f(x)\le1

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 \begin{array}{cl} &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\\ \ge&-(1+1+1+1)+5\\ =&1\end{array}

  • 1 f ( x + 1 ) f ( x ) 1 \therefore 1\le f(x+1)-f(x)\le 1
  • f ( x + 1 ) f ( x ) = 1 (Squeeze theorem) \therefore f(x+1)-f(x)=1\hspace{50pt}\mbox{(Squeeze theorem)}
  • f ( x + 1 ) = f ( x ) + 1 \therefore f(x+1)=f(x)+1

  • f(2)=f(1)+1=102
  • f(3)=f(2)+2=103
  • f(n)=100+n
  • f(2013)=2113

Therefore, the last 3 digits of f(2013) is 113 \boxed{113} .

Andres Fabrega
Jan 1, 2014

We will prove by induction that f ( n ) = 100 + n f(n) = 100 + n .

Base case:

We see that, as the problem said, f ( 1 ) = 101 = 100 + 1 f(1) = 101 = 100 +1 . Therefore, the base case is valid.

Then let´s assume that this is true for every integer from 1 1 to n n , and we will try to prove the case n + 1 n + 1 .

For this, we first see that f ( n + 1 ) f ( n ) + 1 ( 100 + n ) + 1 100 + ( n + 1 ) f(n + 1) \leq f(n) + 1 \leq (100 + n) + 1 \leq 100 + ( n + 1 ) . f ( n + 1 ) 100 + ( n + 1 ) ( i ) \Rightarrow f(n + 1) \leq 100 + (n + 1) \ldots (i)

Then, working a little bit with the conditions of the problem: [ f ( n + 1 ) = f ( ( n 4 ) + 5 ) ] [ f ( n 4 ) + 5 = ( 100 + n 4 ) + 5 = 100 + ( n + 1 ) ] [f(n + 1) = f((n - 4) + 5)] \geq [f(n - 4) + 5 = (100 + n - 4) + 5 = 100 + (n + 1)] f ( n + 1 ) 100 + ( n + 1 ) ( i i ) \Rightarrow f(n+1) \geq 100 + (n + 1) \ldots (ii)

Therefore, thanks to ( i ) (i) and ( i i ) (ii) : 100 + ( n + 1 ) f ( n + 1 ) 100 + ( n + 1 ) 100 + (n + 1) \geq f(n + 1) \geq 100 + (n + 1) f ( n + 1 ) = 100 + ( n + 1 ) \Rightarrow f(n + 1) = 100 + (n + 1)

Therefore, it has been proven that f ( n ) = 100 + n f(n) = 100 + n . f ( 2013 ) = 100 + 2013 = 2113 \Rightarrow f(2013) = 100 + 2013 = 2113

Hence, the last three digits of f ( 2013 ) f(2013) are 113 \boxed{113} .

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

Magne Myhren - 7 years, 5 months ago
Budi Utomo
Jan 1, 2014

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.

Wu Krisaravudh
Jan 1, 2014

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 f(x+1)\leq f(x)+1 and f ( x + 5 ) f ( x ) + 5 f(x+5)\geq f(x)+5 will give you the exact value (no ranges, just a number) for all numbers 5 n + 1 , n I + 5n+1, n \in I^{+} .

Ex: f ( 1 ) = 101 , f ( 6 ) = f ( 1 ) + 5 = 106 , f ( 11 ) = 11 , . . . . . f(1) = 101, f(6) = f(1) + 5 = 106, f(11) = 11, .....

We can (nope nope nope nope nope nopidee nopidee nope) say that.....

f ( n ) = n + 100 , n I + f(n) = n + 100, \forall n \in I^{+}

Therefore, f ( 2013 ) = 2013 + 100 = 2113. f(2013) = 2013+100 = 2113. Answer 113 \boxed{113} . 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.

Samuraiwarm Tsunayoshi - 7 years, 5 months ago
Mouataz Chadmi
Jan 1, 2014

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

Mouataz Chadmi - 7 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...