$N = 25200$ について、以下の問題を解く。 (1) $N$ を素因数分解する。 (2) $N$ の正の約数の個数、偶数の個数、3の倍数の個数、6の倍数の個数を求める。 (3) $N$ の正の約数の総和を求める。 (4) $N$ の正の約数のうち、2の倍数であるが3の倍数でないものの総和を求める。

数論素因数分解約数約数の個数約数の総和整数の性質
2025/7/13

1. 問題の内容

N=25200N = 25200 について、以下の問題を解く。
(1) NN を素因数分解する。
(2) NN の正の約数の個数、偶数の個数、3の倍数の個数、6の倍数の個数を求める。
(3) NN の正の約数の総和を求める。
(4) NN の正の約数のうち、2の倍数であるが3の倍数でないものの総和を求める。

2. 解き方の手順

(1) N=25200N = 25200 を素因数分解する。
25200=252×100=22×63×22×52=24×32×7×5225200 = 252 \times 100 = 2^2 \times 63 \times 2^2 \times 5^2 = 2^4 \times 3^2 \times 7 \times 5^2
よって、N=24×32×52×71N = 2^4 \times 3^2 \times 5^2 \times 7^1
(2)
NN の正の約数の個数は、各素因数の指数の値に1を加えて掛け合わせたものである。
約数の個数 = (4+1)(2+1)(2+1)(1+1)=5×3×3×2=90(4+1)(2+1)(2+1)(1+1) = 5 \times 3 \times 3 \times 2 = 90 個。
偶数の約数は、202^0を含まない約数の数である。つまり、2の指数の取りうる値は1,2,3,41, 2, 3, 4 の4通り。
偶数の約数の個数は、 4×(2+1)(2+1)(1+1)=4×3×3×2=724 \times (2+1)(2+1)(1+1) = 4 \times 3 \times 3 \times 2 = 72 個。
3の倍数の約数は、303^0を含まない約数の数である。つまり、3の指数の取りうる値は1,21, 2 の2通り。
3の倍数の約数の個数は、 (4+1)×2×(2+1)(1+1)=5×2×3×2=60(4+1) \times 2 \times (2+1)(1+1) = 5 \times 2 \times 3 \times 2 = 60 個。
6の倍数の約数は、202^0および303^0を含まない約数の数である。2の指数の取りうる値は1,2,3,41, 2, 3, 4 の4通りで、3の指数の取りうる値は1,21, 2 の2通り。
6の倍数の約数の個数は、4×2×(2+1)(1+1)=4×2×3×2=484 \times 2 \times (2+1)(1+1) = 4 \times 2 \times 3 \times 2 = 48 個。
(3) NN の正の約数の総和は、各素因数について、1+p+p2+...+pn1+p+p^2+...+p^nの和を掛け合わせたものである。
約数の総和 = (1+2+22+23+24)(1+3+32)(1+5+52)(1+7)=(1+2+4+8+16)(1+3+9)(1+5+25)(8)=31×13×31×8=101384(1+2+2^2+2^3+2^4)(1+3+3^2)(1+5+5^2)(1+7) = (1+2+4+8+16)(1+3+9)(1+5+25)(8) = 31 \times 13 \times 31 \times 8 = 101384
(4) NN の正の約数のうち、2の倍数であるが3の倍数でないものの総和を求める。
2の倍数の約数の総和から、6の倍数の約数の総和を引けばよい。
2の倍数の約数の総和を求める。
(2+22+23+24)(1+3+32)(1+5+52)(1+7)=30×13×31×8=96720 (2+2^2+2^3+2^4)(1+3+3^2)(1+5+5^2)(1+7) = 30 \times 13 \times 31 \times 8 = 96720
6の倍数の約数の総和を求める。
(2+22+23+24)(3+32)(1+5+52)(1+7)=30×12×31×8=89280(2+2^2+2^3+2^4)(3+3^2)(1+5+5^2)(1+7) = 30 \times 12 \times 31 \times 8 = 89280
9672044640=5208096720 - 44640 = 52080
約数のうち2の倍数で3の倍数でないものの総和は、(2の倍数の総和) - (6の倍数の総和)で計算できる。
2の倍数の総和 = (21+22+23+24)(1+3+32)(1+5+52)(1+7)=3013318=96720(2^1 + 2^2 + 2^3 + 2^4)(1+3+3^2)(1+5+5^2)(1+7) = 30 * 13 * 31 * 8 = 96720
6の倍数の総和 = (21+22+23+24)(31+32)(1+5+52)(1+7)=3012318=89280(2^1 + 2^2 + 2^3 + 2^4)(3^1+3^2)(1+5+5^2)(1+7) = 30 * 12 * 31 * 8 = 89280
したがって、9672089280=744096720-89280 = 7440

3. 最終的な答え

(1) N=24×32×52×7N = 2^4 \times 3^2 \times 5^2 \times 7
(2) 約数の個数: 90, 偶数の個数: 72, 3の倍数の個数: 60, 6の倍数の個数: 48
(3) 約数の総和: 101384
(4) 2の倍数であるが3の倍数でないものの総和: 7440

「数論」の関連問題

## 問題 1(1) の内容

数学的帰納法等式不等式階乗
2025/7/17

奇数の数列 ${a_n}$ があり、それを第 $n$ 群に $n$ 個の項を含むように分割する。 (1) 第10群の3番目の数を求める。 (2) 第 $n$ 群の最後の数を求める。 (3) 第 $n$...

数列群分け奇数等差数列総和
2025/7/16

整数の中で、2でも3でも5でも割り切れないものだけを小さい順に並べた数列がある。この数列の150番目の数を、選択肢の中から選ぶ問題。選択肢は以下の通り。 1: 541 2: 547 3: 557 4:...

整数の性質包除原理数列
2025/7/16

(1) $10^{10}$ を $2020$ で割った余りを求める。 (2) $100$桁の正の整数で、各位の数の和が $2$ となるもののうち、$2020$ で割り切れるものの個数を求める。

剰余合同式整数の性質桁数約数
2025/7/16

整数 $a$ を $n$ 回かけることを $a \times \langle n \rangle$ で表し、整数 $b$ の一の位の数を $||b||$ で表す。$a$ が整数のとき、$|| a \t...

整数の性質べき乗一の位
2025/7/16

(1) $10^{10}$ を $2020$ で割った余りを求める。 (2) $100$ 桁の正の整数で、各位の数の和が $2$ となるもののうち、$2020$ で割り切れるものの個数を求める。

剰余整数の性質合同式
2025/7/16

すべての自然数 $n$ に対して、$2^{2n+1} + 3(-1)^n$ が5の倍数であることを数学的帰納法を用いて証明する。

数学的帰納法整数の性質倍数
2025/7/16

(1) $10^{10}$ を $2020$ で割った余りを求めよ。 (2) 100桁の正の整数で各位の数の和が $2$ となるもののうち、$2020$ で割り切れるものの個数を求めよ。

合同算術剰余整数の性質
2025/7/16

この問題は、2つの命題を証明する問題です。 (1) 整数 $n$ が3の倍数でないとき、$n^2$ を3で割った余りが1であることを証明します。 (2) 3つの整数 $x, y, z$ が等式 $x^...

整数の性質合同式背理法剰余
2025/7/16

自然数 $a$ と $b$ が互いに素であるとき、不定方程式 $ax + by = n$ が非負整数解 $(x, y)$ をもたないような自然数 $n$ の個数を求める問題です。

不定方程式互いに素シルベスターの公式チキンマックナゲット定理整数論
2025/7/16