Unsolved Problems

Showing 1-42 of 42 problems

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-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
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-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
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-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
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-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-027
Open

Firoozbakht's Conjecture

Is the sequence $p_n^{1/n}$ strictly decreasing, where $p_n$ is the $n$-th prime?...

L4
Number Theory
198
17
NT-032
Open

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?...

L4
Number Theory
478
35
NT-033
Open

Grimm's Conjecture

Can each element of a set of consecutive composite numbers be assigned a distinct prime divisor?...

L4
Number Theory
412
29
NT-034
Open

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}$?...

L4
Number Theory
445
33
NT-035
Open

Lehmer's Totient Problem

If Euler's totient function $\phi(n)$ divides $n-1$, must $n$ be prime?...

L4
Number Theory
523
41
NT-036
Open

Magic Square of Squares

Does there exist a 3×3 magic square composed entirely of distinct perfect squares?...

L4
Number Theory
589
47
NT-037
Open

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$?...

L4
Number Theory
398
28
NT-038
Open

Newman's Conjecture

Does the partition function satisfy any arbitrary congruence infinitely often?...

L4
Number Theory
367
26
NT-039
Open

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$?...

L4
Number Theory
412
30
NT-041
Open

Infinitely Many Perfect Numbers

Are there infinitely many perfect numbers?...

L4
Number Theory
678
54
NT-043
Open

Quasiperfect Numbers

Do quasiperfect numbers exist?...

L4
Number Theory
398
28
NT-044
Open

Almost Perfect Numbers Beyond Powers of 2

Do any almost perfect numbers exist that are not powers of 2?...

L4
Number Theory
356
25
NT-045
Open

The Number of Idoneal Numbers

Are there exactly 65 idoneal numbers, or could there be 66 or 67?...

L4
Number Theory
334
24
NT-046
Open

Amicable Numbers of Opposite Parity

Do any pairs of amicable numbers exist where one is odd and one is even?...

L4
Number Theory
389
27
NT-047
Open

Infinitely Many Amicable Pairs

Are there infinitely many pairs of amicable numbers?...

L4
Number Theory
445
33
NT-048
Open

Infinitely Many Giuga Numbers

Are there infinitely many Giuga numbers?...

L4
Number Theory
367
26
NT-050
Open

Odd Weird Numbers

Do any odd weird numbers exist?...

L4
Number Theory
378
27
NT-054
Solved

Covering System with Odd Distinct Moduli

Does there exist a covering system of congruences using only odd distinct moduli?...

L4
Number Theory
412
31
NT-056
Open

Erdős-Turán Conjecture on Additive Bases

If $B$ is an additive basis of order 2, must the representation function tend to infinity?...

L4
Number Theory
456
34
NT-058
Open

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$?...

L4
Number Theory
489
37
NT-059
Open

Lemoine's Conjecture

Can every odd integer greater than 5 be expressed as the sum of an odd prime and an even semiprime?...

L4
Number Theory
445
33
NT-061
Open

Skolem Problem

Can an algorithm determine if a constant-recursive sequence contains a zero?...

L4
Number Theory
389
28
NT-063
Open

Density of Ulam Numbers

Do the Ulam numbers have a positive density?...

L4
Number Theory
398
29
NT-077
Open

Integer Factorization in Polynomial Time

Can integer factorization be solved in polynomial time on a classical computer?...

L4
Number Theory
734
61
NT-086
Open

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$?...

L4
Number Theory
398
29
NT-087
Open

Agoh-Giuga Conjecture

Is $p$ prime if and only if $pB_{p-1} \equiv -1 \pmod{p}$ for the Bernoulli number $B_{p-1}$?...

L4
Number Theory
334
25
NUM-001
Open

Singmaster's Conjecture

Is there a finite upper bound on multiplicities of entries >1 in Pascal's triangle?...

L4
Number Theory
178
14
NUM-004
Open

Quasiperfect Numbers

Do quasiperfect numbers exist?...

L4
Number Theory
167
13
NUM-006
Open

Odd Weird Numbers

Do odd weird numbers exist?...

L4
Number Theory
189
15
NUM-007
Open

Infinitude of Amicable Pairs

Are there infinitely many pairs of amicable numbers?...

L4
Number Theory
212
17
NUM-010
Open

Gilbreath's Conjecture

Does iterating unsigned differences on prime sequence always yield 1 as first element?...

L4
Number Theory
156
12
NUM-011
Open

Lander-Parkin-Selfridge Conjecture

If Σᵢ aᵢᵏ = Σⱼ bⱼᵏ with m terms on left, n on right, is m+n ≥ k?...

L4
Number Theory
178
14