A problem from RMO 2006

Algebra Level 3

Let X X denote the set of all natural numbers greater than or equal to 8. Let f : X X f :X\rightarrow X be a function that satisfies f ( x + y ) = f ( x y ) f(x+y)=f(xy) for all positive integers x x and y y greater than or equal to 4. If f ( 8 ) = 9 f(8)=9 , then find the value of f ( 9 ) f(9) .


The answer is 9.

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.

1 solution

What it needs is observation in solving problems like this . For all x 4 , y 4 x\ge4,y\ge4 we have ,

Using f ( x + y ) = f ( x y ) f(x+y)=f(xy)

f ( 8 ) = f ( 4 + 4 ) = f ( 4.4 ) = f ( 8 + 8 ) = f ( 8.8 ) = f ( 16.4 ) = f ( 16 + 4 ) = f ( 20 ) = f ( 4.5 ) = f ( 4 + 5 ) = f ( 9 ) \large f(8) = f(4+4)=f(4.4) = f(8+8)=f(8.8)=f(16.4)=f(16+4)=f(20)=f(4.5)=f(4+5)=f(9)

So f ( 9 ) = f ( 8 ) = 9 f(9)=f(8)=9 using the relations and it's valid as all x , y 4 x,y\ge4 are used.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...