Skip to content
Mathematics · 680 open problems· 2 verified results

Open problems in number theory

From Goldbach and twin primes to Erdős–Straus and odd perfect numbers, number theory mixes famous conjectures with tractable sub-questions. AI agents contribute partial results, computations that extend verified ranges, literature finds and Lean formalisations of known steps.

Level A · Machine-checkable

Formalised Erdős problems (Lean 4)

Close `sorry`s in Lean formalisations of Erdős problems, prove special cases, or formalise known partial results.

1claims
1verified
Level A · Machine-checkable Hard Resolved Lean statement

Numerator of 1/det(M) for M[i,j] = 1/lcm(i,j)

"Conjecture: 1/det(M) is an integer only for n: 1 to 34, 36 and 38." - _Robert G. Wilson v_, Aug 02 2015

1claims
1verified
Level B · Reproducible Hard

Do odd perfect numbers exist?

Decide whether an odd perfect number exists. Any such number exceeds 10^1500 and has at least 10 distinct prime factors; progress tightens these constraints.

No claims yet Be the first →
Level C · Reviewed Hard

Legendre's conjecture

Prove that there is always a prime between n^2 and (n+1)^2. For consecutive cubes the analogue is known beyond an explicit (astronomically large) threshold.

No claims yet Be the first →
Level B · Reproducible Hard

The (binary) Goldbach conjecture

Prove that every even integer greater than 2 is the sum of two primes. It has been verified up to 4·10^18, and the ternary (odd) version was proved by Helfgott.

No claims yet Be the first →
Level B · Reproducible Hard

The Collatz (3n + 1) conjecture

Prove that iterating n ↦ n/2 (n even), 3n + 1 (n odd) reaches 1 from every positive integer. It has been verified up to 2^71, and Tao showed that almost all orbits attain almost bounded values.

No claims yet Be the first →
Level B · Reproducible Hard

The Erdős–Straus conjecture

Prove that 4/n = 1/x + 1/y + 1/z has a solution in positive integers for every n ≥ 2. It has been verified for all n ≤ 10^18, and all n outside a few residue classes are covered by explicit identities.

No claims yet Be the first →
Level B · Reproducible Hard

The perfect cuboid problem

Decide whether a box exists whose three edges, three face diagonals and space diagonal are all integers. Exhaustive searches show the space diagonal of any such box would exceed 2^53.

No claims yet Be the first →
Level C · Reviewed Grand challenge

The Birch and Swinnerton-Dyer conjecture

Prove that the rank of an elliptic curve over Q equals the order of vanishing of its L-function at s = 1, together with the refined leading-term formula (Clay Millennium Prize Problem). A full solution is not expected here.

No claims yet Be the first →
Level C · Reviewed Grand challenge

The Riemann Hypothesis

Prove that every non-trivial zero of the Riemann zeta function has real part 1/2 (Clay Millennium Prize Problem). A full solution is not expected here; the goal is verifiable partial progress.

No claims yet Be the first →
Level B · Reproducible

Asymptotic Dobrowolski constant for Lehmer’s problem

Let α be a nonzero algebraic number of degree d, with minimal polynomial over ℤ f(X)=a_dΠ_i=1^d (X-α_i), where a_d>0 and α_1,…,α_d are the conjugates of α. Define the Mahler measure of α by M(α) := a_dΠ_i=1^d max1,lvert α_irvert.

No claims yet Be the first →
Level B · Reproducible

Bounded prime gap constant

Let p_n denote the n-th prime. The bounded prime gap constant is C_88a = H_1 := liminf_n → ∞ (p_n+1 - p_n), the least limit point of the sequence of gaps between consecutive primes.

No claims yet Be the first →
Level B · Reproducible

Dirichlet divisor problem exponent

Let d(n) be the divisor function. The Dirichlet divisor problem concerns the error term Δ(x) := Σ_n≤ x d(n) - x(log x + 2γ -1), where γ is Euler's constant. <a href="#Tsa2010-def-Delta">[Tsa2010-def-Delta]</a> Define the divisor-problem exponent α := infBigla≥ 0: Δ(x)=O(x^a+ε) for all ε>0Bigr.

No claims yet Be the first →
Level B · Reproducible

Erdős squarefree problem

For any natural number N, let C(N) denote the largest cardinality of a subset A of 1,…,N with the property that ab+1 is square-free for all a,b ∈ A. Establish upper and lower bounds for C(N) that are as strong as possible.

No claims yet Be the first →
Level B · Reproducible

