山口大学/2024年度/前期

2山口大学 2024年 数学 第2問解答・解説

数学と人間の活動(整数)

1問題

山口大学2024年度第2問
mm を0以上の整数とし、k,rk,r を自然数とする。kk の正の約数の個数を D(k)D(k) とおく。また、krm\frac{k}{r^m} が整数となるような整数 mm のうち最大のものを Mr(k)M_r(k) とする。例えば、60=22×3×560=2^2\times3\times5 なので、M2(60)=2, M3(60)=1M_2(60)=2,\ M_3(60)=1 である。このとき、次の問いに答えなさい。

(1) M2(8!)M_2(8!) および D(8!)D(8!) の値を求めなさい。

(2) M2(30!),M3(30!)M_2(30!),M_3(30!) および M12(30!)M_{12}(30!) の値を求めなさい。

(3) d=D(30!)d=D(30!) とおく。(2)で求めた M12(30!)M_{12}(30!) の値を nn とするとき、
∑i=1nD(30!12i) \sum_{i=1}^{n}D\left(\frac{30!}{12^i}\right)
を dd を用いて表しなさい。

まずは自分で解いてみましょう。解けたら「答え」、詰まったら「解答」で確かめられます。

タイマー

15:00

2答え

答えを見る自分の答えと照らし合わせる
  • M2(8!)=7M_{2}(8!)=7、D(8!)=96D(8!)=96。(2) M2(30!)=26M_{2}(30!)=26、M3(30!)=14M_{3}(30!)=14、M12(30!)=13M_{12}(30!)=13。(3) 572135 d\dfrac{572}{135}\,d。

3解答

解答を見る途中式つきの解答

解答

(1)

8!8! に含まれる 22、33、55、77 の個数(素因数の指数)はそれぞれ 77、22、11、11 である。したがって M2(8!)=7M_{2}(8!)=7、D(8!)=(7+1)(2+1)(1+1)(1+1)=96D(8!)=(7+1)(2+1)(1+1)(1+1)=96 である。

(2)

30!30! に含まれる 22、33 の指数はそれぞれ
[302]+[304]+[308]+[3016]=26,[303]+[309]+[3027]=14 \left[\dfrac{30}{2}\right]+\left[\dfrac{30}{4}\right]+\left[\dfrac{30}{8}\right]+\left[\dfrac{30}{16}\right]=26,\qquad \left[\dfrac{30}{3}\right]+\left[\dfrac{30}{9}\right]+\left[\dfrac{30}{27}\right]=14
である。よって M2(30!)=26M_{2}(30!)=26、M3(30!)=14M_{3}(30!)=14 である。また 12m=22m⋅3m12^{m}=2^{2m}\cdot3^{m} だから、これが 30!30! を割り切る条件は 2m≦262m\leqq26、m≦14m\leqq14 である。よって M12(30!)=13M_{12}(30!)=13 である。

(3)

30!30! における素数 p≧5p\geqq5 の指数を epe_{p} とし、CC を p≧5p\geqq5 の素数全体にわたる (ep+1)(e_{p}+1) の積とおく。すると d=27⋅15⋅Cd=27\cdot15\cdot C である。
1≦i≦131\leqq i\leqq13 では 30!12i\dfrac{30!}{12^{i}} における 22、33 の指数は 26−2i26-2i、14−i14-i であるから、
∑i=113D(30!12i)=C∑i=113(27−2i)(15−i)=C∑i=113(405−57i+2i2). \sum_{i=1}^{13}D\left(\dfrac{30!}{12^{i}}\right)=C\sum_{i=1}^{13}(27-2i)(15-i)=C\sum_{i=1}^{13}(405-57i+2i^{2}).
∑i=113i=91\sum_{i=1}^{13}i=91、∑i=113i2=819\sum_{i=1}^{13}i^{2}=819 より、右辺は C(405⋅13−57⋅91+2⋅819)=1716C=1716405d=572135dC(405\cdot13-57\cdot91+2\cdot819)=1716C=\dfrac{1716}{405}d=\dfrac{572}{135}d である。よって答えは 572135d\dfrac{572}{135}d である。

読み終えたら解答を閉じて、もう一度自分の手で解いてみましょう。

この問題で使う考え方

  • 約数・倍数

答えと解答は AI で作成したものです。誤りに気づいたらお問い合わせから教えてください。

山口大学の数学を、過去 10 年分まとめて解けるものがあったら使いたいですか?

次にやること

同じ年度の次の問題第3問へ進む場合の数と確率・数列

山口大学のほかの年度

似た問題を、ほかの大学で