Sum of N squared is Perfect Square

Number Theory Level pending

How many positive integer n n are there such that 2 n + 1 2 n + 201 1 n 2^n + 12^n + 2011^n is a perfect square?

5 2 1 4

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

찬우 김
Nov 23, 2018

Let s 2 = 2 n + 1 2 n + 201 1 n s^2 = 2^n + 12^n + 2011^n

In mod 3 3 , this becomes

s 2 2 n + 1 ( 1 ) n + 1 ( m o d 3 ) s^2 \equiv 2^n+1 \equiv (-1)^n+1 \; (mod \; 3)

Perfect Squares in mod 3 3 are congruent to 0 0 or 1 1

So n n must be odd

Now we take mod 4 4

s 2 2 n + 3 n 2 n + ( 1 ) n ( m o d 4 ) s^2 \equiv 2^n+3^n \equiv 2^n+(-1)^n \; (mod \; 4)

For odd n 2 , 4 2 n n\geq 2, \; 4 \: | \: 2^n so s 2 ( 1 ) n 1 3 ( m o d 4 ) s^2 \equiv (-1)^n\equiv -1\equiv 3 \; (mod \; 4)

But Squares of mod 4 4 are 0 0 or 1 1

Thus, the only possible solution is n = 1 \boxed{n=1}

Substituting gives 2 1 + 1 2 1 + 201 1 1 = 2025 = 45 2 2^1+12^1+2011^1=2025={45}^2

just wanna mention that your bro is a pro!

A Former Brilliant Member - 2 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...