ggd tss 9 en 32 n^2

Opgave - EGMO 2013 dag 1 vraag 3

Zij $n$ een positief geheel getal.
$(a)$ Bewijs dat er een verzameling $S$ van $6n$ verschillende positieve gehele getallen bestaat, zodat van elke twee elementen uit $S$
het kleinste gemene veelvoud niet groter is dan
$$32
n^
2$$.
$(b)$ Bewijs dat elke verzameling $T$ van $6
n$
verschillende positieve gehele getallen twee elementen bevat
waarvan het kleinste gemene veelvoud groter is dan
$$9
n^
2$$.