| ■2115 / ) |
Re[4]: 整数論の問題です…
|
□投稿者/ LP 軍団(102回)-(2005/07/21(Thu) 23:37:16)
 | あまり論理的ではないかもしれませんが…
ある数nを素因数分解すると
n=((p_1)^a)*((p_2)^b)*…*((p_k)^c))となります。(pは素数(p≠1))
このときnの約数の個数は(a+1)*(b+1)*…*(c+1)です
約数の個数が6
6は1*6 or 2*3 と表すことができ
n=(p_1)^5 or n=(p_1)*((p_2)^2)のどちらか
最小のときはp_1=3,p_2=2をのとき
よってn=3*2^2=12
|
|