Unsolved Problems
Showing 1-13 of 13 problems
Category
Problem Set
Status
Sums of Smooth Numbers
Is every $n \leq N$ the sum of two integers, all of whose prime factors are at most $N^\varepsilon$?...
Sumsets of Perfect Squares
Is there an absolute constant $c > 0$ such that if $A \subset \mathbb{N}$ is a set of squares of size at least 2, then $|A + A| \geq |A|^{1+c}$?...
Products of Primes Modulo p
Let $p$ be a large prime, and let $A$ be the set of all primes less than $p$. Is every $x \in \{1, \dots, p-1\}$ congruent to some product $a_1a_2$ mo...
Multiplicatively Closed Set Density
Let $A$ be the smallest set containing 2 and 3, and closed under the operation $a_1a_2 - 1$ (if $a_1, a_2 \in A$, then $a_1a_2 - 1 \in A$). Does $A$ h...
Gaps Between Sums of Two Squares
Is there always a sum of two squares between $X - \frac{1}{10}X^{1/4}$ and $X$?...
Waring's Problem Over Finite Fields
Determine bounds for Waring's problem over finite fields....
Irreducibility of Random {0,1} Polynomials
Is a random polynomial with coefficients in $\{0, 1\}$ and nonzero constant term almost surely irreducible?...
Bounds for Birch's Theorem
Let $d \geq 3$ be odd. Give bounds on $\nu(d)$ such that if $n > \nu(d)$ then any homogeneous polynomial $F(\mathbf{x}) \in \mathbb{Z}[x_1, \dots, x_n...
Solutions to Polynomial Equations in Dense Sets
Finding a single solution to $F(x_1, \dots, x_n) = C$ can be very difficult. What conditions on $A$ ensure that the number of solutions in $A$ is roug...
Maximal Covering Interval
What is the largest $y$ for which one may cover the interval $[y]$ by residue classes $a_p \pmod p$, one for each prime $p \leq x$?...
Sums of Two Palindromes
Are a positive proportion of positive integers a sum of two palindromes?...
Bounds for Homogeneous Polynomial Zeros
Let $d \geq 3$ be an odd integer. Give bounds on $\nu(d)$ such that if $n > \nu(d)$ the following is true: given any homogeneous polynomial $F(\mathbf...
Polynomial Solutions in Dense Sets
Finding a single solution to a polynomial equation $F(x_1, \dots, x_n) = C$ can be very difficult. What conditions on $A$ ensure that the number of su...