Browse Problems
Search and filter the ASI Benchmark problem set. Click any problem to see its Lean statement and recent submissions.
Filters
Results
| Prize | Problem | Status | ID |
|---|---|---|---|
| - |
error_le
Gauss proved that $$ |E(r)|\leq 2\sqrt{2}\pi r, $$ for sufficiently large $r$. [Ha59] Hardy, G. H. (1959). _Ramanujan: Twelve Lectures on Subjects Suggested by His Life and Work_(3rd ed.). New York: Chelsea …
|
Solved | Wikipedia__GaussCircleProblem__error_le |
| - |
error_not_isLittleO
Hardy and Laundau independently found a lower bound by showing that $$ |E(r)| \neq o\left(r^{1/2}(\log r)^{1/4}\right) $$
|
Solved | Wikipedia__GaussCircleProblem__error_not_isLittleO |
| - |
ersz_bounds
Erdős and Szekeres proved the bounds $$ 2^{n-2} + 1 ≤ f(n) ≤ \binom{2n-4}{n-2} + 1 $$ ([ErSz60] and [ErSz35] respectively). [ErSz60] Erdős, P. and Szekeres, G., _On some extremum problems in …
|
Solved | ErdosProblems__107__ersz_bounds |
| - |
euclid_numbers_are_square_free
It is not known whether every Euclid number is a square-free number.
|
Open | Wikipedia__Euclid__euclid_numbers_are_square_free |
| - |
eulers_sum_of_powers_conjecture
Euler's sum of powers conjecture states that for integers $n > 1$ and $k > 1$, if the sum of $n$ positive integers each raised to the $k$-th power equals another integer …
|
Open | Wikipedia__EulerSumOfPowers__eulers_sum_of_powers_conjecture |
| - | eulers_sum_of_powers_conjecture.false_for_k4 | Solved | Wikipedia__EulerSumOfPowers__eulers_sum_of_powers_conjecture.false_for_k4 |
| - | eulers_sum_of_powers_conjecture.false_for_k5 | Solved | Wikipedia__EulerSumOfPowers__eulers_sum_of_powers_conjecture.false_for_k5 |
| - |
even_of_isUnitaryPerfect
All unitary perfect numbers are even.
|
Solved | ErdosProblems__1052__even_of_isUnitaryPerfect |
| - |
exact_form_floor
The value of $N(r)$ can be expressed as $$ N(r) = 1 + 4\sum_{i=0}^{\infty}\left(\left\lfloor\frac{r^2}{4i+1}\right\rfloor - \left\lfloor\frac{r^2}{4i + 3}\right\rfloor\right). $$
|
Solved | Wikipedia__GaussCircleProblem__exact_form_floor |
| - |
exists_connected_component_contains_two_roots
**Erdős–Herzog–Piranian Component Lemma** (Metric Properties of Polynomials, 1958): If $f$ is a monic degree $n$ polynomial with all roots in the unit disk, then some connected component of $\{z \mid |f(z)| < …
|
Solved | ErdosProblems__1041__exists_connected_component_contains_two_roots |
| - |
exists_convex_rn_add_two_vc_n_forall_not_hasAddVCNDimAtMost
There exists a set of infinite $\mathrm{VC}_n$ dimension in $\mathbb R^{n + 2}$.
|
Solved | Other__VCDimConvex__exists_convex_rn_add_two_vc_n_forall_not_hasAddVCNDimAtMost |
| - |
exists_hasAddVCNDimAtMost_n_of_convex_rn_add_one
For every $n$ there exists some $d$ such that every convex set in $\mathbb R^{n + 1}$ has $\mathrm{VC}_n$ dimension at most $d$.
|
Open | Other__VCDimConvex__exists_hasAddVCNDimAtMost_n_of_convex_rn_add_one |
| - |
exists_infinite_convex_r3_shatters
There exists a set in $\mathbb R^3$ shattering an infinite set.
|
Solved | Other__VCDimConvex__exists_infinite_convex_r3_shatters |
| - |
exists_inscribed_rectangle
It is known that every Jordan curve admits at least one inscribed rectangle.
|
Solved | Wikipedia__InscribedSquare__exists_inscribed_rectangle |
| - |
exists_inscribed_rectangle_of_smooth
It is known that every *smooth* Jordan curve admits inscribed rectangles of all aspect ratios.
|
Solved | Wikipedia__InscribedSquare__exists_inscribed_rectangle_of_smooth |
| - |
exists_inscribed_square_of_C2
It is also known that every $C^2$ Jordan curve admits an inscribed square.
|
Solved | Wikipedia__InscribedSquare__exists_inscribed_square_of_C2 |
| - |
exists_irrational_of_five_seven_nine_eleven
At least one of $\zeta(5), \zeta(7), \zeta(9)$ or $\zeta(11)$ is irrational. [Zu01] W. Zudilin (2001). _One of the numbers ζ(5), ζ(7), ζ(9), ζ(11) is irrational_. Russ. Math. Surv. 56 (4): 774–776.
|
Solved | Wikipedia__RiemannZetaValues__exists_irrational_of_five_seven_nine_eleven |
| - |
exists_isWallSunSunPrime
A prime $p$ is a Wall–Sun–Sun prime if and only if $L_p \equiv 1 \pmod{p^2}$, where $L_p$ is the $p$-th Lucas number. It is conjectured that there is at least one Wall–Sun–Sun …
|
Open | Wikipedia__WallSunSun__exists_isWallSunSunPrime |
| - |
exists_k
Conjecture: for every $n > 1$ there exists a number $k < n$ such that $nk + 1$ is a prime.
|
Open | OEIS__34693__exists_k |
| - |
exists_k_best_possible
The expression $1 + n^{0.74}$ does not work as an upper bound.
|
Solved | OEIS__34693__exists_k_best_possible |
| - |
exists_k_stronger
A stronger conjecture: for every n there exists a number $k < 1 + n^{0.75}$ such that $nk + 1$ is a prime.
|
Open | OEIS__34693__exists_k_stronger |
| - |
exists_magic_square_squares
Does there exist a 3 by 3 matrix such that every entry is a distinct square, and all rows, columns, and diagonals add up to the same value?
|
Open | Wikipedia__MagicSquareOfSquares__exists_magic_square_squares |
| - |
exists_maximal_star
If F is a decreasing family of sets of some finite type α, then there is some element x of α such that the family consisting of all members of F containing …
|
Open | Paper__Chvatal__exists_maximal_star |
| - |
exists_nonabelian_leinster_group
Non-abelian Leinster groups exist. For example, `S₃ × C₅` (order 30) and `A₅ × C₁₅₁₂₈` are Leinster groups. Reference: Leinster, Tom (2001). "Perfect numbers and groups".
|
Solved | Wikipedia__LeinsterGroup__exists_nonabelian_leinster_group |
| - |
exists_primitive_of_a
Non-primitive terms have the form $m \cdot s$ where $m$ is primitive and $s$ is squarefree with $\gcd(m, s) = 1$.
|
Solved | OEIS__63880__exists_primitive_of_a |
| - |
exists_semiring_unique_left_maximal_not_unique_right_maximal
There exists a semiring with a unique left maximal ideal but more than one right maximal ideals.
|
Solved | Mathoverflow__486451__exists_semiring_unique_left_maximal_not_unique_right_maximal |
| - |
exists_semiring_unique_left_right_maximal_ne
There exists a semiring with a unique left maximal ideal and a unique right maximal ideal which are not the same as sets.
|
Open | Mathoverflow__486451__exists_semiring_unique_left_right_maximal_ne |
| - |
exists_t_for_k_disjoint_segments
For any $k$ there exists some $t_k\in (0,1)$ such that the set of $\alpha$ such that the sequence $\lfloor t_k\alpha^n\rfloor$ is complete consists of at least $k$ disjoint line segments.
|
Solved | ErdosProblems__349__exists_t_for_k_disjoint_segments |
| - |
existsWeaklyFirstCountableCompactBig
Problem 2 in [Ar2013]: Give an example in ZFC of a weakly first- countable compact space X such that $𝔠 < |X|$.
|
Open | Paper__WeaklyFirstCountable__existsWeaklyFirstCountableCompactBig |
| - |
exp_add_pi_transcendental
$e + \pi$ is transcendental.
|
Open | Wikipedia__Transcendental__exp_add_pi_transcendental |
| - |
exp_exp_transcendental
$e^e$ is transcendental.
|
Open | Wikipedia__Transcendental__exp_exp_transcendental |
| - |
exp_mul_pi_transcendental
$e\pi$ is transcendental.
|
Open | Wikipedia__Transcendental__exp_mul_pi_transcendental |
| - |
exp_pow_pi_sq_transcendental
$e^{\pi^2}$ is transcendental.
|
Open | Wikipedia__Transcendental__exp_pow_pi_sq_transcendental |
| - | f_asymptotic_2 | Open | ErdosProblems__1092__f_asymptotic_2 |
| - | f_asymptotic_general | Open | ErdosProblems__1092__f_asymptotic_general |
| - |
feit_thompson_primes
There are no distinct primes $p$ and $q$ such that $\frac{q^p - 1}{q - 1}$ divides $\frac{p^q - 1}{p - 1}$
|
Open | Wikipedia__FeitThompsonPrimeConjecture__feit_thompson_primes |
| - |
fermat_catalan
The **Fermat–Catalan conjecture** states that the equation $a^m + b^n = c^k$ has only finitely many solutions $(a,b,c,m,n,k)$ with distinct triplets of values $(a^m, b^n, c^k)$ where $a, b, c$ are positive …
|
Open | Wikipedia__FermatCatalanConjecture__fermat_catalan |
| - |
fermat_catalan.variants.darmon_granville
By the **Darmon-Granville** theorem, for any fixed choice of positive integers m, n and k satisfying $\frac 1 m + \frac 1 n + \frac 1 k < 1$, only finitely many …
|
Solved | Wikipedia__FermatCatalanConjecture__fermat_catalan.variants.darmon_granville |
| - |
fermat_number_are_composite
Are Fermat numbers composite for all `n > 4`?
|
Open | Wikipedia__Fermat__fermat_number_are_composite |
| - | F_four_le | Solved | Paper__DegreeSequencesTriangleFree__F_four_le |
| - |
fib_primes_infinite
There are infinitely many Fibonacci primes, i.e., Fibonacci numbers that are prime It is also a barrier to defining a benchmark from this paper: https://arxiv.org/html/2505.13938v1 (see Figure 8).
|
Open | Wikipedia__FibonacciPrimes__fib_primes_infinite |
| - |
fib_primes_infinite.variant
There are infinitely many indices $i$, such that the $i$-th Fibonacci is prime.
|
Open | Wikipedia__FibonacciPrimes__fib_primes_infinite.variant |
| - |
Finite.Equation255_not_implies_Equation677
Note that this is a stronger form of `Equation255_not_implies_Equation677`.
|
Solved | Other__EquationalTheories_677_255__Finite.Equation255_not_implies_Equation677 |
| - |
Finite.Equation677_implies_Equation255
The negation of `Finite.Equation677_not_implies_Equation255`. Probably this is false.
|
Open | Other__EquationalTheories_677_255__Finite.Equation677_implies_Equation255 |
| - |
Finite.Equation677_not_implies_Equation255
The negation of `Finite.Equation677_implies_Equation255`. Probably this is true. It would be a stronger form of `Equation677_not_implies_Equation255`. Discussion thread here: https://leanprover.zulipchat.com/#narrow/channel/458659-Equational/topic/FINITE.3A.20677.20-.3E.20255
|
Open | Other__EquationalTheories_677_255__Finite.Equation677_not_implies_Equation255 |
| - |
finite_twentyone_lt_finrank
From [PPVW2016], Section 8.2: "Our heuristic predicts (a) All but finitely many E ∈ ℰ satisfy rk E(ℚ) ≤ 21". In other words, there are only finitely many elliptic curves over ℚ …
|
Open | Wikipedia__EllipticCurveRank__finite_twentyone_lt_finrank |
| - |
firoozbakht_conjecture
**Firoozbakht's conjecture** The inequality $\sqrt[n+1]{p_{n+1}} < \sqrt[n]{p_n}$ holds for all prime numbers $p_n$.
|
Open | Wikipedia__Firoozbakht__firoozbakht_conjecture |
| - |
firoozbakht_conjecture_consequence
The inequality $p_{n+1}-p_n < (\log p_n)^2-\log p_n$ holds for all $n>4$. A consequence of Firuzbakht's conjecture.
|
Solved | Wikipedia__Firoozbakht__firoozbakht_conjecture_consequence |
| - |
firstCountableTopology_of_countablyMonolithicSpace
Problem 15 in [Ar2013]: Is every homogeneous ω-monolithic compact space first countable?
|
Open | Paper__Homogenous__firstCountableTopology_of_countablyMonolithicSpace |
| - |
first_hardy_littlewood_conjecture
Let $P = (m_1, \dots, m_k)$ be a tuple of positive even integers. Let $\pi_P(n)$ denote the number of primes $p\leq n$ such that $(p, p + m_1, \dots, p + m_k)$ …
|
Open | Wikipedia__HardyLittlewood__first_hardy_littlewood_conjecture |