方程式 $3x + 4y = 1$ のすべての整数解を、$x = \dots$, $y = \dots$ の形で表したものとして、選択肢の中から適切なものを選ぶ問題です。

数論ディオファントス方程式整数解不定方程式
2025/3/6

1. 問題の内容

方程式 3x+4y=13x + 4y = 1 のすべての整数解を、x=x = \dots, y=y = \dots の形で表したものとして、選択肢の中から適切なものを選ぶ問題です。

2. 解き方の手順

まず、3x+4y=13x + 4y = 1 を満たす整数の組 (x,y)(x, y) を一つ見つけます。例えば、x=1,y=1x = -1, y = 1 はこの方程式を満たします。つまり、3(1)+4(1)=13(-1) + 4(1) = 1 です。
次に、与えられた方程式 3x+4y=13x + 4y = 1 から、3(1)+4(1)=13(-1) + 4(1) = 1 を引くと、
3(x+1)+4(y1)=03(x + 1) + 4(y - 1) = 0
3(x+1)=4(y1)3(x + 1) = -4(y - 1)
となります。
3 と 4 は互いに素なので、x+1x + 1 は 4 の倍数であり、y1y - 1 は 3 の倍数である必要があります。したがって、
x+1=4kx + 1 = 4k
y1=3ky - 1 = -3k
と書けます(kk は整数)。
これを xxyy について解くと、
x=4k1x = 4k - 1
y=3k+1y = -3k + 1
となります。
選択肢の形に合わせるため、k=k+1k' = k + 1 とおくと、k=k1k = k' - 1 なので、
x=4(k1)1=4k41=4k5x = 4(k' - 1) - 1 = 4k' - 4 - 1 = 4k' - 5
y=3(k1)+1=3k+3+1=3k+4y = -3(k' - 1) + 1 = -3k' + 3 + 1 = -3k' + 4
となります。
あるいは、最初に x=3,y=2x=3, y=-23x+4y=13x+4y=1 を満たすことを見つけると、
3x+4y=13x+4y=1 から 3(3)+4(2)=13(3)+4(-2)=1 を引いて、
3(x3)+4(y+2)=03(x-3)+4(y+2)=0
3(x3)=4(y+2)3(x-3)=-4(y+2)
x3=4kx-3=4k
y+2=3ky+2=-3k
x=4k+3x=4k+3
y=3k2y=-3k-2

3. 最終的な答え

x=4k+3x = 4k+3
y=3k2y = -3k-2
(kは整数)
したがって、答えは選択肢 3 です。

「数論」の関連問題

自然数 $n$ と $28$ の最小公倍数が $168$ であるような $n$ を全て求める。ただし、$n=ab$ とし、$n$ と $28$ の最大公約数を $a$ とする。

最小公倍数最大公約数約数互いに素
2025/4/9

$x, y$ を自然数とするとき、$4x + 5y$ の形で表すことのできない最大の整数を求めます。

不定方程式最大整数線形結合自然数
2025/4/8

問題は3つの部分から構成されています。 (1) ユークリッドの互除法を用いて37と11の最大公約数と最小公倍数を求めます。 (2) (1)の結果を利用して、方程式 $37x + 11y = 3$ を満...

ユークリッドの互除法最大公約数最小公倍数一次不定方程式整数解
2025/4/8

$\sqrt{540-20n}$ が整数となるような自然数 $n$ の値をすべて求めよ。

平方根整数の性質約数倍数
2025/4/8

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

自然数整数無理数有理数数の性質
2025/4/8

$\sqrt{5}$ が無理数であることを用いて、$\sqrt{15} - \sqrt{3}$ が無理数であることを証明する問題です。証明の穴埋め形式になっています。

無理数背理法平方根証明
2025/4/8

$\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