Feladat: Gy.2615 Korcsoport: 14-15 Nehézségi fok: átlagos
Megoldó(k):  Hajba Tamás ,  Kovács Zoltán ,  Molnár-Sáska Gábor 
Füzet: 1991/január, 19 - 20. oldal  PDF  |  MathML 
Témakör(ök): Nevezetes azonosságok, Oszthatóság, Prímszámok, Gyakorlat
Hivatkozás(ok):Feladatok: 1990/március: Gy.2615

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.

Ha a p és q prímek összege is prím, akkor egyikük 2, másként az összeg 2-nél nagyobb páros szám, és így nem lehetne prímszám. Mivel a feltétel szerinti másik prím p2+q2-q, és itt (q2-q)=q(q-1) páros pozitív szám, ezért p2 nem lehet páros; így csak q=2 lehetséges. Ebben az esetben p+q=p+2,p2+q2-q=p2+2, így olyan p prímet keresünk, melyre p+2 és p2+2 is prímszámok.

p2+2=(p2-1)+3=(p-1)(p+1)+3,(1)
így ha p nem osztható 3-mal, akkor a (p-1), (p+1) számok egyike 3-mal osztható, és így (1) jobb oldalán a 3-nak egy 3-nál nagyobb többszöröse áll, ami nem lehet prímszám.
Az egyetlen megmaradt lehetőség a p=3. Ebben az esetben p+2=5;p2+2=11, így egy megoldását kaptuk a feladatnak, más megoldás pedig, mint láttuk, nincsen.
A feladatban szereplő p és q prímek tehát a 3 és a 2.
 
 Kovács Zoltán (Szeged , Radnóti M. Kísérleti Gimn., 8. o. t.)