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

Home > Numbers
Conga Primes (Posted on 2013-03-23) Difficulty: 3 of 5

x^2-y^2 = y^2-z^2 = 5 is a classic problem that can be solved in the rationals, with, e.g.:

(49/12)2-(41/12)2 = (41/12)2-(31/12)2 = 5 (Fibonacci).

We seek non-trivial rational solutions to x^2-y^2 = y^2-z^2 = P, with P prime. Since we can always find compound multiples of such solutions with other primes happily joining the chain, let's call these paragons 'conga primes'. (Conversely, primes that only appear in conjunction with other primes could be 'tango primes', since it takes at least two...)

1. Solve over the rationals:
x^2-y^2 = y^2-z^2 = 7
x^2-y^2 = y^2-z^2 = 41

2. Give an example of a 'conga prime', P, greater than 41, such that x^2-y^2 = y^2-z^2 = P.

  Submitted by broll    
Rating: 3.0000 (1 votes)
Solution: (Hide)
To cut a long story short:

Let the 3 numbers to be squared be a, b, c. By basic algebra:
I a^2+d=b^2
II a^2+2d=c^2
From I
III a^2+2(b^2-a^2)=c^2
IV 2b^2=c^2+a^2

This will always be true when a=b=c, but assume a and b are different.

From studying small examples in Excel, it seems likely that b is always a sum of squares, and that a= 2xy+(y^2-x^2), b=(x^2+y^2), c=2xy+(x^2-y^2).
Since d=c^2-b^2=b^2-a^2, we can test this:
(2xy+(x^2-y^2))^2-(x^2+y^2)^2 = 4(x^3y-xy^3) = 4xy(x-y)(x+y)=d
(x^2+y^2)^2-(2xy+(y^2-x^2))^2 = 4(x^3y-xy^3) = 4xy(x-y)(x+y)=d
demonstrating that this assumption is correct.

It is also obvious that 24 divides d (this was the subject of an earlier Perplexus which led to the current puzzle.)

Now we have b^2-a^2=24k, c^2-b^2=24k, and we want:
(c/x)^2-(b/x)^2=(b/x)^2-(a/x)^2=P, for prime P.
Rearranging, c^2-b^2=b^2-a^2=Px^2=24d. Since 24 is not a square, we need to start by multiplying by 6 to obtain 144 which is square.

If so, d = 4xy(x-y)(x+y)=144a^2P
Dividing through: xy^3-x^3y = (6a)^2P.
This should be sufficient to obtain the small solutions for 7 and 41 after a brief Excel search.

Setting x,y, square in xy(x-y)(x+y) , with (x+y) also square and (x-y) prime produces:
(414662879/4826640)^2-(407893921/4826640)^2 = 239
(407893921/4826640)^2-(401010721/4826640)^2 = 239
without undue effort.

Setting x,y, square in xy(x-y)(x+y) , with (x-y) also square and (x+y) a prime or square multiple of a prime leads quickly to several solutions e.g.
(56497/1560)^2-(49297/1560)^2 = 313
(49297/1560)^2-(40847/1560)^2 = 313
also found in Excel.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: still no luck on part 2broll2013-03-29 10:09:08
re(2): more results, but still no part 2 solnCharlie2013-03-27 11:29:40
re: more results, but still no part 2 solnbroll2013-03-27 09:08:51
Hints/Tipsre: still no luck on part 2broll2013-03-27 08:02:19
re: still no luck on part 2broll2013-03-27 04:49:33
Some Thoughtsstill no luck on part 2Charlie2013-03-26 14:21:36
Some Thoughtsmore results, but still no part 2 solnCharlie2013-03-26 09:25:24
Some Thoughtspart 1b. (spoiler)Charlie2013-03-26 08:46:42
Some Thoughtspart 1a (spoiler)Charlie2013-03-26 08:35:08
re: Are there solutions?broll2013-03-26 01:11:09
Are there solutions?Jer2013-03-25 22:08:49
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 (23)
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