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. Definiáljuk az függvényt a következőképpen: Vegyük tetszőleges számnak a prímfelbontását, ahol a prímeket a szokásosan értelmezzük, de nem csak nemnegatív, hanem egész hatványon fordulhatnak elő a prímfelbontásban. Vegyük sorra a prímeket (minden esetében ugyanolyan sorrendben): , , , . Ekkor legyen az a szám, amelyet prímfelbontásából kapunk úgy, hogy helyébe -et, helyébe -et írunk. Mivel mind a prímfelbontás, mind a behelyettesítési művelet egyértelmű, ezért is. (Persze csak adott prímfelsorolás mellett) Bebizonyítjuk, hogy teljesíti a kívánt feltételeket: I. nyilvánvaló. II. Mivel multiplikatív, és a kritérium nem érzékeny a multiplikativitásra, ezért elég -et igazolni, és ezt is csak prímekre. Az definíciója szerint
Ezzel beláttuk az kritérium teljesülését is, azaz az így kapott függvény példa ilyen függvényre. Megjegyzés. Hammel-bázissal -ra is általánosítható a feladat, illetve minden ilyen függvény jellemezhetővé válik. (A versenyen beadott, -ra is általánosított megoldásom is ezzel dolgozik, míg az itt leírt megoldásom alapötletét a versenyen csak megjegyzésben közöltem.) |