整数 $a, b$ が方程式 $3^a - 2^b = 1$ を満たしている。 (1) $a, b$ がともに正であることを示す。 (2) $b > 1$ ならば、$a$ が偶数であることを示す。 (3) 方程式を満たす整数の組 $(a, b)$ をすべて求める。

数論方程式整数の性質合同式べき乗
2025/7/16

1. 問題の内容

整数 a,ba, b が方程式 3a2b=13^a - 2^b = 1 を満たしている。
(1) a,ba, b がともに正であることを示す。
(2) b>1b > 1 ならば、aa が偶数であることを示す。
(3) 方程式を満たす整数の組 (a,b)(a, b) をすべて求める。

2. 解き方の手順

(1) a,ba, b がともに正であることを示す。
 a0a \le 0 と仮定すると、3a13^a \le 1 である。
 a=0a = 0 ならば、302b=12b=13^0 - 2^b = 1 - 2^b = 1 より、2b=02^b = 0 となり、これは矛盾する。
 a<0a < 0 ならば、3a<13^a < 1 であるから、3a2b=13^a - 2^b = 1 より、2b=3a1<02^b = 3^a - 1 < 0 となり、これも矛盾する。
 したがって、a>0a > 0 である。
 b0b \le 0 と仮定すると、2b12^b \le 1 である。
 b=0b = 0 ならば、3a20=3a1=13^a - 2^0 = 3^a - 1 = 1 より、3a=23^a = 2 となり、これを満たす整数 aa は存在しない。
 b<0b < 0 ならば、2b<12^b < 1 であるから、3a2b=13^a - 2^b = 1 より、3a=1+2b>13^a = 1 + 2^b > 1 である。
 b<0b < 0 より、0<2b<10 < 2^b < 1 なので、1<3a<21 < 3^a < 2 である。
 これを満たす整数 aa は存在しない。
 したがって、b>0b > 0 である。
(2) b>1b > 1 ならば、aa が偶数であることを示す。
 3a2b=13^a - 2^b = 1 より、3a=1+2b3^a = 1 + 2^b である。
 b>1b > 1 なので、2b2^b は 4 の倍数である。つまり、2b0(mod4)2^b \equiv 0 \pmod{4} である。
 よって、3a1(mod4)3^a \equiv 1 \pmod{4} である。
 313(mod4)3^1 \equiv 3 \pmod{4} であり、321(mod4)3^2 \equiv 1 \pmod{4} である。
 したがって、aa が奇数ならば、3a3(mod4)3^a \equiv 3 \pmod{4} であり、aa が偶数ならば、3a1(mod4)3^a \equiv 1 \pmod{4} である。
 3a1(mod4)3^a \equiv 1 \pmod{4} なので、aa は偶数である。
(3) 方程式を満たす整数の組 (a,b)(a, b) をすべて求める。
 a=1a = 1 のとき、312b=13^1 - 2^b = 1 より、2b=22^b = 2 なので、b=1b = 1 である。したがって、(a,b)=(1,1)(a, b) = (1, 1) である。
 a=2a = 2 のとき、322b=13^2 - 2^b = 1 より、92b=19 - 2^b = 1 なので、2b=8=232^b = 8 = 2^3 より、b=3b = 3 である。したがって、(a,b)=(2,3)(a, b) = (2, 3) である。
 a=4a = 4 のとき、342b=13^4 - 2^b = 1 より、812b=181 - 2^b = 1 なので、2b=802^b = 80 であるが、これを満たす整数 bb は存在しない。
 aa が偶数のとき、a=2ka = 2k とおける。
 32k1=2b3^{2k} - 1 = 2^b より、(3k1)(3k+1)=2b(3^k - 1)(3^k + 1) = 2^b である。
 3k13^k - 13k+13^k + 1 はともに偶数であり、3k+1(3k1)=23^k + 1 - (3^k - 1) = 2 であるから、3k1=2m3^k - 1 = 2^m3k+1=2n3^k + 1 = 2^nm<nm < n)とおくと、2n2m=22^n - 2^m = 2 である。
 2m(2nm1)=22^m(2^{n-m} - 1) = 2 より、2m=22^m = 2 かつ 2nm1=12^{n-m} - 1 = 1 である。
 したがって、m=1m = 1 かつ 2nm=22^{n-m} = 2 なので、nm=1n - m = 1 より、n=2n = 2 である。
 3k1=2m=23^k - 1 = 2^m = 2 より、3k=33^k = 3 なので、k=1k = 1 である。
 a=2k=2a = 2k = 2 であり、322b=13^2 - 2^b = 1 より、92b=19 - 2^b = 1 なので、2b=82^b = 8 より、b=3b = 3 である。
 よって、(a,b)=(2,3)(a, b) = (2, 3) である。
 aa が 3 以上の奇数のとき、3a=1+2b3^a = 1 + 2^b となる bb が存在しないことを示す。
a=2n+1a = 2n+1 (n1n \ge 1)とする。32n+11=3(32n)1=3(9n)13^{2n+1} - 1 = 3(3^{2n}) - 1 = 3(9^n) - 1

3. 最終的な答え

(1) a,ba, b はともに正である。
(2) b>1b > 1 ならば、aa は偶数である。
(3) (a,b)=(1,1),(2,3)(a, b) = (1, 1), (2, 3)

「数論」の関連問題

整数 $n$ と実数 $\alpha$ が、$2-\sqrt{10-n} + \alpha$ が整数であり、$0 \le \alpha < 1$ を満たすとき、$n$ と $\alpha$ の値を求め...

整数の性質平方根代数
2025/7/19

$\sqrt{\frac{240-3n}{2}}$ の値が整数となるような自然数 $n$ のうちで、最も小さい値を求めます。

平方根整数の性質代数
2025/7/19

自然数 $N$ を5進法で表すと3桁の数 $abc_{(5)}$ となり、7進法で表すと3桁の数 $cab_{(7)}$ となる。このとき、自然数 $N$ と、整数 $a, b, c$ を求める問題で...

進法整数方程式数の表現
2025/7/18

(1) 整数 $m$ に対して、$m^2$ を4で割った余りは0または1であることを示す。 (2) 自然数 $n, k$ が $25 \times 3^n = k^2 + 176$ を満たすとき、$n...

整数の性質合同式二次不定方程式
2025/7/18

問題は、整数 $x$ について、「$x$ が 6 の倍数ならば、$x$ は 3 の倍数である」という命題の真偽を判定するものです。

倍数整数の性質命題真偽判定
2025/7/18

$5^{100}$ を $7$ で割ったときの余りを求めます。

合同式剰余累乗
2025/7/18

20の倍数で、正の約数の個数が15個である自然数nをすべて求めよ。

約数倍数素因数分解整数の性質
2025/7/18

問題は以下の2つです。 (1) $5^{105}$ は何桁の整数であるか。また、その最高位の数字は何か。 (2) $(\frac{1}{5})^{105}$ は小数第何位に初めて0でない数が現れるか。...

対数桁数最高位の数字常用対数
2025/7/17

整数 $a, b$ があり、$a$ を7で割ると1余り、$b$ を7で割ると2余るとき、以下の数を7で割った余りを求めよ。 (1) $a+b$ (2) $ab$ (3) $a^2-b^2$

合同式剰余整数の性質
2025/7/17

問題1は、4つの1次不定方程式の全ての整数解を求める問題です。 問題2は、3で割ると2余り、5で割ると4余る2桁の正の整数のうち、最大のものを求める問題です。

一次不定方程式合同式整数解最大公約数
2025/7/17