Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
For every sextuple of distinct positive integers v_1,…,v_6, define ML(v_1,…,v_6)=max_t∈Rmin_1≤ i≤ 6|t v_i|, where |x|=min_m∈Z|x-m|. If ML(v_1,…,v_6)=p/q in lowest terms and ML(v_1,…,v_6)<1/6, must q=6p+k for some k∈1,3? In particular, must…
Let C/Q be the specific plane quartic defined in Conjecture 1.6 of Furio and Lombardo. The conjecture asserts that C(Q) consists of exactly four rational points, i.e. #C(Q)=4.
Let the sequence of primes be ordered by increasing value, and call a prime cryptarithmically unique when no other prime has the same multiset of decimal digits. A sequence is asymptotically cryptarithmically unique if the proportion of…
Let k≥ 3 and g_k(N) be minimal such that if A⊆ 1,…,2N has lvert Arvert ≥ N+g_k(N) then there exist integers b_1,…,b_k such that all binomk2 pairwise sums are in A (but the b_i themselves need not be in A). Estimate g_k(N).
Let p_i be the i-th prime, and let F_k be the set of integers divisible by at least one of p_1,…,p_k. Let k≥3 and let l be a positive integer. For an integer a satisfying -p_k+1+1≤ a≤ p_1p_2… p_k-p_k+1, and (a,p_1p_2… p_k)=1, let B_k,l(a)…
A prime p is in class 1 if the only prime divisors of p+1 are 2 or 3. In general, a prime p is in class r if every prime factor of p+1 is in some class ≤ r-1, with equality for at least one prime factor. Are there infinitely many primes in…
Let p(a,d) be the least prime congruent to apmodd. Does there exist a constant c>0 such that, for all large d, p(a,d) > (1+c)φ(d)log d for ≫ φ(d) many values of a?
Find the smallest h(d) such that the following holds. There exists a function f:N→-1,1 such that, for every d≥ 1, max_P_dlvert ∑_n∈ P_df(n)rvert≤ h(d), where P_d ranges over all finite arithmetic progressions with common difference d.
For every prime natural number p and every family of residues a_i∈Z/pZ indexed by i∈0,…,p-1, suppose there exists a natural number r such that every nonempty subset S⊆0,…,p-1 satisfying ∑_i∈ Sa_i≡ 0pmod p has cardinality |S|=r. Must the…
Let α>1 be irrational. Are there infinitely many primes p such that ⌊ pα⌋ is also prime?
A primary pseudoperfect number is a positive integer K with the defining property that, for every prime divisor p of K, one has 1/K+1/p equal to an integer. Let K_r denote a primary pseudoperfect number with r prime factors. The known…
Prove a subconvexity bound in the t_j-aspect for the symmetric-square L-function L(\operatorname{sym}^2u_j,1/2).
For positive integers n and r, define R_n,r=∑_k=0^nn+kchoose 2k2kchoose k1/2k-2r-1. Divisibility conjecture for shifted sums. There exists an integer a_r, independent of n, such that a_r∑_k=0^n-1(2k+1)R_k,r^2≡ 0pmod n. This is motivated by…
For all integers α,β>1 with gcd(α,β)=1, determine whether the existential fragment of FO(Z;<,+,V_α,V_β) is decidable; that is, whether there is an algorithm deciding every sentence of the form ∃ x_1…∃ x_n φ(x_1,…,x_n), where φ is…
Let B be the defining set of the B-free system, and let X_B,3 denote the Möbius-B-free dynamical system with shift map S. Möbius-B-free entropy question. Is the topological entropy equal to h_B,top(S,X_B,3)=∏_b∈B(1-1/b)log(3)? The source…
Let B(n) denote the number of ones in the binary expansion of n, and let p_(k,l,m)(n) count the (k,l,m)-numbers not exceeding n, where the relevant case consists of positive integers n for which B(n)=B(n^2). Heuristic exponent conjecture…
Let T(n) denote the minimal length of a corresponding sequence for the non-negative integer n. Infinitude conjecture. For each positive integer t≠ 2, the set n∈N_≥ 0| T(n)=t is infinite. This is presented as a stronger conjecture than the…
Let f_k=1-x+x^k-x^2k-1+x^2k be the polynomial considered above, and let Φ_n denote the nth cyclotomic polynomial. Write (f_k,Φ_6Φ_10Φ_12) for the greatest common divisor of f_k and Φ_6Φ_10Φ_12. Irreducibility conjecture. For every integer…
Let u_n=p_n/n, where p_n is the nth prime. Does the set of n such that u_n<u_n+1 have positive density?
Fix d. If n >>_d 1, then is M_d(n) of general type, where M_d(n) marks periodic points of formal period n.