与えられた数式 $5 = 31 \times 1 + 13 \times (-2)$ と $1 = 5 \times (-5) + 13 \times 2$ を用いて、$1 = 31 \times a + 13 \times b$ の形に変形し、$a$ と $b$ の値を求める。

数論合同算術線形合同方程式拡張ユークリッド互除法
2025/5/20

1. 問題の内容

与えられた数式 5=31×1+13×(2)5 = 31 \times 1 + 13 \times (-2)1=5×(5)+13×21 = 5 \times (-5) + 13 \times 2 を用いて、1=31×a+13×b1 = 31 \times a + 13 \times b の形に変形し、aabb の値を求める。

2. 解き方の手順

まず、1=5×(5)+13×21 = 5 \times (-5) + 13 \times 2 の式の 55 に、5=31×1+13×(2)5 = 31 \times 1 + 13 \times (-2) を代入します。
1=(31×1+13×(2))×(5)+13×21 = (31 \times 1 + 13 \times (-2)) \times (-5) + 13 \times 2
分配法則を使って展開します。
1=31×1×(5)+13×(2)×(5)+13×21 = 31 \times 1 \times (-5) + 13 \times (-2) \times (-5) + 13 \times 2
1=31×(5)+13×10+13×21 = 31 \times (-5) + 13 \times 10 + 13 \times 2
1=31×(5)+13×(10+2)1 = 31 \times (-5) + 13 \times (10 + 2)
1=31×(5)+13×121 = 31 \times (-5) + 13 \times 12
したがって、1=31×a+13×b1 = 31 \times a + 13 \times b と比較すると、a=5a = -5b=12b = 12 であることがわかります。

3. 最終的な答え

a=5a = -5
b=12b = 12

「数論」の関連問題

自然数 $x$ と $y$ があり、$x$ は 7 の倍数、$y$ は 19 の倍数で、$xy = 3724$ を満たす。$x$ と $y$ が 1 以外の公約数を持たないとき、$x$ と $y$ の...

整数の性質素因数分解公約数倍数互いに素
2025/8/1

$n$ は整数であるとする。$n^2$ が $3$ の倍数ならば、$n$ は $3$ の倍数であることを証明する問題です。

整数の性質倍数対偶証明
2025/8/1

(1) $\overline{A} \cap \overline{B}$ (2) $A \cap B$ (3) $A$

集合整数の性質包除原理倍数
2025/8/1

ユークリッドの互除法を用いて、469と119の最大公約数を求める問題です。互除法の計算過程が一部示されており、空欄を埋めて最大公約数を求めます。

最大公約数ユークリッドの互除法整数の性質
2025/7/31

自然数 $k$ に対して、$ (2k)!! = (2k) \times (2k-2) \times (2k-4) \times \cdots \times 6 \times 4 \times 2$ お...

等式階乗二重階乗整数解
2025/7/31

自然数 $k$ に対して、$(2k)!! = (2k) \times (2k-2) \times (2k-4) \times \cdots \times 6 \times 4 \times 2$、$(...

階乗整数の性質等式
2025/7/31

自然数 $k$ に対して、二重階乗を $(2k)!! = (2k) \times (2k-2) \times (2k-4) \times \cdots \times 6 \times 4 \times...

二重階乗等式整数解
2025/7/31

自然数 $k$ に対して、$ (2k)!! = (2k) \times (2k-2) \times (2k-4) \times \dots \times 6 \times 4 \times 2$ と ...

階乗二重階乗方程式整数解
2025/7/31

自然数 $k$ に対して、二重階乗 $(2k)!!$ と $(2k-1)!!$ が、 $(2k)!! = (2k) \times (2k-2) \times (2k-4) \times \cdots ...

二重階乗方程式整数の性質
2025/7/31

自然数 $k$ に対して、二重階乗 $(2k)!!$ と $(2k-1)!!$ が $(2k)!! = (2k) \times (2k-2) \times (2k-4) \times \cdots \...

二重階乗方程式整数の性質
2025/7/31