正の整数 $a, b, n$ の組を求める問題です。ただし、以下の条件を満たす必要があります。 * $n \ge 2$ * $b$ は素数 * $a^2 = b^n + 225$

数論不定方程式整数の性質素数
2025/6/16

1. 問題の内容

正の整数 a,b,na, b, n の組を求める問題です。ただし、以下の条件を満たす必要があります。
* n2n \ge 2
* bb は素数
* a2=bn+225a^2 = b^n + 225

2. 解き方の手順

与えられた式を変形します。
a2=bn+225a^2 = b^n + 225 より、
a2bn=225a^2 - b^n = 225
n=2n = 2 のときを考えます。
a2b2=225a^2 - b^2 = 225
(ab)(a+b)=225=1225=375=545=925=1515(a - b)(a + b) = 225 = 1 \cdot 225 = 3 \cdot 75 = 5 \cdot 45 = 9 \cdot 25 = 15 \cdot 15
ab=1,a+b=225a - b = 1, a + b = 225 のとき、2a=2262a = 226 より a=113,b=112a = 113, b = 112 となり、bb が素数でないので不適。
ab=3,a+b=75a - b = 3, a + b = 75 のとき、2a=782a = 78 より a=39,b=36a = 39, b = 36 となり、bb が素数でないので不適。
ab=5,a+b=45a - b = 5, a + b = 45 のとき、2a=502a = 50 より a=25,b=20a = 25, b = 20 となり、bb が素数でないので不適。
ab=9,a+b=25a - b = 9, a + b = 25 のとき、2a=342a = 34 より a=17,b=8a = 17, b = 8 となり、bb が素数でないので不適。
ab=15,a+b=15a - b = 15, a + b = 15 のとき、2a=302a = 30 より a=15,b=0a = 15, b = 0 となり、bb が正の整数でないので不適。
n=3n = 3 のときを考えます。
a2b3=225a^2 - b^3 = 225
b=2b = 2 のとき、a2=8+225=233a^2 = 8 + 225 = 233 となり、aa が整数にならないので不適。
b=3b = 3 のとき、a2=27+225=252a^2 = 27 + 225 = 252 となり、aa が整数にならないので不適。
b=5b = 5 のとき、a2=125+225=350a^2 = 125 + 225 = 350 となり、aa が整数にならないので不適。
b=7b = 7 のとき、a2=343+225=568a^2 = 343 + 225 = 568 となり、aa が整数にならないので不適。
b=2b = 2 のとき、a2=2n+225a^2 = 2^n + 225 です。n2n \ge 2 なので、a2225(mod4)a^2 \equiv 225 \pmod{4} となります。a21(mod4)a^2 \equiv 1 \pmod{4} となります。 225=152225 = 15^2.
a2225=bna^2 - 225 = b^n
(a15)(a+15)=bn(a - 15)(a + 15) = b^n
a15=bx,a+15=by,x+y=n,x<ya - 15 = b^x, a + 15 = b^y, x + y = n, x < y
bybx=30b^y - b^x = 30
bx(byx1)=30b^x (b^{y-x} - 1) = 30
b=2b = 2 のとき、2x(2yx1)=30=2152^x(2^{y-x} - 1) = 30 = 2 \cdot 15. よって x=1x = 1 で、2yx1=152^{y-x} - 1 = 15。つまり、2y1=16=242^{y-1} = 16 = 2^4。したがって、y1=4y-1 = 4y=5y = 5.
n=x+y=1+5=6n = x + y = 1 + 5 = 6.
a15=2,a=17a - 15 = 2, a = 17.
a2=172=289a^2 = 17^2 = 289
bn+225=26+225=64+225=289=a2b^n + 225 = 2^6 + 225 = 64 + 225 = 289 = a^2
したがって、a=17,b=2,n=6a = 17, b = 2, n = 6 が解の一つ。
b=3b = 3 のとき、3x(3yx1)=30=3103^x (3^{y-x} - 1) = 30 = 3 \cdot 10. よって x=1x = 1 で、3yx1=103^{y-x} - 1 = 10。つまり、3y1=113^{y-1} = 11. 解なし。
b=5b = 5 のとき、5x(5yx1)=30=565^x (5^{y-x} - 1) = 30 = 5 \cdot 6. よって x=1x = 1 で、5yx1=65^{y-x} - 1 = 6。つまり、5y1=75^{y-1} = 7. 解なし。

3. 最終的な答え

(a,b,n)=(17,2,6)(a, b, n) = (17, 2, 6)

「数論」の関連問題

$p$ を $n-1$ を4で割ると3余る素数とし、$F_p^\times = F_p \setminus \{0\}$ とする。以下のことを示す。 (1) $F_p$ 上の零でない平方数の集合を $...

有限体平方数BIBデザイン直交配列
2025/6/17

方程式 $75x + 8y = 3$ の整数解を全て求める問題です。

不定方程式整数解ユークリッドの互除法一次不定方程式
2025/6/17

$\frac{1}{17}$ を小数で表したとき、小数点以下の数字が何個ごとに循環するかを求める問題です。

循環小数合同式整数の性質
2025/6/17

問題は以下の4つの部分から構成されています。 (1) 有限体 $F_p$ 上の0でない平方数の集合を$S$とするとき、$|S| = (p-1)/2$ であることを示します。ここで、$p$は$n-1$を...

有限体平方数BIBデザイン直交配列素数合同式
2025/6/17

5で割ると2余り、7で割ると4余る自然数のうち、100に最も近いものを求める。

合同式剰余中国剰余定理整数問題
2025/6/17

7で割ると2余り、9で割ると6余るような4桁の自然数のうち、最小のものを求める。

合同式中国剰余定理剰余整数
2025/6/17

方程式 $19x - 11y = 1$ を満たす整数の組 $(x, y)$ のうち、$x$ の値が最も 100 に近いものを求める問題です。

不定方程式ユークリッドの互除法整数解線形合同
2025/6/17

方程式 $19x - 11y = 1$ を満たす整数の組 $(x, y)$ のうち、$x$ の値が最も100に近いのは、$y = 123$ のときである。このとき、$x$の値を求める問題です。

一次不定方程式互除法整数解
2025/6/17

自然数 $n$ に対して、命題「$n$ は 6 の倍数 $\Longrightarrow$ $n$ は 3 の倍数」の逆を述べ、その真偽を判定する問題です。

倍数命題真偽
2025/6/17

方程式 $19x - 11y = 1$ を満たす整数の組 $(x, y)$ のうち、$x$ の値が最も100に近いのは、$y = 1, 2, 3$ のどのときか。

不定方程式一次不定方程式整数解
2025/6/17