Función indicatriz de Jordan

De testwiki
Ir a la navegación Ir a la búsqueda

En teoría de números, la función indicatriz de Jordan Jk(n) de un entero positivo n es el número de k-tuplas de enteros positivos todos menores o iguales a n que forman una (k + 1)-tupla coprima junto con n. Esta es una generalización de la función φ de Euler, que es J1. La función se llaman en honor de Camille Jordan.

Definición

La función indicatriz de Jordan es una función multiplicativa y puede ser evaluada como

Jk(n)=nkp|n(11pk).

Propiedades

  • d|nJk(d)=nk.

La cual puede ser escrita en el lenguaje de convoluciones de Dirichlet como

Jk(n)1=nk

y utilizando inversión de Möbius como

Jk(n)=μ(n)nk.

Puesto que la función generadora de Dirichlet de μ es 1/ζ(s) y la función generadora de nk es ζ(s-k), las series para Jk se convierten en

n1Jk(n)ns=ζ(sk)ζ(s).
ψ(n)=J2(n)J1(n),

y mediante inspección de la definición (reconociendo que cada factor en el producto sobre los números primos es un polinomio ciclotómico de p-k), las funciones aritméticas definidas mediante Jk(n)J1(n) o J2k(n)Jk(n) pueden mostrarse que son funciones multiplicativas evaluadas en los números enteros.

  • δnδsJr(δ)Js(nδ)=Jr+s(n)      [1]

Orden del grupo de matrices

El grupo general lineal de matrices de orden m sobre Zn tienen orden[2]

|GL(m,𝐙n)|=nm(m1)2k=1mJk(n).

El grupo especial lineal de matrices de orden m sobre Zn tiene orden

|SL(m,𝐙n)|=nm(m1)2k=2mJk(n).

El grupo simpléctico de matrices de orden m sobre Zn tiene orden

|Sp(2m,𝐙n)|=nm2k=1mJ2k(n).

Las dos primeras fórmulas fueron descubiertas por Jordan.

Ejemplos

Listas explícitas en OEIS son J2 en Plantilla:OEIS2C, J3 en Plantilla:OEIS2C, J4 en Plantilla:OEIS2C, J5 en Plantilla:OEIS2C, J6 hasta J10 en Plantilla:OEIS2C hasta Plantilla:OEIS2C.


Funciones multiplicativas definidas por sus relaciones son J2(n)/J1(n) in Plantilla:OEIS2C, J3(n)/J1(n) in Plantilla:OEIS2C, J4(n)/J1(n) in Plantilla:OEIS2C, J5(n)/J1(n) in Plantilla:OEIS2C, J6(n)/J1(n) in Plantilla:OEIS2C, J7(n)/J1(n) in Plantilla:OEIS2C, J8(n)/J1(n) in Plantilla:OEIS2C, J9(n)/J1(n) in Plantilla:OEIS2C, J10(n)/J1(n) in Plantilla:OEIS2C, J11(n)/J1(n) in Plantilla:OEIS2C.


Ejemplos de relaciones J2k(n)/Jk(n) son J4(n)/J2(n) en Plantilla:OEIS2C, J6(n)/J3(n) en Plantilla:OEIS2C, y J8(n)/J4(n) en Plantilla:OEIS2C.

Notas

Plantilla:Listaref

Referencias

Enlaces externos

Plantilla:Control de autoridades

  1. Holden et al en enlaces externos. La fórmula es de Gegenbauer.
  2. Todas estas fórmulas provienen de Andrici y Priticari en #Enlaces externos.