Minden pozitív egész számot pirosra vagy kékre színezünk az alábbiak szerint:
– Az $ 1 $ piros.
– Legyen $ k > 1 $. Ha $ k $ előállítható nála kisebb, csupa különböző piros szám szorzataként, akkor $ k $-t kékre színezzük, ha nem állítható elő ilyen módon, akkor pirosra.
(Például a $ 2 $ és a $ 3 $ piros, de a $ 6 $ kék.)
Melyek a piros színű számok?

Megoldás: 

az $ 1 $, a prímek, és azon prímhatványok a piros számok, amelyek kitevője kettő hatvány, a többi szám pedig kék.