Problem

Source: China Team Selection Test 2003, Day 1, Problem 2

Tags: quadratics, modular arithmetic, combinatorics unsolved, combinatorics



Suppose $A\subseteq \{0,1,\dots,29\}$. It satisfies that for any integer $k$ and any two members $a,b\in A$($a,b$ is allowed to be same), $a+b+30k$ is always not the product of two consecutive integers. Please find $A$ with largest possible cardinality.