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

Home > Numbers
Sophie Squares (Posted on 2005-07-13) Difficulty: 4 of 5
Prove that for all nonnegative integers a and b, such that 2a² + 1 = b², there are two nonnegative integers c and d such that 2c² + 1 = d² and a + c + d = b, or give a counterexample.

(For example if a = 0 and b = 1, or a = 2 and b = 3 then c=0 and d = 1.)

  Submitted by Gamer    
Rating: 3.2500 (4 votes)
Solution: (Hide)
If two numbers a and b work, then a+b and 2a+b also work, except in this case 2(a+b)²-1=(2a+b)², which is the wrong sign for what we want. So apply this recursively again to switch the sign back. We get ((a+b)+(2a+b)) and (2(a+b)+(2a+b)) which equals (3a+2b) and (4a+3b) as terms.

So, the formula (a,b)->((3a+2b),(4a+3b)) works going forward, but we want one that goes backwards, so we need to come up with c and d less than a and b. If (c,d)->(a,b), then a = 3c+2d and b = 4c+3d. Solving for c and d gives c = 3a-2b and d = 3b-4a.

If c = 3a-2b and d = 3b-4a, then a+(3a-2b)+(3b-4a)=b which satisfies a+c+d=b. The proof that it satisfies 2c²+1 = d² is as follows:

2a²+1=b²
(16a²-24ab+8b²)+2a²+1=(16a²-24ab+8b²)+b²
18a²-24ab+8b²+1=9b²-24ab+16a²
2(3a-2b)²+1=(3b-4a)²
2c²+1=d²

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: True?gail2005-07-19 06:08:17
Hints/Tipsre(2): SolutionBractals2005-07-14 03:24:53
re: SolutionBob Smith2005-07-13 20:05:16
Some ThoughtsNo Subjectpcbouhid2005-07-13 18:23:54
SolutionSolutionBractals2005-07-13 18:09:21
re(2): True?Bob Smith2005-07-13 17:43:19
re: True?Steve Herman2005-07-13 17:29:07
Some ThoughtsTrue?e.g.2005-07-13 17:18:01
Counter-exampleBob Smith2005-07-13 16:17: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 (3)
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