Let be a one-to-one function from the set of natural numbers to itself such that for all natural numbers and . What is the least possible value of ?
This question belongs to the set Functions are awesome
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.
Putting m = 1 ,
We get f ( n ) = f ( 1 ) × f ( n )
⇒ f ( 1 ) = 1
Since it is a one-to-one function, f ( n ) > 1 for all values of n > 1
Now, 9 9 9 = 3 3 × 3 7
⇒ f ( 9 9 9 ) = f ( 3 ) 3 × f ( 3 7 )
Since it is a one-to-one function, f ( 3 ) ≥ 2 and f ( 3 7 ) ≥ 3
So, for the least value of f ( 9 9 9 ) , we claim by setting that f ( 2 ) = 3 7 , f ( 3 ) = 2 , f ( 3 7 ) = 3 .
So, the function can be defined as for a prime no. p = 2 , 3 , 3 7 f ( p ) = p and for a composite no. it can be prime factorized as above.
This gives f ( 9 9 9 ) = 2 3 × 3 = 2 4