Sum of functions

Algebra Level 4

Let f : N N f: \mathbb N^* \rightarrow \mathbb N^* which satisfies the following property: f ( n + f ( n ) ) = f ( n ) f\left( n+f\left( n \right) \right) =f\left( n \right) for any n N n\in \mathbb N^* . Knowing that f ( 2017 ) = 1 f\left( 2017 \right) =1 , compute i = 1 2017 f ( i ) \displaystyle \sum _{ i=1 }^{ 2017 }{ f(i) } .


The answer is 2017.

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.

2 solutions

Ciprian Florea
Apr 11, 2017

The problem can be generalized to an existence of any m N m\in { N }^{ * } which satisfies f ( m ) = 1 f\left( m \right) =1 . I will show that, in fact, f ( n ) = 1 f\left( n \right) =1 for any n N n\in { N }^{ * } . Firstly, substituting n for m in the property we obtain f ( m + 1 ) = 1 f\left( m+1 \right) =1 , then putting n = m + 1 n=m+1 we have f ( m + 2 ) = 1 f\left( m+2 \right) =1 , so by induction we deduce f ( n ) = 1 f\left( n \right) =1 for any n m n\ge m . Now let's consider A = { n f ( n ) 1 , n N } A=\left\{ n|f(n)\neq 1,n\in { N }^{ * } \right\} . Suppose A A\neq \emptyset . We have f ( n + f ( n ) ) = f ( n ) f\left( n+f\left( n \right) \right) =f\left( n \right) so for every n A n\in A we have n + f ( n ) A n+f\left( n \right)\in A and by repeating this step we have n + k f ( n ) A n+kf\left( n \right)\in A for any positive integer k. This means that there is k N k\in { N }^{ * } such that n + k f ( n ) m n+kf\left( n \right)\ge m so n + k f ( n ) = 1 n+kf\left( n \right)=1 and this implies that the supposition is false. To conclude, we have f ( n ) = 1 f\left( n \right) =1 for any n N n\in { N }^{ * } hence the answer is 2017 .

Md Zuhair
Apr 11, 2017

My solution is not a solid one, But a bit of guess worked,

It is if f ( n + f ( n ) ) = f ( n ) f(n+f(n))=f(n) , also f ( 2017 ) = 1 f(2017)=1 ,

\implies f ( 1 + 2017 ) = f ( 2017 ) = f ( 2018 ) f(1+2017)=f(2017) = f(2018)

\implies f ( 2018 ) = 1 f(2018)=1 .

Now say,

f ( 2018 + 1 ) f ( 2019 ) = f ( 2018 ) = f ( 2017 ) = 1 f(2018+1)\implies f(2019) =f(2018)=f(2017)=1

Similarly,

\implies f ( 2017 ) = f ( 2018 ) = f ( 2019 ) = f ( 2020 ) = = 1 f(2017)=f(2018)=f(2019)=f(2020)=\cdots=1 . If a function has all values as 1 1 after 2017 2017 , it is not possible that f ( 2016 ) , f ( 2015 ) f ( 1 ) f(2016) , f(2015) \cdots f(1) are other, but 1 1 ,

Which proves f ( n ) f(n) of above condition to be constant function

Constant Function The term means that whatever be the value of n n , f ( n ) f(n) must be a constant c c , such that f ( n ) = c f(n)=c for any n A n \in \mathbb A ,such that A \mathbb 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 :)

Ciprian Florea - 4 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...