Find the total number of polynomial functions f ( x ) , such that
⌊ f ( x ) ⌋ = f ( ⌊ x ⌋ )
for all real numbers x , and 1 ≤ f ( 0 ) ≤ 2 0 1 8 .
Note The notation ⌊ a ⌋ , is used to denote the floor of the number a , that is, the greatest integer number less than or equal to a .
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.
Let's start with some obvious observations: If a is an integer, then so is f ( a ) since ⌊ f ( a ) ⌋ = f ( ⌊ a ⌋ ) = f ( a ) . Furthermore, f maps the interval [ a , a + 1 ) into the interval [ f ( a ) , f ( a ) + 1 ) : If x ∈ [ a , a + 1 ) then ⌊ f ( x ) ⌋ = f ( ⌊ x ⌋ ) = f ( a ) . Thus, by continuity, f ( a + 1 ) must be either f ( a ) or f ( a ) + 1 . The Mean Value Theorem now tells us that there are infinitely many x -values where f ′ ( x ) is 1 or 0. With f ′ ( x ) being a polynomial, this implies that f ′ ( x ) is either constant 0 or constant 1. This leaves only the functions f ( x ) = k and f ( x ) = x + k where k is an integer between 1 and 2018, a total of 4 0 3 6 functions.
Again, a very charming problem! Thank you!
great thinking
Very elegant proof as always, Otto!
Log in to reply
yes I'm an expert at this simple things
Log in to reply
hey answer my question an top of you
Problem Loading...
Note Loading...
Set Loading...
Part 1. Proof that the degree of f ( x ) cannot be more than 1.
We are going to prove this by contradiction. Assume that the degree of some solution f ( x ) is greater than or equal to 2, and also that n is an arbitrary integer number. Let us consider any real number x satisfying the condition that n ≤ x < n + 1 . Then the functional equation given for f ( x ) implies, f ( n ) ≤ f ( x ) < f ( n ) + 1 . Using the continuity of the polynomial and taking limits in this inequality as x → ( n + 1 ) − , then f ( n ) ≤ f ( n + 1 ) ≤ f ( n ) + 1 . This implies that 0 ≤ f ( n + 1 ) − f ( n ) ≤ 1 ( ∗ ) Now, we can see that this leads to a contradiction, using the Mean Value Theorem, f ( n + 1 ) − f ( n ) = f ′ ( θ n ) , where θ n ∈ ( n , n + 1 ) . Since f ′ ( x ) is a polynomial whose degree is at least 1, then lim n → ∞ ( f ( n + 1 ) − f ( n ) ) = lim n → ∞ f ′ ( θ n ) = ± ∞ , which contradicts ( ∗ ) . Therefore, Part 1 is proven.
Part 2. Proof of the fact that such a polynomial f ( x ) can be only of form f ( x ) = b or f ( x ) = x + b , where b is an integer satisfying that 1 ≤ b ≤ 2 0 1 8 .
Since the degree of f ( x ) can be 0 or 1, then we can assume that f ( x ) = a x + b for certain values of a and b . It is easy to see that b has to be integer, because b = f ( 0 ) and from the fact, that follows from the functional equation given in the problem, that f ( 0 ) = ⌊ f ( 0 ) ⌋ . Additionally, the condition 1 ≤ f ( 0 ) ≤ 2 0 1 8 implies that 1 ≤ b ≤ 2 0 1 8
Now let us prove that 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 This inequality implies 0 ≤ a ( x − ⌊ x ⌋ ) < 1 Then, assuming that x is not integer, 0 ≤ a < x − ⌊ x ⌋ 1 Making x tend to any integer number from the left, we obtain that 0 ≤ a ≤ 1 . From the fact that a ⌊ x ⌋ + b is always integer for any values of x due to the equation a ⌊ x ⌋ + b = ⌊ a x + b ⌋ , then a has to be integer too. Therefore, a can be only 0 or 1. So the Part 2 is proven.
Part 3. Finding the number of possible functions 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 that satisfy the conditions also. So the number of possible functions will be 4 0 3 6 .