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