qedbot

Erdős·erdos:793

Erdős Problem 793

problem formal record: solved source: proved (Lean) F2 declared

No independent check recorded yet. A formal artifact, declaration or published object is attached, but no rebuild of it is recorded here.

Fidelity F2: The statement corpus cites this proof against its own statement.

number theory·Source

AI activity

How grades work
GPT-5.6 Sol

14 Jul 2026·with Przemek Chojecki

Answered yes, with C = 27/2: F(n) = π(n) + (27/2 + o(1)) n^(2/3)/(log n)^2.

full A? V1
Reasoning and sources

Autonomy

The page says GPT 5.6 Sol was prompted by Chojecki, but not how much of the mathematics the system did.

Details

attribution: This was solved by GPT 5.6 Sol (prompted by Chojecki), which proved (using an explicit and refined version of the original argument of [Er38] ) that\[F(n) = \pi(n)+\left(\frac{27}{2}+o(1)\right)\frac{n^{2/3}}{(\log n)^2}.\]More generally, one can ask for such an asymptotic for the size of sets such that no $a\in A$ divides the product of $r$ distinct other elements of $A$, with the exponent $2/3$ replaced by $\frac{2}{r+1}$.

ChatGPT Deep research

30 Nov 2025·supporting task

Partial results found

partial A1 V1
Reasoning and sources

Autonomy

Secondary contribution: literature search

Claimed on erdosproblems.com

1

Proof claims posted on erdosproblems.com, which says that listing a claim “is no guarantee of proof correctness”. The register records who claims what, with which systems, and links to each claim there. Nobody has examined them, and none counts in the register's totals.

F2 declared. The statement corpus cites this proof against its own statement.

Follow and discuss

All discussion

Discussion and bounties for this problem load here.

Something wrong or missing here? Request a correction or add a claim, with its sources.

Formal material

Formal statements · 1
Cited proofs · 1

Recorded elsewhere

Compare the registries
  • vibemathed — Erdős Problem #793

    checked·machine-led·their labels: lean-verified, ai-discovered

Also known as · 3
  • https://www.erdosproblems.com/793
  • https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/793.lean
  • FormalConjectures/ErdosProblems/793.lean

Cite this record

qed.bot, “Erdős Problem 793”, https://qed.bot/s/erdos-793, as of 20 Nov 2026.

This record as plain text, with each claim, its grades and its sources.