2つの自然数 $a, b$ ($a \le b$) があり、$ab$ に 1 を足すと $a+b$ の 2025 倍となる。すなわち、 $ab + 1 = 2025(a+b)$ この条件を満たす自然数の組 $(a, b)$ のうち、$ab$ が最小となるものを求める。

数論整数の性質方程式因数分解約数
2025/7/21

1. 問題の内容

2つの自然数 a,ba, b (aba \le b) があり、abab に 1 を足すと a+ba+b の 2025 倍となる。すなわち、
ab+1=2025(a+b)ab + 1 = 2025(a+b)
この条件を満たす自然数の組 (a,b)(a, b) のうち、abab が最小となるものを求める。

2. 解き方の手順

与えられた条件式を変形する。
ab+1=2025(a+b)ab + 1 = 2025(a+b)
ab2025a2025b+1=0ab - 2025a - 2025b + 1 = 0
ab2025a2025b+20252=202521ab - 2025a - 2025b + 2025^2 = 2025^2 - 1
(a2025)(b2025)=202521=(20251)(2025+1)=20242026(a - 2025)(b - 2025) = 2025^2 - 1 = (2025 - 1)(2025 + 1) = 2024 \cdot 2026
aba \le b より、a2025b2025a - 2025 \le b - 2025 である。
20242026=(231123)(21013)=24112310132024 \cdot 2026 = (2^3 \cdot 11 \cdot 23) \cdot (2 \cdot 1013) = 2^4 \cdot 11 \cdot 23 \cdot 1013
202420262024 \cdot 2026 を2つの数の積で表すことを考える。a2025a - 2025b2025b - 2025 の値の組を求める。abab が最小になるためには、aabb は近い値をとる方が良いと考えられる。
202420262024 \cdot 2026 を近い2つの数の積で表すことを考える。202420262025\sqrt{2024 \cdot 2026} \approx 2025 であるから、
a2025a-2025b2025b-2025 が近い値をとる場合を探索する。
20242026=202420262024 \cdot 2026 = 2024 \cdot 2026 のとき、a=2024+2025=4049a = 2024+2025 = 4049, b=2026+2025=4051b = 2026+2025 = 4051, ab=40494051=16402999ab = 4049 \cdot 4051 = 16402999.
2024=2311232024 = 2^3 \cdot 11 \cdot 23, 2026=210132026 = 2 \cdot 1013
4492054=2024202644 \cdot 92054 = 2024 \cdot 2026
44(2025+x)=2024202644 \cdot (2025+x) = 2024 * 2026.
44×x44 \times x \rightarrow ?
20242026=40985842024 \cdot 2026 = 4098584
a2025=xa-2025 = x, b2025=yb-2025 = y, xy=4098584xy = 4098584
a=2025+xa = 2025+x, b=2025+yb = 2025+y
ab=(2025+x)(2025+y)=20252+2025(x+y)+xy=20252+2025(x+y)+4098584ab = (2025+x)(2025+y) = 2025^2 + 2025(x+y) + xy = 2025^2 + 2025(x+y) + 4098584.
x+yx+y が小さくなるように x,yx, y を選ぶ。
202420262024 \cdot 2026, a=4049,b=4051a = 4049, b = 4051, ab=16402999ab = 16402999
140985841 \cdot 4098584, a=2026,b=4100609a = 2026, b = 4100609, ab=8295241434ab = 8295241434
2024×2026=(23×11×23)(2×1013)=(16)112310132024 \times 2026 = (2^3\times 11 \times 23)(2\times 1013) = (16) \cdot 11 \cdot 23 \cdot 1013.
a2025=16    a=2041a-2025=16 \implies a = 2041, b2025=409858416=256161.5b-2025=\frac{4098584}{16}=256161.5
これは整数ではない。
10124050=...1012 * 4050 = ...
2025212025^2 -1.
a2025<b2025a-2025 < b-2025.
a2025=1a-2025=1, b2025=4098584b-2025=4098584.
a=2026a = 2026, b=4100609b = 4100609. ab=8295241434ab = 8295241434.
ab+1=8295241435ab+1 = 8295241435.
2025(a+b)=2025(2026+4100609)=2025(4102635)=82980858752025(a+b) = 2025(2026+4100609) = 2025(4102635) = 8298085875
異なる。
(a2025)(b2025)=202521(a-2025)(b-2025) = 2025^2 - 1.
20242026=40985842024 * 2026 = 4098584.
abab が最小となると予想される a,ba,ba=ba=b に近い場合。
202420262024 * 2026 の平方根に近い整数 20252025, と 20252025.

3. 最終的な答え

a=4049,b=4051a = 4049, b = 4051.

「数論」の関連問題

RSA暗号に関する2つの問題が出題されています。 (1) $-13e + (p-1)(q-1) = 1$ という条件から、$ed \mod (p-1)(q-1) = 1$を満たす自然数 $d$ ($1...

RSA暗号合同式mod演算2進数高速指数演算
2025/7/22

与えられた選択肢の中から、正しい記述をすべて選択する問題です。選択肢は、無理数と有理数の和または積が、常に無理数または有理数になるかどうかを述べています。

無理数有理数数の性質証明
2025/7/21

与えられた選択肢の中から、正しいものを全て選ぶ問題です。選択肢は以下の通りです。 (1) 無理数と無理数の差は常に無理数である。 (2) 有理数と有理数の差は常に有理数である。 (3) 無理数と無理数...

有理数無理数数の性質代数
2025/7/21

この問題は、整数に関する記述の空欄を埋める問題です。 (1) 正の整数に0が含まれるかどうか。 (2) 2つの整数に対する演算の結果が常に整数になるものは何か。 (3) 2つの整数に対する演算の結果が...

整数演算四則演算整数の性質
2025/7/21

与えられた連立合同式 $x \equiv 30 \pmod{113}$ $x \equiv 20 \pmod{41}$ を満たす整数 $x$ を求め、その解を $x = a + bn$ の形で表す問題...

合同式連立合同式中国剰余定理拡張ユークリッドの互除法
2025/7/21

拡張ユークリッドの互除法を用いて、$113s + 41t = \gcd(113, 41)$ を満たす整数の組 $s, t$ を求める問題です。

ユークリッドの互除法拡張ユークリッドの互除法最大公約数整数
2025/7/21

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

整数の性質倍数対偶証明
2025/7/21

$n$ は整数とする。命題「$n^2$ が偶数ならば、$n$ は偶数である」を証明する。

命題証明対偶整数の性質偶数奇数
2025/7/21

自然数 $a$ と $b$ が互いに素であるとき、$a+2b$ と $3a+5b$ も互いに素であることを背理法を用いて証明する。

互いに素最大公約数背理法証明
2025/7/21

自然数 $a, b$ が互いに素であるとき、$a+b$ と $ab$ も互いに素であることを示す必要がある。

互いに素合同式素数整数の性質証明
2025/7/21