問題
自然数の約数の個数をとする.の約数すべてを小さい順に並べて得られる数列を とする.したがって,,, である.このとき,に対する次の2つの条件(イ),(ロ)は互いに同値((イ)(ロ))であることを示せ.
(イ) は60の倍数である.
(ロ) は6個以上の約数をもち,となる.
方針
(イ)から(ロ)は、の倍数ならがすべて約数になり、最初の6個の約数がそのまま決まることを使う。逆向きではが最小の素約数であることを先に押さえ、として分数条件をに変形する。が素数で、であることから因数の組が強く制限され、を得る。そこからを排除してを出し、, の間にある約数を使っても約数であることを示す。
解答
まず (イ) を仮定する。 がの倍数なら、 はすべての約数である。また、からまでの自然数でこれ以外に挟まる数はないから、約数を小さい順に並べると である。したがって となり、(ロ) が成り立つ。
次に (ロ) を仮定する。 はのより大きい最小の約数である。もしが合成数なら、そのより大きい真の約数もを割り、より小さい約数になってしまう。よっては素数である。そこで とおく。
条件 を整理する。両辺にを掛けて を得る。これを移項して すなわち である。
約数は小さい順に並んでいるので であり、したがって である。は素数だから、の正の因数の組はまたはである。ここでは2つの因数が等しくないので でなければならない。よって である。
もしなら、は奇素数であるからは偶数である。ところがはの約数なので、は偶数となり、がの約数になる。これはがより大きい最小の約数であることに反する。したがって である。
これより かつであるから である。はより大きくより小さいの約数なので、自然数としては しかない。したがってはすべての約数である。
よっては の倍数である。以上により、(イ) と (ロ) は互いに同値である。