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,bAa,b\in A) achieved by taking those n7(mod25)n\equiv 7\pmod{25}? Resolved for all sufficiently large NN: any near-maximal AA is contained in {n7(mod25)}\{n\equiv 7\pmod{25}\} or {n18(mod25)}\{n\equiv 18\pmod{25}\}, leaving only a finite check.
Retained from Erdős Problems · not edited here
Formal statements
2 solved
Erdős Problems says
decidable
Decision here
No current contribution
Checks
0 checks · 2 formal

Current Result

Accepted in Vela Mathematics Program

Current Result

No result has been accepted here yet.

Type
Evidence
0 artifacts
Decision
None
Reviewed
No date retained

Search problems.science

Find a Problem, Result, source, or page