正の整数 $a$ に対して、ある整数 $b$ が存在し、$63a - 32b = 1$ を満たすとする。このような性質を満たす正の整数 $a$ のうちで最小のものを考え、このときの $a$ と $b$ の積 $ab$ の値を求める。

数論不定方程式ユークリッドの互除法一次不定方程式
2025/5/25

1. 問題の内容

正の整数 aa に対して、ある整数 bb が存在し、63a32b=163a - 32b = 1 を満たすとする。このような性質を満たす正の整数 aa のうちで最小のものを考え、このときの aabb の積 abab の値を求める。

2. 解き方の手順

まず、63a32b=163a - 32b = 1 を満たす整数 aabb を求めるために、ユークリッドの互除法を用いて 63633232 の最大公約数を求める。
63=32×1+3163 = 32 \times 1 + 31
32=31×1+132 = 31 \times 1 + 1
31=1×31+031 = 1 \times 31 + 0
最大公約数は 11 である。次に、上の式を逆順に辿り、63a32b=163a - 32b = 1 の形にする。
1=3231×11 = 32 - 31 \times 1
1=32(6332×1)×11 = 32 - (63 - 32 \times 1) \times 1
1=3263+321 = 32 - 63 + 32
1=32×263×11 = 32 \times 2 - 63 \times 1
したがって、63×(1)32×(2)=163 \times (-1) - 32 \times (-2) = 1 である。
aa は正の整数である必要があるため、この解を一般解の形に変形する。
63a32b=163a - 32b = 1 の一つの解が a0=1a_0 = -1b0=2b_0 = -2 であるから、a=a0+32ka = a_0 + 32kb=b0+63kb = b_0 + 63k (kは整数)と表せる。
a=1+32ka = -1 + 32k
b=2+63kb = -2 + 63k
aa が最小の正の整数となるように kk を選ぶ。
a=1+32k>0a = -1 + 32k > 0 より、32k>132k > 1k>132k > \frac{1}{32} である。
したがって、k=1k=1 のとき、a=1+32(1)=31a = -1 + 32(1) = 31 となり、aa は最小の正の整数となる。
このとき、b=2+63(1)=61b = -2 + 63(1) = 61 となる。
したがって、ab=31×61ab = 31 \times 61 を計算する。

3. 最終的な答え

ab=31×61=1891ab = 31 \times 61 = 1891
答え: 1891

「数論」の関連問題

整数 $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

正の整数 $n$ が与えられ、$n$ と $12$ の最小公倍数が $168$ であるような $n$ を全て求める問題です。

最小公倍数素因数分解整数の性質
2025/6/5

正の整数 $n$ と $24$ の最小公倍数が $504$ であるような $n$ をすべて求める問題です。

最小公倍数素因数分解整数の性質
2025/6/5