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

「数論」の関連問題

$\sqrt{n^2+24}$ が自然数となるような自然数 $n$ をすべて求める問題です。

平方根整数の性質因数分解約数
2025/4/8

ある自然数 $x$ が500未満であり、$x$ を7で割ると1余り、8で割ると3余り、9で割ると5余る。このとき、$x$ を5で割った余りを求める。

合同式中国剰余定理剰余整数
2025/4/8

問題は、以下の3つの条件を満たす $a, b$ の例をそれぞれ1つ挙げることです。 (1) $a, b$ は自然数で、$a - b$ と $\frac{a}{b}$ がいずれも自然数ではない。 (2)...

自然数整数無理数有理数割り算代数的性質
2025/4/8

今日は日曜日です。$8^{39}$日後の曜日を求めよ。

合同算術剰余曜日
2025/4/8

問題は以下の通りです。 1から100までのすべての自然数の積を$N$とします。 $N$を素因数分解したとき、次の問いに答えなさい。 (1) $N$の素因数の中で次のものを求めよ。 ① 指数が1...

素因数分解素数指数床関数
2025/4/7

与えられた一次不定方程式を解き、$x$と$y$の整数解を求めます。 (1) $2x + 5y = 3$ (2) $3x - 5y = 214$ (3) $231x - 533y = 2$ (4) $4...

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

$x$と$y$が互いに素な整数のとき、$5x - 6y$と$x - y$も互いに素であることを証明する問題です。

互いに素整数の性質背理法
2025/4/7

$x$ と $y$ が互いに素な整数のとき、$xy$ と $x^2 + y^2$ も互いに素であることを示す問題です。

互いに素整数の性質背理法
2025/4/7

$x$, $y$, $p$ は自然数とする。$\frac{x}{p} = \frac{y}{p-1}$ が成り立つならば、この式の値は整数で、$x$, $y$ の最大公約数に一致することを示せ。

最大公約数整数の性質分数証明
2025/4/7

$p$ を素数とする。$x^3 + 1 = p$ となるような自然数 $x$ と $p$ の値を求める。

素数因数分解方程式整数の性質
2025/4/7