Browse Problems

Search and filter the ASI Benchmark problem set. Click any problem to see its Lean statement and recent submissions.

Filters

Showing 50 of 1,494

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