不定方程式 $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

「数論」の関連問題

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

倍数整数の性質命題真偽判定
2025/7/18

$5^{100}$ を $7$ で割ったときの余りを求めます。

合同式剰余累乗
2025/7/18

20の倍数で、正の約数の個数が15個である自然数nをすべて求めよ。

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

問題は以下の2つです。 (1) $5^{105}$ は何桁の整数であるか。また、その最高位の数字は何か。 (2) $(\frac{1}{5})^{105}$ は小数第何位に初めて0でない数が現れるか。...

対数桁数最高位の数字常用対数
2025/7/17

整数 $a, b$ があり、$a$ を7で割ると1余り、$b$ を7で割ると2余るとき、以下の数を7で割った余りを求めよ。 (1) $a+b$ (2) $ab$ (3) $a^2-b^2$

合同式剰余整数の性質
2025/7/17

問題1は、4つの1次不定方程式の全ての整数解を求める問題です。 問題2は、3で割ると2余り、5で割ると4余る2桁の正の整数のうち、最大のものを求める問題です。

一次不定方程式合同式整数解最大公約数
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数の中で最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式剰余不定方程式
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数のうち、最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式中国剰余定理剰余最大公約数
2025/7/17

1から1000までの自然数全体の集合を$M$とする。$15!$の素因数分解を $15! = p_1^{m_1} p_2^{m_2} p_3^{m_3} p_4^{m_4} p_5^{m_5} p_6^...

素因数分解素数合同式最大公約数互いに素
2025/7/17

問題は以下の通りです。 (3) $p_5 x - p_6 y = 1$ が成り立つような $M$ の要素の組 $(x, y)$ は全部で何個あるか。それらのうち、$x$ が最小のものは $(x, y)...

不定方程式互いに素整数論集合
2025/7/17