m = 1 ∑ ∞ n = 1 ∑ ∞ 3 m ( n 3 m + m 3 n ) m 2 n = ?
Express your answer as a decimal rounded to the nearest hundredth.
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.
@Chew-Seong Cheong , sir i am not able to understand how you got the 4th step after 3rd step (from the beginning of your solution). Please explain in detail how you took the lcm.
Log in to reply
I have added a step to explain. Hope it is useful.
This is Putnam 1999 A4.
Let f ( m , n ) = 3 m ( n 3 m + m 3 n ) m 2 n , note that f ( m , n ) + f ( n , m ) = n 3 m + m 3 n m n ( 3 m m + 3 n n ) = 3 m 3 n m n . Now, letting S = m = 1 ∑ ∞ n = 1 ∑ ∞ f ( m , n ) = m = 1 ∑ ∞ n = 1 ∑ ∞ f ( n , m ) , by re-arrangement, which is allowed here because the summands are positive. Therefore, 2 S = m = 1 ∑ ∞ n = 1 ∑ ∞ ( f ( m , n ) + f ( n , m ) ) = m = 1 ∑ ∞ n = 1 ∑ ∞ 3 m 3 n m n = ( n = 1 ∑ ∞ 3 n n ) 2 . Now we can obtain the sum via differentiating the following identity, 1 + x + x 2 + ⋯ = 1 − x 1 , ( ∣ x ∣ < 1 ) , then multiplying by x we obtain, x + 2 x 2 + 3 x 3 + ⋯ = ( 1 − x ) 2 x , ( ∣ x ∣ < 1 ) . Substitute x = 3 1 , to obtain that, n = 1 ∑ ∞ 3 n n = 4 3 . Therefore,
S = 3 2 9
Nice Job! Your explanation was nothing but phenomenal.
Problem Loading...
Note Loading...
Set Loading...
Thanks to @Syamand Hasam for the solution. Giving more details here.
S 2 S = m = 1 ∑ ∞ n = 1 ∑ ∞ 3 m ( n 3 m + m 3 n ) m 2 n = m = 1 ∑ ∞ n = 1 ∑ ∞ 3 m ( n 3 m + m 3 n ) m 2 n + n = 1 ∑ ∞ m = 1 ∑ ∞ 3 n ( m 3 n + n 3 m ) n 2 m = m = 1 ∑ ∞ n = 1 ∑ ∞ ( 3 m ( n 3 m + m 3 n ) m 2 n + 3 n ( m 3 n + n 3 m ) n 2 m ) = m = 1 ∑ ∞ n = 1 ∑ ∞ ( 3 m 3 n ( n 3 m + m 3 n ) 3 n m 2 n + 3 m 3 n ( n 3 m + m 3 n ) 3 m n 2 m ) = m = 1 ∑ ∞ n = 1 ∑ ∞ 3 m + n ( n 3 m + m 3 n ) 3 n m 2 n + 3 m n 2 m = m = 1 ∑ ∞ n = 1 ∑ ∞ 3 m + n ( n 3 m + m 3 n ) m n ( n 3 m + m 3 n ) = m = 1 ∑ ∞ n = 1 ∑ ∞ 3 m + n m n = ( n = 1 ∑ ∞ 3 n n ) 2
Now consider:
S 1 = n = 1 ∑ ∞ 3 n n = n = 0 ∑ ∞ 3 n n = n = 0 ∑ ∞ 3 n + 1 n + 1 = 3 1 n = 0 ∑ ∞ 3 n n + 3 1 n = 0 ∑ ∞ 3 n 1 = 3 1 S 1 + 3 1 n = 0 ∑ ∞ 3 n 1 = 2 1 n = 0 ∑ ∞ 3 n 1 = 2 1 ( 1 − 3 1 1 ) = 4 3
Therefore, S = 2 1 ( 4 3 ) 2 = 3 2 9 ≈ 0 . 2 8 .