■平方数生成集合(その7)

 どの2つの和も平方数になるn個の整数を見つけよという(エルデシュの問題)の答えである.

 n=5に対する最小の数列は

  {7442,28658,148583,117458,763443}

 n=6に対して知られている唯一の数列には1つ負の数が含まれている.

  −15863902,17798783,21126338,49064546,82221218,447442978

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

 また,エルデシュはどの合成数nに対してもr(≦6)個の整数

  a1<a2<a3<a4<a5<ar=n

を選んで

  Πak!

が平方数になるようにできることを証明した.

 実際,n=c・dなら

  (c−1)!c!(d−1)!d!(n−1)!n!

={(c−1)!(d−1)!(n−1)!n}^2

は平方数である.6つ必要になる最小の数は527=17・31である.

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