■1000!/10^250は整数であるか? (その25)

[1]エルデシュの定理

 どの合成数nに対してもr(≦6)個の整数

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

を選んで,Πak!が平方数になるようにできる.

 実際n=c・dなら

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

は平方数である.

  10=2・5

  2!・4!・5!・9!・10!=(4!)^2(10!)^2

  16=2・8

  2!・7!・8!・15!・16!=(7!)^2(16!)^2

  16=4・4

  3!・4!・3!・4!・15!・16!=(3!)^4(16!)^2

  9=3・3

  2!・3!・2!・3!・8!・9!=(2!)^4(9!)^2

 6個の整数が必要となる最小の整数は527である.

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