(1) 20の倍数であり、正の約数の個数が10個である自然数 $n$ を求める。 (2) 300以下の自然数のうち、正の約数の個数が9個である数を全て求める。

数論約数素因数分解倍数
2025/5/15

1. 問題の内容

(1) 20の倍数であり、正の約数の個数が10個である自然数 nn を求める。
(2) 300以下の自然数のうち、正の約数の個数が9個である数を全て求める。

2. 解き方の手順

(1)
自然数 nn の素因数分解を n=p1e1p2e2pkekn = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k} と表すと、約数の個数は (e1+1)(e2+1)(ek+1)(e_1 + 1)(e_2 + 1) \cdots (e_k + 1) となる。
約数の個数が10個なので、 (e1+1)(e2+1)(ek+1)=10(e_1 + 1)(e_2 + 1) \cdots (e_k + 1) = 10 となる。
10=2×510 = 2 \times 5 であるから、考えられる指数は
- n=p9n = p^9
- n=p14p2n = p_1^4 p_2
のいずれかの形である。
nn は20の倍数であるから、 nn22×52^2 \times 5 を約数に持つ。
n=p9n = p^9 の形では、20の倍数にならない。
n=p14p2n = p_1^4 p_2 の形で考える。
n=24×5=80n = 2^4 \times 5 = 80
n=54×2=1250n = 5^4 \times 2 = 1250
n=24×pn = 2^4 \times p, (p5p \ne 5)
n=54×pn = 5^4 \times p, (p2p \ne 2)
n=2a×5b×n = 2^a \times 5^b \times \cdots
20=22×520 = 2^2 \times 5 であるので、nn222^255 で割り切れる。
n=p14p2n = p_1^4 p_2 の形を考えると、
n=24×5=80n = 2^4 \times 5 = 80. 80 は20の倍数で、約数の個数は (4+1)(1+1)=10(4+1)(1+1) = 10
n=54×2=1250n = 5^4 \times 2 = 1250. 1250 は20の倍数で、約数の個数は (4+1)(1+1)=10(4+1)(1+1) = 10
よって、n=80n = 80n=1250n = 1250 が候補となる。
(2)
約数の個数が9個であるので、 (e1+1)(e2+1)(ek+1)=9(e_1 + 1)(e_2 + 1) \cdots (e_k + 1) = 9 となる。
9=3×39 = 3 \times 3 であるから、考えられる指数は
- n=p8n = p^8
- n=p12p22n = p_1^2 p_2^2
のいずれかの形である。
n=p8n = p^8 の形について、p=2p=2 のとき、n=28=256n = 2^8 = 256
p=3p=3 のとき、n=38n = 3^8 これは300を超える。
n=p12p22n = p_1^2 p_2^2 の形について、
n=22×32=4×9=36n = 2^2 \times 3^2 = 4 \times 9 = 36
n=22×52=4×25=100n = 2^2 \times 5^2 = 4 \times 25 = 100
n=22×72=4×49=196n = 2^2 \times 7^2 = 4 \times 49 = 196
n=22×112=4×121=484n = 2^2 \times 11^2 = 4 \times 121 = 484 これは300を超える。
n=32×52=9×25=225n = 3^2 \times 5^2 = 9 \times 25 = 225
n=32×72=9×49=441n = 3^2 \times 7^2 = 9 \times 49 = 441 これは300を超える。
n=52×72=25×49n = 5^2 \times 7^2 = 25 \times 49 これは300を超える。
よって、300以下の自然数で約数の個数が9個であるものは、36,100,196,225,25636, 100, 196, 225, 256 である。

3. 最終的な答え

(1) 80, 1250
(2) 36, 100, 196, 225, 256

「数論」の関連問題

正の偶数の列を、第 $n$ 群に $(2n-1)$ 個の数が入るように群に分ける。 (1) 第 $n$ 群の最初の数を $n$ の式で表す。 (2) 第10群に入るすべての数の和 $S$ を求める。

数列等差数列群数列偶数和の公式
2025/5/18

$2^l 3^m 5^n$ ($l, m, n$は自然数)の形で表される数で、500以下のものの個数とそれらの総和を求める。

整数の性質素因数分解不等式約数
2025/5/17

整数 $n$ について、「$3n$ が偶数ならば、$n$ は偶数である」という命題を、対偶を利用して証明する。

命題対偶整数偶数奇数証明
2025/5/17

整数 $n$ について、「$3n$が偶数ならば、$n$は偶数である」という命題を、対偶を利用して証明する。

命題対偶整数偶数奇数証明
2025/5/17

任意の整数 $n$ に対して、$n^7 - 6n^6 - 5n^5 + 6n^4 + 4n^3$ が18の倍数であることを示す問題です。

整数の性質倍数因数分解合同式
2025/5/17

任意の整数 $n$ に対して、$n^7 - 6n^6 - 5n^5 + 6n^4 + 4n^3$ が18の倍数であることを示す問題です。

整数の性質因数分解倍数合同式
2025/5/17

問題は、与えられた数 (1) 16 と (2) 360 の正の約数の個数をそれぞれ求める問題です。

約数素因数分解整数の性質
2025/5/17

問題は、次の2つの不定方程式の整数解をすべて求めることです。 (1) $12x - 17y = 2$ (2) $71x + 32y = 3$

不定方程式整数解ユークリッドの互除法
2025/5/17

与えられた方程式を満たす自然数の組 $(x, y, z)$ をすべて求めよ。ただし、$x \le y \le z$ とする。 (1) $\frac{1}{x} + \frac{1}{y} + \fra...

不定方程式分数自然数解
2025/5/17

1から200までの整数のうち、以下の条件を満たす数がそれぞれ何個あるかを求める問題です。 (1) 2と3と5の少なくとも1つで割り切れる数 (2) 2と3の両方で割り切れるが、5で割り切れない数

整数の性質約数倍数包除原理
2025/5/16