erdős #1109
Let be the size of the largest subset such that every is squarefree. Estimate . In particular, is it true that , or even ?
Worked, still open.
number theory · open · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
Write $f(N)$ for the maximum size of (A\subseteq{1,\dots,N}) with the property that [ a+a'\ \text{is squarefree for all }a,a'\in A ] [[nomath]](i.e. every element of $A+A$ is squarefree, including the “diagonal” sums $2a$)[[/nomath]].
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗oeis
A392164 — a(n) is the size of the largest subset S of {1,...,N} such that every element of S+S is squarefree.1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,A392165 — Indices of record values in A392164.1,5,19,23,37,41,59,87,101,105,113,131,151,159,167,195,203,239,259,303,307,403,451,499,517,553,573,609,645,701,719,787,80
links
Create a formalisation here · link
#1103Let be an infinite sequence of integers such that every is squarefree. How fast must grow?A392164status
open