
En matemáticas , el n -ésimo número armónico es la suma de los recíprocos de los primeros n números naturales : [1]
A partir de n = 1 , comienza la secuencia de números armónicos:
Los números armónicos están relacionados con la media armónica en que el n -ésimo número armónico también es n veces el recíproco de la media armónica de los primeros n números enteros positivos.
Los números armónicos se han estudiado desde la antigüedad y son importantes en varias ramas de la teoría de números . A veces se los denomina de manera imprecisa " series armónicas" , están estrechamente relacionados con la función zeta de Riemann y aparecen en las expresiones de varias funciones especiales .
Los números armónicos se aproximan aproximadamente a la función logaritmo natural [2] : 143 y, por lo tanto, la serie armónica asociada crece sin límite, aunque lentamente. En 1737, Leonhard Euler utilizó la divergencia de la serie armónica para proporcionar una nueva prueba de la infinitud de los números primos . Su trabajo fue extendido al plano complejo por Bernhard Riemann en 1859, lo que condujo directamente a la célebre hipótesis de Riemann sobre la distribución de los números primos .
Cuando el valor de una gran cantidad de elementos tiene una distribución según la ley de Zipf , el valor total de los n elementos más valiosos es proporcional al n -ésimo número armónico. Esto conduce a una variedad de conclusiones sorprendentes con respecto a la cola larga y la teoría del valor de red .
El teorema de Bertrand-Chebyshev implica que, excepto en el caso n = 1 , los números armónicos nunca son enteros. [3]
Identidades que involucran números armónicos
Por definición, los números armónicos satisfacen la relación de recurrencia.
Los números armónicos están conectados a los números de Stirling del primer tipo por la relación
Los números armónicos satisfacen las identidades de serie y Estos dos resultados son estrechamente análogos a los resultados integrales correspondientes y
Identidades que involucranπ
Hay varias sumas infinitas que involucran números armónicos y potencias de π : [4] [ se necesita una mejor fuente ]
Cálculo
Una representación integral dada por Euler [5] es
La igualdad anterior se resuelve mediante la simple identidad algebraica
Usando la sustitución x = 1 − u , otra expresión para H n es

