4 8 terms 2 2 + 2 2 2 + 2 2 2 2 + 2 2 2 2 2 + … + 2 2 2 ⋯ 2 2 2 2 What is the remainder when the above expression is divided by 9?
Want some interesting questions like this?. Enter the world where Calculators will not help
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.
Jerry, you should consider your solution again as the formula that you gave n = 1 ∑ 4 8 ( 2 n ) 2
Will lead to series which is 4 × ( ( 1 ) 2 + 2 2 + 3 2 + . . . . + ( 4 8 ) 2 which is not exactly the same series given in the question.
Log in to reply
I am just considering the sum of the digit sums of each of the terms in the series given in the question.
Log in to reply
Can you justify your solution. As to how it is. Leading to the correct answer. What if the series is like 4 8 t e r m s ( 3 ) 2 + ( 3 3 ) 2 + ( 3 3 3 ) 2 + . . . . . + ( 3 3 3 . . . 3 ) 2
And is divide by 9 , then how will you deal with it.
Log in to reply
@Abhay Tiwari – Then it will be n = 1 ∑ 4 8 ( 3 n ) 2
Log in to reply
@A Former Brilliant Member – Well, this is really working. Nice one (+1), but can you provide the proof for your solution, it would really be appreciated.
Upvoted!! Really nice explanation
Problem Loading...
Note Loading...
Set Loading...
The remainder that a number leaves when divided by 9 is congruent to its digit sum modulo 9. (Refer to proof if necessary) Hence, the answer is
n = 1 ∑ 4 8 ( 2 n ) 2 ≡ 4 n = 1 ∑ 4 8 n 2 ≡ 4 × 4 8 × 4 9 × 9 7 ÷ 6 ≡ 5 m o d 9
Proof that the remainder that a number leaves when divided by 9 is congruent to its digit sum modulo 9:
Suppose we have a number p = x n x n − 1 ⋯ x 1 . Then,
p ≡ x n ⋅ 1 0 n − 1 + x n − 1 ⋅ 1 0 n − 2 . . . + x 1 ≡ x n + . . . + x 1 ( since any power of ten leaves a remainder of 1 when divided by 9 ) Thus, the proposition is proven.