En matemáticas , el n -ésimo número armónico es la suma de los recíprocos de los primeros n números naturales :
Los números armónicos están relacionados con la media armónica en que el n -ésimo número armónico es también n veces el recíproco de la media armónica de los primeros n 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 denominan vagamente series armónicas , están estrechamente relacionadas 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 del logaritmo natural [1] : 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 infinidad de números primos . Su trabajo se extendió en el plano complejo por Bernhard Riemann en 1859, lo que lleva directamente a la famosa hipótesis de Riemann sobre la distribución de los números primos .
Cuando el valor de una gran cantidad de artículos tiene una distribución de la ley de Zipf , el valor total de los n artículos más valiosos es proporcional al n -ésimo número armónico. Esto lleva a una variedad de conclusiones sorprendentes con respecto a la cola larga y la teoría del valor de red .
El postulado de Bertrand implica que, excepto en el caso n = 1 , los números armónicos nunca son enteros. [2]
norte | Número armónico, H n | |||
---|---|---|---|---|
expresado como una fracción | decimal | tamano relativo | ||
1 | 1 | 1 | ||
2 | 3 | / 2 | 1,5 | |
3 | 11 | / 6 | ~ 1.83333 | |
4 | 25 | / 12 | ~ 2.08333 | |
5 | 137 | / 60 | ~ 2.28333 | |
6 | 49 | / 20 | 2,45 | |
7 | 363 | / 140 | ~ 2.59286 | |
8 | 761 | / 280 | ~ 2.71786 | |
9 | 7 129 | / 2 520 | ~ 2.82897 | |
10 | 7 381 | / 2 520 | ~ 2.92897 | |
11 | 83 711 | / 27 720 | ~ 3.01988 | |
12 | 86 021 | / 27 720 | ~ 3.10321 | |
13 | 1 145 993 | / 360 360 | ~ 3.18013 | |
14 | 1 171 733 | / 360 360 | ~ 3.25156 | |
15 | 1 195 757 | / 360 360 | ~ 3.31823 | |
dieciséis | 2 436 559 | / 720 720 | ~ 3.38073 | |
17 | 42 142 223 | / 12 252240 | ~ 3.43955 | |
18 | 14 274 301 | / 4084080 | ~ 3.49511 | |
19 | 275 295 799 | / 77 597 520 | ~ 3.54774 | |
20 | 55 835 135 | / 15 519 504 | ~ 3.59774 | |
21 | 18 858 053 | / 5 173 168 | ~ 3.64536 | |
22 | 19093 197 | / 5 173 168 | ~ 3.69081 | |
23 | 444 316 699 | / 118 982 864 | ~ 3.73429 | |
24 | 1347 822 955 | / 356 948 592 | ~ 3.77596 | |
25 | 34 052 522 467 | / 8923714 800 | ~ 3.81596 | |
26 | 34 395 742 267 | / 8923714 800 | ~ 3.85442 | |
27 | 312 536 252003 | / 80 313 433 200 | ~ 3.89146 | |
28 | 315 404588 903 | / 80 313 433 200 | ~ 3.92717 | |
29 | 9 227046 511 387 | / 2 329089562800 | ~ 3.96165 | |
30 | 9 304 682830147 | / 2 329089562800 | ~ 3.99499 | |
31 | 290 774 257 297 357 | / 72 201 776 446 800 | ~ 4.02725 | |
32 | 586061125622639 | / 144 403 552 893 600 | ~ 4.05850 | |
33 | 53 676090 078 349 | / 13 127 595 717 600 | ~ 4.08880 | |
34 | 54 062 195 834 749 | / 13 127 595 717 600 | ~ 4.11821 | |
35 | 54 437 269 998 109 | / 13 127 595 717 600 | ~ 4.14678 | |
36 | 54 801925 434 709 | / 13 127 595 717 600 | ~ 4.17456 | |
37 | 2040 798 836 801 833 | / 485 721041551200 | ~ 4.20159 | |
38 | 2053 580 969 474 233 | / 485 721041551200 | ~ 4.22790 | |
39 | 2066035355155033 | / 485 721041551200 | ~ 4.25354 | |
40 | 2078 178 381 193 813 | / 485 721041551200 | ~ 4.27854 |
Identidades que involucran números armónicos [ editar ]
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
Las funciones
satisfacer la propiedad
En particular
es una integral de la función logarítmica.
Los números armónicos satisfacen las identidades de la serie.
estos dos resultados son muy análogos a los correspondientes resultados integrales
Identidades que involucran a π [ editar ]
Hay varias sumas infinitas que involucran números armónicos y potencias de π : [3]
Cálculo [ editar ]
Una representación integral dada por Euler [4] es
La igualdad anterior es sencilla por la identidad algebraica simple
Usando la sustitución x = 1 - u , otra expresión para H n es
El n- ésimo número armónico es tan grande como el logaritmo natural de n . La razón es que la suma se aproxima por 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 .
Generando funciones [ editar ]
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 . Tenga en cuenta que
donde Γ (0, z ) es la función gamma incompleta .
Propiedades aritméticas [ editar ]
Los números armónicos tienen varias propiedades aritméticas interesantes. Es bien sabido que es un número entero si y solo si , un resultado a menudo atribuido a Taeisinger. [5] De hecho, usando la valoración 2-ádica , no es difícil probar 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 [6] demostró que para todo número primo impar se cumple
donde es un cociente de Fermat , con la consecuencia de que divide el numerador de si y solo si es un primo de Wieferich .
En 1991, Eswarathasan y Levine [7] definieron como el conjunto de todos los 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 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 [8] verificó que es finito para todos los números primos hasta excepto 83, 127 y 397; y dio una heurística sugiriendo que la densidad de los primos armónicos en el conjunto de todos los primos debería ser . Sanna [9] demostró que tiene densidad asintótica cero , mientras que Bing-Ling Wu y Yong-Gao Chen [10] demostraron que el número de elementos de no exceder es como máximo , para todos .
Aplicaciones [ editar ]
Los números armónicos aparecen en varias fórmulas de cálculo, como la función digamma
Esta relación también se usa con frecuencia para definir la extensión de los números armónicos a n no enteros . 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ó [11] que la hipótesis de Riemann es equivalente a la afirmación de que
es cierto 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
están dadas por , donde por convención , y las funciones propias correspondientes están dadas por los polinomios de Legendre . [12]
Generalizaciones [ editar ]
Números armónicos generalizados [ editar ]
El número armónico generalizado de orden m de n viene dado por
Otras notaciones que se utilizan ocasionalmente incluyen
El caso especial de m = 0 da El caso especial de m = 1 se llama simplemente un número armónico y con frecuencia se escribe sin la m , como
El límite cuando n → ∞ es finito si m > 1 , con el número armónico generalizado acotado y convergente a la función zeta de Riemann
El número natural más pequeño k tal que k n no divide el denominador del número armónico generalizado H ( k , n ) ni el 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 ocurre 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 , es decir, ζ (3).
y
Cada número armónico generalizado de orden m puede escribirse como una función de armónico de orden m-1 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 arriba para m = 1 es un caso especial de esta fórmula.
Se puede introducir un argumento fraccionario para números armónicos generalizados de la siguiente manera:
Para cada entero, y entero o no, tenemos funciones de poligamma:
donde es la función zeta de Riemann . La relación de recurrencia relevante es:
Algunos valores especiales son:
- donde G es la constante del catalán
En el caso especial de que obtenemos
- ,
- donde está la función zeta de Hurwitz . Esta relación se utiliza para calcular números armónicos numéricamente.
Fórmulas de multiplicación [ editar ]
El teorema de la multiplicación se aplica a los números armónicos. Usando funciones de poligamma , obtenemos
o, de manera más general,
Para números armónicos generalizados, tenemos
donde es la función zeta de Riemann .
Números hiperarmónicos [ editar ]
La siguiente generalización fue discutida por JH Conway y RK Guy en su libro de 1995 The Book of Numbers . [1] : 258 Let
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 para valores reales y complejos [ editar ]
Esta sección no cita ninguna fuente . Mayo de 2019 ) ( Obtenga información sobre cómo y cuándo eliminar este mensaje de plantilla ) ( |
Las fórmulas dadas arriba,
son una representación integral y en serie para una función que interpola los números armónicos y, a través de la continuación analítica , extiende la definición al plano complejo distinto de los enteros negativos x . De hecho, la función de interpolación está estrechamente relacionada con la función digamma
donde ψ ( x ) es el digamma y γ es la constante de Euler-Mascheroni. El proceso de integración se puede repetir para obtener
La serie de Taylor para los números armónicos es
que proviene de la serie de Taylor para la función digamma.
Aproximación utilizando la expansión de la serie de Taylor [ editar ]
El número armónico se puede aproximar usando los primeros términos de la expansión de la serie de Taylor: [13]
Donde es la constante de Euler-Mascheroni .
Formulación asintótica alternativa [ editar ]
Cuando se busca aproximar H x para un número complejo x , es efectivo calcular primero H m para algún entero grande m . Use eso para aproximar un valor para H m + x y luego use la relación de recursión H n = H n −1 + 1 / n hacia atrás m veces, para desenrollarlo a una aproximación para H x . Además, esta aproximación es exacta en el límite cuando m llega al infinito.
Específicamente, para un entero fijo n , se da el caso de que
Si n no es un número entero, entonces no es posible decir si esta ecuación es verdadera porque aún no hemos definido (en esta sección) números armónicos para no enteros. Sin embargo, obtenemos una extensión única de los números armónicos a los no enteros insistiendo en que esta ecuación se mantenga cuando el entero arbitrario n se reemplaza por un número complejo arbitrario x .
Al intercambiar el orden de los dos lados de esta ecuación y luego restarlos de H x se obtiene
Esta serie infinita converge para todos los números complejos x excepto los enteros negativos, que fallan porque tratar de usar la relación de recursividad H n = H n −1 + 1 / n hacia atrás a través del valor n = 0 implica una división por cero. Mediante esta construcción, la función que define el número armónico para valores complejos es la función única que satisface simultáneamente (1) H 0 = 0 , (2) H x = H x −1 + 1 / x para todos los números complejos xexcepto los enteros no positivos, y (3) lim m → + ∞ ( H m + x - H m ) = 0 para todos los valores complejos x .
Tenga en cuenta que 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 [ editar ]
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:
Para enteros positivos p y q con p < q , tenemos:
Relación con la función zeta de Riemann [ editar ]
Algunas derivadas de números armónicos fraccionarios vienen dadas por:
Y usando la serie de Maclaurin , tenemos para x <1:
Para argumentos fraccionarios entre 0 y 1, y para a > 1:
Ver también [ editar ]
- Estimador Watterson
- D de Tajima
- Problema del cobrador de cupones
- Problema de Jeep
- Función zeta de Riemann
- Lista de sumas de recíprocos
Notas [ editar ]
- ^ a b 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. 206, ISBN 9780883855638.
- ^ Weisstein, Eric W. (2003). Enciclopedia Concisa de Matemáticas CRC . Boca Raton, FL: Chapman & Hall / CRC. pag. 3115. ISBN 978-1-58488-347-0.
- ^ Eisenstein, Ferdinand Gotthold Max (1850). "Eine neue Gattung zahlentheoretischer Funktionen, welche von zwei Elementen ahhängen und durch gewisse lineare Funktional-Gleichungen definirt werden". Berichte Königl. Preuβ. Akad. Wiss. Berlín . 15 : 36–42.
- ^ Eswarathasan, Arulappah; Levine, Eugene (1991). "p-sumas armónicas 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 la serie armónica" . 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) . Revista de teoría de números . 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". Revista de teoría de números . 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. Matemáticas. Mensual . 109 (6): 534–543. arXiv : matemáticas.NT / 0008177 . doi : 10.2307 / 2695443 . JSTOR 2695443 .
- ^ EO Tuck (1964). "Algunos métodos para fluir más allá de cuerpos delgados contundentes". J. Fluid Mech . 18 : 619–635. doi : 10.1017 / S0022112064000453 .
- ^ Claude Leibovici ( https://math.stackexchange.com/users/82404/claude-leibovici ), Aproximación de la suma de la serie armónica, URL (versión: 2018-11-11): https://math.stackexchange.com/q / 2986766
Referencias [ editar ]
- 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 17 de junio de 2009 . Consultado el 8 de agosto de 2005 .
- Donald Knuth (1997). "Sección 1.2.7: Números armónicos". El arte de la programación informática . Volumen 1: Algoritmos fundamentales (Tercera ed.). 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 (2003)
- Paule, Peter ; Schneider, Carsten (2003). "Pruebas informáticas de una nueva familia de identidades numéricas armónicas" (PDF) . Adv. Apl. Matemáticas . 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 los números de Apery" (PDF) . La Revista Electrónica de Combinatoria . 11 : N15.
- Ayhan Dil; István Mező (2008). "Un algoritmo simétrico para números hiperarmónicos y de Fibonacci". Matemática Aplicada y Computación . 206 (2): 942–951. arXiv : 0803.4388 . doi : 10.1016 / j.amc.2008.10.013 .
Ver también [ editar ]
- False_discovery_rate # Benjamini – Yekutieli_procedure
Enlaces externos [ editar ]
- Weisstein, Eric W. "Número armónico" . MathWorld .
Este artículo incorpora material de Harmonic number en PlanetMath , que se encuentra bajo la licencia Creative Commons Attribution / Share-Alike License .