(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)

「数論」の関連問題

整数 $n$ について、命題「$n^2$ が奇数ならば、$n$ は奇数である」を証明します。

命題対偶整数偶数奇数証明
2025/6/8

$n$ は整数であるとき、「$n^2$ が奇数ならば、$n$ は奇数である」という命題を証明する。

命題証明対偶整数の性質偶数奇数
2025/6/8

問題は、群数列に関する以下の2つの問いです。 (7) 先頭から数えて100番目に現れる分数は何か。 (8) 先頭から100番目までの総和を求めよ。 与えられた数列は、 $\frac{1}{1}, \f...

数列群数列級数分数
2025/6/8

4桁の自然数 $n$ の千の位、百の位、十の位、一の位の数字をそれぞれ $a, b, c, d$ とする。 (1) $a > b > c > d$ を満たす $n$ は何個あるか。 (2) $a < ...

組み合わせ自然数桁数
2025/6/8

自然数 $m, n$ に関する次の2つの命題の真偽を判定し、偽である場合は反例を挙げてください。 (1) 和 $m+n$ は奇数 $\Rightarrow$ 積 $mn$ は偶数 (2) 和 $m+n...

命題真偽判定整数の性質偶数奇数
2025/6/8

素数が無限に存在することを証明する問題です。

素数証明背理法整数の性質
2025/6/8

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

数列等比数列等差数列群数列和の計算
2025/6/7

整数 $x$ について、命題「$x$ が 6 の倍数ならば、$x$ は 2 の倍数である」が真であるか偽であるかを判定する。

倍数整数の性質命題真偽
2025/6/7

与えられた3つの数について、それぞれの正の約数の個数と、その約数の総和を求める問題です。 (1) $5 \cdot 2^3$ (2) $108$ (3) $540$

約数素因数分解約数の個数約数の総和
2025/6/7

整数 $n$ について、$n^2$ が 3 の倍数ならば、$n$ も 3 の倍数であることを証明する。

整数の性質倍数背理法証明
2025/6/7