ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let σn,k\sigma_{n,k} be the elementary symmetric Boolean function of degree kk in nn variables, and let S(σn,k)S(\sigma_{n,k}) denote its exponential sum. Suppose that kk is a natural number that is not a power of two. Define rr by

2r−1<k<2r2^{r-1}<k<2^r

and let p(k)\mathfrak{p}(k) be the smallest prime pp of the form p=2rm+1p=2^r m+1, with mm a positive integer, such that the sequence {S(σn,k)}\{S(\sigma_{n,k})\} avoids pp. Avoiding-prime conjecture. The prime p(k)\mathfrak{p}(k) exists. The existence of such a prime for every non-power-of-two degree would imply the Cusick–Li–Stănică conjecture; the source reports verification for all non-powers of two in the range 1<k<20481<k<2048, but does not state a general proof.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.