An algebra problem by Nico Stirling

Algebra Level 4

For each positive integer n, define f(n) such that f(n) is a positive integer, f(n + 1) > f(n) and f(f(n)) = 3n. The value of f(10) is?


The answer is 19.

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

Shaun Loong
Aug 7, 2014

As the domain and range only allows natural numbers, we plug in n = 1 , 2 , 3 n=1, 2, 3 to get f ( f ( 1 ) ) = 3 f(f(1))=3 , f ( f ( 2 ) ) = 6 f(f(2))=6 and f ( f ( 3 ) ) = 9 f(f(3))=9 . This gives 3 3 possibilities.

Case 1 1 : If f ( 1 ) = 1 f(1)=1 , then f ( f ( 1 ) ) = 1 3 f(f(1))=1\neq3 . Therefore, no solutions here.

Case 2 2 : If f ( 1 ) = 2 f(1)=2 , then f ( f ( 1 ) ) = f ( 2 ) = 3 f(f(1))=f(2)=3 . This gives f ( 3 ) = 6 f(3)=6 . So, we can obtain f ( 6 ) = 9 f(6)=9 and f ( 9 ) = 18 f(9)=18 . Given the strict inequality that the function is increasing, we have f ( 4 ) = 7 , f ( 5 ) = 8 f(4)=7, f(5)=8 So, we can get f ( f ( 4 ) ) = f ( 7 ) = 12 f(f(4))=f(7)=12 and f ( f ( 7 ) ) = f ( 12 ) = 21 f(f(7))=f(12)=21 . Since 18 f ( x ) 21 , x [ 9 , 12 ] 18\leq f(x)\leq21, x\in[9, 12] It follows that f ( 10 ) = 19 f(10)=\boxed{19} .

Note that there is a third case whereby f ( 1 ) = 3 f(1)=3 . However, it contradicts f ( f ( 3 ) = 9 f(f(3)=9 hence no solutions here.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...