Let f : N ∗ → N ∗ which satisfies the following property: f ( n + f ( n ) ) = f ( n ) for any n ∈ N ∗ . Knowing that f ( 2 0 1 7 ) = 1 , compute i = 1 ∑ 2 0 1 7 f ( i ) .
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.
My solution is not a solid one, But a bit of guess worked,
It is if f ( n + f ( n ) ) = f ( n ) , also f ( 2 0 1 7 ) = 1 ,
⟹ f ( 1 + 2 0 1 7 ) = f ( 2 0 1 7 ) = f ( 2 0 1 8 )
⟹ f ( 2 0 1 8 ) = 1 .
Now say,
f ( 2 0 1 8 + 1 ) ⟹ f ( 2 0 1 9 ) = f ( 2 0 1 8 ) = f ( 2 0 1 7 ) = 1
Similarly,
⟹ f ( 2 0 1 7 ) = f ( 2 0 1 8 ) = f ( 2 0 1 9 ) = f ( 2 0 2 0 ) = ⋯ = 1 . If a function has all values as 1 after 2 0 1 7 , it is not possible that f ( 2 0 1 6 ) , f ( 2 0 1 5 ) ⋯ f ( 1 ) are other, but 1 ,
Which proves f ( n ) of above condition to be constant function
Constant Function The term means that whatever be the value of n , f ( n ) must be a constant c , such that f ( n ) = c for any n ∈ A ,such that A contains infinite or finite number of values.
The conclusion you took is not evident... take a look at my solution to figure out why f(n)=1 also for n<2017 :)
Problem Loading...
Note Loading...
Set Loading...
The problem can be generalized to an existence of any m ∈ N ∗ which satisfies f ( m ) = 1 . I will show that, in fact, f ( n ) = 1 for any n ∈ N ∗ . Firstly, substituting n for m in the property we obtain f ( m + 1 ) = 1 , then putting n = m + 1 we have f ( m + 2 ) = 1 , so by induction we deduce f ( n ) = 1 for any n ≥ m . Now let's consider A = { n ∣ f ( n ) = 1 , n ∈ N ∗ } . Suppose A = ∅ . We have f ( n + f ( n ) ) = f ( n ) so for every n ∈ A we have n + f ( n ) ∈ A and by repeating this step we have n + k f ( n ) ∈ A for any positive integer k. This means that there is k ∈ N ∗ such that n + k f ( n ) ≥ m so n + k f ( n ) = 1 and this implies that the supposition is false. To conclude, we have f ( n ) = 1 for any n ∈ N ∗ hence the answer is 2017 .