Función aritmética

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

En teoría de números, una función aritmética es una función real o compleja ƒ(n), definida sobre el conjunto de los números naturales, que "expresa alguna propiedad aritmética en función de n".[1]

Funciones aditivas y multiplicativas[editar]

Una función aritmética a es

  • completamente aditiva si a(mn) = a(m) + a(n) para todos los números naturales m y n;
  • completamente multiplicativa si a(mn) = a(m)a(n) para todos los números naturales m y n;

Dos números enteros m y n son coprimos si su máximo común divisor es 1; es decir, si no existe un número primo que los divida a ambos.

Así, una función aritmética a es

  • aditiva si a(mn) = a(m) + a(n) para todos los números naturales coprimos m y n;
  • multiplicativa si a(mn) = a(m)a(n) para todos los números naturales coprimos m y n.

Notas[editar]

  1. Hardy & Wright, intro. to Ch. XVI

Referencias[editar]

  • Apostol, Tom M. (1989), Modular Functions and Dirichlet Series in Number Theory (2nd Edition), New York: Springer, ISBN 0-387-97127 |isbn= incorrecto (ayuda) 
  • G. J. O. Jameson (2003). The Prime Number Theorem. Cambridge University Press. ISBN 0-521-89110-8. 
  • Koblitz, Neal (1984), Introduction to Elliptic Curves and Modular Forms, New York: Springer, ISBN 0-387-97966-2 
  • Elliott Mendelson (1987). Introduction to Mathematical Logic. CRC Press. ISBN 0412808307. 
  • Ramanujan, Srinivasa (2000), Collected Papers, Providence RI: AMS / Chelsea, ISBN 978-0821820766