(1) $M$ と $N$ はともに2桁の自然数で、差が36、最大公約数が9である。このような $M, N$ の組をすべて求めよ。 (2) $M$ と $N$ の和が21、最小公倍数が36である。このような $M, N$ の組を求めよ。

数論最大公約数最小公倍数約数自然数
2025/6/8

1. 問題の内容

(1) MMNN はともに2桁の自然数で、差が36、最大公約数が9である。このような M,NM, N の組をすべて求めよ。
(2) MMNN の和が21、最小公倍数が36である。このような M,NM, N の組を求めよ。

2. 解き方の手順

(1)
M>NM > N であり、MN=36M - N = 36、最大公約数が9である。
M=9m,N=9nM = 9m, N = 9nm,nm, n は互いに素な自然数、m>nm > n)とおける。
MN=9m9n=9(mn)=36M - N = 9m - 9n = 9(m - n) = 36 より、mn=4m - n = 4
MMNN はともに2桁の自然数であるから、109m9910 \le 9m \le 99 かつ 109n9910 \le 9n \le 99。つまり、109m11\frac{10}{9} \le m \le 11 かつ 109n11\frac{10}{9} \le n \le 11
したがって、2m112 \le m \le 11 かつ 2n112 \le n \le 11 である。
mn=4m - n = 4 を満たす m,nm, n の組は、(m,n)=(5,1),(6,2),(7,3),(8,4),(9,5),(10,6),(11,7)(m, n) = (5, 1), (6, 2), (7, 3), (8, 4), (9, 5), (10, 6), (11, 7)
この中で、mmnn が互いに素であるのは、(5,1),(7,3),(8,4),(9,5),(10,6),(11,7)(5, 1), (7, 3), (8, 4), (9, 5), (10, 6), (11, 7)のみ。
このうち、m,nm, n が互いに素な組は、(5,1),(7,3),(9,5),(11,7)(5, 1), (7, 3), (9, 5), (11, 7) である。
M=9m,N=9nM = 9m, N = 9n であるから、
(M,N)=(45,9),(63,27),(81,45),(99,63)(M, N) = (45, 9), (63, 27), (81, 45), (99, 63)
ただし、NN が2桁である必要がある。
(45,9)(45, 9)は、N=9N=9が2桁ではないため、除外する。
よって、(M,N)=(63,27),(81,45),(99,63)(M, N) = (63, 27), (81, 45), (99, 63)
(2)
M+N=21M + N = 21, 最小公倍数 [M,N]=36[M, N] = 36
M=ag,N=bgM = ag, N = bga,ba, b は互いに素な自然数、gg は最大公約数)とおくと、M+N=(a+b)g=21M + N = (a + b)g = 21
[M,N]=abg=36[M, N] = abg = 36
gg は 21 の約数であるから、g=1,3,7,21g = 1, 3, 7, 21
g=1g=1 のとき、a+b=21,ab=36a+b = 21, ab = 36。このとき、a,ba, bx221x+36=0x^2 - 21x + 36 = 0 の解。これは整数解を持たない。
g=3g=3 のとき、a+b=7,ab=12a+b = 7, ab = 12。このとき、a,ba, bx27x+12=0x^2 - 7x + 12 = 0 の解。
(x3)(x4)=0(x - 3)(x - 4) = 0 より、x=3,4x = 3, 4
したがって、(a,b)=(3,4)(a, b) = (3, 4) または (4,3)(4, 3)
(M,N)=(9,12)(M, N) = (9, 12) または (12,9)(12, 9)
g=7g=7 のとき、a+b=3,ab=367a+b = 3, ab = \frac{36}{7}。これは整数解を持たない。
g=21g=21 のとき、a+b=1,ab=3621a+b = 1, ab = \frac{36}{21}。これは自然数解を持たない。
したがって、(M,N)=(12,9)(M, N) = (12, 9)。ただし、M>NM>Nより、M=12,N=9M=12, N=9

3. 最終的な答え

(1) (M,N)=(63,27),(81,45),(99,63)(M, N) = (63, 27), (81, 45), (99, 63)
(2) (M,N)=(12,9)(M, N) = (12, 9)

「数論」の関連問題

問題は、与えられた数に対して、その正の約数の個数を求めるものです。具体的には、以下の3つの数について、正の約数の個数をそれぞれ求めます。 (1) 16 (2) 144 (3) 504

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

$50! = 2^n \times m$ ($m$は奇数)を満たす自然数$n$の値を求める問題です。

素因数分解階乗素因数の個数
2025/7/5

3で割ると1余り、4で割ると3余るような2桁の自然数の和を求める問題です。

合同式剰余連立合同式整数の性質
2025/7/5

$2^{30} < 1.1 \times 10^9$ であることを用いて、$\log_{10}2 < \frac{10}{33}$ であることを証明する。

対数不等式常用対数証明
2025/7/5

正の整数 $n$ と $18$ の最大公約数が $6$ であり、最小公倍数が $72$ であるとき、整数 $n$ を求めよ。

最大公約数最小公倍数整数の性質
2025/7/5

$\sqrt{3}$が有理数でないことを背理法で証明する。$\sqrt{3}$が有理数であると仮定し、$\sqrt{3} = \frac{q}{p}$($p, q$は互いに素な正の整数)と表される。こ...

無理数背理法平方根整数の性質
2025/7/4

$a = 3$、$b = 5$とする。$\mathbb{Z}/7\mathbb{Z}$ において、$a+b$ の値を求めよ。

合同算術剰余環Z/7Z
2025/7/4

$n=16$ および $a=134$ が与えられたとき、$a \equiv a' \pmod{n}$ となる $a'$ を集合 $\{0, 1, 2, 3, ..., n-1\}$ の中から選び、その...

合同式剰余mod
2025/7/4

(1) 100から600までの整数のうち、7で割ると余りが6となる数の個数を求めます。 (2) 200から400までの整数のうち、3または5で割り切れる数の個数と、3で割り切れるが5で割り切れない数の...

整数の性質約数と倍数剰余包除原理
2025/7/4

与えられた選択肢の中から、常に正しいものをすべて選びます。選択肢は以下の通りです。 (1) 無理数と無理数の差は常に無理数である。 (2) 有理数と有理数の差は常に有理数である。 (3) 無理数と無理...

有理数無理数四則演算命題
2025/7/4