10 votos

Trabajo $\sum_{n \leq x} \frac{1}{n^s}$, donde es relativamente alto a algo fijo $n$ $k$

Por un entero $k \geq 1$ y real $s>0$ quiero volver a trabajar las sumas parciales

$$\sum_{\substack{ n \leq x \\ \text{mcd}(k,n) = 1 }} \frac{1}{n^s}$$

de tal manera que yo pueda encontrar una fórmula asintótica para ellos. He tratado de expresar el $\text{gcd}(k,n) = 1$ condición de diversas maneras, involucrando $\mu$; por ejemplo, $$\sum_{\substack{ n \leq x \\ \text{mcd}(k,n) = 1 }} \frac{1}{n^s} = \sum_{n\leq x}\frac{1}{n^s}\sum_{d | \text{mcd}(k,n)} \mu(d),$$

desde $\sum_{d | \text{gcd}(k,n)} \mu(d)$ es igual a 1 si $k$ $n$ son relativamente primos, y 0 si no lo son. Pero no puedo ver donde ir a partir de aquí, la dificultad parece ser que $k$ no es un índice de la suma.

(Este es el ejercicio 3.12 en el Apostol de la Introducción a la Teoría Analítica de números.)

5voto

Marko Riedel Puntos 19255

Lo que sigue es demasiado material para un comentario. Me gustaría punto que también se puede obtener de la aymptotics de la Mellin-Perron fórmula donde radica la dificultad en la estimación de un resto integral que no converge absolutamente.

Vamos a la factorización en primos de $k$ ser dada por $$k = \prod_q q^v.$$ Entonces tenemos por la inspección, que el producto de Euler $$L(t) = \sum_{n\ge 1, \; (k,n) = 1} \frac{1}{n^{s+t}}$$ está dada por $$L(t) = \prod_p \frac{1}{1-p^{-s-t}} \prod_q (1-p^{-s-t}) = \zeta(s+t) \prod_q (1-p^{-s-t}).$$

Ahora recuerdo la Mellin-Perron fórmula que dice que $$\sum_{n=1}^x \lambda_n = \frac{1}{2} \lambda_x + \frac{1}{2\pi i} \int_{c-i\infty}^{c+i\infty} L(t) x^t \frac{dt}{t} \quad\text{donde}\quad L(t) = \sum_{n\ge 1} \frac{\lambda_n}{n^t}$$ con $c$ en el medio-plano de convergencia de $L(t)$ es decir, $\Re(s+t)>1$ o $t>1-s.$ se Cruzan esto con el semiplano de la convergencia de la función escalón unitario es $\langle 0, \infty\rangle$ to find that $c=1/2$ es admisible.

Aquí $\lambda_n = [[(k,n) = 1]] \times \frac{1}{n^s}.$

Observe que cuando se $s>0$ hay un poste en $t = 1 - s$. Supongamos $s$ es un número entero. Hay dos casos, $s=1$ o $s>1.$

Primer caso, $s=1$. A continuación, tenemos una doble polo a $t$ cero y $$\mathrm{Res}_{t=0} \left( L(t) \frac{x^t}{t} \right) = (\gamma + \log x) \prod_q (1 - p^{-1}) = \frac{\varphi(k)}{k} (\gamma + \log x)$$ y de inmediato nos han $$\sum_{n=1}^x \lambda_n = \frac{\varphi(k)}{k} (\gamma + \log x) + \frac{1}{2} [[(k, x)=1]] \frac{1}{x^s} + \frac{1}{2\pi i} \int_{-1/2-i\infty}^{-1/2+i\infty} L(t) x^t \frac{dt}{t}.$$

Segundo caso, $s>1.$ Ahora la pole en $t$ cero se convierte en un simple polo y $$\mathrm{Res}_{t=0} \left( L(t) \frac{x^t}{t} \right) = \zeta(s) \prod_q (1 - p^{s})$$ dando para que la suma de la expansión $$\sum_{n=1}^x \lambda_n = \zeta(s) \prod_q (1 - p^{s}) + \frac{1}{2} [[(k, x)=1]] \frac{1}{x^s} + \frac{1}{2\pi i} \int_{-1/2-i\infty}^{-1/2+i\infty} L(t) x^t \frac{dt}{t}.$$

Observación. Obviamente la dificultad aquí radica en la estimación de la el resto de las integrales. El plazo $\zeta(s+t)$ $O(1)$ sobre la línea de $\Re(t) = -1/2$ al $s>1$ pero no converge absolutamente y cuando $s=1$ es a la derecha en la línea crítica.