El número armónico n es aproximadamente tan grande como el logaritmo natural de n . La razón es que la suma se aproxima mediante la integral cuyo valor es ln n .
Los valores de la secuencia H n − ln n disminuyen monótonamente hacia el límite donde γ ≈ 0,5772156649 es la constante de Euler-Mascheroni . La expansión asintótica correspondiente es donde B k son los números de Bernoulli .
Funciones generadoras
Una función generadora para los números armónicos es donde ln( z ) es el logaritmo natural . Una función generadora exponencial es donde Ein( z ) es la integral exponencial completa . La integral exponencial también se puede expresar como donde Γ(0, z ) es la función gamma incompleta .
Propiedades aritméticas
Los números armónicos tienen varias propiedades aritméticas interesantes. Es bien sabido que es un entero si y solo si , un resultado a menudo atribuido a Taeisinger. [6] De hecho, utilizando la valoración 2-ádica , no es difícil demostrar que para el numerador de es un número impar mientras que el denominador de es un número par. Más precisamente, con algunos enteros impares y .
Como consecuencia del teorema de Wolstenholme , para cualquier número primo el numerador de es divisible por . Además, Eisenstein [7] demostró que para todo número primo impar se cumple donde es un cociente de Fermat , con la consecuencia de que divide al numerador de si y solo si es un primo de Wieferich .
En 1991, Eswarathasan y Levine [8] definieron como el conjunto de todos los números enteros positivos tales que el numerador de es divisible por un número primo. Demostraron que para todos los números primos y definieron los primos armónicos como los primos tales que tienen exactamente 3 elementos.
Eswarathasan y Levine también conjeturaron que es un conjunto finito para todos los primos y que hay infinitos primos armónicos. Boyd [9] verificó que es finito para todos los números primos hasta excepto 83, 127 y 397; y dio una heurística que sugiere que la densidad de los primos armónicos en el conjunto de todos los primos debería ser . Sanna [10] demostró que tiene densidad asintótica cero , mientras que Bing-Ling Wu y Yong-Gao Chen [11] demostraron que el número de elementos de no exceder es como máximo , para todos los .
Aplicaciones
Los números armónicos aparecen en varias fórmulas de cálculo, como la función digamma. Esta relación también se utiliza con frecuencia para definir la extensión de los números armónicos a n no entero . Los números armónicos también se utilizan con frecuencia para definir γ utilizando el límite introducido anteriormente: aunque converge más rápidamente.
En 2002, Jeffrey Lagarias demostró [12] que la hipótesis de Riemann es equivalente a la afirmación de que es verdadera para todo entero n ≥ 1 con desigualdad estricta si n > 1 ; aquí σ ( n ) denota la suma de los divisores de n .
Los valores propios del problema no local en están dados por , donde por convención , y las funciones propias correspondientes están dadas por los polinomios de Legendre . [13]
Generalizaciones
Números armónicos generalizados
El n -ésimo número armónico generalizado de orden m está dado por
(En algunas fuentes, esto también puede denotarse con o )
El caso especial m = 0 da El caso especial m = 1 se reduce al número armónico habitual:
El límite de cuando n → ∞ es finito si m > 1 , con el número armónico generalizado acotado por y convergiendo a la función zeta de Riemann
El número natural más pequeño k tal que k n no divide al denominador del número armónico generalizado H ( k , n ) ni al denominador del número armónico generalizado alterno H′ ( k , n ) es, para n = 1, 2, ... :
- 77, 20, 94556602, 42, 444, 20, 104, 42, 76, 20, 77, 110, 3504, 20, 903, 42, 1107, 20, 104, 42, 77, 20, 2948, 110, 136, 20, 76, 42, 903, 20, 77, 42, 268, 20, 7004, 110, 1752, 20, 19203, 42, 77, 20, 104, 42, 76, 20, 370, 110, 1107, 20, ... (secuencia A128670 en la OEIS )
La suma relacionada aparece en el estudio de los números de Bernoulli ; los números armónicos también aparecen en el estudio de los números de Stirling .
Algunas integrales de números armónicos generalizados son y donde A es la constante de Apéry ζ (3), y
Cada número armónico generalizado de orden m puede escribirse como una función de números armónicos de orden usando por ejemplo:
Una función generadora para los números armónicos generalizados es donde es el polilogaritmo y | z | < 1 . La función generadora dada anteriormente para m = 1 es un caso especial de esta fórmula.
Un argumento fraccionario para números armónicos generalizados se puede introducir de la siguiente manera:
Para cada entero, entero o no, tenemos de las funciones poligammas: donde es la función zeta de Riemann . La relación de recurrencia relevante es Algunos valores especiales son donde G es la constante de Catalan . En el caso especial de que , obtenemos
donde es la función zeta de Hurwitz . Esta relación se utiliza para calcular numéricamente los números armónicos.
Fórmulas de multiplicación
El teorema de la multiplicación se aplica a los números armónicos. Utilizando funciones poligammas , obtenemos o, de forma más general,
Para números armónicos generalizados, tenemos donde es la función zeta de Riemann .
Números hiperarmónicos
La siguiente generalización fue discutida por JH Conway y RK Guy en su libro de 1995 The Book of Numbers . [2] : 258 Sea Entonces el n-ésimo número hiperarmónico de orden r ( r>0 ) se define recursivamente como En particular, es el número armónico ordinario .
Números armónicos romanos
Los números armónicos romanos, [14] llamados así por Steven Roman , fueron introducidos por Daniel Loeb y Gian-Carlo Rota en el contexto de una generalización del cálculo umbral con logaritmos. [15] Hay muchas definiciones posibles, pero una de ellas, para , es y Por supuesto,
Si , satisfacen las fórmulas de forma cerrada, donde los números de Stirling del primer tipo se generalizan al primer argumento negativo, y que fue encontrado por Donald Knuth .
De hecho, estos números se definieron de una manera más general utilizando números romanos y factoriales romanos, que incluyen valores negativos para . Esta generalización fue útil en su estudio para definir logaritmos armónicos.
Números armónicos para valores reales y complejos
Las fórmulas dadas anteriormente son una representación integral y en serie de una función que interpola los números armónicos y, mediante la continuación analítica , extiende la definición al plano complejo distinto de los enteros negativos x . La función de interpolación está, de hecho, estrechamente relacionada con la función digamma, donde ψ ( x ) es la función digamma y γ es la constante de Euler-Mascheroni . El proceso de integración puede repetirse para obtener
La serie de Taylor para los números armónicos es la que proviene de la serie de Taylor para la función digamma ( es la función zeta de Riemann ).
Formulación alternativa asintótica
Cuando se busca aproximar H x para un número complejo x , es eficaz calcular primero H m para algún entero grande m . Usar eso como una aproximación para el valor de H m + x . Luego usar la relación de recursión H n = H n −1 + 1/ n hacia atrás m veces, para desenrollarla a una aproximación para H x . Además, esta aproximación es exacta en el límite cuando m tiende a infinito.
En concreto, para un entero fijo n , se da el caso de que
Si n no es un entero, entonces no es posible decir si esta ecuación es verdadera porque todavía no hemos definido (en esta sección) los números armónicos para los no enteros. Sin embargo, obtenemos una extensión única de los números armónicos para los no enteros al insistir en que esta ecuación sigue siendo válida cuando el entero arbitrario n se reemplaza por un número complejo arbitrario x .
Intercambiando el orden de los dos lados de esta ecuación y luego restándolos de H x obtenemos
Esta serie infinita converge para todos los números complejos x excepto los enteros negativos, que fallan porque intentar usar la relación de recursión H n = H n −1 + 1/ n hacia atrás a través del valor n = 0 implica una división por cero. Por esta construcción, la función que define el número armónico para valores complejos es la única función que satisface simultáneamente (1) H 0 = 0 , (2) H x = H x −1 + 1/ x para todos los números complejos x excepto los enteros no positivos, y (3) lim m →+∞ ( H m + x − H m ) = 0 para todos los valores complejos x .
Esta última fórmula se puede utilizar para demostrar que donde γ es la constante de Euler-Mascheroni o, más generalmente, para cada n tenemos:
Valores especiales para argumentos fraccionarios
Existen los siguientes valores analíticos especiales para argumentos fraccionarios entre 0 y 1, dados por la integral
Se pueden generar más valores a partir de la relación de recurrencia o de la relación de reflexión.
Por ejemplo:
Que se calculan a través del teorema de Gauss , que establece esencialmente que para los números enteros positivos p y q con p < q
Relación con la función zeta de Riemann
Algunas derivadas de números armónicos fraccionarios se dan por
Y usando la serie de Maclaurin , tenemos para x < 1 que
Para argumentos fraccionarios entre 0 y 1 y para a > 1,
Véase también
- Estimador de Watterson
- La D de Tajima
- Problema del coleccionista de cupones
- Problema con el Jeep
- Problema de los 100 prisioneros
- Función zeta de Riemann
- Lista de sumas de recíprocos
- Tasa de falsos descubrimientos # procedimiento Benjamin-Yekutieli
- Problema de apilamiento de bloques
Notas
- ^ Knuth, Donald (1997). El arte de la programación informática (3.ª ed.). Addison-Wesley. págs. 75-79. ISBN 0-201-89683-4.
- ^ ab John H., Conway; Richard K., Guy (1995). El libro de los números . Copérnico.
- ^ Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994). Matemáticas concretas . Addison-Wesley.
- ^ Sondow, Jonathan y Weisstein, Eric W. "Número armónico". De MathWorld, un recurso web de Wolfram. http://mathworld.wolfram.com/HarmonicNumber.html
- ^ Sandifer, C. Edward (2007), Cómo lo hizo Euler, MAA Spectrum, Asociación Matemática de América, pág. 206, ISBN 9780883855638.
- ^ Weisstein, Eric W. (2003). Enciclopedia concisa de matemáticas del CRC . Boca Raton, FL: Chapman & Hall/CRC. pág. 3115. ISBN 978-1-58488-347-0.
- ^ Eisenstein, Ferdinand Gotthold Max (1850). "Eine neue Gattung zahlentheoretischer Funktionen, welche von doswei Elementen ahhängen und durch gewisse lineare Funktional-Gleichungen definirt werden". Berichte Königl. Preuβ. Akád. Wiss. Berlín . 15 : 36–42.
- ^ Eswarathasan, Arulappah; Levine, Eugene (1991). "sumas armónicas p-integrales". Matemáticas discretas . 91 (3): 249–257. doi : 10.1016/0012-365X(90)90234-9 .
- ^ Boyd, David W. (1994). "Un estudio p-ádico de las sumas parciales de las series armónicas". Matemáticas experimentales . 3 (4): 287–302. CiteSeerX 10.1.1.56.7026 . doi :10.1080/10586458.1994.10504298.
- ^ Sanna, Carlo (2016). "Sobre la valoración p-ádica de números armónicos" (PDF) . Journal of Number Theory . 166 : 41–46. doi : 10.1016/j.jnt.2016.02.020 . hdl :2318/1622121.
- ^ Chen, Yong-Gao; Wu, Bing-Ling (2017). "Sobre ciertas propiedades de los números armónicos". Journal of Number Theory . 175 : 66–86. doi :10.1016/j.jnt.2016.11.027.
- ^ Jeffrey Lagarias (2002). "Un problema elemental equivalente a la hipótesis de Riemann". Amer. Math. Monthly . 109 (6): 534–543. arXiv : math.NT/0008177 . doi :10.2307/2695443. JSTOR 2695443.
- ^ EO Tuck (1964). "Algunos métodos para flujos que pasan por cuerpos delgados y romos". J. Fluid Mech . 18 (4): 619–635. Bibcode :1964JFM....18..619T. doi :10.1017/S0022112064000453. S2CID 123120978.
- ^ Sesma, J. (2017). "Los números armónicos romanos revisitados". Revista de teoría de números . 180 : 544–565. arXiv : 1702.03718 . doi :10.1016/j.jnt.2017.05.009. ISSN 0022-314X.
- ^ Loeb, Daniel E; Rota, Gian-Carlo (1989). "Series de potencias formales de tipo logarítmico". Avances en Matemáticas . 75 (1): 1–118. doi : 10.1016/0001-8708(89)90079-0 . ISSN 0001-8708.
Referencias
- Arthur T. Benjamin; Gregory O. Preston; Jennifer J. Quinn (2002). "Un encuentro de Stirling con números armónicos" (PDF) . Revista de Matemáticas . 75 (2): 95–103. CiteSeerX 10.1.1.383.722 . doi :10.2307/3219141. JSTOR 3219141. Archivado desde el original (PDF) el 2009-06-17 . Consultado el 2005-08-08 .
- Donald Knuth (1997). "Sección 1.2.7: Números armónicos". El arte de la programación informática . Vol. 1: Algoritmos fundamentales (tercera edición). Addison-Wesley. págs. 75–79. ISBN 978-0-201-89683-1.
- Ed Sandifer, Cómo lo hizo Euler: estimación del problema de Basilea Archivado el 13 de mayo de 2005 en Wayback Machine (2003)
- Paule, Peter ; Schneider, Carsten (2003). "Pruebas informáticas de una nueva familia de identidades numéricas armónicas" (PDF) . Adv. Appl. Math . 31 (2): 359–378. doi :10.1016/s0196-8858(03)00016-2.
- Wenchang Chu (2004). "Una identidad de coeficiente binomial asociada con la conjetura de Beukers sobre números de Apery" (PDF) . The Electronic Journal of Combinatorics . 11 : N15. doi : 10.37236/1856 .
- Ayhan Dil; István Mező (2008). "Un algoritmo simétrico para números hiperarmónicos y de Fibonacci". Matemáticas Aplicadas y Computación . 206 (2): 942–951. arXiv : 0803.4388 . doi :10.1016/j.amc.2008.10.013. S2CID 12130670.
Enlaces externos
- Weisstein, Eric W. "Número armónico". MathWorld .
Este artículo incorpora material de Número armónico en PlanetMath , que se encuentra bajo la licencia Creative Commons Attribution/Share-Alike License .