Simple Perfect Squares

Let n N n \in \mathbb{N} . Find the sum of all n n such that n 2 + 45 n^2 + 45 is a perfect square.


The answer is 30.

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

Tom Engelsman
Sep 18, 2017

Let n 2 + 45 = k 2 45 = ( k + n ) ( k n ) . n^2 + 45 = k^2 \Rightarrow 45 = (k+n)(k-n). Since 45 = 3 2 5 1 45 = 3^{2}5^1 , there are 6 positive integer divisors to check against: [1, 3, 5, 9, 15, 45]. We now check each of the following integral products:

k + n = 45 ; k n = 1 n = 22 , k = 23 k+n = 45; k-n = 1 \Rightarrow n = 22, k = 23

k + n = 15 ; k n = 3 n = 6 , k = 9 k+n = 15; k-n = 3 \Rightarrow n =6, k = 9

k + n = 9 ; k n = 5 n = 2 , k = 7 k+n = 9; k-n = 5 \Rightarrow n = 2, k = 7

Hence the required values of n n are n = 2 , 6 , 22 n = 2, 6, 22 , which sums to 30 . \boxed{30}.

some nice mind your decisions ;)

Sean Thrasher - 3 years, 8 months ago

Log in to reply

This means that any prime number plus only one perfect square can be a perfect square, right?

Sean Thrasher - 3 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...