Unsolved Problems

Showing 1-12 of 12 problems

GUY-A7b
Open

Shanks Chains of Length 7

Are there any Shanks chains of length 7 with $p_{i+1} = 4p_i^2 - 17$?...

L3
Number Theory
GUY-A10
Open

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

L3
Number Theory
GUY-A11
Open

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

L3
Number Theory
GUY-A14a
Open

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

L3
Number Theory
GUY-A16
Open

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

L3
Number Theory
GUY-A17
Open

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

L3
Number Theory
GUY-A18
Open

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

L3
Number Theory
GUY-A19a
Open

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

L3
Number Theory
GUY-A20
Open

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

L3
Number Theory
GUY-A12a
Open

Square Pseudoprimes

Are there any square pseudoprimes (base 2) other than multiples of $1194649 = 1093^2$ or $12327121 = 3511^2$?...

L3
Number Theory
GUY-A12b
Open

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

L3
Number Theory
GUY-A12c
Open

Even Fibonacci Pseudoprimes

Does there exist an even Fibonacci pseudoprime?...

L3
Number Theory