Unsolved Problems
Showing 1-42 of 42 problems
Category
Problem Set
Status
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 ...
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)....
Goldbach's Conjecture
Every even integer greater than 2 can be expressed as the sum of two primes....
Are there infinitely many Mersenne primes?
Are there infinitely many prime numbers of the form $M_p = 2^p - 1$ where $p$ is prime?...
Landau's Fourth Problem: Primes of the Form n² + 1
Are there infinitely many primes of the form $n^2 + 1$?...
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$....
Hilbert's 7th Problem: Transcendence of Certain Numbers
If $\alpha$ is algebraic and irrational, and $\beta$ is algebraic and irrational, is $\alpha^\beta$ transcendental?...
Hilbert's 11th Problem: Quadratic Forms over Algebraic Number Fields
Extend the theory of quadratic forms with algebraic numerical coefficients....
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$....
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$?...
Firoozbakht's Conjecture
Is the sequence $p_n^{1/n}$ strictly decreasing, where $p_n$ is the $n$-th prime?...
Gauss Circle Problem
How far can the number of lattice points in a circle centered at the origin deviate from the area of the circle?...
Grimm's Conjecture
Can each element of a set of consecutive composite numbers be assigned a distinct prime divisor?...
Hall's Conjecture
For any $\varepsilon > 0$, is there a constant $c(\varepsilon)$ such that either $y^2 = x^3$ or $|y^2 - x^3| > c(\varepsilon) x^{1/2-\varepsilon}$?...
Lehmer's Totient Problem
If Euler's totient function $\phi(n)$ divides $n-1$, must $n$ be prime?...
Magic Square of Squares
Does there exist a 3×3 magic square composed entirely of distinct perfect squares?...
Mahler's 3/2 Problem
Is there a real number $x$ such that the fractional parts of $x(3/2)^n$ are all less than $1/2$ for every positive integer $n$?...
Newman's Conjecture
Does the partition function satisfy any arbitrary congruence infinitely often?...
Scholz Conjecture
Is the shortest addition chain for $2^n - 1$ at most $n - 1$ plus the length of the shortest addition chain for $n$?...
Infinitely Many Perfect Numbers
Are there infinitely many perfect numbers?...
Quasiperfect Numbers
Do quasiperfect numbers exist?...
Almost Perfect Numbers Beyond Powers of 2
Do any almost perfect numbers exist that are not powers of 2?...
The Number of Idoneal Numbers
Are there exactly 65 idoneal numbers, or could there be 66 or 67?...
Amicable Numbers of Opposite Parity
Do any pairs of amicable numbers exist where one is odd and one is even?...
Infinitely Many Amicable Pairs
Are there infinitely many pairs of amicable numbers?...
Infinitely Many Giuga Numbers
Are there infinitely many Giuga numbers?...
Odd Weird Numbers
Do any odd weird numbers exist?...
Covering System with Odd Distinct Moduli
Does there exist a covering system of congruences using only odd distinct moduli?...
Erdős-Turán Conjecture on Additive Bases
If $B$ is an additive basis of order 2, must the representation function tend to infinity?...
Lander-Parkin-Selfridge Conjecture
If the sum of $m$ $k$-th powers equals the sum of $n$ $k$-th powers, must $m + n \geq k$?...
Lemoine's Conjecture
Can every odd integer greater than 5 be expressed as the sum of an odd prime and an even semiprime?...
Skolem Problem
Can an algorithm determine if a constant-recursive sequence contains a zero?...
Density of Ulam Numbers
Do the Ulam numbers have a positive density?...
Integer Factorization in Polynomial Time
Can integer factorization be solved in polynomial time on a classical computer?...
Brocard's Conjecture (Prime Gaps)
Are there always at least 4 primes between consecutive squares of primes $p_n^2$ and $p_{n+1}^2$?...
Agoh-Giuga Conjecture
Is $p$ prime if and only if $pB_{p-1} \equiv -1 \pmod{p}$ for the Bernoulli number $B_{p-1}$?...
Singmaster's Conjecture
Is there a finite upper bound on multiplicities of entries >1 in Pascal's triangle?...
Quasiperfect Numbers
Do quasiperfect numbers exist?...
Odd Weird Numbers
Do odd weird numbers exist?...
Infinitude of Amicable Pairs
Are there infinitely many pairs of amicable numbers?...
Gilbreath's Conjecture
Does iterating unsigned differences on prime sequence always yield 1 as first element?...
Lander-Parkin-Selfridge Conjecture
If Σᵢ aᵢᵏ = Σⱼ bⱼᵏ with m terms on left, n on right, is m+n ≥ k?...