Olympiad Corner 1

Find the sum of all positive integer n n such that 2 n + 1 2 n + 201 1 n 2^n + 12^n + 2011^n is a perfect square.


The answer is 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.

1 solution

Surya Prakash
Nov 11, 2015

Though it seems to be difficult but it is very easy.

Let 2 n + 1 2 n + 201 1 n = l 2 2^n + 12^n + 2011^n = l^2 .

Case 1: If n 2 n\geq 2 .

Since we assumed that n 2 n \geq 2 , we have 2 n 0 m o d 4 2^{n} \equiv 0 \mod 4 , 1 2 n 0 m o d 4 12^n \equiv 0 \mod 4 and 201 1 n ( 1 ) n m o d 4 2011^n \equiv (-1)^n \mod 4 . Adding all these we get l 2 2 n + 1 2 n + 201 1 n ( 1 ) n m o d 4 l^2 \equiv 2^n + 12^n + 2011^n \equiv (-1)^n \mod 4 . But a perfect square leaves either 0 0 or 1 1 as remainder when divided with 4 4 . So, it gives that n n is even and cannot be odd.

As we got that n n is even, take n = 2 k n=2k .

Now, 2 2 k 1 m o d 3 2^{2k} \equiv 1 \mod 3 , 1 2 2 k 0 m o d 3 12^{2k} \equiv 0 \mod 3 and 201 1 2 k 1 m o d 3 2011^{2k} \equiv 1 \mod 3 . Adding these we get l 2 2 n + 1 2 n + 201 1 n 2 2 k + 1 2 2 k + 201 1 2 k 2 m o d 3 l^2 \equiv 2^n + 12^n + 2011^n \equiv 2^{2k} + 12^{2k} + 2011^{2k} \equiv 2 \mod 3 . But a perfect square leaves only 0 0 or 1 1 as remainder when divided with 3 3 . But this expression gives 2 2 as remainder when divided with 3 3 . So there exists no such n n which satisfies the given condition in this case.

Case 2: If n < 2 n<2 i.e. n = 1 n=1 .

It is easy to check this case. Taking n = 1 n=1 , we get 2025 2025 which is square of 45 45 i.e. it is a perfect square. Thus only one solution exists i.e. n = 1 \boxed{n=1}

Moderator note:

Great solution. Once we guess that n = 1 n = 1 is the only solution, it makes sense to look at modulo 2 k 2^k or 3 k 3^k .

Nice way!!

Dev Sharma - 5 years, 7 months ago

Log in to reply

I also had a pretty similar way but without modular arithmetic.

Kushagra Sahni - 5 years, 7 months ago

Log in to reply

Modular arithmetic makes it easy

Dev Sharma - 5 years, 7 months ago

How did you do it without modular arithmetic / considerations of the remainder?

Calvin Lin Staff - 5 years, 6 months ago

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.

Kushagra Sahni - 5 years, 6 months ago

same but i took mod 4 and mod 5. by far the best way to do this.

Aareyan Manzoor - 5 years, 7 months ago

I did the same

Aditya Kumar - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...