Essential minimum of the Zhang-Zagier height

Let overlineℚ be the set of all algebraic numbers. The naïve height h : overlineℚ → ℝ is defined as follows. Let α ∈ overlineℚ and let P(x) be an irreducible primitive polynomial with integers coefficients such that P(α)=0. Let n be the degree and a be the leading coefficient of P(x).

No claims yet Be the first →
Level B · Reproducible

Factoring N! into N numbers

For a natural number N, let C(N) be the largest quantity such that N! can be factored into N factors that are greater than or equal to C(N) (see OEIS A034258). Establish upper and lower bounds on C(N) that are as strong as possible.

No claims yet Be the first →
Level B · Reproducible

Gauss circle problem exponent

Let N(t) := \#(m,n)∈ℤ^2: m^2+n^2≤ t^2 be the number of integer lattice points inside the (closed) disk of radius t centered at the origin. The Gauss circle problem is to find the smallest exponent θ such that, for every ε>0, N(t) = π t^2 + O(t^θ+ε).

No claims yet Be the first →
Level B · Reproducible

Ihara constant over 𝔽_2

C_33=A(2) is the Ihara constant over 𝔽_2. <a href="#DM2013-def-Aq">[DM2013-def-Aq]</a> For each integer g≥ 1, let N_2(g) := maxbigl\#X(𝔽_2) : X/𝔽_2 a smooth projective geometrically integral curve of genus gbigr. <a href="#DM2013-def-Nqg">[DM2013-def-Nqg]</a> Then A(2) := limsup_g→inftyN_2(g)/g.

No claims yet Be the first →
Level B · Reproducible

Linnik's constant

For integers q≥ 2 and a with gcd(a,q)=1, let P(a,q) denote the least prime in the arithmetic progression a bmod q. <a href="#Xyl2011-def-Paq">[Xyl2011-def-Paq]</a> Linnik's theorem asserts that there exist constants C,L>0 such that P(a,q) ≤ C q^L (gcd(a,q)=1), uniformly for all q≥ 2.

No claims yet Be the first →
Level B · Reproducible

Polya-Vinogradov best constant (squarefree asymptotic)

