約数の個数
自然数Nの素因数分解が N=paqbrc・・・・のとき
Nの正の約数の個数は (a+1)(b+1)(c+1)・・・・である。
(1) 504の正の約数の個数を求めよ。
(2) 18nの正の約数の個数が45個となるような自然数nを求めよ。
(1)
504を素因数分解すると
504 = 23・32・7
よって正の約数の個数は
(3+1)(2+1)(1+1) = 4・3・2 = 24 (個)
(2)
18n = (2・32)n = 2n・32n なので
18nの正の約数の個数は (n+1)(2n+1)
これが45になるので (n+1)(2n+1) =45
よって 2n2+3n-44=0
(2n+11)(n-4)=0
nは自然数なので n=4
288の正の約数の個数を求めよ。18(個)
84nの正の約数の個数が45個となるような自然数nを求めよ。n=2