All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Sum Powers Sum Square II (Posted on 2009-07-08) Difficulty: 3 of 5
Determine all possible positive integer(s) P such that:

21994 + 21998 + 21999 + 22000 + 22002 + 2P

is a perfect square.

See The Solution Submitted by K Sengupta    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Only the one answer? Comment 6 of 6 |

So far we've had only one possible value for p (within computer range), so I've been trying to prove that no others exist. Will this do?

In factorised form the expression looks like this:
   (2^1994)(1 + 2^4 + 2^5 + 2^6 + 2^8 + 2^(p - 1994))
= (2^997)²(369 + 2^q)    where q = p - 1994

This is a perfect square iff 369 + 2^q is a perfect square
i.e.   369 + 2^q = u²       for integers q and u       (1)

It follows that  2^q = u²  (mod 3)

Now, 2^q can only be 1 or 2 (mod 3) and u² can only be 0 or 1 (mod 3) so, for a solution, 2^q = u² = 1 (mod 3), but this can only happen when q is even.

So, let q = 2r  then (1) becomes   369 + 2^(2r) = u², and can be factorised to give
              3 x 3 x 41 = (u - 2^r)(u + 2^r)

This allows only three possibilities:
(a) u - 2^r = 1 and u + 2^r = 369, giving 2^r = 184, so no integer root
(b) u - 2^r = 3 and u + 2^r = 123, giving 2^r = 60, so no integer root
(c) u - 2^r = 9 and u + 2^r = 41, giving 2^r = 16.
This last possibility gives the only solution: r = 4, u = 25.

So p - 1994 = q = 2r = 8, giving  p = 2002 is the only solution.

But there must be a neater way?..


  Posted by Harry on 2009-07-14 23:04:09
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information