与えられた3つの数について、正の約数の個数と、それらの約数の総和をそれぞれ求める問題です。 (1) $5 \cdot 2^3$ (2) $108$ (3) $540$

数論約数素因数分解約数の個数約数の総和
2025/6/6

1. 問題の内容

与えられた3つの数について、正の約数の個数と、それらの約数の総和をそれぞれ求める問題です。
(1) 5235 \cdot 2^3
(2) 108108
(3) 540540

2. 解き方の手順

ある数 nn が素因数分解で n=p1a1p2a2pkakn = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k} と表されるとき、
約数の個数は (a1+1)(a2+1)(ak+1)(a_1+1)(a_2+1)\cdots(a_k+1) で計算できます。
約数の総和は (1+p1+p12++p1a1)(1+p2+p22++p2a2)(1+pk+pk2++pkak)(1 + p_1 + p_1^2 + \cdots + p_1^{a_1})(1 + p_2 + p_2^2 + \cdots + p_2^{a_2})\cdots(1 + p_k + p_k^2 + \cdots + p_k^{a_k}) で計算できます。
(1) 523=51235 \cdot 2^3 = 5^1 \cdot 2^3 について
約数の個数は (1+1)(3+1)=24=8(1+1)(3+1) = 2 \cdot 4 = 8
約数の総和は (1+5)(1+2+22+23)=6(1+2+4+8)=615=90(1+5)(1+2+2^2+2^3) = 6(1+2+4+8) = 6 \cdot 15 = 90
(2) 108108 について
108=2233108 = 2^2 \cdot 3^3 と素因数分解できます。
約数の個数は (2+1)(3+1)=34=12(2+1)(3+1) = 3 \cdot 4 = 12
約数の総和は (1+2+22)(1+3+32+33)=(1+2+4)(1+3+9+27)=740=280(1+2+2^2)(1+3+3^2+3^3) = (1+2+4)(1+3+9+27) = 7 \cdot 40 = 280
(3) 540540 について
540=223351540 = 2^2 \cdot 3^3 \cdot 5^1 と素因数分解できます。
約数の個数は (2+1)(3+1)(1+1)=342=24(2+1)(3+1)(1+1) = 3 \cdot 4 \cdot 2 = 24
約数の総和は (1+2+22)(1+3+32+33)(1+5)=(1+2+4)(1+3+9+27)(6)=7406=1680(1+2+2^2)(1+3+3^2+3^3)(1+5) = (1+2+4)(1+3+9+27)(6) = 7 \cdot 40 \cdot 6 = 1680

3. 最終的な答え

(1) 約数の個数: 8個, 約数の総和: 90
(2) 約数の個数: 12個, 約数の総和: 280
(3) 約数の個数: 24個, 約数の総和: 1680

「数論」の関連問題

整数 $x$ について、命題「$x$ が 6 の倍数ならば、$x$ は 2 の倍数である」が真であるか偽であるかを判定する。

倍数整数の性質命題真偽
2025/6/7

与えられた3つの数について、それぞれの正の約数の個数と、その約数の総和を求める問題です。 (1) $5 \cdot 2^3$ (2) $108$ (3) $540$

約数素因数分解約数の個数約数の総和
2025/6/7

整数 $n$ について、$n^2$ が 3 の倍数ならば、$n$ も 3 の倍数であることを証明する。

整数の性質倍数背理法証明
2025/6/7

与えられた情報から、群数列の第 $n$ 群の最初の項が $n^2 - n + 1$ であることが導出される過程を確認し、それが $n=1$ の場合にも成り立つことを確認する。

群数列数列数学的帰納法
2025/6/6

整数 $n$ について、$n^2$ が3の倍数ならば、$n$ も3の倍数であることを証明する。

整数の性質倍数証明背理法
2025/6/6

整数 $n$ について、$n^2$ が奇数ならば、$n$ が奇数であることを証明するために、その対偶である「$n$が偶数ならば、$n^2$は偶数である」を証明する穴埋め問題です。

整数対偶証明偶数奇数
2025/6/6

正の整数 $a, b, c$ に対して、$M = 3^a + 3^b + 3^c + 1$ とする。 (1) $a < b = c \le 10$ を満たす $a, b, c$ の組で、$M$ が立方...

整数の性質べき乗立方数方程式
2025/6/6

自然数の列がいくつかの群に分けられている。第 $n$ 群には $2^{n-1}$ 個の数が入る。 (1) $n \ge 2$ のとき、第 $n$ 群の最初の数を $n$ の式で表す。 (2) 第 $n...

数列等比数列等差数列自然数
2025/6/6

$a_1, a_2, a_3, a_4, a_5$は正の整数で、$a_1 < a_2 < a_3 < a_4 < a_5$とする。 2つの集合$A = \{a_1, a_2, a_3, a_4, a_...

集合整数の性質方程式場合分け
2025/6/6

与えられた数について、正の約数の個数と、その約数の総和を求める問題です。 (1) $5 \cdot 2^3$ (2) 108 (3) 540

約数素因数分解約数の個数約数の総和
2025/6/6