oai-math-revised beta

Browse › Number theory › 029 Primitive roots for every admissible integer base

Primitive roots for every admissible integer base

OpenAI · October 4, 2026

Open PDFCite Report a problem Add a reference or comment Interested in working on this Start a discussion

Edit NOTES.md · Existing issues · Source on GitHub

Abstract

We prove the infinitude assertion in Artin's primitive root conjecture: for every integer a that is neither −1 nor a square, there are at least $c_a x/(\log x)^2$ primes in $(x,2x)$ with primitive root a, for some $c_a\gt 0$ and every sufficiently large x.

If the PDF does not display here, open it directly: Open PDF.

Notes

No notes yet. Add a reference, a comment or your name with the buttons above, or edit NOTES.md on GitHub.

Automatically collected notes (unreviewed)

work in progress

Collected automatically by AI tools (Claude Opus 5.5 and GPT-6 Astra, 2026-10-23) and not checked by a person. May be wrong or incomplete. Report an error.

Follow-up works

Comments and discussion

  • Persiflage (galoisrepresentations.org), A Brief Digest of Some New OpenAI Results (blog, 2026-10-08). Item 4 discusses this paper: Hooley's argument would need quasi-RH for Dedekind $L$-functions, so the paper takes a different route, which the post calls "a little bit different, but also not at all surprising"; in the comments (2026-10-09) DH points to the paper's more general quasi-RH for Hecke characters of cyclotomic fields, and Persiflage replies that Hooley's argument "needs full GRH for these".
  • Almost Sure (@Almost_Sure), post on X (2026-10-14). Contrasts this paper with a linked work "claiming a positive lower density of primes", calling that claim, if true, "significantly stronger" than this result.
  • Go Big or Go Home (@AmericaGetBig), post on X (2026-10-14). Notes that Hooley obtained both infinitude and the exact density on GRH in 1967 and asks: "Does the QRH route recover the full density, or just infinitude?"
  • Sendtoshi Profimoto (@profimoto), post on X (2026-10-09). Part of a thread summarizing the method as building primes with $p-1=2\cdot r\cdot Q$, $Q$ a prime above $x^{0.9}$, "plus a uniform zero-free strip for Hecke L-functions of cyclotomic fields", and suggesting the engine does not need an integer base.

Formalization

  • Yao Xu (cadamcat), artin-primitive-roots-lean4 (GitHub, 2026). An independent Lean 4 project that follows this paper, with Lean theorems for the controlled-predecessor construction, uniform splitting and the Hecke zero-free region, and a main theorem stating that the set of primes with primitive root $a$ is infinite; the README says it was developed with AI assistance, that it is kernel-checked using only the standard axioms, and that it depends on pinned external libraries including openai/math.
  • Axiom Math, Dean Cureton and Jesse Thorner, Dedekind Zeta Zero-Free Region (Lean 4 repository, October 2026). Reports formalizations of the Dedekind zeta nonvanishing theorem for Re(s)>31/32 and its finite-order Hecke corollary, covering a stronger version of the family's analytic input rather than either primitive-root counting theorem. [AI-generated per source] [family-level]

Possibly relevant literature (found by the agent, not checked)

Elsewhere

Independent sites; their content is not reviewed here.

Cite

@misc{OAI:Primitive-roots-for-every-admissible-integer-base-October-4-2026,
  author = {{OpenAI}},
  title = {{Primitive roots for every admissible integer base}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/Primitive-roots-for-every-admissible-integer-base-October-4-2026/primitive-roots-all-integer-bases.pdf}{OAI:Primitive-roots-for-every-admissible-integer-base-October-4-2026}},
  year = {2026}
}

Family 029: Primitive roots for every admissible integer base

Proves the infinitude assertion in Artin's primitive root conjecture for every integer a that is neither −1 nor a square. For each such base, at least $c_a x/(\log x)^2$ primes in every sufficiently large interval $(x,2x)$ have primitive root a, with $c_a\gt 0$.

Other papers in this family: