stringtranslate.com

La suma de Ramanujan

En teoría de números , la suma de Ramanujan , usualmente denotada c q ( n ), es una función de dos variables enteras positivas q y n definidas por la fórmula

donde ( a , q ) = 1 significa que a sólo toma valores coprimos con q .

Srinivasa Ramanujan mencionó las sumas en un artículo de 1918. [1] Además de las expansiones analizadas en este artículo, las sumas de Ramanujan se utilizan en la prueba del teorema de Vinogradov de que todo número impar suficientemente grande es la suma de tres primos . [2]

Notación

Para los números enteros a y b , se lee " a divide a b " y significa que existe un número entero c tal que De manera similar, se lee " a no divide a b ". El símbolo de suma

significa que d pasa por todos los divisores positivos de m , por ejemplo

es el máximo común divisor ,

es la función totiente de Euler ,

es la función de Möbius , y

es la función zeta de Riemann .

Fórmulas paradoq(norte)

Trigonometría

Estas fórmulas provienen de la definición, la fórmula de Euler y las identidades trigonométricas elementales.

y así sucesivamente ( OEIS : A000012 , OEIS : A033999 , OEIS : A099837 , OEIS : A176742 ,..., OEIS : A100051 ,...). c q ( n ) siempre es un entero.

Kluyver

Sea entonces ζ q una raíz de la ecuación x q − 1 = 0 . Cada una de sus potencias,

es también una raíz. Por lo tanto, como hay q de ellos, todos son raíces. Los números donde 1 ≤ nq se llaman raíces q - ésimas de la unidad . ζ q se llama raíz q -ésima primitiva de la unidad porque el valor más pequeño de n que hace es q . Las otras raíces q -ésimas primitivas de la unidad son los números donde ( a , q ) = 1. Por lo tanto, hay φ( q ) raíces q -ésimas primitivas de la unidad.

Por lo tanto, la suma de Ramanujan c q ( n ) es la suma de las n -ésimas potencias de las q -ésimas raíces primitivas de la unidad.

Es un hecho [3] que las potencias de ζ q son precisamente las raíces primitivas de todos los divisores de q .

Ejemplo. Sea q = 12. Entonces

y son las duodécimas raíces primitivas de la unidad,
y son las sextas raíces primitivas de la unidad,
y son las cuartas raíces primitivas de la unidad,
y son las raíces primitivas terceras de la unidad,
es la segunda raíz primitiva de la unidad, y
es la raíz primitiva primera de la unidad.

Por lo tanto, si

es la suma de las n -ésimas potencias de todas las raíces, primitivas e imprimitivas,

y por inversión de Möbius ,

De la identidad x q − 1 = ( x − 1)( x q −1 + x q −2 + ... + x + 1) se deduce que

y esto nos lleva a la fórmula

publicado por Kluyver en 1906. [4]

Esto demuestra que c q ( n ) siempre es un entero. Compárelo con la fórmula

de Sterneck

Se demuestra fácilmente a partir de la definición que c q ( n ) es multiplicativa cuando se considera como una función de q para un valor fijo de n : [5] es decir

A partir de la definición (o fórmula de Kluyver) es sencillo demostrar que, si p es un número primo,

y si p k es una potencia prima donde k > 1,

Este resultado y la propiedad multiplicativa se pueden utilizar para demostrar

Esta se llama función aritmética de von Sterneck. [6] La equivalencia de esta y la suma de Ramanujan se debe a Hölder. [7] [8]

Otras propiedades dedoq(norte)

Para todos los números enteros positivos q ,

Para un valor fijo de q, el valor absoluto de la secuencia está acotado por φ( q ), y para un valor fijo de n, el valor absoluto de la secuencia está acotado por n .

Si q > 1

Sea m 1 , m 2 > 0, m = mcm( m 1 , m 2 ). Entonces [9] las sumas de Ramanujan satisfacen una propiedad de ortogonalidad :

Sea n , k > 0. Entonces [10]

conocida como la identidad Brauer - Rademacher .

Si n > 0 y a es cualquier número entero, también tenemos [11]

debido a Cohen.

Mesa

Expansiones de Ramanujan

Si f ( n ) es una función aritmética (es decir, una función de valor complejo de los números enteros o naturales), entonces una serie infinita convergente de la forma:

o de la forma:

donde a kC , se llama una expansión de Ramanujan [12] de f ( n ).

Ramanujan encontró desarrollos de algunas de las funciones más conocidas de la teoría de números. Todos estos resultados se demostraron de manera "elemental" (es decir, utilizando únicamente manipulaciones formales de series y los resultados más simples sobre convergencia). [13] [14] [15]

La expansión de la función cero depende de un resultado de la teoría analítica de los números primos, a saber, que la serie

converge a 0, y los resultados para r ( n ) y r ′( n ) dependen de teoremas de un artículo anterior. [16]

Todas las fórmulas de esta sección proceden del artículo de Ramanujan de 1918.

Funciones generadoras

Las funciones generadoras de las sumas de Ramanujan son series de Dirichlet :

es una función generadora para la secuencia c q (1), c q (2), ... donde q se mantiene constante, y

es una función generadora para la secuencia c 1 ( n ), c ​​2 ( n ), ... donde n se mantiene constante.

También existe la doble serie de Dirichlet.

El polinomio con sumas de Ramanujan como coeficientes se puede expresar con un polinomio ciclotómico [17]

.

σa(norte)

