Número de factores primos de un número natural n
En teoría de números , las funciones omega primos y cuentan el número de factores primos de un número natural. Por lo tanto, (omega pequeño) cuenta cada factor primo distinto , mientras que la función relacionada (omega grande) cuenta el número total de factores primos de respetando su multiplicidad (ver función aritmética ). Es decir, si tenemos una factorización prima de de la forma para primos distintos ( ), entonces las respectivas funciones omega primos están dadas por y . Estas funciones de conteo de factores primos tienen muchas relaciones teóricas de números importantes.
Propiedades y relaciones
La función es aditiva y es completamente aditiva .
Si se divide al menos una vez lo contamos sólo una vez, por ejemplo .
Si se divide por entonces contamos los exponentes, por ejemplo . Como es habitual, la media es la potencia exacta de dividir .
Si entonces es libre de cuadrados y está relacionado con la función de Möbius por
Si entonces es una potencia prima, y si entonces es un número primo.
Se sabe que la función divisor satisface . [1]
Como ocurre con muchas funciones aritméticas, no existe una fórmula explícita para o pero existen aproximaciones.
Una serie asintótica para el orden promedio de está dada por [2]
donde es la constante de Mertens y son las constantes de Stieltjes .
La función está relacionada con las sumas de los divisores sobre la función de Möbius y la función divisor incluyendo las siguientes sumas. [3]
- es el número de divisores unitarios . OEIS : A034444
La función característica de los primos se puede expresar mediante una convolución con la función de Möbius : [4]
Una identidad exacta relacionada con la partición para se da por [5]
donde es la función de partición , es la función de Möbius , y la secuencia triangular se expande por
en términos del símbolo q-Pochhammer infinito y las funciones de partición restringidas que denotan respectivamente el número de 's en todas las particiones de en un número impar ( par ) de partes distintas. [6]
Continuación al plano complejo
Se ha encontrado una continuación de , aunque no es analítica en todas partes. [7] Nótese que se utiliza la función normalizada.
Esto está estrechamente relacionado con la siguiente identidad de partición. Considere particiones de la forma
donde , , y son números enteros positivos, y . El número de particiones viene dado por . [8]
Funciones de orden promedio y sumatorias
Un orden medio de ambos es . Cuando es primo , un límite inferior del valor de la función es . De manera similar, si es primorial , entonces la función es tan grande como en orden medio. Cuando es una potencia de 2 , entonces
. [9]
Las asintóticas para las funciones sumatorias sobre , , y
se calculan respectivamente en Hardy y Wright como [10] [11]
donde es la constante de Mertens y la constante está definida por
La suma del número de divisores unitarios :
[12] (secuencia A064608 en la OEIS )
Otras sumas que relacionan las dos variantes de las funciones omega principales incluyen [13]
y
Ejemplo I: Una función sumatoria modificada
En este ejemplo sugerimos una variante de las funciones sumatorias estimadas en los resultados anteriores para valores suficientemente grandes de . Luego demostramos una fórmula asintótica para el crecimiento de esta función sumatoria modificada derivada de la estimación asintótica de proporcionada en las fórmulas de la subsección principal de este artículo anterior. [14]
Para ser completamente precisos, definamos la función sumatoria de índice impar como
donde denota corchete de Iverson . Entonces tenemos que
La prueba de este resultado se obtiene observando primero que
y luego aplicar el resultado asintótico de Hardy y Wright para la función sumatoria sobre , denotada por , en la siguiente forma:
Ejemplo II: Funciones sumatorias para los llamados momentos factoriales de ω(n)
Los cálculos ampliados en el Capítulo 22.11 de Hardy y Wright proporcionan estimaciones asintóticas para la función sumatoria
estimando el producto de estas dos funciones omega componentes como
De manera similar, podemos calcular fórmulas asintóticas de manera más general para las funciones sumatorias relacionadas sobre los denominados momentos factoriales de la función .
Serie de Dirichlet
Una serie de Dirichlet conocida que involucra a y la función zeta de Riemann se da por [15]
También podemos ver que
La función es completamente aditiva , donde es fuertemente aditiva (aditiva) . Ahora podemos demostrar un lema breve en la siguiente forma que implica fórmulas exactas para las expansiones de la serie de Dirichlet sobre y :
Lema. Supóngase que es una función aritmética fuertemente aditiva definida de modo que sus valores en potencias primos están dados por , es decir, para primos y exponentes distintos . La serie de Dirichlet de se desarrolla por
Prueba. Podemos ver que
Esto implica que
dondequiera que las series y productos correspondientes sean convergentes. En la última ecuación, hemos utilizado la representación del producto de Euler de la función zeta de Riemann .
El lema implica que para ,
donde es la función zeta prima , donde es el -ésimo número armónico y es la identidad de la convolución de Dirichlet , .
La distribución de la diferencia de funciones omega primas
La distribución de los valores enteros distintos de las diferencias es regular en comparación con las propiedades semi-aleatorias de las funciones componentes. Para , defina
Estas cardinalidades tienen una secuencia correspondiente de densidades límite tales que para
Estas densidades son generadas por los productos primarios.
Con la constante absoluta , las densidades satisfacen
Compárese con la definición de los productos primos definidos en la última sección de [16] en relación con el teorema de Erdős–Kac .
Véase también
Notas
- ^ Esta desigualdad se da en la Sección 22.13 de Hardy y Wright.
- ^ SR Finch, Dos series asintóticas, Constantes matemáticas II, Cambridge Univ. Press, págs. 21-32, [1]
- ^ Cada una de estas identidades que se inician a partir de la segunda de la lista se citan individualmente en las páginas Convoluciones de Dirichlet de funciones aritméticas , Identidad de Menon y otras fórmulas para la función totient de Euler . La primera identidad es una combinación de dos sumas divisorias conocidas citadas en la Sección 27.6 del Manual de funciones matemáticas del NIST.
- ^ Esto se sugiere como un ejercicio en el libro de Apostol. Es decir, escribimos donde . Podemos formar la serie de Dirichlet sobre como donde es la función zeta de los primos . Entonces resulta obvio ver que es la función indicadora de los primos.
- ^ Esta identidad queda demostrada en el artículo de Schmidt citado en esta página.
- ^ Esta secuencia triangular también aparece de forma destacada en los teoremas de factorización de series de Lambert demostrados por Merca y Schmidt (2017-2018)
- ^ Hoelscher, Zachary; Palsson, Eyvindur (5 de diciembre de 2020). "Conteo de particiones restringidas de números enteros en fracciones: simetría y modos de la función generadora y una conexión con ω(t)". Revista PUMP de investigación de pregrado . 3 : 277–307. arXiv : 2011.14502 . doi :10.46787/pump.v3i0.2428. ISSN 2576-3725.
- ^ Hoelscher, Zachary; Palsson, Eyvindur (5 de diciembre de 2020). "Conteo de particiones restringidas de números enteros en fracciones: simetría y modos de la función generadora y una conexión con ω(t)". Revista PUMP de investigación de pregrado . 3 : 277–307. arXiv : 2011.14502 . doi :10.46787/pump.v3i0.2428. ISSN 2576-3725.
- ^ Para referencias a cada una de estas estimaciones de orden promedio, consulte las ecuaciones (3) y (18) de la referencia MathWorld y las Secciones 22.10-22.11 de Hardy y Wright.
- ^ Véanse las secciones 22.10 y 22.11 para obtener referencias y derivaciones explícitas de estas estimaciones asintóticas.
- ^ En realidad, la prueba del último resultado dado en Hardy y Wright en realidad sugiere un procedimiento más general para extraer estimaciones asintóticas de los momentos para cualquier considerando las funciones sumatorias de los momentos factoriales de la forma para casos más generales de .
- ^ Cohen, Eckford (1960). "El número de divisores unitarios de un entero". The American Mathematical Monthly . 67 (9): 879–880. doi :10.2307/2309455. ISSN 0002-9890. JSTOR 2309455.
- ^ Hardy y Wright Capítulo 22.11.
- ^ Nb, esta suma se sugiere a partir del trabajo contenido en un manuscrito inédito del colaborador de esta página relacionado con el crecimiento de la función de Mertens . Por lo tanto, no se trata simplemente de una estimación vacía y/o trivial obtenida con el propósito de la exposición aquí.
- ^ Esta identidad se encuentra en la Sección 27.4 del Manual de funciones matemáticas del NIST.
- ^ Rényi, A.; Turán, P. (1958). «Sobre un teorema de Erdös-Kac» (PDF) . Acta Aritmética . 4 (1): 71–84. doi :10.4064/aa-4-1-71-84.
Referencias
- GH Hardy y EM Wright (2006). Introducción a la teoría de números (6.ª ed.). Oxford University Press.
- HL Montgomery y RC Vaughan (2007). Teoría de números multiplicativos I. Teoría clásica (1.ª ed.). Cambridge University Press.
- Schmidt, Maxie (2017). "Teoremas de factorización para productos de Hadamard y derivadas de orden superior de funciones generadoras de series de Lambert". arXiv : 1712.00608 [math.NT].
- Weisstein, Eric. «Distinct Prime Factors». MathWorld . Consultado el 22 de abril de 2018 .
Enlaces externos
- Wiki de la OEIS para números de secuencia y tablas relacionados
- Wiki de la OEIS sobre factores primos