ProbXiv
Explorersign in
Problem archiveProblem record

Statement

For a set A⊆NA\subseteq\mathbb N, define property PP by requiring that, for every n≥1n\geq 1, the set {a∈A:n+a is squarefree}\{a\in A:n+a\text{ is squarefree}\} is finite. Define property QQ by requiring that the set {n∈N:∀a∈A, a<n⇒n+a is squarefree}\{n\in\mathbb N:\forall a\in A,\ a<n\Rightarrow n+a\text{ is squarefree}\} is infinite.

The following assertions hold.

  1. If A=(A(j))j∈NA=(A(j))_{j\in\mathbb N} is strictly increasing and its range has property PP, then A(j)/j→∞A(j)/j\to\infty as j→∞j\to\infty.
  2. For every function f:N→Nf:\mathbb N\to\mathbb N with f(j)→∞f(j)\to\infty and f(j)≠0f(j)\ne 0 for every jj, there exists a strictly increasing sequence A:N→NA:\mathbb N\to\mathbb N whose range has property PP and such that A(j)/j≤f(j)A(j)/j\leq f(j) for every jj.
  3. If AA is strictly increasing and its range has property QQ, then lim sup⁡j→∞j/A(j)≤6/π2\limsup_{j\to\infty}j/A(j)\leq 6/\pi^2.
  4. There exists a strictly increasing sequence A:N→NA:\mathbb N\to\mathbb N such that every A(j)A(j) is squarefree, the range of AA has property QQ, and j/A(j)→6/π2j/A(j)\to 6/\pi^2 as j→∞j\to\infty.

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.