Find the sum of all positive integer n such that 2 n + 1 2 n + 2 0 1 1 n is a perfect square.
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.
Great solution. Once we guess that n = 1 is the only solution, it makes sense to look at modulo 2 k or 3 k .
Nice way!!
Log in to reply
I also had a pretty similar way but without modular arithmetic.
Log in to reply
Modular arithmetic makes it easy
How did you do it without modular arithmetic / considerations of the remainder?
Log in to reply
@Calvin Lin – I did it by using the property of last digits, it's similar to modular arithmetic but I didn't use it.
same but i took mod 4 and mod 5. by far the best way to do this.
I did the same
Problem Loading...
Note Loading...
Set Loading...
Though it seems to be difficult but it is very easy.
Let 2 n + 1 2 n + 2 0 1 1 n = l 2 .
Case 1: If n ≥ 2 .
Since we assumed that n ≥ 2 , we have 2 n ≡ 0 m o d 4 , 1 2 n ≡ 0 m o d 4 and 2 0 1 1 n ≡ ( − 1 ) n m o d 4 . Adding all these we get l 2 ≡ 2 n + 1 2 n + 2 0 1 1 n ≡ ( − 1 ) n m o d 4 . But a perfect square leaves either 0 or 1 as remainder when divided with 4 . So, it gives that n is even and cannot be odd.
As we got that n is even, take n = 2 k .
Now, 2 2 k ≡ 1 m o d 3 , 1 2 2 k ≡ 0 m o d 3 and 2 0 1 1 2 k ≡ 1 m o d 3 . Adding these we get l 2 ≡ 2 n + 1 2 n + 2 0 1 1 n ≡ 2 2 k + 1 2 2 k + 2 0 1 1 2 k ≡ 2 m o d 3 . But a perfect square leaves only 0 or 1 as remainder when divided with 3 . But this expression gives 2 as remainder when divided with 3 . So there exists no such n which satisfies the given condition in this case.
Case 2: If n < 2 i.e. n = 1 .
It is easy to check this case. Taking n = 1 , we get 2 0 2 5 which is square of 4 5 i.e. it is a perfect square. Thus only one solution exists i.e. n = 1