Unsolved Problems

Showing 1-26 of 26 problems

NT-001
Open

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

L3
Number Theory
543
34
NT-006
Open

Legendre's Conjecture

For every positive integer $n$, there exists a prime number between $n^2$ and $(n+1)^2$....

L3
Number Theory
432
26
NT-008
Open

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

L3
Number Theory
345
21
NT-009
Open

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

L3
Number Theory
287
15
NT-010
Open

Brocard's Problem

Find all integer solutions to $n! + 1 = m^2$....

L3
Number Theory
345
19
NT-012
Open

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

L3
Number Theory
367
20
NT-024
Open

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

L3
Number Theory
289
24
NT-049
Open

Lychrel Numbers in Base 10

Do Lychrel numbers exist in base 10?...

L3
Number Theory
512
39
NT-053
Open

Is 10 a Solitary Number?

Is 10 a solitary number (no other number shares its abundancy index)?...

L3
Number Theory
334
24
NT-060
Open

Recamán's Sequence Completeness

Does every nonnegative integer appear in Recamán's sequence?...

L3
Number Theory
512
40
NUM-005
Open

Lychrel Numbers

Do Lychrel numbers exist in base 10?...

L3
Number Theory
234
18
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
0
0
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
0
0
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
0
0
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
0
0
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
0
0
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
0
0
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
0
0
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
0
0
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
0
0
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
0
0
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
0
0
GUY-A12c
Open

Even Fibonacci Pseudoprimes

Does there exist an even Fibonacci pseudoprime?...

L3
Number Theory
0
0
EP-1
Open

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

L3
Number Theory
0
0
EP-141
Open

Erdős Problem #141

Let $k\geq 3$. Are there $k$ consecutive primes in arithmetic progression?...

L3
Number Theory
0
0
EP-972
Open

Erdős Problem #972

Let $\alpha>1$ be irrational. Are there infinitely many primes $p$ such that $\lfloor p\alpha\rfloor$ is also prime?...

L3
Number Theory
0
0