自然数 $n$ と $28$ の最小公倍数が $168$ であるような $n$ を全て求める。ただし、$n=ab$ とし、$n$ と $28$ の最大公約数を $a$ とする。

数論最小公倍数最大公約数約数互いに素
2025/4/9

1. 問題の内容

自然数 nn2828 の最小公倍数が 168168 であるような nn を全て求める。ただし、n=abn=ab とし、nn2828 の最大公約数を aa とする。

2. 解き方の手順

まず、28=22×728 = 2^2 \times 7 である。nn2828 の最大公約数が aa なので、n=abn = ab と表せる。
nn2828 の最小公倍数は、ab22×7a=168a \cdot b \cdot \frac{2^2 \times 7}{a} = 168 と表せる。
したがって、b(22×7)=168b \cdot (2^2 \times 7) = 168 より、b28=168b \cdot 28 = 168 となる。
b=16828=6b = \frac{168}{28} = 6 となる。よって、b=6b=6
aabb は互いに素である必要はないが、6622×7a\frac{2^2 \times 7}{a} が互いに素である。
つまり、6628a\frac{28}{a} が互いに素である。6=2×36 = 2 \times 3 より、28a\frac{28}{a}22 の倍数でも 33 の倍数でもない。
2828 の約数は、1,2,4,7,14,281, 2, 4, 7, 14, 28
したがって、aa1,2,4,7,14,281, 2, 4, 7, 14, 28 のいずれかである。
28a\frac{28}{a} はそれぞれ 28,14,7,4,2,128, 14, 7, 4, 2, 1 となる。
662828 は互いに素ではない。
661414 は互いに素ではない。
6677 は互いに素である。
6644 は互いに素ではない。
6622 は互いに素ではない。
6611 は互いに素である。
よって、28a\frac{28}{a} が互いに素となるのは、28a=7\frac{28}{a} = 7 または 28a=1\frac{28}{a} = 1 のとき。
したがって、a=4a = 4 または a=28a = 28
n=abn = ab なので、n=4×6=24n = 4 \times 6 = 24 または n=28×6=168n = 28 \times 6 = 168

3. 最終的な答え

n=24,168n=24, 168
したがって、a = 4, 28
b = 6
S = 6
答えは、24, 168。
順番に、S=6, a=4, 28, n=24, 168。
8 = 6
9 = 4
13 = 28
14 = 24
18 = 168

「数論」の関連問題

与えられた数63と90を素因数分解せよ。

素因数分解整数の性質約数
2025/4/13

集合 $C$ が与えられており、$C = \{3n + 1 \mid n = 0, 1, 2, 3, \dots\}$ と定義されています。つまり、$n$ が 0 以上の整数全体を動くとき、$3n +...

集合整数の性質数列
2025/4/13

$\sqrt{2}$ が無理数であることを用いて、$1 + 3\sqrt{2}$ が無理数であることを証明する。

無理数有理数背理法代数的数
2025/4/13

問題文は、素数 $p$ に対して $p^5$ が持つ正の約数の個数を求め、次に、正の約数をちょうど1個持つ自然数を考え、そのような最小の自然数と、そのような奇数のうち2番目に小さいものを求める問題です...

素数約数約数の個数整数の性質
2025/4/13

正の整数の列を、第$n$群に$3n-1$個の整数が入るように群に分ける。 (1) 第4群の最後の数を求める。 (2) 第5群のすべての数の和を求める。 (3) 54が第何群の何番目の数かを求める。

数列整数の性質等差数列
2025/4/12

正の整数の列を、第n群に $3n-1$ 個の整数が入るように群に分ける。 (1) 第4群の最後の数を求める。 (2) 第5群のすべての数の和を求める。

数列群数列等差数列和の公式
2025/4/12

正の整数の列を、第 $n$ 群に $3n-1$ 個の整数が入るように群に分ける。第4群の最後の数を求める。

数列整数の性質
2025/4/12

(1) 200以下の自然数のうち、正の約数が8個である数は何個あるか。 (2) 18の倍数で、正の約数の個数が14個である自然数を求めよ。

約数素因数分解整数の性質
2025/4/12

$\frac{770}{n}$ が素数となるような自然数 $n$ を全て求めよ。

素数約数素因数分解
2025/4/12

$a$ と $b$ は100以下の正の整数であり、$b < a$を満たす。$\frac{a+1}{b+1}$ と $\frac{a}{b}$ がともに整数となるような整数の組 $(a, b)$ の個数...

整数の性質約数不等式代数
2025/4/12