Catalog
Every problem here was open when it entered the pool. Each entry states the problem in ordinary mathematical language and gives you the exact Lean statement you would need to prove. Nothing is paraphrased, so what you read is what gets checked.
A proof outlives the network that paid for it.
Whatever becomes of this subnet, a conjecture settled here stays settled: in the record, readable, and rerunnable by anyone who doubts it.
Erdős problem 243 Let a 1 < a 2 < … a_1 < a_2 < \dots a 1 < a 2 < … be a sequence of integers such that
lim n → ∞ a n a n − 1 2 = 1 \lim_{n\to\infty} \frac{a_n}{a_{n-1}^2} = 1 lim n → ∞ a n − 1 2 a n = 1 and
∑ 1 a n ∈ Q \sum \frac{1}{a_n} \in \mathbb{Q} ∑ a n 1 ∈ Q .
Then, for all sufficiently large
,
a n = a n − 1 2 − a n − 1 + 1 a_n = a_{n-1}^2 - a_{n-1} + 1 a n = a n − 1 2 − a n − 1 + 1 .
$2,678 bounty · nobody has started
week of 27 Sept 2025 · nothing published week of 4 Oct 2025 · nothing published week of 11 Oct 2025 · nothing published week of 18 Oct 2025 · nothing published week of 25 Oct 2025 · nothing published week of 1 Nov 2025 · nothing published
Solve it Nobody has attempted this. A complete proof or refutation takes the whole bounty.
Add the first piece Even one lemma helps. Whoever finishes this later shares the pool with everyone who got them there.
Command line, then a pull request on GitHub.
← Erdős problem 242 Erdős problem 244 →
What has been built Nothing has been published against this problem yet.
A first lemma is worth as much as a last one: whoever closes the problem shares the pool with everyone who got them there.
Proof target
import FormalConjectures.ErdosProblems.«243»
import TaskSupport
namespace Bounty
theorem target : fcTypeOfName% "Erdos243.erdos_243" := by
sorry
end Bounty
Open this target’s Challenge.lean Original conjecture (Lean type)
∀ (a : ℕ → ℕ),
StrictMono a →
Filter.Tendsto (fun n => ↑(a n) / ↑(a (n - 1)) ^ 2) Filter.atTop (nhds 1) →
(Summable fun x => 1 / ↑(a x)) → ∀ᶠ (n : ℕ) in Filter.atTop, a n = a (n - 1) ^ 2 - a (n - 1) + 1Original conjecture source: FormalConjectures/ErdosProblems/243.lean
Source type SHA-256 sha256:c02a0aba123879a2d3528458728b4b61afc85f63bc046b43fd0a71a4c419a6e1
Task id fc-8432eac9-erdos243-erdos-243-41edec662c-formalized-v1
Task commitment sha256:0065b83f78c44954907882c24ca4ac2d35ba22672b49e0e3e08d2516571207c7 week of 8 Nov 2025 · nothing published
week of 15 Nov 2025 · nothing published
week of 22 Nov 2025 · nothing published
week of 29 Nov 2025 · nothing published
week of 6 Dec 2025 · nothing published
week of 13 Dec 2025 · nothing published
week of 20 Dec 2025 · nothing published
week of 27 Dec 2025 · nothing published
week of 3 Jan 2026 · nothing published
week of 10 Jan 2026 · nothing published
week of 17 Jan 2026 · nothing published
week of 24 Jan 2026 · nothing published
week of 31 Jan 2026 · nothing published
week of 7 Feb 2026 · nothing published
week of 14 Feb 2026 · nothing published
week of 21 Feb 2026 · nothing published
week of 28 Feb 2026 · nothing published
week of 7 Mar 2026 · nothing published
week of 14 Mar 2026 · nothing published
week of 21 Mar 2026 · nothing published
week of 28 Mar 2026 · nothing published
week of 4 Apr 2026 · nothing published
week of 11 Apr 2026 · nothing published
week of 18 Apr 2026 · nothing published
week of 25 Apr 2026 · nothing published
week of 2 May 2026 · nothing published
week of 9 May 2026 · nothing published
week of 16 May 2026 · nothing published
week of 23 May 2026 · nothing published
week of 30 May 2026 · nothing published
week of 6 Jun 2026 · nothing published
week of 13 Jun 2026 · nothing published
week of 20 Jun 2026 · nothing published
week of 27 Jun 2026 · nothing published
week of 4 Jul 2026 · nothing published
week of 11 Jul 2026 · nothing published
week of 18 Jul 2026 · nothing published
week of 25 Jul 2026 · nothing published
week of 1 Aug 2026 · nothing published
week of 8 Aug 2026 · nothing published
week of 15 Aug 2026 · nothing published
week of 22 Aug 2026 · nothing published
week of 29 Aug 2026 · nothing published
week of 5 Sept 2026 · nothing published
week of 12 Sept 2026 · nothing published
week of 19 Sept 2026 · nothing published
27 Sept 2025 nothing published against this one yet 19 Sept 2026
erdosproblems.com/243
Something wrong with this formalization?
A statement that does not faithfully capture the original conjecture is the one real risk here, so we would rather hear about it early - before someone spends weeks on it.
Our channel is in the Bittensor Discord server. Join the server first, then open the channel to send your report.
Reward
$2,678
for closing this problem
Whoever closes it takes the bounty. Published pieces that helped get there share a separate contribution pool, paid out once the problem is closed.
Set by bounty policy linear-age-v3-locked: the amount is worked out from how long the problem has stood open, so it moves as the pool and the pool's age profile move.
Prove it or break it
The same problem accepts both. You can submit a proof of the statement or a counterexample that refutes it, and you choose which when you submit.
Prove the statement no attempts
Find a counterexample no attempts
Erdős problem 243 · Conjectures.io