しつこい花粉に悩まされる日が続いていますが、皆さんいかがお過ごしでしょうか・・・?
今回は千葉大の整数問題を取り上げます。
《問題》
正の約数の個数がちょうど$m$個であるような、$1900$以上の自然数の中で最小のものを$d_m$とする。
(1)$d_{5}$を求めよ。
(2)$d_{15}$を求めよ。
(千葉大学2019年 大問3)
《考え方》
本問はそれほど難しいわけではありませんが、約数の個数と素因数の個数や累乗の数の関係を把握しているとやや有利になる問題です。
ある整数$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)$$と表せます。このことはほとんど自明なので断りなく利用して良いと思いますが、心配であれば一文で良いので断り書きをしておきましょう。この性質を知っていると本問のような約数の個数に関する問題に遭遇したとき、見通し良く解答できます。
また、(2)では素因数の選び方について場合分けが必要になります。
● ● ●
解答例
(1)
$d_{5}$は約数の個数が$5$個なので素因数$p$を用いて$$d_5=p^4$$と表せる。このうちで$1900$以上の自然数となるのは $p=7$ のときで、$$d_5=\color{red}{2401}$$
(2)
$d_{15}$は異なる素数$p$、$q$を用いて$$①:d_{15}=p^{14}$$もしくは$$②:d_{15}=p^{4}q^{2}$$と表せる。
$①$のとき、$p \geqq 2$ より、$$d_{15} \geqq 2^{14}=16384$$となる。
$②$のとき、$p=2$ とすると、$$d_{15} = 16q^2$$となる。$16q^2$が$1900$以上の自然数となるのは $q=11$ のときで、$$1936$$である。
$p=3$ とすると、$$d_{15} = 81q^2$$となる。$81q^2$が$1900$以上の自然数となるのは $q=5$ のときで、$$2025$$である。
$p \geqq 5$ とすると、$$d_{15} \geqq 625q^2$$となり、$q \geqq 2$ より、$$d_{15} \geqq 2500$$となる。
以上より、求める$d_{15}$の値は$$d_{15}=\color{red}{1936}$$となる。
(コメント)
冒頭で説明した通り、素因数の冪と約数の個数は密接に関係しています。この関係から、「約数の個数が奇数ならば平方数である」という命題が真であることが分かります。実際、$d_{5}$や$d_{15}$は平方数になっています。
(2)については、このことを活かした別解も考えられます。
別解
(2)
$d_{15}$は異なる素数$p$、$q$を用いて$$①:d_{15}=p^{14}$$もしくは$$②:d_{15}=p^{4}q^{2}$$と表せる。
$①$のとき、$p \geqq 2$ より、$$d_{15} \geqq 2^{14}=16384$$となる。
$②$のとき、$p=2$ とすると、$$d_{15} = 16q^2$$となる。$16q^2$が$1900$以上の自然数となるのは $q=11$ のときで、$$1936$$である。
(ここまでは同じ)
$d_{15}=p^{4}q^{2}$ が$1936$より小さい値をとるとして、その値と$1936$との差を$a$(ただし $0<a \leqq 36$)と置き、$$(p^2q)^2=1936-a \ \ \ \cdots (\ast)$$とすると、$$88^2-(p^2q)^2=a$$ $$\therefore (88+p^2q)(88-p^2q)=a$$と整理できる。$a$は正であるから$$88-p^2q>0$$であり、$$88+p^2q > 88$$である。これより$$(88+p^2q)(88-p^2q)>36$$となるから等式$(\ast)$を満たすような素数$p$、$q$の組は存在しない。
以上より、求める$d_{15}$の値は$$d_{15}=\color{red}{1936}$$となる。
この方法は例えば、「正の約数の個数がちょうど$m$個であるような、$\color{red}{190000}$以上の自然数の中で最小のものを$d_m$とする。」というような場合に使えそうです(この設定の下では $d_{15}=190096$ となります)。
ただ、$1900$という下限の値は比較的小さいので、本解のように場合分けして素直に計算した方が速そうですね。
間違ってたらすみませんが1976=(44)²ではないでしょうか。
1976ではなく1936に間違いです。
Luna さん
はじめまして。
いつも当サイトをご覧頂きありがとうございます。
ご指摘の部分以外についても再度確認しましたが、誤植等は特に見当たりませんでした。
その他のページでも誤記・誤植と思われる部分があれば、些細なものでも構いませんので、お知らせ下さい。