■整数の積(その44)

 (その24)において,任意の18個の連続した3桁の整数のなかに,各桁の数の和によって割り切れる数が少なくともひとつあることを示した.

 ところで,k(≦16)個の連続した整数は,そのうち1つは他と互いに素になっている.この性質はk>16では成立しない

[Q]任意の16個の連続した整数のなかに,そのうち1つは他と互いに素になっていることを示せ.

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

 連続する2数は互いに素である.

 連続する3数では,たとえば,偶数−奇数−偶数の場合,偶数同士は2で割れるが,中央の奇数は残りの偶数とは互いに素である.

 連続する4数では,たとえば,偶数−奇数−偶数−奇数の場合,真ん中の2つの数のうちひとつは奇数だから,残りの3数とは互いに素である.

 この調子でどこまでいけるか調べてみると,17個より少ない連続した整数列では,少なくとも残りのすべての数と互いに素な数を含むだろうか?

 しかし,2184から2200という17個の整数列を考えると,そのどれもがどれか少なくともひとつと共通因子をもつ.

 n≧17となるnを決めると,n個の連続した整数列の数のどれもが少なくともひとつと共通因子をもつような数列を常に定めることができることが知られている.

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