Unsolved Problems

Showing 101-150 of 497 problems (Page 3 of 10)

NT-087
Open

Agoh-Giuga Conjecture

Is $p$ prime if and only if $pB_{p-1} \equiv -1 \pmod{p}$ for the Bernoulli number $B_{p-1}$?...

L4
Number Theory
334
25
NT-088
Open

Elliott-Halberstam Conjecture

Do primes distribute uniformly in arithmetic progressions up to nearly $x$ (instead of $x^{1/2}$)?...

L5
Number Theory
412
32
NUM-001
Open

Singmaster's Conjecture

Is there a finite upper bound on multiplicities of entries >1 in Pascal's triangle?...

L4
Number Theory
178
14
NUM-002
Open

Odd Perfect Numbers

Do any odd perfect numbers exist?...

L5
Number Theory
412
32
NUM-003
Open

Infinitude of Perfect Numbers

Are there infinitely many perfect numbers?...

L5
Number Theory
345
27
NUM-004
Open

Quasiperfect Numbers

Do quasiperfect numbers exist?...

L4
Number Theory
167
13
NUM-005
Open

Lychrel Numbers

Do Lychrel numbers exist in base 10?...

L3
Number Theory
234
18
NUM-006
Open

Odd Weird Numbers

Do odd weird numbers exist?...

L4
Number Theory
189
15
NUM-007
Open

Infinitude of Amicable Pairs

Are there infinitely many pairs of amicable numbers?...

L4
Number Theory
212
17
NUM-008
Open

Pi Normality

Is π a normal number (all digits equally frequent in all bases)?...

L5
Number Theory
389
30
NUM-009
Open

Algebraic Number Normality

Are all irrational algebraic numbers normal?...

L5
Number Theory
201
16
NUM-010
Open

Gilbreath's Conjecture

Does iterating unsigned differences on prime sequence always yield 1 as first element?...

L4
Number Theory
156
12
NUM-011
Open

Lander-Parkin-Selfridge Conjecture

If Σᵢ aᵢᵏ = Σⱼ bⱼᵏ with m terms on left, n on right, is m+n ≥ k?...

L4
Number Theory
178
14
NUM-012
Open

Class Number Problem

Are there infinitely many real quadratic fields with class number 1 (unique factorization)?...

L5
Number Theory
198
16
NUM-013
Open

Hilbert's 12th Problem

Extend Kronecker-Weber theorem to abelian extensions of arbitrary number fields....

L5
Number Theory
187
15
NUM-014
Open

Leopoldt's Conjecture

Does the p-adic regulator of an algebraic number field never vanish?...

L5
Number Theory
156
12
NUM-015
Open

Siegel Zeros

Do Siegel zeros (real zeros of Dirichlet L-functions near s=1) exist?...

L5
Number Theory
234
18
NUM-016
Open

Schanuel's Conjecture

For e and π: are they algebraically independent? Is e+π, eπ, π^e, etc. transcendental?...

L5
Number Theory
287
22
NUM-017
Open

Euler-Mascheroni Constant Irrationality

Is the Euler-Mascheroni constant γ irrational? Transcendental?...

L5
Number Theory
323
25
NUM-018
Open

Littlewood Conjecture

For any α,β ∈ ℝ, is lim inf_{n→∞} n·||nα||·||nβ|| = 0?...

L5
Number Theory
189
15
NUM-019
Open

Four Exponentials Conjecture

If x₁,x₂ and y₁,y₂ are linearly independent over ℚ, is at least one of e^(xᵢyⱼ) transcendental?...

L5
Number Theory
167
13
NUM-020
Open

Integer Factorization Polynomial Time

Can integer factorization be done in polynomial time?...

L5
Number Theory
456
35
HL-A
Open

Hardy-Littlewood Conjecture A (Prime k-tuples)

Let $a_1, \ldots, a_k$ be given integers. Then there exist infinitely many positive integers $n$ such that $n + a_1, \ldots, n + a_k$ are all prime, p...

L5
Number Theory
0
0
HL-B
Open

Hardy-Littlewood Conjecture B (Second Conjecture)

For all integers $x, y \geq 2$, we have $\pi(x+y) \leq \pi(x) + \pi(y)$, where $\pi(n)$ denotes the prime counting function (the number of primes less...

L5
Number Theory
0
0
HL-F
Open

Hardy-Littlewood Conjecture F (Primes in Quadratic Polynomials)

For a polynomial $f(x) = ax^2 + bx + c$ with $a > 0$, $\gcd(a,b,c) = 1$, and discriminant $\Delta = b^2 - 4ac$ not a perfect square, the polynomial ta...

L4
Number Theory
0
0
GUY-A4
Open

The Prime Number Race

Let $\pi(n; a, b)$ be the number of primes $p \le n$ with $p \equiv a \pmod b$. For every $a$ and $b$ with $a \perp b$, are there infinitely many valu...

L4
Number Theory
0
0
GUY-A5b
Open

Erdős $3000 Conjecture on Arithmetic Progressions

Let $\{a_i\}$ be any infinite sequence of integers for which $\sum 1/a_i$ is divergent. Does the sequence contain arbitrarily long arithmetic progress...

L4
Number Theory
0
0
GUY-A6
Open

Consecutive Primes in Arithmetic Progression

Are there arbitrarily long arithmetic progressions of consecutive primes? That is, for any positive integer $k$, do there exist $k$ consecutive primes...

L4
Number Theory
0
0
GUY-A7a
Open

Infinitude of Sophie Germain Primes

Are there infinitely many Sophie Germain primes? A prime $p$ is called a Sophie Germain prime if $2p + 1$ is also prime....

L4
Number Theory
0
0
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-A8a
Open

Erdős $5000 Problem on Prime Gaps

Is it true that for infinitely many $n$, $d_n = p_{n+1} - p_n > c \ln n \ln \ln n \ln \ln \ln \ln n / (\ln \ln \ln n)^2$ for arbitrarily large constan...

L4
Number Theory
0
0
GUY-A8b
Open

Twin Prime Conjecture

Are there infinitely many twin primes? That is, are there infinitely many primes $p$ such that $p + 2$ is also prime?...

L4
Number Theory
0
0
GUY-A9
Open

General Patterns of Consecutive Primes

For any given pattern of primes with no congruence obstructions, are there infinitely many sets of consecutive primes with this pattern?...

L4
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-A13
Open

Erdős Conjecture on Carmichael Numbers

Let $C(x)$ be the number of Carmichael numbers less than $x$. Does $(\ln C(x))/\ln x$ tend to 1 as $x$ tends to infinity?...

L4
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-A15
Open

Congruent Products of Consecutive Numbers

What is the least prime $p$ such that there are integers $a, k_1, k_2, k_3$ with $\prod_{i=1}^{k_1} (a+i) \equiv \prod_{i=1}^{k_2} (a+k_1+i) \equiv \p...

L2
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-A19b
Open

Cohen-Selfridge Problem on $\pm p^a \pm 2^b$

What is the least positive odd number not of the form $\pm p^a \pm 2^b$, where $p$ is an odd prime?...

L2
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-3
Open

Erdős Problem #3

If $A\subseteq \mathbb{N}$ has $\sum_{n\in A}\frac{1}{n}=\infty$ then must $A$ contain arbitrarily long arithmetic progressions?...

L1
Number Theory
0
0
EP-5
Open

Erdős Problem #5

Let $C\geq 0$. Is there an infinite sequence of $n_i$ such that $ \lim_{i\to \infty}\frac{p_{n_i+1}-p_{n_i}}{\log n_i}=C? $ ...

L1
Number Theory
0
0