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

Home > Numbers
Consecutive Contemplation (Posted on 2012-11-08) Difficulty: 3 of 5
Each of the n consecutive positive integers x+1, x+2, ...., x+n is expressible as the sum of squares of two distinct positive integers.

Determine the maximum value of n and prove that no higher value of n is possible.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution re: Not proven yet but I have a guess | Comment 3 of 6 |
(In reply to Not proven yet but I have a guess by Jer)

RE:PROOF

.. due to Fermat:
A number N is expressible as a sum of 2 squares if and only if in the prime factorization of N, every prime of the form (4k+3) occurs an even number of times!

Examples: 245 = 5*7*7. The only prime of the form 4k+3 is 7, and it appears twice. So it should be possible to write 245 as a sum of 2 squares (in fact, try the squares of 14 and 7). But because 7 appears only once in 21=3*7, it is impossible to write 21 as the sum of two squares.

SO: Since       4K+3  in odd  power CANNOT BE  a sum of 2 squares , THEREFORE.....no two consecutive odd numbers are the sum of two distinct positive integers.- and 3 is the limit

REM; LAST SENTENCE CORRECTED after CHARLIE'S POST

Edited on November 9, 2012, 2:31 am
  Posted by Ady TZIDON on 2012-11-08 18:02:12

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (15)
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