Unsolved Problems

Define Ulam's sequence $1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, \ldots$ where $u_1 = 1, u_2 = 2$, and $u_{n+1}$ is the smallest number uniquely ...

Suppose that a large sieve process leaves a set of quadratic size. Is that set quadratic?...

Suppose that a small sieve process leaves a set of maximal size. What is the structure of that set?...

Suppose $A, B \subset \{1, \dots, N\}$ both have size $N^{0.49}$. Does $A + B$ contain a composite number?...

Suppose $A + A$ contains the first $n$ squares. Is $|A| \geq n^{1-o(1)}$?...

Do there exist infinitely many primes $p$ for which $p-2$ has an odd number of prime factors (counting multiplicity)?...

Is there $c > 0$ such that whenever $A \subset [N]$ has size $N^{1-c}$, the difference set $A - A$ contains a nonzero square?...

Let $c > 0$ and let $A$ be a set of $n$ distinct integers. Does there exist $\theta$ such that no interval of length $\frac{1}{n}$ in $\mathbb{R}/\mat...

Let $N$ be large. For each prime $p$ with $N^{0.51} \leq p < 2N^{0.51}$, pick a residue $a(p) \in \mathbb{Z}/p\mathbb{Z}$. Is $\#\{n \in [N] : n \equi...

Sieve $[N]$ by removing half the residue classes mod $p_i$, for primes $2 \leq p_1 < p_2 < \dots < p_{1000} < N^{9/10}$. Does the remaining set have s...

Can we pick residue classes $a_p \pmod p$, one for each prime $p \leq N$, such that every integer $\leq N$ lies in at least 10 of them?...