stringtranslate.com

La suma de Ramanujan

En teoría de números , la suma de Ramanujan , generalmente 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 solo toma valores coprimos a 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 hay 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 para c q ( n )

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 ) es siempre un número entero.

Kluyver

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

también es una raíz. Por lo tanto, como hay q de ellas, todas son raíces. Los números donde 1 ≤ nq se llaman q -ésimas raíces de la unidad . ζ q se llama raíz q -ésima primitiva de la unidad porque el valor más pequeño de n que forma es q . Las otras q -ésimas raíces primitivas de la unidad son los números donde ( a , q ) = 1. Por lo tanto, hay φ ( q ) primitivas q -ésimas raíces 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 terceras raíces primitivas de la unidad,
es la segunda raíz primitiva de la unidad, y
es la primera raíz primitiva 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 lleva a la fórmula

publicado por Kluyver en 1906. [4]

Esto muestra que c q ( n ) es siempre un número entero. Compáralo con la fórmula.

von Sterneck

Se muestra fácilmente a partir de la definición que c q ( n ) es multiplicativo 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

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

Otras propiedades de c q ( n )

Para todos los números enteros positivos q ,

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

Si q > 1

Sea m 1 , m 2 > 0, m = lcm( 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 valores complejos de números enteros o naturales), entonces una serie infinita convergente de la forma:

o de la forma:

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

Ramanujan encontró ampliaciones de algunas de las funciones más conocidas de la teoría de números. Todos estos resultados se prueban de manera "elemental" (es decir, utilizando únicamente manipulaciones formales de series y los resultados más simples sobre la 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. [dieciséis]

Todas las fórmulas de esta sección provienen 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 de la secuencia c 1 ( n ), c ​​2 ( n ), ... donde n se mantiene constante.

También está la doble serie de Dirichlet.

σ k ( norte )

σ k ( n ) es la función divisora ​​(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 , generalmente se escribe d ( n ) y σ 1 ( n ), la suma de los divisores de n , generalmente se escribe σ ( n ).

Si s > 0,

Configurar s = 1 da

Si la hipótesis de Riemann es cierta y

re ( norte )

d ( n ) = σ 0 ( n ) es el número de divisores de n , incluidos 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 enteros positivos menores que n y coprimos con n . Ramanujan define una generalización del mismo, 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. [17]

El demuestra que

y usa esto para mostrar que

Dejando s = 1,

Tenga en cuenta que la constante es la inversa [18] de la de la fórmula para σ( n ).

Λ( n )

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 norte > 0,

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

r 2 s ( n ) (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, como 13 = (±2) 2 + ( ±3) 2 = (±3) 2 + (±2) 2 .)

Ramanujan define una función δ 2 s ( n ) y hace referencia a un artículo [21] en el que demostró que r 2 s ( n ) = δ 2 s ( n ) para s = 1, 2, 3 y 4. Para s > 4 muestra 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 período de 4.

y por lo tanto,

r ′ 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 viene dado por la fórmula n ( n + 1)/2.)

El análisis aquí es similar al de los cuadrados. Ramanujan se refiere 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 ,

Ver también

Notas

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

    Estas sumas son evidentemente de gran interés y ya se han analizado algunas de sus propiedades. Pero, hasta donde yo sé, nunca han sido considerados 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, Thms 65, 66
  4. ^ GH Hardy, PV Seshu Aiyar y BM Wilson, notas de Sobre ciertas sumas trigonométricas... , Ramanujan, Papers , p. 343
  5. ^ Schwarz y Spilken (1994) p.16
  6. ^ B. Berndt, comentario de Sobre ciertas sumas trigonométricas... , Ramanujan, Papers , p. 371
  7. ^ Knopfmacher, pag. 196
  8. ^ Hardy y Wright, pag. 243
  9. ^ Tóth, enlaces externos, ec. 6
  10. ^ Tóth, enlaces externos, ec. 17.
  11. ^ Tóth, enlaces externos, ec. 8.
  12. ^ B. Berndt, comentario de Sobre ciertas sumas trigonométricas... , Ramanujan, Papers , págs.
  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 sólo álgebra finita y teoremas generales simples relacionados con series infinitas.

    ( Artículos , p. 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 producto interno que tiene c q como base ortogonal.
  16. ^ Ramanujan, Sobre ciertas funciones aritméticas
  17. ^ Esta es la función totient de Jordan , J s ( n ).
  18. ^ Cfr. Hardy y Wright, Thm. 329, que establece que
  19. ^ Hardy, Ramanujan , pág. 141
  20. ^ B. Berndt, comentario de Sobre ciertas sumas trigonométricas... , Ramanujan, Papers , p. 371
  21. ^ Ramanujan, Sobre ciertas funciones aritméticas

Referencias

enlaces externos