自然数 $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

「数論」の関連問題

複数の問題があります。 * 問題1: 与えられた5つの文のうち、正しいものをすべて選択します。 * 問題2: 60と42の正の公約数の個数を求めます。 * 問題3: 60と42の正および負...

約数公約数ユークリッドの互除法整数の性質
2025/7/24

(1) 1000から9999までの4桁の自然数のうち、ちょうど2種類の数字から成り立っているものの個数を求めよ。 (2) $n$ 桁の自然数のうち、ちょうど2種類の数字から成り立っているものの個数を求...

組み合わせ桁数場合の数自然数
2025/7/24

5で割ると2余る整数Aと、5で割ると3余る整数Bがあるとき、A+2Bを5で割ったときの余りが3になることを説明する。

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

与えられた文章は$\sqrt{2}$が無理数であることの背理法による証明である。この証明を参考に以下の3つの問いに答える。 (1) $\sqrt{3}$が無理数であることを証明する。 (2) $\sq...

無理数背理法素数有理数
2025/7/24

連立合同方程式 $2x \equiv 3 \pmod{5}$ $4x \equiv 5 \pmod{7}$ が与えられている。 (1) $x \equiv 4 \pmod{5}$ が $2x \equ...

合同式連立合同方程式中国剰余定理
2025/7/24

与えられた数式群が示す規則性を見つけ、分配法則を用いてそのカラクリを説明する。

数列規則性分配法則一般化
2025/7/24

与えられた数式群の規則性を見つける問題です。数式は以下の通りです。 $1 \times 9 + 1 \times 2 = 11$ $12 \times 18 + 2 \times 3 = 222$ $...

規則性数列整数の性質数式
2025/7/24

$m, n$ を整数とする。命題「$2^3 + 1$ が奇数ならば、$n$ は偶数である」を証明する。

命題整数対偶偶数奇数証明
2025/7/23

## 問題の回答

一次不定方程式整数の性質互いに素極限
2025/7/23

$m$, $n$, $k$ は自然数とする。命題「積 $mnk$ は偶数 $\implies$ $m$, $n$, $k$ の少なくとも1つは偶数」の逆、対偶、裏をそれぞれ述べ、それらの真偽を調べる。

命題真偽対偶偶数奇数整数の性質
2025/7/23