Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let k≥ 3 and f(k) be the supremum of ∑_n∈ A1/n as A ranges over all sets of positive integers which do not contain a k-term arithmetic progression. Estimate f(k). Is lim_k→ ∞f(k)/log W(k)=∞ where W(k) is the van der Waerden number?
We say that N is powerful if whenever p| N we also have p^2| N. Let k≥ 3. Can the product of any k consecutive positive integers ever be powerful?
Let n be a sufficently large integer. Suppose A⊂ R^2 has lvert Arvert=n and minimises the number of distinct distances between points in A. Prove that there are at least two (and probably many) such A which are non-similar.
A positive integer is powerful if every prime divisor of it occurs with exponent at least two. Powerful-number prime-gap conjecture. If a>1 is powerful, then there is a prime p and a powerful number b such that a=b+p. This conjecture would…
Let β≥ 2 be a base. A pair (a,b) is a reversed sum-product pair in base β when the sum of a and b, written in base β, is the reversal of the base-β representation of their product. The pairs (2,2) and (β-1,β-1) are called uninteresting;…
Is there a CRT-style result for Approximate GCD? In particular, given X as a product of distinct primes, can we find any of the primes if we are allowed a polynomial number of sample numbers n so that n is small mod p for each of the…
For any ε > 0, there exist only finitely many triples (a, b, c) of coprime positive integers with a + b = c such that c > rad(abc)^1+ε, where rad(n) is the product of distinct prime factors of n.
Let f_d(n) be minimal such that in any collection of n points in R^d, all of distance at least 1 apart, there are at most f_d(n) many pairs of points which are distance 1 apart. Estimate f_d(n).
Let a,b∈Z_≥ 0, and let H(a,b) denote the quantity used in Lupu's Zagier-type formula for multiple t-values. Lupu's conjecture for H(a,b). For nonnegative integers a and b, one has…
Can we obtain lower bounds for \begin{equation*} \int_X^{2X} \left| \sum_{x\leq n\leq x+H} \lambda(n) \right| d x? \end{equation*} In particular, can we get a lower bound of the form XH^1/2-ε?
Let Q be an integral, positive definite, homogeneous form of degree k≥ 2 in d>2k variables. For λ∈N, let E_λ be the arithmetic extension operator associated with the level set V_Q=λ(Z^d), defined by E_λ a(ξ)=∑_x∈ V_Q=λ(Z^d)a(x)e(x·ξ).…
Let T=1,…,n with n>3. Write bf L_T and bf G_T for the LCM and GCD matrices indexed by T, respectively, and call λ a g-eigenvalue of bf L_T to bf G_T when it is a generalized eigenvalue of the pair. Binary-prefix conjecture. The number -1…
For integers a≥1 and b≥1-a, the series C_a,b=∑_n=1^∞ n!/((a+1)n+b)! is transcendental. Equivalently, the series in Erdős Problem 270 is transcendental whenever f(n)=an+b is a positive integer-valued affine function.
The Farmer--Gonek--Hughes conjecture predicts \max_{0\leq t\leq T}|\zeta(1/2+it)|=\exp\left((1+o(1))\sqrt{\tfrac12\log T\log\log T}\right) as T\to\infty.
Niederreiter: Show that there exists a B so that, for every n > 0, there exists a k relatively prime to n whose continued fraction has partial quotients all bounded in average by B. (The sequence a, b, c, d is bounded in average by B if a…
Let ζ(s) denote the Riemann zeta function, and let π be the usual circular constant. The numbers under consideration are π, ζ(3), ζ(5), ζ(7), ζ(9),…. Algebraic independence conjecture for odd zeta values. The numbers…
Let ω(β) denote the number of zeros in one Pisano period of β, and let the Fibonacci concatenation be the infinite sequence formed by concatenating the Fibonacci numbers. For a nonnegative integer y, consider the base 2^yβ. Normality…
Conjecture There is no odd perfect number.
Fix an integer base q>1. A product of k digits greater than 1 for base q means a product of k elements of 2,…,q-1. Zero-digit conjecture for products in base q. There exists a positive integer k_0(q) such that, for every k≥ k_0(q), the…
Let h be a positive integer, and let S_h be the set of all nonnegative integers m such that every coefficient of (q;q)_m lies between -h and h, with at least one coefficient having absolute value h. For h>16, let i(h) denote a positive…