Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let t≥ 0 be an integer, and let μ_t be the probability measure defined by the limiting distribution of s(n+t)- s(n). Set c_tcoloneqq∑_j≥ 0μ_t(j). Cusick's conjecture. For all t≥ 0 we have c_t>frac12. This conjecture concerns the…
Let φ(n), ψ(n) and σ(n) denote the Euler totient, Dedekind psi and sum-of-divisors functions, respectively. For integers k≥1 and n≥2, use φ^k(n), ψ^k(n) and σ^k(n) for their kth powers. Power-ratio conjecture. For every integers k≥1 and…
Is there an infinite sequence of distinct Gaussian primes x_1,x_2,… such that lvert x_n+1-x_nrvert ≪ 1?
Let c_1,c_2>0. Is it true that, for any sufficiently large x, there exist more than c_1log x many consecutive primes ≤ x such that the difference between any two is >c_2?
Problem 2.1. Given a particular A, can we bound the number of possible B? Similarly, given a particular A, can we bound the dimension of the vector space determined by the B? The bounds may or may not be effective.
Let pmbω=(ω_0,ω_1,…,ω_k)∉F be a finite-length word that contains no pmbτ∈F as a subsequence of consecutive symbols. Positive-density conjecture. The limit lim_n→∞frac|M≤ n: |M-j|_∞=ω_j for j=0,1,…,k|n exists and is strictly positive. This…
Let A be a finite set of integers. Is it true that for every ε>0 max( lvert A+Arvert,lvert AArvert)≫_ε lvert Arvert^2-ε?
For a positive integer n, let s_p(n) denote the sum of the base-p digits of n, and define P_n=∏_p prime: s_p(n)≥ pp. Let P(m) be the largest prime factor of m. Kellner's conjecture. For n>192, P( P_n)>√ n. Equivalently, using P_n^+=∏_p>√…
Let L/K/k be a tower of abelian extensions with groups G=Gal(L/k), H=Gal(L/K), and Γ=Gal(K/k). Let S, T, S', and S” be as in the source, with r=|S'| and s=|S”|-|S'|. Assume that the Stark conjectures St(L/k,S,T,S') and St(K/k,S,T,S”) hold.…
Let K/Q be a number field, let φ:P^N→P^N be a morphism of degree d≥ 2, and let P∈P^N(K) be a point with infinite φ-orbit. For a prime ideal p of K, let m_p(φ,P) denote the period of the reduction of P modulo p under the reduction of φ, and…
Do all pairs of consecutive powerful numbers n and n+1 come from solutions to Pell equations? In other words, must either n or n+1 be a square? Is the number of such n≤ x bounded by (log x)^O(1)?
Let a_i:bbZ_+crightarrowbbZ_+, 1cle icle n, be eventually positive functions in cmathrmEQP, where F(a_1,cdots,a_n) denotes the largest element of the group cmathbbZa_1+cdots+cmathbbZa_n not in the semigroup generated by a_1,cdots,a_n. A…
Construct a PKE scheme from hardness of discrete-log problem in a specific group.
Let n be a positive integer, and let Z^widetildeO(n^n^1/3) denote the integers in the indicated size range. The residue-class formulation. There exists a set S⊆Z^widetildeO(n^n^1/3) with k=|S|=widetildeO(n^1/3), and a set T with |T|<k,…
Let M≥ 7. Choose distinct primes p,q uniformly at random subject to 5≤ p,q≤ M, and set N=pq. Choose an elliptic curve E(Z/NZ) uniformly at random, with good reduction at p and q, such that #E(Z/pZ)=p+1-a_p and #E(Z/qZ)=q+1-a_q both divide…
Let f∈ Z[x] be an irreducible polynomial of degree d≥ 2. Let F_f(n) be maximal such that there exists 1≤ m≤ n with f(m) is divisible by a prime ≥ F_f(n). Equivalently, F_f(n) is the greatest prime divisor of ∏_1≤ m≤ nf(m). Estimate F_f(n).…
For N≥1, let t(N) be the least positive integer t for which there are no integers t=n_1<n_2<⋯<n_k≤N satisfying ∑_i=1^k1/n_i=1. Determine the asymptotic order of t(N).
Let K be a number field, T a rank-one torus over K, and A a nontorsion point of T(K). With B_p, B_∞, the entanglement group E, and A_p defined from the p-division data as in the report, is the density of primes q of K for which T(F_q) is…
Let B ⊆ N. The representation function r_B: N → N for B is given by the rule r_B(k) = # (i,j) ∈ B × B: i + j = k . We call B an additive basis if r_B is never 0. Conjecture If B is an additive basis, then r_B is unbounded.
For a nonsingular system of R homogeneous forms of equal degree, with B the dimension of its singular locus, is it always true that B=R-1?