Unsolved Problems
Showing 1-26 of 26 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?...