Outer Floor - Inner Floor.

Algebra Level 3

Find the total number of polynomial functions f ( x ) , f(x), such that

f ( x ) = f ( x ) \large \left \lfloor f(x) \right \rfloor=f \left(\lfloor x \rfloor \right)

for all real numbers x , x, and 1 f ( 0 ) 2018. 1\leq f(0) \leq 2018.

Note The notation a , \left\lfloor a \right\rfloor, is used to denote the floor of the number a a , that is, the greatest integer number less than or equal to a . a.


The answer is 4036.

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

Arturo Presa
Nov 3, 2018

Part 1. Proof that the degree of f ( x ) f(x) cannot be more than 1.

We are going to prove this by contradiction. Assume that the degree of some solution f ( x ) f(x) is greater than or equal to 2, and also that n n is an arbitrary integer number. Let us consider any real number x x satisfying the condition that n x < n + 1. n\leq x < n+1. Then the functional equation given for f ( x ) f(x) implies, f ( n ) f ( x ) < f ( n ) + 1. f(n) \leq f(x) < f(n)+1. Using the continuity of the polynomial and taking limits in this inequality as x ( n + 1 ) , x \rightarrow (n+1)^-, then f ( n ) f ( n + 1 ) f ( n ) + 1. f(n)\leq f(n+1) \leq f(n)+1. This implies that 0 f ( n + 1 ) f ( n ) 1 ( ) 0\leq f(n+1) -f(n) \leq 1\quad\quad\quad\quad (*) Now, we can see that this leads to a contradiction, using the Mean Value Theorem, f ( n + 1 ) f ( n ) = f ( θ n ) , f(n+1)-f(n) = f ' (\theta_n), where θ n ( n , n + 1 ) . \theta_n \in (n, n+1). Since f ( x ) f ' (x) is a polynomial whose degree is at least 1, then lim n ( f ( n + 1 ) f ( n ) ) = lim n f ( θ n ) = ± , \lim_{n \rightarrow \infty} (f(n+1)- f(n)) = \lim_{n \rightarrow \infty} f ' (\theta_n) =\pm \infty, which contradicts ( ) . (*). Therefore, Part 1 is proven.

Part 2. Proof of the fact that such a polynomial f ( x ) f(x) can be only of form f ( x ) = b f(x)=b or f ( x ) = x + b , f(x)=x+b, where b b is an integer satisfying that 1 b 2018. 1\leq b \leq 2018.

Since the degree of f ( x ) f(x) can be 0 or 1, then we can assume that f ( x ) = a x + b f(x)=ax+b for certain values of a a and b b . It is easy to see that b b has to be integer, because b = f ( 0 ) b=f(0) and from the fact, that follows from the functional equation given in the problem, that f ( 0 ) = f ( 0 ) . f(0)= \left\lfloor f(0)\right \rfloor. Additionally, the condition 1 f ( 0 ) 2018 1\leq f(0)\leq 2018 implies that 1 b 2018 1\leq b \leq 2018

Now let us prove that a a can be only 0 or 1. The functional equation given in the problem implies that a x + b a x + b < a x + b + 1 a\left\lfloor x\right \rfloor + b \leq ax+b <a \left\lfloor x\right \rfloor +b+1 This inequality implies 0 a ( x x ) < 1 0\leq a(x-\left\lfloor x\right \rfloor ) <1 Then, assuming that x x is not integer, 0 a < 1 x x 0\leq a <\frac{1}{x-\left\lfloor x\right \rfloor } Making x x tend to any integer number from the left, we obtain that 0 a 1. 0\leq a \leq 1. From the fact that a x + b a \left\lfloor x\right \rfloor +b is always integer for any values of x x due to the equation a x + b = a x + b , a \left\lfloor x\right \rfloor +b =\left\lfloor ax+b\right \rfloor, then a a has to be integer too. Therefore, a a can be only 0 or 1. So the Part 2 is proven.

Part 3. Finding the number of possible functions f ( x ) f(x) satisfying the conditions of the problem.

According to the Part 2 , there can be 2018 constant functions satisfying those conditions and 2018 more functions of the form f ( x ) = x + b f(x)=x+b that satisfy the conditions also. So the number of possible functions will be 4036 . \boxed{4036}.

Otto Bretscher
Nov 3, 2018

Let's start with some obvious observations: If a a is an integer, then so is f ( a ) f(a) since f ( a ) = f ( a ) = f ( a ) \lfloor f(a) \rfloor=f(\lfloor a \rfloor) =f(a) . Furthermore, f f maps the interval [ a , a + 1 ) [a,a+1) into the interval [ f ( a ) , f ( a ) + 1 ) [f(a),f(a)+1) : If x [ a , a + 1 ) x\in[a,a+1) then f ( x ) = f ( x ) = f ( a ) \lfloor f(x) \rfloor=f(\lfloor x \rfloor) =f(a) . Thus, by continuity, f ( a + 1 ) f(a+1) must be either f ( a ) f(a) or f ( a ) + 1 f(a)+1 . The Mean Value Theorem now tells us that there are infinitely many x x -values where f ( x ) f'(x) is 1 or 0. With f ( x ) f'(x) being a polynomial, this implies that f ( x ) f'(x) is either constant 0 or constant 1. This leaves only the functions f ( x ) = k f(x)=k and f ( x ) = x + k f(x)=x+k where k k is an integer between 1 and 2018, a total of 4036 \boxed{4036} functions.

Again, a very charming problem! Thank you!

great thinking

Nahom Assefa - 2 years, 7 months ago

Very elegant proof as always, Otto!

Arturo Presa - 2 years, 7 months ago

Log in to reply

yes I'm an expert at this simple things

Nahom Assefa - 2 years, 7 months ago

Log in to reply

hey answer my question an top of you

Nahom Assefa - 2 years, 7 months ago

Log in to reply

@Nahom Assefa you have to think very hard

Nahom Assefa - 2 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...