Let S ( n ) = k = 1 ∑ n ( − 1 ) k + 1 ⋅ k
Find the total number of pairs of positive integer ( m , n ) satisfying S ( m ) + S ( n ) + S ( m + n ) = 2 0 1 1
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've made the same solution, almost at the same time, sir!
Just one small correction, I believe that in the case in which both m and n are odd, the sum is 1 and not 0 .
S ( n ) = 1 − 2 + 3 − 4 + . . . + ( − 1 ) n ⋅ n
S ( 1 ) = 1 , S ( 2 ) = − 1 , S ( 3 ) = 2 , S ( 4 ) = − 2 . . .
S ( n ) = ( − 1 ) n + 1 ⋅ ⌈ 2 n ⌉
If both m and n are even, m + n will be also even. Then:
S ( m ) + S ( n ) + S ( m + n ) = − 2 n − 2 m − 2 n + m
S ( m ) + S ( n ) + S ( m + n ) = − ( m + n )
Which will never be equal to 2011, since both m and n have to be positive
If both m and n are odd, m + n will be even. Then:
S ( m ) + S ( n ) + S ( m + n ) = 2 n + 1 + 2 m + 1 − 2 m + n
S ( m ) + S ( n ) + S ( m + n ) = 1
Which obviously will never be equal to 2011.
If one of them, say n , is even, and the other, m is odd, m + n will be odd. Then:
S ( m ) + S ( n ) + S ( m + n ) = 2 m + 1 − 2 n + 2 m + n + 1
S ( m ) + S ( n ) + S ( m + n ) = m + 1
Which will be equal to 2 0 1 1 for m (the one set as odd) equal to 2 0 1 0 , while n (the one set as even) can take any value. But this is a contradiction, since m has to be odd. So, the answer is 0 pairs.
Problem Loading...
Note Loading...
Set Loading...
From the first few n , we note that
S ( n ) = ( − 1 ) n + 1 ⌈ 2 n ⌉ = ⎩ ⎨ ⎧ 2 n + 1 − 2 n if n is odd. if n is even. .
And we can prove the claim is true for all n ≥ 1 by induction (see Proof below).
Let us consider the three cases when m and n are both odd, both even and one odd, one even.
Case: both m and n are odd
S = S ( m ) + S ( n ) + S ( m + n ) = 2 m + 1 + 2 n + 1 − 2 m + n = 1 = 2 0 1 1 Note that m + n is even.
Case: both m and n are even
S = S ( m ) + S ( n ) + S ( m + n ) = − 2 m − 2 n − 2 m + n = − ( m + n ) = 2 0 1 1 Note that m + n is even.
Case: m is odd, n one even
S = S ( m ) + S ( n ) + S ( m + n ) = 2 m + 1 − 2 n + 2 m + n + 1 = m + 1 Note that m + n is odd.
If S = 2 0 1 1 , then m + 1 = 2 0 1 1 or m = 2 0 1 0 , which contradicts the assumption that m is odd. Therefore there is no solution.
Therefore, the total numbers of pairs of ( m , n ) satisfying the equation is 0 .
Proof:
S ( n + 2 ) = k = 1 ∑ n + 2 ( − 1 ) k + 1 k = S ( n ) − ( n + 1 ) + ( n + 2 ) = 2 n + 1 − n − 1 + n + 2 = 2 ( n + 2 ) + 1
Therefore the claim is true for n + 2 and is true for all odd n .
S ( n + 2 ) = k = 1 ∑ n + 2 ( − 1 ) k + 1 k = S ( n ) + ( n + 1 ) − ( n + 2 ) = − 2 n + n + 1 − n − 2 = − 2 ( n + 2 )
Therefore the claim is true for n + 2 and is true for all even n .