Rekenkundige functie

Een rekenkundige functie is een functie die gedefinieerd is voor positieve natuurlijke getallen, en die als waarden reële getallen aanneemt of in het algemeen complexe getallen. Een rekenkundige functie drukt een zekere eigenschap van de natuurlijke getallen uit.

Rekenkundige functies worden gebruikt bij de studie van de eigenschappen van natuurlijke getallen, maar zijn ook zelf het onderwerp van studie. Ze zijn over het algemeen niet monotoon, maar kunnen een grillig verloop hebben. Men onderzoekt onder meer de spreiding van de functiewaarden en het asymptotische gedrag van de functies als het argument naar oneindig gaat.

Voorbeelden

Grafiek van de eerste 100 waarden van de Eulerfunctie

De eulerfunctie $\varphi (n)$ , dit is het aantal positieve natuurlijke getallen kleiner dan of gelijk aan $n$ die onderling ondeelbaar zijn met $n$ ;
$\sigma (n)$ , de som van alle positieve delers van $n$ met inbegrip van 1 en $n$ zelf;
het aantal delers $\tau (n)$ van $n$ ;
$\pi (n)$ , het aantal priemgetallen kleiner dan of gelijk aan $n$ ;
de som $\vartheta (n)$ van de natuurlijke logaritmen van de priemgetallen kleiner dan of gelijk aan $n$ ;
$\mu$ , de Möbius-functie, gerelateerd aan het aantal priemfactoren van kwadraatvrij gehele getallen;
de Mangoldtfunctie.

Additieve en multiplicatieve functies

Onder de rekenkundige functies onderscheidt men twee belangrijke klassen, de multiplicatieve rekenkundige functies en de additieve rekenkundige functies.

Voor een multiplicatieve functie is