20の倍数で、正の約数の個数が15個である自然数nをすべて求めよ。
なぜ、正の約数が15個なら n=a^14 か n=a^2×b^4 と導けるのですか?
|
No.63920 - 2020/03/21(Sat) 05:55:01
| ☆ Re: / らすかる | | | aが素数のとき a^iの約数の個数はi+1個です。 a,bが素数のとき a^i・b^jの約数の個数は(i+1)(j+1)個です。 a,b,cが素数のとき a^i・b^j・c^kの約数の個数は(i+1)(j+1)(k+1)個です。 同様に素因数がいくつであっても、 約数の個数は指数+1の積となります。
a^14ならば約数はa^0,a^1,a^2,a^3,…,a^14の15個 a^2×b^4ならば約数は a^0×b^0, a^0×b^1, a^0×b^2, a^0×b^3, a^0×b^4 a^1×b^0, a^1×b^1, a^1×b^2, a^1×b^3, a^1×b^4 a^2×b^0, a^2×b^1, a^2×b^2, a^2×b^3, a^2×b^4 の15個ですね。 つまりaの指数が0〜2の3種類、bの指数が0〜4の5種類なので 全部で3×5=15個になるということです。
15を2以上の自然数の積で表す方法は3×5しかありませんので、 n=a^14とn=a^2×b^4の他にはありません。
|
No.63921 - 2020/03/21(Sat) 07:07:53 |
|