A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Megoldás. Az egyszínű színezés kielégíti a feltételeket. Csupa kékre színezve bármilyen állítás igaz a nem létező két piros szorzatának színére, csupa piros színezés esetén természetesen két piros szám szorzata piros. Pontosan egy piros szám nem lehet, mert akkor a végtelen sok kék között lenne egy, amivel megszorozva kapnánk még egy pirosat, azaz ez ellentmondást jelentene. Most már feltehető, hogy van két piros és egy kék szám is, ekkor vehetünk tetszőleges , piros és kék számokat. Ezekre , ahol a bal oldalon egy piros és egy kék (hiszen színű) szám szorzata szerepel, azaz piros; ekkor viszont nem lehet kék, mert , ami nem piros. Tehát két piros szám szorzata ilyenkor is piros.
Megjegyzés. Teljes indukcióval vagy indirekt bizonyítással megmutatható, hogy minden megfelelő színezés olyan, hogy egy szám és a többszörösei a pirosak, a többi szám a kék. Legyen a legkisebb piros szám, 1-től -ig a számok ekkor kékek. Egy kék számhoz akárhányszor adva egy pirosat, kéket kapunk, ezért az számokhoz -eket adva megkaphatjuk az összes -nel nem osztható számot. Azaz minden -nel nem osztható szám kék. Tegyük fel, hogy -nek van olyan többszöröse (), ami szintén kék. Ekkor -hez -eket adogatva sorra kapjuk, hogy , , stb., minden -nél nagyobb -többszörös is kék, például is kék. Másrészt egy piros és egy kék szám szorzata, tehát piros. Ez ellentmondás, tehát minden -nel osztható szám piros. ( lehet 1 is, ilyenkor minden szám piros; persze még az is megoldás, ha nincs ilyen , azaz minden szám kék.) |