方程式 $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$ 群の最初の項が $n^2 - n + 1$ であることが導出される過程を確認し、それが $n=1$ の場合にも成り立つことを確認する。

群数列数列数学的帰納法
2025/6/6

整数 $n$ について、$n^2$ が3の倍数ならば、$n$ も3の倍数であることを証明する。

整数の性質倍数証明背理法
2025/6/6

整数 $n$ について、$n^2$ が奇数ならば、$n$ が奇数であることを証明するために、その対偶である「$n$が偶数ならば、$n^2$は偶数である」を証明する穴埋め問題です。

整数対偶証明偶数奇数
2025/6/6

正の整数 $a, b, c$ に対して、$M = 3^a + 3^b + 3^c + 1$ とする。 (1) $a < b = c \le 10$ を満たす $a, b, c$ の組で、$M$ が立方...

整数の性質べき乗立方数方程式
2025/6/6

自然数の列がいくつかの群に分けられている。第 $n$ 群には $2^{n-1}$ 個の数が入る。 (1) $n \ge 2$ のとき、第 $n$ 群の最初の数を $n$ の式で表す。 (2) 第 $n...

数列等比数列等差数列自然数
2025/6/6

$a_1, a_2, a_3, a_4, a_5$は正の整数で、$a_1 < a_2 < a_3 < a_4 < a_5$とする。 2つの集合$A = \{a_1, a_2, a_3, a_4, a_...

集合整数の性質方程式場合分け
2025/6/6

与えられた数について、正の約数の個数と、その約数の総和を求める問題です。 (1) $5 \cdot 2^3$ (2) 108 (3) 540

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

与えられた3つの数について、正の約数の個数と、それらの約数の総和をそれぞれ求める問題です。 (1) $5 \cdot 2^3$ (2) $108$ (3) $540$

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

## 1. 問題の内容

桁数合同式三平方の定理整数の性質べき乗
2025/6/6

問題は、125!の末尾に0が何個連続して並ぶか(イ)を求め、次に $n!$ が $10^{40}$ で割り切れるような最小の $n$ の値(ウ)を求めるものです。

階乗素因数分解末尾の0の個数
2025/6/5