Skip to content

Erdős problem 848

Is the maximum size of a set A⊆{1,…,N}A\subseteq \{1,\ldots,N\} such that ab+1ab+1 is never squarefree (for all a,b∈Aa,b\in A) achieved by taking those n≡7(mod25)n\equiv 7\pmod{25}? Resolved for all sufficiently large NN: any near-maximal AA is contained in {n≡7(mod25)}\{n\equiv 7\pmod{25}\} or {n≡18(mod25)}\{n\equiv 18\pmod{25}\}, leaving only a finite check.

Erdős Problems records this as decidable.

No Repository has ruled on it here.

How far the record reaches4 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal2 retained
  4. Resolutiondecidable
  5. WorkNone recorded
  6. DecisionNone here
  7. The questionNot reached
What this record is missingWork

Nothing here has checked that finding.

Reproducing it here turns a report into evidence.

Where the source files it575 share a topic
Erdős problem 321accepted
Carrying a Standing. Browse the topic.