mersenneforum.org January 2019
 Register FAQ Search Today's Posts Mark Forums Read

 2019-01-18, 13:57 #45 Dieter   Oct 2017 2×3×23 Posts 4-6-solution Having finally found a 4-6-solution I would like to know, if anyone has found a 4-7-solution.
 2019-01-18, 14:37 #46 petrw1 1976 Toyota Corona years forever!     "Wayne" Nov 2006 Saskatchewan, Canada 122338 Posts How about a 5x5? Not me.
 2019-01-18, 22:51 #47 henryzz Just call me Henry     "David" Sep 2007 Liverpool (GMT/BST) 37·163 Posts If ai+b is a square and aj-ai>0 is less than 2*sqrt(ai+b)+1 then aj+b can't be a square as it is less than the next square (sqrt(ai+b)+1)^2
 2019-01-26, 17:40 #48 uau   Jan 2017 5×31 Posts I improved my search program a bit and have found 8 distinct 4+6 solutions. Looks like 4+7 or 5+5 solutions would have to be pretty huge. It's not obvious whether arbitrarily large solutions can be expected to exist at all. Has anyone tried to analyze that?
2019-01-27, 06:06   #49
Dieter

Oct 2017

100010102 Posts
3-13

Quote:
 Originally Posted by uau I improved my search program a bit and have found 8 distinct 4+6 solutions. Looks like 4+7 or 5+5 solutions would have to be pretty huge. It's not obvious whether arbitrarily large solutions can be expected to exist at all. Has anyone tried to analyze that?
Using your approach I have found a 3-13-solution - but I fear that this doesn‘t help very much. I continue to search for 4+7, but without analyzing.

 2019-01-27, 10:59 #50 henryzz Just call me Henry     "David" Sep 2007 Liverpool (GMT/BST) 37·163 Posts Given all the differences between squares need lots of factors I would expect solutions to get bigger and bigger as more factors are needed.
 2019-02-03, 13:43 #51 Xyzzy     Aug 2002 205508 Posts
2019-02-03, 14:01   #52
uau

Jan 2017

5·31 Posts

Quote:
 Originally Posted by Xyzzy http://www.research.ibm.com/haifa/po...nuary2019.html
This lists the same 4+6 solution many times as a "different" one. If you multiply all the numbers by a second power, all the sums obviously stay squares (square times square is a square). So to tell whether solutions are truly distinct, you should make sure to divide out any such common multiples. That obviously wasn't done when writing this solution page.

2019-02-03, 14:47   #53
axn

Jun 2003

543610 Posts

Quote:
 Originally Posted by uau This lists the same 4+6 solution many times as a "different" one. If you multiply all the numbers by a second power, all the sums obviously stay squares (square times square is a square). So to tell whether solutions are truly distinct, you should make sure to divide out any such common multiples. That obviously wasn't done when writing this solution page.
Right. You should start out by normalizing such that smallest element is 0. Then divide out gcd (and list them in sorted order).

 2019-02-04, 11:50 #54 DukeBG   Mar 2018 3×43 Posts My solution is not listed, as far as I can tell. Though I didn't try to normalize the listed ones. [0, 36295, 233415, 717255] & [93^2, 267^2, 501^2, 1059^2] the second set expanded [8649, 71289, 251001, 1121481] I also claim that this pair of sets is the 4-4 solution with the smallest possible largest element of the set with the zero. (Assuming both sets contain non-negative numbers, of course). I believe, though don't claim, that it is also the smallest possible largest element of both sets. My other 4-4 solution is [0, 259875, 475875, 1313091] & [15^2, 447^2, 895^2, 1695^2]. In case anyone wants to make a registry of normalized solutions. I ended up not bothering to find 4-5 or larger solution. Last fiddled with by DukeBG on 2019-02-04 at 11:50
2019-02-04, 15:09   #55
uau

Jan 2017

5·31 Posts

Quote:
 Originally Posted by DukeBG My other 4-4 solution is [0, 259875, 475875, 1313091] & [15^2, 447^2, 895^2, 1695^2]. In case anyone wants to make a registry of normalized solutions. I ended up not bothering to find 4-5 or larger solution.
I doubt anyone would bother with a list of 4+4 solutions, or at least not one maintained by hand. I found over two thousand different 4+5 solutions, and 4+4 ones are more common (I didn't directly count those). Currently found 4+6 solutions could be listed by hand, but 4+5 and smaller are too common for that.

 Similar Threads Thread Thread Starter Forum Replies Last Post miroslavkures Number Theory Discussion Group 2 2018-12-27 08:59 Xyzzy Puzzles 0 2018-01-02 03:09 Xyzzy Puzzles 4 2017-02-22 21:34 R. Gerbicz Puzzles 17 2016-02-04 17:00 Xyzzy Puzzles 1 2015-02-02 17:17

All times are UTC. The time now is 10:24.

Sun Jan 29 10:24:54 UTC 2023 up 164 days, 7:53, 0 users, load averages: 0.72, 0.92, 0.96