1 × 2 × 9 1 + 4 × 3 × 1 6 1 + 9 × 4 × 2 5 1 + ⋯
Let S represent the infinite summation above. Find S − 4 9 7 m o d 7
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.
Very nice way to do the telescope sum. One little typo, in deriving S, the second line from last, the denominator of the "-" term is missing a square, it should be [(k)(k+1)]^2.
Done similarly!!
S = k = 1 ∑ ∞ k 2 ( k + 1 ) ( k + 2 ) 2 1 = k = 1 ∑ ∞ ( k ( k + 2 ) 1 × k ( k + 1 ) ( k + 2 ) 1 ) = k = 1 ∑ ∞ [ 4 1 ( k 1 − k + 2 1 ) ( k 1 − k + 1 2 + k + 2 1 ) ] = 4 1 k = 1 ∑ ∞ ( k 2 1 − k ( k + 1 ) 2 + k ( k + 2 ) 1 − k ( k + 2 ) 1 + ( k + 1 ) ( k + 2 ) 2 − ( k + 2 ) 2 1 ) = 4 1 k = 1 ∑ ∞ ( k 2 1 − ( k + 2 ) 2 1 − 2 [ k ( k + 1 ) 1 − ( k + 1 ) ( k + 2 ) 1 ] ) = 4 1 ( k = 1 ∑ ∞ k 2 1 − k = 1 ∑ ∞ ( k + 2 ) 2 1 − 2 [ k = 1 ∑ ∞ k ( k + 1 ) 1 − k = 1 ∑ ∞ ( k + 1 ) ( k + 2 ) 1 ] ) = 4 1 ( k = 1 ∑ ∞ k 2 1 − k = 3 ∑ ∞ k 2 1 − 2 [ k = 1 ∑ ∞ k ( k + 1 ) 1 − k = 2 ∑ ∞ k ( k + 1 ) 1 ] ) = 4 1 ( 1 1 + 4 1 − 2 [ 2 1 ] ) = 1 6 1
⇒ S − 4 9 7 ≡ 1 6 4 9 7 ≡ 2 1 9 8 8 ≡ 2 2 8 6 6 2 ≡ 4 ( 7 + 1 ) 6 6 2 ≡ 4 ( m o d 7 )
Nice and very easy-to understand solution
Problem Loading...
Note Loading...
Set Loading...
My solution is same as Chew-Seong Cheong , but a different approach:-
S = ∑ k = 1 ∞ ( k ) 2 ( k + 1 ) ( k + 2 ) 2 1 = ∑ k = 2 ∞ ( k − 1 ) 2 ( k ) ( k + 1 ) 2 1 = ∑ k = 2 ∞ [ ( k − 1 ) ( k ) ( k + 1 ) ] 2 k = 4 1 ( ∑ k = 2 ∞ ( [ ( k − 1 ) ( k ) ( k + 1 ) ] 2 4 k ) ) = 4 1 ( ∑ k = 2 ∞ ( [ ( k − 1 ) ( k ) ] 2 1 − [ ( k ) ( k + 1 ) ] 1 ) ) = 4 1 ( 1 × 2 2 1 − 2 2 × 3 2 1 + 2 2 × 3 2 1 ⋯ ⋯ ⋯ ) S = 1 6 1
Now we have
S − 4 9 7 = 1 6 4 9 7 ≡ 2 4 9 7 ( m o d 7 )
Now by Fermat's Little theorem
2 4 9 7 ≡ 2 5 ≡ 4 ( m o d 7 )