Multiplikativ funktion
Från Rilpedia
(Omdirigerad från Komplett multiplikativ funktion)
Texten från svenska Wikipedia
Inom talteorin är en multiplikativ funktion en aritmetisk funktion f(n) på de positiva heltalen n så att om a och b är relativt prima:
- f(ab) = f(a)f(b).
En multiplikativ funktion f(n) kallas komplett multiplikativ om f(ab) = f(a)f(b) gäller för alla positiva heltal a och b, även om de inte är relativt prima.
Varje komplett multiplikativ funktion är multiplikativ, men inte vice versa.
Utanför talteorin används termen multiplikativ vanligtvis för alla funktioner med egenskapen f(ab) = f(a)f(b) för alla argument a och b.
Exempel
- φ(n): Eulers φ-function, antalet positiva heltal relativt prima med n.
