Infinitely many lengths with exactly 2e2^e very odd sequences

About 22 years old · traced to

For each natural number nn, let S(n)S(n) denote the number of very odd binary sequences of length nn. For an integer e≥1e\geq 1, consider the level set of lengths satisfying S(n)=2eS(n)=2^e. The infinitude conjecture. For every e≥1e\geq 1, there are infinitely many integers nn such that

S(n)=2e.S(n)=2^e.

This is proposed as a strengthening of the known fact that each such level set is nonempty. The paper explains that the claim would follow from the existence of infinitely many suitable non-Wieferich primes, a statement related to Artin's primitive root conjecture and currently unproved.

References

Primary source

Pieter Moree and Patrick Sole, “Around Pelikan's conjecture on very odd sequences”, arXiv:math/0407084 (2005).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.