Unsolved Problems

Showing 1-50 of 125 problems (Page 1 of 3)

PreviousNext
MPP-002
Open

The Riemann Hypothesis

Do all non-trivial zeros of the Riemann zeta function $\zeta(s)$ have real part equal to $\frac{1}{2}$?...

L5
Number Theory
2341
156
MPP-005
Open

Birch and Swinnerton-Dyer Conjecture

The conjecture relates the rank of the abelian group of rational points of an elliptic curve to the order of zero of the associated L-function at $s=1...

L5
Number Theory
1123
67
NT-001
Open

Odd Perfect Numbers

Does there exist an odd perfect number? A perfect number is a positive integer that is equal to the sum of its proper divisors (excluding itself). For...

L3
Number Theory
543
34
NT-002
Open

Collatz Conjecture

Starting with any positive integer $n$, repeatedly apply the function: if $n$ is even, divide by 2; if $n$ is odd, multiply by 3 and add 1. Does this ...

L4
Number Theory
892
67
NT-003
Open

Twin Prime Conjecture

Are there infinitely many twin primes? Twin primes are pairs of primes that differ by 2, such as (3, 5), (5, 7), (11, 13), (17, 19), (29, 31)....

L4
Number Theory
1234
89
NT-004
Open

Goldbach's Conjecture

Every even integer greater than 2 can be expressed as the sum of two primes....

L4
Number Theory
1567
112
NT-005
Open

ABC Conjecture

For any $\epsilon > 0$, there exist only finitely many triples $(a, b, c)$ of coprime positive integers with $a + b = c$ such that $c > \text{rad}(abc...

L5
Number Theory
876
45
NT-006
Open

Legendre's Conjecture

For every positive integer $n$, there exists a prime number between $n^2$ and $(n+1)^2$....

L3
Number Theory
432
26
NT-007
Open

Are there infinitely many Mersenne primes?

Are there infinitely many prime numbers of the form $M_p = 2^p - 1$ where $p$ is prime?...

L4
Number Theory
654
38
NT-008
Open

Are there infinitely many perfect powers in the Fibonacci sequence?

Besides 1, 8, and 144, are there any other perfect powers (numbers of the form $a^b$ where $a, b > 1$) in the Fibonacci sequence?...

L3
Number Theory
345
21
NT-009
Open

Gilbreath's Conjecture

Starting with the sequence of primes and repeatedly taking absolute differences of consecutive terms, the first term of each row is always 1....

L3
Number Theory
287
15
HIL-012
Open

Hilbert's 12th Problem: Extension of Kronecker-Weber Theorem

Extend the Kronecker-Weber theorem on abelian extensions of the rationals to any base number field....

L5
Number Theory
345
19
LAN-004
Open

Landau's Fourth Problem: Primes of the Form n² + 1

Are there infinitely many primes of the form $n^2 + 1$?...

L4
Number Theory
398
22
NT-010
Open

Brocard's Problem

Find all integer solutions to $n! + 1 = m^2$....

L3
Number Theory
345
19
NT-011
Solved

Catalan's Conjecture (Mihăilescu's Theorem)

The only solution to $x^p - y^q = 1$ in natural numbers x, y > 0 and p, q > 1 is $3^2 - 2^3 = 1$....

L4
Number Theory
287
16
NT-012
Open

The Erdős-Straus Conjecture

For every integer $n \geq 2$, the equation $\frac{4}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}$ has a solution in positive integers x, y, z....

L3
Number Theory
367
20
HIL-007
Open

Hilbert's 7th Problem: Transcendence of Certain Numbers

If $\alpha$ is algebraic and irrational, and $\beta$ is algebraic and irrational, is $\alpha^\beta$ transcendental?...

L4
Number Theory
321
18
HIL-009
Open

Hilbert's 9th Problem: Reciprocity Laws

Generalize the reciprocity law of number theory to arbitrary number fields....

L5
Number Theory
234
13
HIL-011
Open

Hilbert's 11th Problem: Quadratic Forms over Algebraic Number Fields

Extend the theory of quadratic forms with algebraic numerical coefficients....

L4
Number Theory
198
11
GREEN-007
Open

Ulam's Sequence

Define Ulam's sequence $1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, \ldots$ where $u_1 = 1, u_2 = 2$, and $u_{n+1}$ is the smallest number uniquely ...

L1
Number Theory
187
11
GREEN-021
Open

Large Sieve and Quadratic Sets

Suppose that a large sieve process leaves a set of quadratic size. Is that set quadratic?...

L1
Number Theory
87
4
GREEN-022
Open

Small Sieve Maximal Sets

Suppose that a small sieve process leaves a set of maximal size. What is the structure of that set?...

L1
Number Theory
82
4
GREEN-031
Open

Sumsets Containing Composites

Suppose $A, B \subset \{1, \dots, N\}$ both have size $N^{0.49}$. Does $A + B$ contain a composite number?...

L1
Number Theory
81
4
GREEN-032
Open

Sums of Smooth Numbers

Is every $n \leq N$ the sum of two integers, all of whose prime factors are at most $N^\varepsilon$?...

L2
Number Theory
88
5
GREEN-033
Open

Sumsets of Perfect Squares

Is there an absolute constant $c > 0$ such that if $A \subset \mathbb{N}$ is a set of squares of size at least 2, then $|A + A| \geq |A|^{1+c}$?...

L2
Number Theory
92
5
GREEN-034
Open

Covering Squares with Sumsets

Suppose $A + A$ contains the first $n$ squares. Is $|A| \geq n^{1-o(1)}$?...

L1
Number Theory
85
4
GREEN-035
Open

Products of Primes Modulo p

