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

El número armónico con (línea roja) con su límite asintótico (línea azul) donde es la constante de Euler-Mascheroni .

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]

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

Gráfico que demuestra una conexión entre números armónicos y el logaritmo natural . El número armónico H n se puede interpretar como una suma de Riemann de la integral:

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 ]

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 ]

  1. ^ a b John H., Conway; Richard K., Guy (1995). El libro de los números . Copérnico.
  2. ^ Graham, Ronald L .; Knuth, Donald E .; Patashnik, Oren (1994). Matemáticas concretas . Addison-Wesley.
  3. ^ Sondow, Jonathan y Weisstein, Eric W. "Número armónico". De MathWorld - Un recurso web de Wolfram. http://mathworld.wolfram.com/HarmonicNumber.html
  4. ^ Sandifer, C. Edward (2007), Cómo lo hizo Euler , MAA Spectrum, Asociación Matemática de América, p. 206, ISBN 9780883855638.
  5. ^ Weisstein, Eric W. (2003). Enciclopedia Concisa de Matemáticas CRC . Boca Raton, FL: Chapman & Hall / CRC. pag. 3115. ISBN 978-1-58488-347-0.
  6. ^ 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.
  7. ^ 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 .
  8. ^ 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 . 
  9. ^ 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 .
  10. ^ 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 .
  11. ^ 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 . 
  12. ^ 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 .
  13. ^ 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 .