σ k ( n ) es la función divisor (es decir, la suma de las k -ésimas potencias de los divisores de n , incluidos 1 y n ). σ 0 ( n ), el número de divisores de n , se escribe habitualmente d ( n ) y σ 1 ( n ), la suma de los divisores de n , se escribe habitualmente σ( n ).

Si s > 0,

El ajuste s = 1 da

Si la hipótesis de Riemann es verdadera, y

d(norte)

d ( n ) = σ 0 ( n ) es el número de divisores de n , incluyendo 1 y n mismo.

donde γ = 0,5772... es la constante de Euler-Mascheroni .

φ(norte)

La función totiente de Euler φ( n ) es el número de números enteros positivos menores que n y coprimos con n . Ramanujan define una generalización de la misma, si

es la factorización prima de n , y s es un número complejo, sea

de modo que φ 1 ( n ) = φ ( n ) es la función de Euler. [18]

Él demuestra que

y usa esto para demostrar que

Dejando s = 1,

Nótese que la constante es la inversa [19] de la de la fórmula para σ( n ).

La(norte)

La función de von Mangoldt Λ( n ) = 0 a menos que n = p k sea una potencia de un número primo, en cuyo caso es el logaritmo natural log p .

Cero

Para todo n > 0,

Esto es equivalente al teorema de los números primos . [20] [21]

a2 segundos(norte) (sumas de cuadrados)

r 2 s ( n ) es el número de formas de representar n como la suma de 2 s cuadrados , contando diferentes órdenes y signos como diferentes (por ejemplo, r 2 (13) = 8, ya que 13 = (±2) 2 + (±3) 2 = (±3) 2 + (±2) 2 .)

Ramanujan define una función δ 2 s ( n ) y hace referencia a un artículo [22] en el que demostró que r 2 s ( n ) = δ 2 s ( n ) para s = 1, 2, 3 y 4. Para s > 4, demuestra que δ 2 s ( n ) es una buena aproximación a r 2 s ( n ).

s = 1 tiene una fórmula especial:

En las siguientes fórmulas los signos se repiten con un periodo de 4.

y por lo tanto,

a"2s(n) (sumas de triángulos)

es el número de formas en que n puede representarse como la suma de 2 números triangulares (es decir, los números 1, 3 = 1 + 2, 6 = 1 + 2 + 3, 10 = 1 + 2 + 3 + 4, 15, ...; el n -ésimo número triangular está dado por la fórmula n ( n + 1)/2.)

El análisis aquí es similar al de los cuadrados. Ramanujan hace referencia al mismo artículo que hizo para los cuadrados, donde demostró que existe una función tal que para s = 1, 2, 3 y 4, y que para s > 4, es una buena aproximación a

Nuevamente, s = 1 requiere una fórmula especial:

Si s es múltiplo de 4,

Por lo tanto,

Sumas

Dejar

Entonces, para s > 1 ,

Véase también

Notas

  1. ^ Ramanujan, Sobre ciertas sumas trigonométricas...

    Estas sumas son evidentemente de gran interés y ya se han discutido algunas de sus propiedades, pero, hasta donde yo sé, nunca se las ha considerado desde el punto de vista que adopto en este artículo, y creo que todos los resultados que contiene son nuevos.

    ( Artículos , p. 179). En una nota a pie de página se citan las páginas 360-370 de Dirichlet-Dedekind Vorlesungen über Zahlentheorie , 4ª ed.
  2. ^ Nathanson, cap. 8.
  3. ^ Hardy y Wright, THM 65, 66
  4. ^ GH Hardy, PV Seshu Aiyar y BM Wilson, notas sobre ciertas sumas trigonométricas... , Ramanujan, Papers , pág. 343
  5. ^ Schwarz y Spilken (1994) p.16
  6. ^ B. Berndt, comentario a Sobre ciertas sumas trigonométricas... , Ramanujan, Papers , p. 371
  7. ^ Knopfmacher, pág. 196
  8. ^ Hardy y Wright, pág. 243
  9. ^ Tóth, enlaces externos, ec. 6
  10. ^ Tóth, enlaces externos, ecuación 17.
  11. ^ Tóth, enlaces externos, ecuación 8.
  12. ^ B. Berndt, comentario a Sobre ciertas sumas trigonométricas... , Ramanujan, Papers , págs. 369–371
  13. ^ Ramanujan, Sobre ciertas sumas trigonométricas...

    La mayoría de mis fórmulas son "elementales" en el sentido técnico de la palabra: pueden (es decir) demostrarse mediante una combinación de procesos que involucran solo álgebra finita y teoremas generales simples sobre series infinitas.

    ( Documentos , pág. 179)
  14. ^ La teoría de las series formales de Dirichlet se analiza en Hardy & Wright, § 17.6 y en Knopfmacher.
  15. ^ Knopfmacher, cap. 7, analiza las expansiones de Ramanujan como un tipo de expansión de Fourier en un espacio de producto interno que tiene c q como base ortogonal.
  16. ^ Ramanujan, Sobre ciertas funciones aritméticas
  17. ^ Nicol, pág. 1
  18. ^ Esta es la función totient de Jordan , J s ( n ).
  19. ^ Cf. Hardy & Wright, Thm. 329, que afirma que
  20. ^ Hardy, Ramanujan , pág. 141
  21. ^ B. Berndt, comentario a Sobre ciertas sumas trigonométricas... , Ramanujan, Papers , p. 371
  22. ^ Ramanujan, Sobre ciertas funciones aritméticas

Referencias

Enlaces externos