■平方数生成集合

[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

===================================