Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Is there an absolute constant c > 0 such that if A ⊂ N is a set of squares of size at least 2, then |A + A| ≥ |A|^1+c?
Show that for k≥ 3 ex(n;C_2k)≫ n^1+1/k.
Let N be the set of positive integers, and let a, b, and c be fixed coprime positive integers with mina,b,c>1, assumed not to be perfect powers. Let N(a,b,c) denote the number of solutions (x,y,z)∈N^3 to a^x+b^y=c^z. Scott–Styer's…
Conjecture Let a > b > 0 be integers. Set b_1 = b and b_i+1 = a bmod b_i for i ≥ 0. Eventually we have b_n+1 = 0; put P(a,b) = n. Example: P(35, 22) = 7, since b_1 = 22, b_2 = 13, b_3 = 9, b_4 = 8, b_5 = 3, b_6 = 2, b_7 = 1, b_8 = 0. Prove…
A covering system of the integers is a finite family of congruence classes a_i pmodn_i whose union is all of Z. The moduli are odd, distinct, and greater than 1 when every n_i is odd, the moduli are pairwise distinct, and n_i>1 for every…
Consider ∑_d L(1/2, χ_d) · φ(d) as d varies over polynomials over F_q generating quadratic fields and φ is some interesting arithmetic function. For example, you can take φ to be the mobius function or some interesting character. What…
For A^x + B^y = C^z with x, y, z > 2, must A, B, and C share a common prime factor?
Let p be a prime with p ≡ 3 pmod 4. Consider the proportion, among such primes, for which (p-1/2)! ≡ 1 pmod p. Half-factorial residue distribution conjecture. This proportion approaches 1/2 as p → ∞. Numerical evidence motivates the…
Can we show arbitrarily large patterns ++…+ or --… - in (λ(n))_n ∈ N? An approach through the entropy decrement argument (roughly) reduces this to showing the existence of arbitrarily large progressions n, n+p, …, n+kp with λ(n) = λ(n+p) =…
Let a be an n× n matrix over F_q, with characteristic polynomial P_a irreducible over F_q, and let α∈F_q^n be an eigenvalue of a. Denote by K_n(a,F_q) the matrix Kloosterman sum and by K_1(α,F_q^n) the scalar Kloosterman sum. Irreducible…
Let A(n) be one of the 6+6+3 known sporadic Apéry-like sequences. For all primes p≥ 5 and all positive integers n,r, write A(p^r n)≡ A(p^r-1n)pmodp^λ r. Here λ=3, except for the five sequences B, C, E, F, and s_18, for which λ=2.…
Let f be a weight-1 modular form with associated Galois representation ρ_f. The Harris--Venkatesh conjecture gives a description of Stark units for Ad^0(ρ_f) modulo p for almost all p. In explicit exotic cases, can this be used to describe…
Let M_n=2^p_n-1, where p_n is the n-th prime, let D(M_n) denote the leading digit of M_n, and define the Benford error by E_d(N)=#n≤ N:D(M_n)=d-NP(d). Here P(d) is the Benford probability of the digit d. Benford error conjecture. For any…
Are there infinitely many primes p such that 2p + 1 is also prime?
Let f be a polynomial in n variables, with s and d as in the preceding setup, and define E_f(ψ)=1/N^n∑_x∈ ( Z/N Z)^nψ(f(x)). Here N≥ 1 and ψ: Z/N Z→ C^× is a group monomorphism. Cluckers–Nguyen's conjecture. For each ε>0, there is a…
The problem has the following parts. (i) Does there exist a function f:N→N such that, for every strictly increasing function a:N→N with f(k)≤ a(k) for all k, if there exists an n∈N such that n+a(k) is prime for every k∈N, then there are…
Let K/k be a finite Galois extension of number fields with Galois group G, and let S be a finite set of places of k containing all archimedean places and all places ramified in K/k. Let S_K be the set of places of K above S, let Y_S(K) be…
For e and π: are they algebraically independent? Is e+π, eπ, π^e, etc. transcendental?
Let K/k be the abelian extension of global fields with Galois group G, and let S, T, and V be the auxiliary sets of places used to define the Rubin–Stark element eta_K/k,S,T^r. Let O_K,S,T^× be the corresponding group of (S,T)-units, and…
Are there infinitely many Kummer primes?