Home > Numbers
Sophie Squares (Posted on 2005-07-13) |
|
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.)
|
|
Please log in:
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:
|