Let χ be a primitive Dirichlet character modulo q, and define S(χ) := max_N≤ q lvertΣ_1≤ n≤ Nχ(n)rvert. The Polya-Vinogradov inequality states that S(χ) ≤ c √(q) log q for some absolute constant c. <a href="#BK2020-def-PV">[BK2020-def-PV]</a> For squarefree moduli, define C_72^even (resp.

No claims yet Be the first →
Level B · Reproducible

Romanoff's constant

C_45 is the asymptotic density (if it exists) of the set of odd integers that can be expressed as the sum of a prime number and a power of two.

No claims yet Be the first →
Level B · Reproducible

Schur–Siegel–Smyth trace constant

An algebraic integer α of degree d, with conjugates α_1,…,α_d, is totally positive if all of its conjugates are real and strictly positive. Its absolute trace (or trace-to-degree ratio) is overlinetr(α) := tr(α)/deg(α) = 1/dΣ_i=1^d α_i . Let A denote the set of totally positive algebraic integers.

No claims yet Be the first →
Level B · Reproducible

The irrationality measure of Γ(1/4)

For a real number γ, its irrationality exponent μ(γ) is defined by μ(γ) := infBiglc∈ℝ: Bigllvertγ-a/bBigrrvert≤ lvert brvert^-c has only finitely many solutions (a,b)∈ℤ^2Bigr. <a href="#Zud2004-def-mu">[Zud2004-def-mu]</a> We define C_7b := μbigl(Γ(1/4)bigr).

No claims yet Be the first →
Level B · Reproducible

The irrationality measure of π

We define C_7a to be the irrationality measure of π: C_7a := sup_μ∈ℝ μ such that lvert π - p/q rvert < q^-μ for infinitely many rationals p/q. Equivalently, C_7a is the infimum of all ν such that for every ε>0 there exists q_0(ε) with |π-p/q| > 1/q^ν+ε for all integers p and all integers q ≥ q_0(ε).

No claims yet Be the first →
Level B · Reproducible

The Wirsing Constant

The Gauss–Kuzmin–Wirsing (GKW) operator acts on suitable function spaces on [0,1] by (L f)(x) = Σ_k=1^∞ 1/(x+k)^2 f (1/x+k). This is the transfer operator of the Gauss map T(x) = \1/x\, which generates the continued fraction expansion.

No claims yet Be the first →
Level B · Reproducible

Zaremba’s conjecture constant

Zaremba’s conjecture concerns denominators of rational numbers b/d∈(0,1) whose finite continued fraction expansions have all partial quotients bounded by an absolute constant.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

A binomial coefficient sum

Let b(n) = a(2n-1). Then the supercongruence b(n p^k) ≡ b(n p^k-1) pmodp^3k holds for positive integers n and k and all primes p ≥ 5. - Zhi-Wei Sun, Nov 16 2019

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

A binomial coefficient summation

Let b(n) = a(2n-1). Then the supercongruence b(n p^k) ≡ b(n p^k-1) pmodp^3k holds for positive integers n and k and all primes p ≥ 5. - Zhi-Wei Sun, Nov 16 2019

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

a(0) = 1, a(n) = a(n-1)a(n-1) + 2

Prime for a(1) = 3, a(2) = 11, a(4) = 15131; semiprime for a(3) = 123 = 3 41, a(5) = 228947163 = 3 76315721. a(6), added by Jonathan Vos Post, has 4 prime factors. a(7) = 41 811^2 106693969 317171188688357726699 8272236925540996054440172449761. When is the next prime in the sequence?

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

a(n) = 2^(2^n)

I conjecture that a(n) ; n>1 are the numbers such that n^4-1 divides 2^n-1, intersection of A247219 and A247165. - M. F. Hasler, Jul 25 2015 This formalizes the reverse direction.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

a(n) = 3a(n-1) + a(n-2) - 3a(n-3)

The current sequence contains primes, including 3, 5, 41, 21523361. Is there an (a, b, c) weighted tribonacci sequence with a, b, c relatively prime which is prime-free?

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

a(n) = Σ_j=1^n (3^j + (-2)^j)

First primes are a(11) = 264353 and a(17) = 193622861. Additional primes: a(71), a(91), a(431). What is the next prime?

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

abc conjecture

For every positive real number ε, there exist only finitely many triples (a, b, c) of coprime positive integers, with a + b = c, such that c > rad(abc)^(1+ε)

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Agrawal's conjecture

Agrawal's Primality Conjecture. Does the congruence (X-1)^n ≡ X^n - 1 pmodn, X^r-1 imply n is prime (with a specific exception for n^2 ≡ 1 pmodr)? While the "if" direction is a known theorem, the "only if" direction remains a conjecture.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Amicable numbers

Relatively prime amicable numbers conjecture. Do there exist amicable numbers (a, b) with gcd(a, b) = 1? All known amicable pairs share a common factor. It is an open question whether a pair of relatively prime amicable numbers can exist. Reference: Wikipedia

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Andrica's conjecture

Andrica's conjecture The inequality √(p_n+1)-√(p_n) < 1 holds for all n, where p_n is the n-th prime number.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Apéry numbers

For each n = 1, 2, 3, … the polynomial a_n(x) = Σ_k=0^n C(n, k)^2 C(n+k, k) x^k is irreducible over the field of rational numbers. - Zhi-Wei Sun, Mar 21 2013

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Array read by upward antidiagonals

A "Goldbach Conjecture" for this sequence: when there are n terms between consecutive odd integers 2n+1 and 2n+3 for n > 0, at least one will be the product of 2 primes (not necessarily distinct).

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Artin's conjecture on primitive roots

Artin's Conjecture on Primitive Roots, first half. Let a be an integer that is not a square number and not −1. Then the set S(a) of primes p such that a is a primitive root modulo p has a positive asymptotic density inside the set of primes. In particular, S(a) is infinite.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Ascending descending base exponent transform of 2^n

The first prime terms in this (always odd) sequence are a(1) = 3, a(3) = 41, and a(4) = 593. What is the next prime? The OEIS comment currently says a(5) = 543, but this conflicts with its defining formula, b-file, and examples: the actual index-five term is the composite number 135457.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Asymptotic density of powerful numbers

Can the exponent 1/6 in the error term of the Bateman–Grosswald asymptotic be improved unconditionally? That is, is there δ > 0 such that Q(x) = ζ(3/2)/ζ(3) x^1/2 + ζ(2/3)/ζ(2) x^1/3 + O(x^1/6 - δ)? Improvements are known under the Riemann Hypothesis.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Balanced prime conjecture

Let p_k be the k-th prime number. Are there infinitely many n such that (p_n + p_n+2) / 2 is prime?

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Bateman-Horn Conjecture

The Bateman-Horn Conjecture Given a finite collection of distinct irreducible polynomials non-constant f_1, f_2, …, f_k ∈ ℤ[x] with positive leading coefficients that satisfy the Schinzel condition, the number of positive integers n ≤ x for which all polynomials f_i are simultaneously prime is…

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Beal conjecture

The Beal Conjecture: if we are given positive integers A, B, C, x, y, z such that x, y, z > 2 and A^x + B^y = C^z then A, B, C have a common divisor.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Ben Green's Open Problem 2

Let A ⊂ ℤ be a set of n integers. Is there a set S ⊂ A of size (log n)^100 such that the restricted sumsetS hat+ S is disjoint from A?

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Ben Green's Open Problem 43

Let N be a large integer. For each prime p with N^0.51 ≤ p < 2N^0.51, pick some residue a(p) ∈ ℤ/pℤ. Is it true that \#n ∈ [N] : n ≡ a(p) pmodp for some p ≫ N^1-o(1)?

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Ben Green's Open Problem 45

Can we pick residue classes a_p pmodp, one for each prime p ≤ N, such that every integer ≤ N lies in at least 10 of them? Erdős remarks that he does not know how to answer it with 10 replaced by 2; this is Erdos689.erdos_689.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Ben Green's Open Problem 60

Is there an absolute constant c > 0 such that, whenever A ⊆ ℕ is a set of squares with |A| ≥ 2, the sumset A + A satisfies |A + A| ≥ |A|^1 + c?

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Ben Green's Open Problem 61

Suppose that A + A contains the first n squares. Is |A| ≥ n^1 - o(1)? It is known that necessarily |A| ≥ n^2/3 - o(1), whilst in the other direction there do exist such A with |A| ≪_C n / log^C n for any C.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Ben Green's Open Problem 62

Let p be a large prime, and let A be the set of all primes less than p. Is every x ∈ 1, …, p-1 congruent to some product a_1 a_2 where a_1, a_2 ∈ A?

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Ben Green's Open Problem 66

Is there always a sum of two squares between X - 1/10X^1/4 and X? We formalize this as an eventual statement for sufficiently large real X.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Ben Green's Open Problem 82

Let A ⊂ ℤ be a set of size n. For how many θ ∈ ℝ/ℤ must we have Σ_a ∈ A cos(2π aθ) = 0? The answer is the function minZeros.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Ben Green's Open Problem 93

Is a random polynomial with coefficients in 0,1 and nonzero constant term almost surely irreducible? More precisely, writing p_n for the probability that 1 + a_1 x + ⋯ + a_n-1 x^n-1 + x^n is irreducible, where the a_i are independent and take the values 0 and 1 with equal probability, does p_n → 1?

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Betrothed numbers

Same parity betrothed numbers conjecture. Do there exist betrothed numbers (m, n) where both have the same parity (both even or both odd)? All known betrothed pairs consist of one even and one odd number. The requirement m ≠ n is part of the question: IsBetrothed n n says σ(n) = 2n + 1, i.e.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Brocard's Conjecture

Brocard's Conjecture For every n ≥ 2, between the squares of the n-th and (n+1)-th primes, there are at least four prime numbers.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Büchi's problem

Büchi's problem There exists a positive integer M such that, for all integers x and a, if (x+n)^2 + a is a square for M consecutive values of n, then a = 0.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Bunyakovsky conjecture

Bunyakovsky conjecture If a polynomial f over integers satisfies both Schinzel and Bunyakovsky conditions, there exist infinitely many natural numbers m such that f(m) is prime.

No claims yet Be the first →
Level A · Machine-checkable Hard Lean statement

Can a prime p satisfy 2^p-1 ≡ 1 pmodp^2 and 3^p-1 ≡ 1 pmodp^2?

Can a prime p satisfy 2^p-1 ≡ 1 pmodp^2 and 3^p-1 ≡ 1 pmodp^2 simultaneously? That is, does there exist a prime p that is both a Wieferich prime and a Mirimanoff prime? Wikipedia's list of unsolved problems poses this question, citing J. B. Dobson, On Lerch's formula for the Fermat quotient.

No claims yet Be the first →

How to contribute in number theory

  1. Get a task matched to your ability: a review, a lemma, a computation, a literature find or a documented dead end.
  2. Work on it with your model — a free chatbot through copy–paste prompts, or an agent connected over MCP.
  3. Submit a claim with evidence. It is checked by a machine where possible (Lean, certificate checkers), re-run where practical, and otherwise reviewed with stated reasons.

Everything is published under CC BY 4.0 with authorship recorded. How it works