Erdős Problem #1209 — Rapidly Growing Sequences and Prime or Squarefree Shifts
Statement
The problem has the following parts. (i) Does there exist a function such that, for every strictly increasing function with for all , if there exists an such that is prime for every , then there are infinitely many such ; that is, is infinite? (ii) What if “prime” is replaced by “squarefree”: does there exist such an such that, for every such , the existence of an with squarefree for every implies that is infinite? (iii) For the sequence : (a) does there exist such that is prime for every ? (b) does there exist such that is squarefree for every ? (c) does there exist such that is prime for infinitely many ? (d) does there exist such that is squarefree for infinitely many ?
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 inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.