Anexo Lun Nov 24 23:34:28 CET 2014. Aquí es un enfoque que se más en línea con lo que un número de la teoría del libro de texto ejercicio es probable que pedir.

Como se señaló en la primera respuesta, podemos usar la siguiente sencillo simplificación: $$\sum_{n=1, \; (k,n)=1}^x \frac{1}{n^s} = \sum_{n=1}^x \frac{1}{n^s} \sum_{d|(k,n)} \mu(d) \\ = \sum_{d|k} \mu(d) \sum_{g=1}^{\lfloor x/d \rfloor} \frac{1}{(gd)^s} = \sum_{d|k} \frac{\mu(d)}{d^s} \sum_{g=1}^{\lfloor x/d \rfloor} \frac{1}{g^s}.$$

Nosotros, una vez más, tenemos dos casos.

Primer caso, $s=1.$ Llegamos desde el asintótica $H_n \sim \log n + \gamma$ el valor $$\sum_{d|k} \frac{\mu(d)}{d} (\log(x/d) + \gamma) = \log x \prod_q \left(1-\frac{1}{q}\right) + \sum_{d|k} \frac{\mu(d)}{d} (\gamma \log d).$$

Por lo tanto el dominante término, más el siguiente están dadas por $$\frac{\varphi(k)}{k} \log x + \sum_{d|k} \frac{\mu(d)}{d} (\gamma \log d)$$ donde se ha determinado la constante que no depende de la $x.$

Curiosamente la constante de Mellin-Perron no fue la correcta lo que indica que existe una contribución del resto integral que no fuimos capaces de evaluar.

El siguiente término en la asymptotics de $H_n$ $\frac{1}{2n}$ y el error en lo que va de $\log\lfloor w\rfloor$ $\log w$es de orden $1/w$ que indica que el siguiente término es $\mathcal{O}(1/x)$ como lo señaló el primer respondedor.

Segundo caso, $s>1.$

El dominante término aquí es $\zeta(s)$ y obtenemos $$\zeta(s) \sum_{d|k} \frac{\mu(d)}{d^s} = \zeta(s) \prod_q \left(1-\frac{1}{q^s}\right)$$ lo que coincide con el asintótica de Mellin-Perron.

4voto

Gudmundur Orn Puntos 853

Usted tiene el derecho de iniciar. Usted podría tener la idea de que su objetivo inicial será la de invertir el orden de la suma. Dejaré $(k,n)$ denotar $\gcd(k,n)$.

Reclamo: $\displaystyle \sum_{\substack{n \leq x \\ (n,k) = 1}} f(n) = \sum_{d \mid k} \mu(d) \sum_{l \leq x/d} f(ld)$

Prueba: Como usted ha notado, $$ \sum_{\substack{n \leq x \\ (n,k) = 1}} f(n) = \sum_{n \leq x} \sum_{d \mid (n,k)} \mu(d) f(n).$$

Ahora queremos invertir el orden de la suma. Para cada divisor $d$$k$, tenemos la suma de los múltiplos de $d$ menos que o igual a $x$. Así que pensando en $n = ld$, queremos incluir sólo los $l$ tal que $ld \leq x$, o más bien $l \leq x/d$. Armando estos nos permite completar la inversión, consiguiendo $$ \sum_{d \mid k} \mu(d) \sum_{l \leq x/d} f(ld),$$ y demostrando la reclamación. $\diamondsuit$

Para nosotros, esto significa que $$\sum_{\substack{n \leq x \\ (n,k) = 1}} \frac{1}{n^s} = \sum_{d \mid k} \frac{\mu(d)}{d^s} \sum_{l \leq x/d} \frac{1}{l^s}.$$

Ahora, el análisis es algo sencillo. Al $s = 1$, usted puede utilizar su conocimiento de $\displaystyle \sum_{n \leq y} \frac{1}{n}$ para obtener el deseado asintótica $$ \frac{\varphi(k)}{k}(\log x + \gamma) + C_k + O\left( \tfrac{1}{x} \right),$$ donde $\gamma$ es el de Euler-Mascheroni constante y $C_k$ es una constante que depende de $k$, lo que puede ser determinado de forma explícita.

Al $s \neq 1$, a continuación, utilizar su conocimiento de $\displaystyle \sum_{n \leq y} \frac{1}{n^s}$ a producir una similar asintótica.

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