Feladat: B.3364 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2000/október, 423. oldal  PDF  |  MathML 
Témakör(ök): Számtani sorozat, Prímszámok, Feladat
Hivatkozás(ok):Feladatok: 2000/április: B.3364

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.

A prímek által alkotott számtani sorozat legyen a, a+d, a+2d, ..., a+14d, ahol a és d pozitív egész. A 15-nél kisebb prím nem fordulhat elő a sorozatban, hiszen a<15 esetén a sorozatnak a+ad=a(d+1) is eleme lenne, holott ez összetett szám. Megmutatjuk, hogy d minden 15-nél kisebb prímszámmal osztható. Ha ugyanis nem lenne osztható p-vel, és p a 15-nél kisebb prím, akkor a sorozat i-edik és j-edik (1i<jp) tagjának különbsége, (j-i)d, nem osztható p-vel, azaz a, a+d, ..., a+(p-1)d csupa különböző maradékot ad p-vel osztva. Ekkor valamelyikük osztható p-vel, ami lehetetlen, mivel p-nél nagyobb prímszámra ez nem teljesülhet. Tehát d osztható a 2, 3, 5, 7, 11, 13 számok mindegyikével, így 30030=23571113d, ezért d nyilván 30000-nél nagyobb.