Función suma de divisores

Función suma de divisores

En teoría de números, la función suma de divisores es una función que es una suma sobre la función divisor. Se utiliza con frecuencia en el estudio del comportamiento asintótico de la función zeta de Riemann. Varios de los estudios sobre el comportamiento de la función divisor son a veces llamados problemas del divisor.

Contenido

Definición

La función suma de divisores es definida como

D(x)=\sum_{n\le x} d(n) = \sum_{j,k \atop jk\le x} 1

donde

d(n)=\sigma_0(n) = \sum_{j,k \atop jk=n} 1

es la función divisor. La función divisor cuenta el número de manera que un número entero n puede ser escrito como producto de dos enteros. Más generalmente, se puede definir

D_k(x)=\sum_{n\le x} d_k(n)=\sum_{mn\le x} d_{k-1}(n)

donde dk(n) cuenta el número de maneras que un número entero n puede ser escrito como producto de k números.

Problema del divisor de Dirichlet

Encontrar una forma cerrada para esta expresión en forma de suma parece no estar al alcance de las técnicas disponibles, pero si es posible dar aproximaciones. El comportamiento principal de la serie no es difícil de obtener. Dirichlet demostró que

D(x) = x\log x + x(2\gamma-1) + \Delta(x)\

donde γ es la constante de Euler-Mascheroni, y el término no principal como

\Delta(x) = \mathcal{O}\left(\sqrt{x}\right).

donde, \mathcal{O} denota la notación de Landau. El problema del divisor de Dirichlet, lo que precisamente expresa, es encontrar el ínfimo de todos los valores θ para los cuales

\Delta(x) = \mathcal{O}\left(x^{\theta+\epsilon}\right)

se cumple, para todo ε > 0. A fecha de 2011, el problema sigue sin resolver, los progresos son muy lentos. Varios de los métodos funcionan igual para este problema y para el problema del círculo de Gauss. La sección F1 de Unsolved Problems in Number Theory [1] inspecciona qué es y no es conocido sobre estos problemas.

  • En 1904, G. Voronoi demostró que el término error puede ser mejorado a \mathcal{O}(x^{1/3}\log x).[2]
  • En 1916, G.H. Hardy mostró que \inf \theta \ge 1/4. En particular, él demonstró que para alguna constante K, existen valores de x para los cuales Δ(x) > Kx1 / 4 y valores de x para los cuales Δ(x) < − Kx1 / 4.[3]
  • En 1922, J. van der Corput mejoró el límite de Dirichlet a \inf \theta \le 33/100.[2]
  • En 1928, J. van der Corput demostró que \inf \theta \le 27/82.[2]
  • En 1950, Chih Tsung-tao e independientemente en 1953 H. E. Richert demostraron que \inf \theta \le 15/46.[2]
  • En 1969, Grigori Kolesnik demostró que \inf \theta \le 12/37.[2]
  • En 1973, Grigori Kolesnik demostró que \inf \theta \le 346/1067.[2]
  • En 1982, Grigori Kolesnik demostró que \inf \theta \le 35/108.[2]
  • En 1988, H. Iwaniec and C. J. Mozzochi demostraron que \inf \theta \leq 7/22.[4]
  • En 2003, M.N. Huxley perfeccionó el método para mostrar que \inf \theta \leq 131/416.[5]

Así que, el verdadero valor de inf θ se encontrará en algún sitio entre 1/4 y 131/416; es ampliamente conjeturado que sea exactamente 1/4. La evaluación directa de Δ(x) da crédito a esta conjetura, puesto que Δ(x) / x1 / 4 parece estar aproximadamente distribuída normalmente con desviación estándar de 1 para los x hasta al menos 1016.

Notas

  1. Guy, Richard K. (2004). Unsolved Problems in Number Theory (3rd edición). Berlin: Springer. ISBN 9780387208602. 
  2. a b c d e f g Ivic, Aleksandar (2003). The Riemann Zeta-Function. New York: Dover Publications. ISBN 0486428133. 
  3. Montgomery, Hugh; R. C. Vaughan (2007). Multiplicative Number Theory I: Classical Theory. Cambridge: Cambridge University Press. ISBN 9780521849036. 
  4. Iwaniec, H.; C. J. Mozzochi (1988). «On the divisor and circle problems». Journal of Number Theory 29:  pp. 60–93. doi:10.1016/0022-314X(88)90093-5. 
  5. Huxley, M. N. (2003). «Exponential sums and lattice points III». Proc. London Math. Soc. 87:  pp. 591–609. doi:10.1112/S0024611503014485. 

Referencias

  • H.M. Edwards, Riemann's Zeta Function, (1974) Dover Publications, ISBN 0-486-41740-9
  • E. C. Titchmarsh, The theory of the Riemann Zeta-Function, (1951) Oxford at the Clarendon Press, Oxford. (Véase capítulo 12 para una discusión del problema generalizado del divisor)
  • Introduction to analytic number theory, Undergraduate Texts in Mathematics, New York-Heidelberg: Springer-Verlag, 1976, MR0434929, ISBN 978-0-387-90163-3  (Proporciona una exposición introductoria del problema del Divisor de Dirichlet.)
  • H. E. Rose. A Course in Number Theory., Oxford, 1988.
  • M.N. Huxley (2003) 'Exponential Sums and Lattice Points III', Proc. London Math. Soc. (3)87: 591-609

]


Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Función divisor — σ0(n) representada hasta n=250. Función divis …   Wikipedia Español

  • Función multiplicativa — 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(m)·f(n) cuando m y n son enteros coprimos (no tienen factores comunes). Una función multiplicativa queda determinada si se …   Wikipedia Español

  • Función matemática — En la imagen se muestra una función entre un conjunto de polígonos y un conjunto de números. A cada polígono le corresponde su número de lados. En matemáticas, se dice que una magnitud o cantidad es función de otra si el valor de la primera… …   Wikipedia Español

  • Función real — Una función real es una función matemática cuyo dominio y codominio están contenidos en , es decir, es una función: En general se trata de funciones continuas, o bien discontinuas cuando están representadas por tramos, a diferencia de las… …   Wikipedia Español

  • Función de von Mangoldt — En matemática, la Función de Von Mangoldt es una función aritmética, muy importante en teoría de números, que debe su nombre al matemático alemán Hans von Mangoldt. Contenido 1 Definición 2 Ejemplo 3 Relaciones …   Wikipedia Español

  • Función de Möbius — La función de Möbius μ(n), nombrada así en honor a August Ferdinand Möbius, es una función multiplicativa estudiada en teoría de números y en combinatoria. Contenido 1 Definición 2 Propiedades y aplicaciones 2.1 Teoría de números …   Wikipedia Español

  • Función φ de Euler — Los primeros mil valores de . La función φ de Euler (también llamada función indicatriz de Euler) es una función importante en teoría de números. Si n es un número entero positivo, entonces φ(n) se define como el número de enteros positivos… …   Wikipedia Español

  • Función generadora — En matemáticas, una función generadora o función generatriz es una serie formal de potencias cuyos coeficientes codifican información sobre una sucesión an cuyo índice corre sobre los enteros no negativos. Hay varios tipos de funciones… …   Wikipedia Español

  • Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número …   Wikipedia Español

  • Anexo:Números — Contenido 1 Números enteros 1.1 Números negativos 1.2 De 0 a 99 1.3 De 100 a 200 1.4 Mayores que 2 …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”