Evolton

九州大学 2002年度 前期日程 第2次学力試験文系数学 第2問

正の整数aに対し,aの正の約数全体の和をf(a)で表す.
ただし,1およびa自身も約数とする.
たとえば,f(1)=1であり,
a=15ならば15の正の約数は1,3,5,15なので,f(15)=24となる.
次の問いに答えよ.

(1) aが正の奇数bと正の整数mを用いてa=2mbと表されるとする.
このときf(a)=(2m+11)f(b)が成り立つことを示せ.
必要ならば1+r++rn=rn+11r1 (r1)を用いてよい.

(2) aが2以上の整数pと正の整数qを用いてa=pqと表されるとする.
このときf(a)(p+1)qが成り立つことを示せ.
また,等号が成り立つのは,q=1かつpが素数であるときに限ることを示せ.

(3) a=22rb=24srsは正の奇数)の形をした偶数abを考える.
f(a)=2bf(b)=2aをみたすabを求めよ.

難易度7/ 10計算量6/ 10目安25

整数数と式 素因数分解、約数・倍数、不等式評価

方針

約数和は、2のべきの部分と奇数部分を分けると積の形で扱える。(2) は a=pq のとき qpq が必ず約数であることから下限を出し、等号成立には約数がその2個だけでなければならないことを使う。(3) は a=4r, b=16s に (1) を適用して 7f(r)=32s, 31f(s)=8r を得る。そこから s が7の倍数、r が31の倍数であることを読み、(2) の等号条件で奇数部分を決定する。

解答

(1) b は奇数であるから、a=2mb の正の約数は 2jd(0jm, d は b の正の約数) の形でちょうど表される。したがって f(a)=(1+2+22++2m)f(b) である。等比数列の和より 1+2++2m=2m+11 なので f(a)=(2m+11)f(b) である。

(2) a=pqp2 である。qpq はどちらも a の正の約数であり、互いに異なる。よって f(a)q+pq=(p+1)q である。

等号が成り立つとする。このとき a の正の約数の和は、すでに数えた qpq の和だけで尽きていなければならない。ところが1も必ず正の約数であるから、1は q または pq のどちらかである。pq2 なので pq=1 は不可能であり、q=1 でなければならない。さらに、正の約数が 1,p だけであるため、p は素数である。

逆に、q=1 かつ p が素数なら、a=p の正の約数は 1,p のみであり、f(a)=p+1=(p+1)q となる。よって等号成立は q=1 かつ p が素数 の場合に限る。

(3) 条件より a=22r,b=24s であり、r,s は正の奇数である。(1) から f(a)=7f(r),f(b)=31f(s) である。f(a)=2b, f(b)=2a を用いると 7f(r)=32s,31f(s)=8r となる。

第一式から s は7の倍数であり、第二式から r は31の倍数である。そこで s=7s0,r=31r0 とおく。すると f(r)=32s0,f(s)=8r0 である。

ここで (2) を r=31r0 に用いると f(r)(31+1)r0=32r0 である。したがって 32s0=f(r)32r0 より s0r0 を得る。同様に s=7s0 に (2) を用いると f(s)(7+1)s0=8s0 であり、8r0=f(s)8s0 より r0s0 を得る。よって r0=s0 であり、上の2つの不等式はいずれも等号で成り立つ。

(2) の等号条件より、r=31r0 については r0=1 かつ31が素数、s=7s0 については s0=1 かつ7が素数である。したがって r=31,s=7 であり、a=431=124,b=167=112 を得る。

別解

解法2(約数の逆数和による等号判定)

方針

約数 da/d の対応を用いると f(a)/a は約数の逆数和になる。
この形で(2)の下界と等号条件を捉え、(3)では奇数部分に対する2つの下界が
同時に等号になることを示す。

解答

(1)
b の正の約数を d とすると、2jd (0jm)
2mb の正の約数を重複なく尽くす。したがってf(2mb)=dbj=0m2jd=(2m+11)dbd=(2m+11)f(b).(2)
a=pq の約数には q,pq が含まれるので
f(a)(p+1)q である。別の見方をするとf(a)a=da1dであり、右辺には 1,1/p が含まれるため
f(a)/a1+1/p となって同じ不等式を得る。
等号なら逆数和にほかの項がなく、約数は 1,p だけである。
よって q=1 かつ p は素数である。逆も明らかである。

(3)
a=4r, b=16s とし、(1)を使うと7f(r)=32s,31f(s)=8r.奇偶性と互いに素であることから s=7u, r=31v と書け、f(r)=32u,f(s)=8v.(2)を r=31vs=7u に適用すると32u=f(r)32v,8v=f(s)8u.よって u=v であり、両方が等号である。等号条件から
u=v=1、31と7は素数である。したがってr=31,s=7,a=124,b=112.

総評

難度7、計算量6。目安時間は
26〜30分。
主題は整数・数と式である。解法1では誘導に沿った標準的な答案を、解法2では
異なる見方から全小問を再構成した。採点では、途中の必要条件を十分条件まで戻すこと、
場合分けの境界・等号条件・定義域を明記することが重要である。

冊子PDFで見る九大の整数の問題で問題集を作る

出典: 九州大学 2002年度 前期 文系 第2問(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。