1 votos

Pregunta sobre una función aritmética con la criba de Eratóstenes

Quiero hacer una pregunta relacionada con el tamiz de Eratóstenes.

El tamiz de Eratóstenes: escríbalo como $E_1(x) (=\pi(x)-\pi(\sqrt x)+1)$ .

Entonces tenemos un resultado obvio $$E_1(x)/x\ln^{-1}x = 1,$$ como $x\rightarrow \infty$ por PNT.

La pregunta viene, podemos pensar en el peso $a$ (entero positivo) a cada suma de la serie, y escribirla como $E_a(x)$ . (No es un "colador" cuando $a>1$ .) En detalle, $$E_a(x):=x- a \sum \lfloor \frac{x}{p_i} \rfloor + a^2 \sum \lfloor \frac{x}{p_i p_j} \rfloor - \cdots ,$$ para el mismo índice del tamiz de Eratóstenes.

Entonces la cuestión es que : ¿Hay algunas constantes $c_a$ tal que satisfaga $$E_a(x)/x\ln^{-a}x = c_a ?$$ Y, ¿hay algún documento o debate sobre esta función?

Me han buscado en él, pero no han encontrado nada.

Gracias por leer.

0 votos

El problema se resuelve para $a=2$ inmediatamente después de preguntar, utilizando varios lemas y la estimación de algunas funciones sumatorias que son similares a la función de Mertens. Además, como supongo, para cualquier $a\geq 2$ , $E_a(x)=O(x\exp(-c\sqrt{\log x}))$ para alguna constante positiva $c$ .

2voto

Doliveras Puntos 206

Así como la fórmula original del tamiz de Eratóstenes es una reescritura de $$ E_1(x) = \sum_{n\le x} \prod_{\substack{p\le\sqrt x \\ p\mid n}} (1-1) = \sum_{\substack{n\le x \\ p\mid n\Rightarrow p>\sqrt x}} 1, $$ esta modificación es la misma que $$ E_a(x) = \sum_{n\le x} \prod_{\substack{p\le\sqrt x \\ p\mid n}} (1-a) = \sum_{n\le x} (1-a)^{\omega_{\sqrt x}(n)}, $$ donde $\omega_{\sqrt x}(n)$ es el número de primos distintos hasta $\sqrt x$ que dividen $n$ . Esta suma debería ser bastante similar a $\sum_{n\le x} (1-a)^{\omega(n)}$ que es clásico incluso para $a$ un número complejo (ver los libros de Montgomery/Vaughan o Tenenbaum).

0 votos

Gracias por tu respuesta, pero he obtenido esa representación y por eso lo he llamado "peso". Creo que el $k$ de $\omega_k$ cambia la estimación de la suma aritmética.

0 votos

Lo cambia, sí, pero probablemente de una forma que se pueda manejar. Al fin y al cabo, $\omega_{\sqrt x}(n)$ es $\omega(n)$ o $\omega(n)-1$ de forma predecible.

0 votos

Probablemente, el valor cambió muy rápidamente por $\omega(n)$ y $\omega(n)1$ como $a$ crece. Y parece que se necesitan algunas técnicas afiladas para decidir entre ellas para determinadas $k$ porque la estimación es menor mientras que el peso (valores cambiantes) es mayor. Lo intentaré con tu consejo, ¡Gracias!

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