■平方数生成集合
[1]どの2項の和も平方数になる数列(エルデシュの問題)
n=5に対する最小の数列は
{7442,28658,148583,117458,763443}
n=6に対して知られている唯一の数列には1つ負の数が含まれている.
===================================
[2]どの2項の積+1も平方数になる数列
{1,3,8,120}は,どの2つを掛け合わせて1を加えても平方数になる.
1・3+1=4=2^2
1・8+1=9=3^2
1・120+1=121=11^2
3・8+1=25=5^2
3・120+1=361=19^2
8・120+1=961=31^2
{3,8,120}はどれもn^2−1型であるが
(m^2−1)(n^2−1)+1=m^2n^2−m^2−n^+2
これが一般に平方数になるわけではない.
{1,3,120,1680}
{1,3,1680,23408}
も同じ性質をもつ集合になる.
1・1680+1=1681=41^2
3・1680+1=5041=71^2
8・1680+1=13441=NG
120・1680+1=201601=449^2
1・23408+1=23409=153^2
3・23408+1=70225=265^2
8・23408+1=187265=NG
120・23408+1=2808961=NG
1680・23408+1=39325441=6271^2
===================================