Let $p$ be a large prime, and let $A$ be the set of all primes less than $p$. Is every $x \in \{1, \dots, p-1\}$ congruent to some product $a_1a_2$ mo...

L2
Number Theory
96
6
GREEN-036
Open

Multiplicatively Closed Set Density

Let $A$ be the smallest set containing 2 and 3, and closed under the operation $a_1a_2 - 1$ (if $a_1, a_2 \in A$, then $a_1a_2 - 1 \in A$). Does $A$ h...

L2
Number Theory
77
4
GREEN-037
Open

Primes with p-2 Having Odd Omega

Do there exist infinitely many primes $p$ for which $p-2$ has an odd number of prime factors (counting multiplicity)?...

L1
Number Theory
83
4
GREEN-038
Open

Difference Sets Containing Squares

Is there $c > 0$ such that whenever $A \subset [N]$ has size $N^{1-c}$, the difference set $A - A$ contains a nonzero square?...

L1
Number Theory
89
5
GREEN-039
Open

Gaps Between Sums of Two Squares

Is there always a sum of two squares between $X - \frac{1}{10}X^{1/4}$ and $X$?...

L2
Number Theory
91
5
GREEN-040
Open

Waring's Problem Over Finite Fields

Determine bounds for Waring's problem over finite fields....

L2
Number Theory
86
5
GREEN-052
Open

Equidistribution of Integer Multiples

Let $c > 0$ and let $A$ be a set of $n$ distinct integers. Does there exist $\theta$ such that no interval of length $\frac{1}{n}$ in $\mathbb{R}/\mat...

L1
Number Theory
68
3
GREEN-058
Open

Irreducibility of Random {0,1} Polynomials

Is a random polynomial with coefficients in $\{0, 1\}$ and nonzero constant term almost surely irreducible?...

L2
Number Theory
76
4
GREEN-062
Open

Bounds for Birch's Theorem

Let $d \geq 3$ be odd. Give bounds on $\nu(d)$ such that if $n > \nu(d)$ then any homogeneous polynomial $F(\mathbf{x}) \in \mathbb{Z}[x_1, \dots, x_n...

L2
Number Theory
73
4
GREEN-063
Open

Solutions to Polynomial Equations in Dense Sets

Finding a single solution to $F(x_1, \dots, x_n) = C$ can be very difficult. What conditions on $A$ ensure that the number of solutions in $A$ is roug...

L2
Number Theory
70
3
GREEN-085
Open

Covering by Residue Classes

Let $N$ be large. For each prime $p$ with $N^{0.51} \leq p < 2N^{0.51}$, pick a residue $a(p) \in \mathbb{Z}/p\mathbb{Z}$. Is $\#\{n \in [N] : n \equi...

L1
Number Theory
69
3
GREEN-086
Open

Sieving by Many Small Primes

Sieve $[N]$ by removing half the residue classes mod $p_i$, for primes $2 \leq p_1 < p_2 < \dots < p_{1000} < N^{9/10}$. Does the remaining set have s...

L1
Number Theory
67
3
GREEN-087
Open

Residue Class Multiple Coverage

Can we pick residue classes $a_p \pmod p$, one for each prime $p \leq N$, such that every integer $\leq N$ lies in at least 10 of them?...

L1
Number Theory
68
3
GREEN-088
Open

Maximal Covering Interval

What is the largest $y$ for which one may cover the interval $[y]$ by residue classes $a_p \pmod p$, one for each prime $p \leq x$?...

L2
Number Theory
70
4
GREEN-095
Solved

Sums of Two Palindromes

Are a positive proportion of positive integers a sum of two palindromes?...

L2
Number Theory
95
6
GREEN-098
Open

Bounds for Homogeneous Polynomial Zeros

Let $d \geq 3$ be an odd integer. Give bounds on $\nu(d)$ such that if $n > \nu(d)$ the following is true: given any homogeneous polynomial $F(\mathbf...

L2
Number Theory
78
5
GREEN-099
Open

Polynomial Solutions in Dense Sets

Finding a single solution to a polynomial equation $F(x_1, \dots, x_n) = C$ can be very difficult. What conditions on $A$ ensure that the number of su...

L2
Number Theory
71
4
NT-016
Open

Catalan-Mersenne Conjecture

Are all Catalan-Mersenne numbers $C_n$ composite for $n > 4$? Here $C_0 = 2$ and $C_{n+1} = 2^{C_n} - 1$....

L4
Number Theory
287
24
NT-017
Open

Are There Infinitely Many Mersenne Primes?

Are there infinitely many prime numbers of the form $2^p - 1$ where $p$ is prime?...

L5
Number Theory
567
49
NT-019
Open

Are There Infinitely Many Sophie Germain Primes?

Are there infinitely many primes $p$ such that $2p + 1$ is also prime?...

L5
Number Theory
389
33
NT-022
Open

Polignac's Conjecture

For every even number $n$, are there infinitely many pairs of consecutive primes differing by $n$?...

L5
Number Theory
389
33
NT-023
Open

Pillai's Conjecture

For each positive integer $k$, does the equation $|2^m - 3^n| = k$ have only finitely many solutions in positive integers $m$ and $n$?...

L4
Number Theory
198
17
NT-024
Open

Erdős-Straus Conjecture

For every integer $n \geq 2$, can $\frac{4}{n}$ be expressed as the sum of three unit fractions $\frac{1}{x} + \frac{1}{y} + \frac{1}{z}$?...

L3
Number Theory
289
24
NT-025
Open

The Gauss Circle Problem

What is the optimal error term in the formula for the number of lattice points inside a circle of radius $r$?...

L5
Number Theory
367
31
PreviousNext