Problems

Let A(x) count n ≤ x such that every prime p | n has a divisor d > 1 of n with d ≡ 1 pmod p. Erdos asked whether A(x)/x = exp(-(c+o(1))√log xloglog x). It does, with c = 1/(2√log 2).

VibeMathed records no statement for this problem. See erdosproblems.com for the original.

Let D_q(n) be the largest possible least degree of a polynomial omitted by a non-covering family of n distinct-modulus congruence classes in F_q[x]. What is its asymptotic size? The answer is D_q(n) = n/q-1 + O_q(1).

For |A| = n, how small can the cofactor set Q(A) = a / gcd(a,b) : a, b ∈ A be? The answer is h(n) = n^1/2 + o(1): a new upper bound h(n) ≤ n^1/2 exp(O(√log n)) matches the classical lower bound.

VibeMathed records no statement for this problem. See erdosproblems.com for the original.

Bounds the weighted sum ∑ 1/(a log a) taken over primitive sets of integers (sets where no element divides another).

What is the largest A⊆1,…,N such that all subset sums ∑_n∈ S1/n (over S⊆ A) are distinct?

For every finite set A⊂ Z with |A|≥ 2, define C(A)=log(|A+A|/|A|)/log(|A-A|/|A|). Determine the largest possible value of C(A), equivalently the least universal exponent c such that |A+A|/|A| ≤ (|A-A|/|A|)^c for every such set A. The…

VibeMathed records no statement for this problem. See erdosproblems.com for the original.

VibeMathed records no statement for this problem. See erdosproblems.com for the original.

VibeMathed records no statement for this problem. See erdosproblems.com for the original.

VibeMathed records no statement for this problem. See erdosproblems.com for the original.

VibeMathed records no statement for this problem. See erdosproblems.com for the original.

VibeMathed records no statement for this problem. See erdosproblems.com for the original.

VibeMathed records no statement for this problem. See erdosproblems.com for the original.

Zhi-Wei Sun conjectured a closed evaluation of a truncated Legendre-symbol determinant. For every prime p ≡ 3 pmod 4 it equals ⌊ (p-2)/3 ⌋^2 x, proved by reducing to inverse data for Chapman's full Legendre-symbol matrix and evaluating…

For an irreducible crystallographic root system of rank r with Coxeter number h, the paper proves that Au's normalized Witten zeta function has a simple pole at 2/h and evaluates its residue in closed form in terms of the Cartan…

VibeMathed records no statement for this problem. See erdosproblems.com for the original.

In the circle of Kummer's regular primes and Vandiver's conjecture, the paper proves that almost all primes are partially regular, yielding a partial Vandiver theorem for a density-one set of primes, with consequences for Kubota-Leopoldt…

VibeMathed records no statement for this problem. See erdosproblems.com for the original.