MathLabs

第4問

(a) n>2n>2 個の連続する正の整数からなる集合で、その最大の数が残り n−1n-1 個の最小公倍数を割り切るものが存在するのは、どの整数 nn か。(b) そのような集合がちょうど一つ存在するのは、どの整数 n>2n>2 か。
ステップ 2/6: n=3n=3 を除外する
n=3: every k≥3 has a prime power>2, so no set worksn=3: \text{ every } k\ge3 \text{ has a prime power} > 2, \text{ so no set works}
詳しい解説

n=3n=3 では、ステップ1より、kk を割り切るすべての素数冪は高々 22 でなければならない。しかし、k≥3k\ge3 を満たす任意の整数は 22 を超える素数冪因子(例えば 3,4,5,7,8,…3,4,5,7,8,\dots)を持つため、この上界に反する。したがって、条件を満たす 33 個の連続整数の集合は存在しない。