千葉大学2019年前期数学大問３

しつこい花粉に悩まされる日が続いていますが、皆さんいかがお過ごしでしょうか･･･？

今回は千葉大の整数問題を取り上げます。

---

《問題》

正の約数の個数がちょうど$m$個であるような、$1900$以上の自然数の中で最小のものを$d_m$とする。

（１）$d_5$を求めよ。

（２）$d_{15}$を求めよ。

（千葉大学2019年　大問３）

---

《考え方》

本問はそれほど難しいわけではありませんが、約数の個数と素因数の個数や累乗の数の関係を把握しているとやや有利になる問題です。

ある整数$N$が素因数$p_1$、$p_2$、$\cdots$、$p_i$を用いて$$N=p_1^{{\alpha }_1}{p}_2^{{\alpha }_2}\cdots p_i^{{\alpha }_i}$$（ただし各$\alpha$の値はいずれも正の整数値）と表せるとき、この整数$N$の約数の個数は$$({\alpha }_1+1)({\alpha }_2+1)\cdots ({\alpha }_i+1)$$と表せます。このことはほとんど自明なので断りなく利用して良いと思いますが、心配であれば一文で良いので断り書きをしておきましょう。この性質を知っていると本問のような約数の個数に関する問題に遭遇したとき、見通し良く解答できます。

また、（２）では素因数の選び方について場合分けが必要になります。

●　　　●　　　●

---

（コメント）

冒頭で説明した通り、素因数の冪と約数の個数は密接に関係しています。この関係から、「約数の個数が奇数ならば平方数である」という命題が真であることが分かります。実際、$d_5$や$d_{15}$は平方数になっています。

（２）については、このことを活かした別解も考えられます。

この方法は例えば、「正の約数の個数がちょうど$m$個であるような、$190000$以上の自然数の中で最小のものを$d_m$とする。」というような場合に使えそうです（この設定の下では $d_{15}=190096$ となります）。

ただ、$1900$という下限の値は比較的小さいので、本解のように場合分けして素直に計算した方が速そうですね。

---

---