„Összetett számok” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Luckas-bot (vitalap | szerkesztései)
a r2.7.1) (Bot: következő hozzáadása: nn:Samansett tal
→‎A Möbius-függvény: a moebius-függvénynek van saját cikke
17. sor:
* [[Négyzetmentes szám]]ok a csupa különböző prímszámok szorzatára bontható számok
* [[Prímhatvány]]ok azok a számok, amelyeknek csak egy prímosztójuk van.
 
==A Möbius-függvény==
Néhány alkalmazásban fontos, hogy különbséget tegyünk azok között a számok között, amiknek páros és azok között, amiknek páratlan sok prímtényezője van. Ezért vezetik be a [[Möbius-függvény]]t:
 
* μ(''n'') = 1 ha ''n'' '''négyzetmentes''', és a prímtényezők száma páros.
* μ(''n'') = ‒1 ha ''n'' '''négyzetmentes''', és a prímtényezők száma páratlan.
* μ(''n'') = 0 ha ''n'' '''nem négyzetmentes'''.
 
μ(''1'') = 1 megegyezés szerint, vagy 1 prímtényezőinek számát nullának tekintve. Prímszámokra a függvény értéke -1.
 
{{csonk-mat}}