Feladat: 2016. évi Nemzetközi Matematika Diákolimpia 21. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2016/szeptember, 324. oldal  PDF  |  MathML 
Témakör(ök): Nemzetközi Matematikai Diákolimpia, Számhalmazok, Maradékos osztás, kongruenciák, Ellenpélda, mint megoldási módszer a matematikában
Hivatkozás(ok):Feladatok megoldásai: 2016/november: 2016. évi Nemzetközi Matematika Diákolimpia 21. feladata

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.

Pozitív egészek egy halmazát illatosnak nevezzük, ha legalább 2 eleme van, és minden eleméhez található legalább egy olyan másik eleme, hogy a két elemnek van közös prímosztója. Legyen P(n)=n2+n+1. Mi a legkisebb olyan pozitív egész b érték, amihez található egy nemnegatív a egész szám úgy, hogy a

{P(a+1),P(a+2),...,P(a+b)}
halmaz illatos?