過去問データベース 過去問を探す

京都大学 1997年度
文系数学 第2問

問題

自然数の約数の個数をとする.の約数すべてを小さい順に並べて得られる数列を とする.したがって, である.このとき,に対する次の2つの条件(イ),(ロ)は互いに同値((イ)(ロ))であることを示せ.

(イ) は60の倍数である.

(ロ) は6個以上の約数をもち,となる.

出典:京都大学 1997年度 前期日程 第2次学力試験 文系 第2問

方針

(イ)から(ロ)は、の倍数ならがすべて約数になり、最初の6個の約数がそのまま決まることを使う。逆向きではが最小の素約数であることを先に押さえ、として分数条件をに変形する。が素数で、であることから因数の組が強く制限され、を得る。そこからを排除してを出し、, の間にある約数を使っても約数であることを示す。

解答

まず (イ) を仮定する。の倍数なら、 はすべての約数である。また、からまでの自然数でこれ以外に挟まる数はないから、約数を小さい順に並べると である。したがって となり、(ロ) が成り立つ。

次に (ロ) を仮定する。より大きい最小の約数である。もしが合成数なら、そのより大きい真の約数もを割り、より小さい約数になってしまう。よっては素数である。そこで とおく。

条件 を整理する。両辺にを掛けて を得る。これを移項して すなわち である。

約数は小さい順に並んでいるので であり、したがって である。は素数だから、の正の因数の組はまたはである。ここでは2つの因数が等しくないので でなければならない。よって である。

もしなら、は奇素数であるからは偶数である。ところがの約数なので、は偶数となり、の約数になる。これはより大きい最小の約数であることに反する。したがって である。

これより かつであるから である。より大きくより小さいの約数なので、自然数としては しかない。したがってはすべての約数である。

よって の倍数である。以上により、(イ) と (ロ) は互いに同値である。