不定方程式 $140x + 98y = 14$ の整数解の一組を求める問題です。

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

1. 問題の内容

不定方程式 140x+98y=14140x + 98y = 14 の整数解の一組を求める問題です。

2. 解き方の手順

まず、不定方程式の各項を最大公約数で割ります。
140,98,14140, 98, 14 の最大公約数は 1414 なので、方程式全体を 1414 で割ります。
140x14+98y14=1414\frac{140x}{14} + \frac{98y}{14} = \frac{14}{14}
10x+7y=110x + 7y = 1
次に、10x+7y=110x + 7y = 1 を満たす整数解を探します。
101077 についてユークリッドの互除法を行います。
10=71+310 = 7 \cdot 1 + 3
7=32+17 = 3 \cdot 2 + 1
これらの式を変形して、11101077 の線形結合で表します。
1=7321 = 7 - 3 \cdot 2
3=10713 = 10 - 7 \cdot 1
1=7(1071)21 = 7 - (10 - 7 \cdot 1) \cdot 2
1=7102+721 = 7 - 10 \cdot 2 + 7 \cdot 2
1=731021 = 7 \cdot 3 - 10 \cdot 2
1=10(2)+7(3)1 = 10 \cdot (-2) + 7 \cdot (3)
したがって、x=2,y=3x = -2, y = 310x+7y=110x + 7y = 1 の整数解の一つです。

3. 最終的な答え

x=2x = -2
y=3y = 3

「数論」の関連問題

$a, b, c$ はそれぞれ1桁の数である。3桁の数を $abc$ と表記するとき、7進法で表すと $abc_{(7)}$ となり、5進法で表すと $bca_{(5)}$ となる数を10進法で表す。

進数変換整数問題方程式
2025/5/31

6で割ると3余り、17で割ると5余る3桁の自然数で最大のものを求めよ。

合同式剰余中国の剰余定理最大公約数整数問題
2025/5/31

問題は以下の2つの部分から構成されます。 (1) 正の整数 $a$ に対して、$a^2$ を 3 で割った余りが 0 または 1 であることを示す。 (2) 正の整数 $a$, $b$, $c$ が ...

整数の性質合同算術剰余背理法
2025/5/31

$n$ を自然数とするとき、$2n-1$ と $2n+1$ が互いに素であることを示す問題です。

互いに素整数の性質背理法
2025/5/31

この問題は、偶数と偶数の和が偶数になることを証明する際の間違いを指摘するものです。与えられた説明では、2つの偶数を$2m$と$2m$と表現していますが、これが誤りである理由を説明する必要があります。

偶数証明整数加法
2025/5/31

(1) 整数 $a$ の平方 $a^2$ が3の倍数ならば、$a$ は3の倍数である。このことを用いて、$\sqrt{3}$ が無理数であることを証明する。 (2) 次の等式を満たす有理数 $a, b...

無理数背理法有理数連立方程式平方根
2025/5/31

自然数 $a, b$ について、命題「$a^2 + b^2$ が奇数ならば $ab$ は偶数である」が与えられている。 (1) 与えられた命題の裏を記述する。 (2) 与えられた命題の対偶を記述する。...

命題証明偶数奇数対偶
2025/5/31

2023は $7 \times 17 \times 17$ で表される。2023を割り切ることができる自然数の中で、2023の次に大きな自然数を求める。

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

自然数 $n, k$ があり、$k \le 100$ とする。条件 $p$ を「$n$ は $k$ の倍数である」、条件 $q$ を「$n$ は $15$ の倍数である」とする。命題「$q \Righ...

倍数約数命題論理
2025/5/31

4桁の整数$abc6$があり、$a$, $b$, $c$は1桁の整数である。この整数が3, 7, 11のいずれでも割り切れるとき、$a+b+c$が最大となるのはいくらか。

整数の性質割り算最小公倍数倍数判定桁の操作
2025/5/31