Feladat: C.210 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1990/március, 125. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Oszthatósági feladatok, Oszthatóság, Prímszámok, C gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1990/október: C.210

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.

Legyenek p és q különböző prímszámok, és n pozitív egész. Jelölje f(n) azon pozitív egész számok számát, amelyek kisebbek vagy egyenlők mint a pqn szorzat, és van közös osztójuk pq-val. Mutassuk meg, hogy az f(n)n nem lehet 1990-nel egyenlő.