整数の性質の問題
正の整数 について、 の正の約数の個数は であり、 の正の約数すべての逆数の和は である。このような を求めよ。
この問題で使うもの
- 約数の個数と総和(説明と入口の問題)
この問題を解けるようになるまで(4 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
約数の逆数の和を、約数の総和 と を用いて表してみよう。 が約数なら も約数であることに注目する。
ヒント 2
約数の逆数の和は に等しいので、 が成り立つ。また、約数が 個である は、異なる素数 を用いて か の形に限られる。
ヒント 3
のとき となる。右辺が の倍数であることから が決まる。あとは についての一次方程式を解けばよい。 の場合も、同じく で割り切れるかどうかを考えて調べる。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
の正の約数の総和を とする。
逆数の和を で表す
が の正の約数全体を動くとき、 も の正の約数全体をちょうど 回ずつ動く。よって
である。条件 より
が成り立つ。
の形を決める
を素因数分解して とすると、約数の個数は である。各因数 は 以上の整数なので、 を 以上の整数の積で表す方法を考えると、 そのもの、または のどちらかである。したがって、 は次のどちらかの形である。ただし は異なる素数とする。
-
-
の場合
である。 より となる。左辺は の倍数で、 と は互いに素だから、 は の倍数である。よって である。
このとき なので、、 となり、等しくない。したがって の形の はない。
の場合
である。 より
となる。
左辺は の倍数で、 と は互いに素だから、 は の倍数である。 とすると、 に含まれる素因数 は高々 個(それは のとき)なので、 は の倍数にならず矛盾する。よって である。
のとき なので、 は
となる。両辺を で割ると となり、 を得る。 は素数で と異なるので適する。
よって である。
確認
の正の約数は の 個である。逆数の和は
となり、条件を満たす。
以上より、 である。
別解
約数の逆数の和は に等しいので、 となる。約数が 6 個なので または ( は異なる素数)。
(i) のとき、。 で 、 で となり、いずれも と異なる。 では 1.3 未満で小さすぎる。よって不適。
(ii) のとき、。整理すると 。
- では左辺の係数が負で不適。
- のとき より 。これは素数で条件を満たす。
- となるには 、すなわち が必要。 を順に調べると、 はいずれも整数にならない。
よって 。
検算:約数は 1,3,9,13,39,117 の 6 個。 で、。