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?
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.
As the domain and range only allows natural numbers, we plug in n = 1 , 2 , 3 to get f ( f ( 1 ) ) = 3 , f ( f ( 2 ) ) = 6 and f ( f ( 3 ) ) = 9 . This gives 3 possibilities.
Case 1 : If f ( 1 ) = 1 , then f ( f ( 1 ) ) = 1 = 3 . Therefore, no solutions here.
Case 2 : If f ( 1 ) = 2 , then f ( f ( 1 ) ) = f ( 2 ) = 3 . This gives f ( 3 ) = 6 . So, we can obtain f ( 6 ) = 9 and f ( 9 ) = 1 8 . Given the strict inequality that the function is increasing, we have f ( 4 ) = 7 , f ( 5 ) = 8 So, we can get f ( f ( 4 ) ) = f ( 7 ) = 1 2 and f ( f ( 7 ) ) = f ( 1 2 ) = 2 1 . Since 1 8 ≤ f ( x ) ≤ 2 1 , x ∈ [ 9 , 1 2 ] It follows that f ( 1 0 ) = 1 9 .
Note that there is a third case whereby f ( 1 ) = 3 . However, it contradicts f ( f ( 3 ) = 9 hence no solutions here.