Unsolved Problems
Showing 1-37 of 37 problems
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...
Legendre's Conjecture
For every positive integer $n$, there exists a prime number between $n^2$ and $(n+1)^2$....
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?...
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....
Brocard's Problem
Find all integer solutions to $n! + 1 = m^2$....
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....
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}$?...
Lychrel Numbers in Base 10
Do Lychrel numbers exist in base 10?...
Is 10 a Solitary Number?
Is 10 a solitary number (no other number shares its abundancy index)?...
Recamán's Sequence Completeness
Does every nonnegative integer appear in Recamán's sequence?...
Lychrel Numbers
Do Lychrel numbers exist in base 10?...
Shanks Chains of Length 7
Are there any Shanks chains of length 7 with $p_{i+1} = 4p_i^2 - 17$?...
Gilbreath's Conjecture
Define $d_n^k$ by $d_n^1 = p_{n+1} - p_n$ and $d_n^{k+1} = |d_{n+1}^k - d_n^k|$, the successive absolute differences of the sequence of primes. Is it ...
Erdős $100 Problem on Increasing and Decreasing Gaps
Does there exist an $n_0$ such that for every $i$ and $n > n_0$ we have $d_{n+2i} > d_{n+2i+1}$ and $d_{n+2i+1} < d_{n+2i+2}$, where $d_n = p_{n+1} - ...
Pomerance's Questions on Good Primes
Call prime $p_n$ good if $p_n^2 > p_{n-i}p_{n+i}$ for all $i$, $1 \le i \le n-1$. Is it true that the set of $n$ for which $p_n$ is good has density 0...
Walking to Infinity on Gaussian Primes
Can one walk from the origin to infinity using Gaussian primes as stepping stones and taking steps of bounded length?...
Giuga's Conjecture on Prime Characterization
Is it true that if $n$ divides $1^{n-1} + 2^{n-1} + \dots + (n-1)^{n-1} + 1$, then $n$ is prime?...
Erdős-Selfridge Classification: Infinitely Many Primes in Each Class
In the Erdős-Selfridge classification of primes, are there infinitely many primes in each class? Prime $p$ is in class 1 if the only prime divisors of...
Erdős Conjecture on $n - 2^k$ Prime
Are 4, 7, 15, 21, 45, 75, and 105 the only values of $n$ for which $n - 2^k$ is prime for all $k$ such that $2 \le 2^k < n$?...
Density of Symmetric Primes
Given pairs of odd primes $p, q$, define $S(q,p)$ as the number of lattice points $(m, n)$ in the rectangle $0 < m < p/2$, $0 < n < q/2$ below the dia...
Square Pseudoprimes
Are there any square pseudoprimes (base 2) other than multiples of $1194649 = 1093^2$ or $12327121 = 3511^2$?...
Selfridge-Wagstaff-Pomerance Prize Problem
Does there exist a composite number $n \equiv 3$ or $7 \pmod{10}$ which divides both $2^n - 2$ and the Fibonacci number $u_{n+1}$?...
Even Fibonacci Pseudoprimes
Does there exist an even Fibonacci pseudoprime?...
Erdős Problem #1
If $A\subseteq \{1,\ldots,N\}$ with $\lvert A\rvert=n$ is such that the subset sums $\sum_{a\in S}a$ are distinct for all $S\subseteq A$ then $ N \gg ...
Erdős Problem #141
Let $k\geq 3$. Are there $k$ consecutive primes in arithmetic progression?...
Erdős Problem #972
Let $\alpha>1$ be irrational. Are there infinitely many primes $p$ such that $\lfloor p\alpha\rfloor$ is also prime?...
Odd perfect numbers
Conjecture There is no odd perfect number....
Twin prime conjecture
Conjecture There exist infinitely many positive integers $n$ so that both $n$ and $n+2$ are prime....
Polignac's Conjecture
Conjecture Polignac's Conjecture: For any positive even number n, there are infinitely many prime gaps of size n. In other words: There are infinitely...
Birch & Swinnerton-Dyer conjecture
Conjecture Let $E/K$ be an elliptic curve over a number field $K$. Then the order of the zeros of its $L$-function, $L(E, s)$, at $s = 1$ is the Morde...
The Erdos-Turan conjecture on additive bases
Let $B \subseteq {\mathbb N}$. The representation function $r_B: {\mathbb N} \rightarrow {\mathbb N}$ for $B$ is given by the rule $r_B(k) = \#\{ (i,j...
Goldbach conjecture
Conjecture Every even integer greater than 2 is the sum of two primes....
The Riemann Hypothesis
The zeroes of the Riemann zeta function that are inside the Critical Strip (i.e. the vertical strip of the complex plane where the real part of the co...
Schanuel's Conjecture
Conjecture Given any $n$ complex numbers $z_1,...,z_n$ which are linearly independent over the rational numbers $\mathbb{Q}$, then the extension field...
Lindelöf hypothesis
Conjecture For any $\epsilon>0$ $$\zeta\left(\frac12 + it\right) \mbox{ is }\mathcal{O}(t^\epsilon).$$ Since $\epsilon$ can be replaced by a smaller ...
Are there infinite number of Mersenne Primes?
Conjecture A Mersenne prime is a Mersenne number $$ M_n = 2^p - 1 $$ that is prime. Are there infinite number of Mersenne Primes?...
The 3n+1 conjecture
Conjecture Let $f(n) = 3n+1$ if $n$ is odd and $\frac{n}{2}$ if $n$ is even. Let $f(1) = 1$. Assume we start with some number $n$ and repeatedly take ...