この問題は、不定方程式 $13x - 17y = 1$ の整数解 $(x, y)$ について考察する問題です。 (1) 特殊解を求め、(2) 一般解を求め、(3) $x$ と $y$ がともに2桁の正の整数となる解の組の数を求めることが要求されます。

数論不定方程式整数解互除法一般解
2025/6/3

1. 問題の内容

この問題は、不定方程式 13x17y=113x - 17y = 1 の整数解 (x,y)(x, y) について考察する問題です。
(1) 特殊解を求め、(2) 一般解を求め、(3) xxyy がともに2桁の正の整数となる解の組の数を求めることが要求されます。

2. 解き方の手順

(1)
13x17y=113x - 17y = 1 を満たす整数 x,yx, y を見つける。互除法や試行錯誤によって、
13×417×3=5251=113 \times 4 - 17 \times 3 = 52 - 51 = 1 であることがわかる。
したがって、シ = 4, ス = 3 である。
このとき、(x,y)=(4,3)(x, y) = (4, 3) は与えられた方程式の整数解の一つである。
(2)
13x17y=113x - 17y = 1 (1) と 13×417×3=113 \times 4 - 17 \times 3 = 1 (2) の差をとると
13(x4)17(y3)=013(x - 4) - 17(y - 3) = 0 となる。
つまり、13(x4)=17(y3)13(x - 4) = 17(y - 3) が成り立つ。
13と17は互いに素なので、x4x - 4 は17の倍数でなければならない。
したがって、x4=17nx - 4 = 17n (nnは整数)とおける。よって、x=17n+4x = 17n + 4 となる。
これを代入すると、13(17n)=17(y3)13(17n) = 17(y - 3) となり、13n=y313n = y - 3 が得られる。
したがって、y=13n+3y = 13n + 3 となる。
よって、一般解は (x,y)=(17n+4,13n+3)(x, y) = (17n + 4, 13n + 3) と表される。
セ = 17n + 4, ソ = 13n + 3 である。したがって、セの解答群は②、ソの解答群は⓪。
(3)
x=17n+4x = 17n + 4y=13n+3y = 13n + 3 がともに2桁の正の整数となる nn の範囲を求める。
まず、x>9x > 9 より 17n+4>917n + 4 > 9, つまり 17n>517n > 5, よって n>5/170.29n > 5/17 \approx 0.29
また、x<100x < 100 より 17n+4<10017n + 4 < 100, つまり 17n<9617n < 96, よって n<96/175.65n < 96/17 \approx 5.65
次に、y>9y > 9 より 13n+3>913n + 3 > 9, つまり 13n>613n > 6, よって n>6/130.46n > 6/13 \approx 0.46
また、y<100y < 100 より 13n+3<10013n + 3 < 100, つまり 13n<9713n < 97, よって n<97/137.46n < 97/13 \approx 7.46
したがって、0.46<n<5.650.46 < n < 5.65 となり、これを満たす整数 nn1,2,3,4,51, 2, 3, 4, 5 である。
よって、x,yx, y がともに2桁の正の整数となるものは5組ある。

3. 最終的な答え

(1) シ = 4, ス = 3, (x,y)=(4,3)(x, y) = (4, 3)
(2) セ = 17n + 4, ソ = 13n + 3, セの解答群は②、ソの解答群は⓪
(3) タ = 5

「数論」の関連問題

次の不定方程式を満たす整数解 $x, y$ の組を1つ求める問題です。 (1) $50x + 23y = 1$ (2) $90x + 37y = 2$ (3) $62x - 23y = 5$ (4) ...

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

与えられた数(32, 200, 60)に対して、正の約数の個数と、その約数の総和を求めます。

約数素因数分解約数の個数約数の総和
2025/8/3

問題は、次の2つの命題が偽であることを示す反例をそれぞれ1つ挙げることです。 (1) 無理数と無理数の和は無理数である。 (2) 無理数と無理数の積は無理数である。

無理数有理数反例数の性質
2025/8/3

1から順に並べた自然数を、第$n$群が$2^{n-1}$個の数を含むように分ける。 (1) 第$n$群の最初の数を$n$で表せ。 (2) 第$n$群に含まれる数の総和を求めよ。 (3) 3000は第何...

数列等比数列等差数列群数列
2025/8/3

7で割ると4余り、9で割ると8余る300以下の自然数が何個あるかを求める問題です。

合同式剰余整数
2025/8/3

100以上1000以下の自然数の中で、5で割ると3余り、13で割ると4余る自然数は全部で何個あるか。選択肢は13, 14, 15, 16。

合同式剰余整数
2025/8/3

自然数をある規則に従って群に分けます。第$n$群は$2^{n-1}$個の数を含みます。 (1) 第$n$群の最初の数を$n$で表しなさい。 (2) 第$n$群に含まれる数の総和を求めなさい。 (3) ...

数列指数総和自然数
2025/8/2

与えられた問題は、以下の4つの問題から構成されています。 * **問題1**: 2進数 $101101_{(2)}$ を10進数に変換する。 * **問題2**: 216の正の約数の総和を求め...

進数変換約数整数の性質合同式剰余
2025/8/2

自然数 $n \geq 2$ が素数であるか、または素数の積であることを、累積帰納法を用いて証明する。

素数素因数分解数学的帰納法累積帰納法
2025/8/2

自然数 $n$ があり、$n$ を $7$ で割ると $2$ 余り、$9$ で割ると $7$ 余る。このとき、$n$ を $63$ で割ったときの余りを求める。

合同式剰余中国の剰余定理
2025/8/2