A function f : Z → Z satisfies f ( m + n ) = m n + f ( m ) + f ( n ) + 1 .
Find the value of n = − 1 0 0 ∑ 1 0 0 f ( n ) .
Bonus: Find an explicit formula for f ( n ) .
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.
We have f ( 0 ) = − 1 , and also,
f ( − n ) = f ( n − 2 n ) = − 2 n 2 + f ( n ) + f ( − 2 n ) + 1 = − 2 n 2 + f ( n ) + [ n 2 + 2 f ( − n ) + 1 ] + 1 ⟺ f ( n ) + f ( − n ) = n 2 − 2 .
Therefore,
∑ n = − 1 0 0 1 0 0 f ( n ) = f ( 0 ) + ∑ n = 1 1 0 0 f ( n ) + f ( − n ) = − 1 + 6 1 0 0 ⋅ 1 0 1 ⋅ 2 0 1 − 2 0 0 = 3 3 8 1 4 9 .
Bonus:
A substitution of g ( n ) = f ( n ) − f ( − n ) shows that g ( n ) satisfies
g ( m + n ) = g ( m ) + g ( n ) ,
which is Cauchy's functional equation over the integers/rationals, and can be shown to have the unique family of solutions g ( n ) = c n , c ∈ Z . This, along with the result above, form simultaneous equations in f ( n ) and f ( − n ) , which can be solved to obtain
f ( n ) = 2 n 2 + c n − 2 ; c , n ∈ Z .
f(0)=f(n-n)=-n^2+f(-n) +f(n)+1 and f(n)=f(0+n)=0+f(0)+f(n)+1=f(0)+f(n)+1. Therefore f(0)=-1 and f(n)+f(-n) =n^2-2. This implies that f(n) is a 2nd. degree polynomial. Let f(n)=a(n^2)+bn+c. Then f(-n)=a(n^2)-bn+c, and so f(n)+f(-n)=2a(n^2)+2c.Therefore 2a=1 and 2c=-2 or a=1/2 and c=-1. This yields f(n)=1/2[n^2+2bn-2]. Therefore the given sum is ((1/2)(2)(100)(101)(201)(1/6))-201 or 338149
Problem Loading...
Note Loading...
Set Loading...
P ( m , n ) : P ( 0 , 0 ) : P ( − n , n ) : f ( m + n ) = m n + f ( m ) + f ( n ) + 1 f ( 0 ) = 0 + f ( 0 ) + f ( 0 ) + 1 ⟹ f ( 0 ) = − 1 f ( 0 ) = − n 2 + f ( − n ) + f ( n ) + 1 − 1 = − n 2 + f ( − n ) + f ( n ) + 1 ⟹ f ( − n ) + f ( n ) = n 2 − 2
Now we have:
S = n = − 1 0 0 ∑ 1 0 0 f ( n ) = n = 0 ∑ 1 0 0 f ( − n ) + n = 1 ∑ 1 0 0 f ( n ) = n = 0 ∑ 1 0 0 ( f ( − n ) + f ( n ) ) − f ( 0 ) = n = 0 ∑ 1 0 0 ( n 2 − 2 ) + 1 = 6 1 0 0 ( 1 0 1 ) ( 2 0 1 ) − 2 ( 1 0 1 ) + 1 = 3 3 8 1 4 9