756 gehele getallen

Opgave - NWO 2008 vraag 3

Gegeven zijn $756$ willekeurige verschillende gehele getallen tussen $1$ en $2008$ (waarbij $1$ en $2008$ ook mee mogen doen). Deze verzameling gekozen getallen noemen we $S$. Bewijs dat er twee verschillende gehele getallen $a$ en $b$ zijn in $S$ waarvoor geldt dat $a + b$ deelbaar is door $8$.