Processing math: 100%

9 votos

Cómo derivar una identidad entre sumas de funciones totientes y de Möbius

Tengo las siguientes identidades

  • nxφ(n)=12nxμ(n)[xn]2+12
  • nxφ(n)n=nxμ(n)n[xn]

cómo puedo descubrir uno similar para nxφ(n)n2?


La razón para cambiarlos de φ a μ es que son más fáciles de analizar asintóticamente. Probar ambos requiere la identidad φ(n)=d|nμ(d)nd como el primer paso, así que supongo que es el primer paso para esto también, pero cuando trato de que me sale nxd|nμ(d)nd que no parece una convolución ni nada sencillo como eso.

8voto

Eric Naslund Puntos 50150

Estás en el camino correcto, es muy similar al anterior. Como ha señalado, tenemos nxϕ(n)n2=nx1nd|nμ(d)d. Cambiando el orden de la suma se obtiene dxμ(d)drxd1rd=dxμ(d)d2rxd1r=dxμ(d)d2H[xd].

Donde Hm es el mth número armónico. Ahora es posible evaluar esto ya que nx1n=logx+γ+O(1x). Entonces obtenemos dxϕ(d)d2=dxμ(d)d2(logxd+γ+O(dx)).

Podemos reescribir esta suma como

logxdxμ(d)d2dxμ(d)logdd2+γdxμ(d)d2+O(1xdx|μ(d)|d)

Desde d>xμ(d)logdd2=O(logx/x) y dxμ(d)d=O(logx) vemos que

nxϕ(n)n2=logxd=1μ(d)d2+γd=1μ(d)d2d=1μ(d)logdd2+O(logxx).

Mirando estas series, d=1μ(d)d2=1ζ(2) y d=1μ(d)logdd2=ζ(2)ζ(2)2 y así

nxϕ(n)n2=logxζ(2)+γζ(2)ζ(2)ζ(2)2+O(logxx).

Espero que eso ayude,

Editar: Corregido el error con el término constante. Originalmente se me pasó el logd plazo.

Editar 2: Cambiado el límite d>xμ(d)logdd2=O(1/x) a d>xμ(d)logdd2=O(logx/x). Aunque la anterior también es cierta, requiere el teorema de los números primos. Para este resultado el logx no cambia nada, y hay una prueba mucho más sencilla. Vea esta respuesta.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X