Diferencia entre revisiones de «Función multiplicativa»

De Wikipedia, la enciclopedia libre
Contenido eliminado Contenido añadido
Diegusjaimes (discusión · contribs.)
m Revertidos los cambios de 186.42.19.131 a la última edición de Farisori
Línea 11: Línea 11:
==Ejemplos==
==Ejemplos==
Algunos ejemplos de funciones multiplicativas que son relevantes en la teoría de números son:
Algunos ejemplos de funciones multiplicativas que son relevantes en la teoría de números son:
* φ(''n''): la [[función phi de Euler|función φ de Euler]], que cuenta los enteros positivos [[c
* φ(''n''): la [[función phi de Euler|función φ de Euler]], que cuenta los enteros positivos [[coprimo]]s con ''n''.
* μ(''n''): la [[función de Möbius]], relacionada con el número de factores primos de los números no divisibles por un cuadrado perfecto.
* ''d''(''n''): el número de [[divisor]]es positivos de ''n''.
* σ(''n''): la suma de todos los divisores positivos de ''n''.
* La función que calcula suma de todas las potencias de orden ''k'' de los divisores positivos de ''n'' (la función σ es el caso con ''k=1'' y la función ''d'' el caso con ''k=0'').
* Si representamos por ''f(n)'' a la función que cuenta la cantidad de distintas parejas de enteros ''(a,b)'' tales que ''n=a*a+b*b'', entonces la función ''f(n)/4'' es una función multiplicativa.
* Es múltiplicativa la función que se obtiene como '''producto de Dirichlet''' de dos funciones multiplicativas


== Véase también ==
== Véase también ==

Revisión del 00:08 15 may 2010

En teoría de números, una función discreta (es decir, definida para n entero) se dice multiplicativa si

f(1) = 1
f(m·n) = f(mf(n) cuando m y n son enteros coprimos (no tienen factores comunes).

Una función multiplicativa queda determinada si se conoce el valor que toma para los números primos.

Entre las funciones multiplicativas están las funciones completamente multiplicativas que son las que también cumplen que f(m·n) = f(mf(n) cuando m y n no son coprimos entre sí.

Utilizando las funciones multiplicativas como coeficientes de desarrollo de series de Dirichlet se obtienen funciones complejas cuyo estudio aporta información relevante acerca de la distribución de los números. Uno ejemplo de ello son las relaciones de las funciones aritméticas más clásicas con la función Zeta de Riemann.

Ejemplos

Algunos ejemplos de funciones multiplicativas que son relevantes en la teoría de números son:

  • φ(n): la función φ de Euler, que cuenta los enteros positivos coprimos con n.
  • μ(n): la función de Möbius, relacionada con el número de factores primos de los números no divisibles por un cuadrado perfecto.
  • d(n): el número de divisores positivos de n.
  • σ(n): la suma de todos los divisores positivos de n.
  • La función que calcula suma de todas las potencias de orden k de los divisores positivos de n (la función σ es el caso con k=1 y la función d el caso con k=0).
  • Si representamos por f(n) a la función que cuenta la cantidad de distintas parejas de enteros (a,b) tales que n=a*a+b*b, entonces la función f(n)/4 es una función multiplicativa.
  • Es múltiplicativa la función que se obtiene como producto de Dirichlet de dos funciones multiplicativas

Véase también