Feladat: 18.6.
Az első 2n pozitív egész szám közül hányat tudunk úgy kiválasztani, hogy semely kettő ne legyen egymáshoz relatív prím?
Segítség, útmutatás: 18.6
A páros számok között nincs kettő, amely relatív prím egymáshoz. Ez n szám. Ha viszont legalább n+1 szám van kiválasztva, akkor van közöttük kettő, amelyik szomszédos.