International Mathematical Olympiad (IMO) 2019 2019 , Day 1 1 , Problem 1 1 of 6 6

Algebra Level 2

Question:

Let Z \mathbb{Z} be the set of integers. Determine all functions f : Z Z f:\mathbb{Z} \rightarrow \mathbb{Z} such that, for all integers a a and b b ,

f ( 2 a ) + 2 f ( b ) = f ( f ( a + b ) ) f(2a) + 2f(b) = f(f(a + b))

Country that gave the Question: South Africa

The person that answers this correctly and gives the official solution first - there is 2 2 - go to International Mathematical Olympiad (IMO) Hall of Fame

f ( n ) = 0 f(n) = 0 and f ( n ) = 2 n + K f(n) = 2n + K for any constant K Z K \in \mathbb{Z} f ( n ) = 0 f(n) = 0 and f ( n ) = n + K f(n) = n + K for any constant K Z K \in \mathbb{Z} f ( n ) = 1 f(n) = 1 and f ( n ) = 2 n + K f(n) = 2n + K for any constant K Z K \in \mathbb{Z} f ( n ) = 1 f(n) = 1 and f ( n ) = n + K f(n) = n + K for any constant K Z K \in \mathbb{Z}

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

Solution 1 1 : Solution 2 2 :

Same way as the first solution.

Log in to reply

No, it has to be the entire official solution...

Tom Engelsman
Jun 15, 2020

Let us examine two Cases:

CASE I ( f f is constant): This yields C + 2 C = C 2 C = 0 C = 0 C + 2C = C \Rightarrow 2C = 0 \Rightarrow C = 0 . Hence, f ( n ) = 0 \boxed{f(n) = 0} is the only constant solution for all n Z . n \in \mathbb{Z}.

CASE II ( f f is non-constant): The function f ( n ) f(n) is linear in order to preserve the mapping of this Cauchy functional equation (i.e. f ( n ) = A n + B f(n) =An+B for A , B Z . A,B \in \mathbb{Z}. ) Substituting this linear expression into the original equation above yields:

[ A ( 2 a ) + B ] + 2 [ A ( b ) + B ] = A [ A ( a + b ) + B ] + B ; [A(2a) + B] + 2[A(b)+B] = A[A(a+b)+B] + B;

or 2 A a + 3 B + 2 A b = A 2 a + A 2 b + ( A + 1 ) B . 2Aa + 3B + 2Ab = A^{2}a + A^{2}b + (A+1)B.

If 2 A = A 2 , 2A = A^2, then A = 0 , 2 A = 0,2 . For A = 0 3 B = B B = 0 A = 0 \Rightarrow 3B = B \Rightarrow B = 0 , which corroborates with Case I above. For A = 2 4 a + 3 B + 4 b = 4 a + 4 b + 3 B B = K A = 2 \Rightarrow 4a + 3B + 4b = 4a + 4b + 3B \Rightarrow B = K , where K K is any integer. Thus, f ( n ) = 2 n + K \boxed{f(n) = 2n + K} is the family of solutions that satisfies non-constant f f .

Nice solution! I'll check if it's the official one, @Tom Engelsman

@Tom Engelsman , you have not got the official solution...

But, great work! I can see you have bits of it.

Log in to reply

Thanks, Yajat…..not bad for a midnite Brilliant binge ;)

tom engelsman - 12 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...