35 votos

Si $\sum_{n=1}^{\infty}{a_{[f(n)]}}$ converge, entonces $\sum_{n=1}^{\infty}{\frac{a_n}{f(n)}}$ converge.

Intento determinar si la siguiente afirmación es verdadera o falsa:

Dejemos que $a_n$ sea una secuencia positiva decreciente tal que $\displaystyle \sum \limits _{n=1}^\infty a_n$ diverge, y dejemos que $f$ sea una función tal que $\lim\limits_{n\to\infty} f(n) = \infty$ .

Si $\displaystyle \sum \limits _{n=1}^\infty a_{[f(n)]}$ converge, entonces $\displaystyle \sum \limits _{n=1}^\infty \frac{a_n}{f(n)}$ converge.

Intenté utilizar la prueba de comparación pero no pude encontrar ningún candidato.

Parece que la segunda suma es menor que la primera, pero encontrar un límite superior tampoco funcionó.

Esta pregunta es de nuestro folleto del curso de cálculo, nivel de dificultad experto.

Se agradecerá cualquier sugerencia.

17voto

Mike Puntos 71

A continuación se muestra la convergencia de $\sum_{n=1}^{\infty}\frac{a_n}{f(n)}$ está garantizado si el $a_n$ s son no crecientes. Sin embargo, mi respuesta original era la siguiente, que no asumía la $a_n$ son no crecientes. Esto demuestra que el $a_n$ s no decreciente es esencial para garantizar que la suma $\sum_{n=1}^{\infty}\frac{a_n}{f(n)}$ converge. ¿Qué pasa con $a_n$ definidos de la siguiente manera: $a_n = n$ si $3$ no divide $n$ y $a_n = 0$ en caso contrario, o de forma equivalente, si $n$ es un múltiplo de $3$ . Entonces, defina $f(n) = 3n$ .

Entonces, por un lado, $\sum_{n=1}^{\infty} \frac{a_n}{f(n)}$ diverge; $\frac{a_n}{f(n)}$ es no negativo para todos los $n$ y es $\frac{1}{3}$ para cada $n$ que no es divisible por $3$ y hay un número infnito de tales $n$ . Por otro lado, $\sum_{n=1}^{\infty} a_{|f(n)|}$ es $0$ como $f(n)$ es un múltiplo de $3$ para todos $n$ y $a_m$ es $0$ para todos $m$ que es un múltiplo de $3$ .

ETA: Aquí demostramos que si el $a_n$ s también son no crecientes, entonces la convergencia de la suma infinita $\sum_{n=1}^{\infty}\frac{a_n}{f(n)}$ está garantizado.

Sin embargo, si el $a_n$ son no crecientes es una historia diferente:

THM 1. Dejemos que $\{a_n\}; n=1,2,\ldots$ sea una secuencia no creciente de números positivos, y sea $\{f(n)\}; n=1,2,\ldots$ sea una secuencia de enteros positivos tal que $\lim_{n \rightarrow \infty} f(n)$ es $\infty$ . Además, supongamos que $\sum_{n=1}^{\infty} a_{f(n)}$ es finito. Entonces $\sum_{n=1}^{\infty} \frac{a_n}{f(n)}$ también es finito.

Ahora observamos que no suponemos nada más sobre $f$ en particular $f$ no se supone que sea creciente ni inyectiva.

Para demostrar THM 1, dejemos que $A$ sea el conjunto $A=\{n; f(n)>n\}$ y que $B$ sea el conjunto restante de números enteros, o de forma equivalente, $B=\{n; f(n)\le n\}$ . Ahora establecemos el siguiente resultado:

Lema 2. Supongamos las condiciones de THM 1. Entonces $\sum_{n \in B} \frac{a_n}{f(n)}$ es finito.

Prueba del lema 2: $$\sum_{n \in B} \frac{a_n}{f(n)} \le \sum_{n \in B} \frac{a_{f(n)}}{f(n)}$$ $$\le \sum_{n \in B} a_{f(n)},$$ la primera desigualdad que se desprende de la $a_i$ s no creciente en $i$ y $f(n)\le n$ para cada $n \in B$ .

Resto de la prueba de THM 1: Para terminar la demostración de THM 1, basta con demostrar que $\sum_{n \in A} \frac{a_n}{f(n)}$ es finito. Lo hacemos a continuación.

En primer lugar, dejemos que $F$ sea el conjunto de enteros $k$ de manera que haya al menos un $n$ tal que $f(n)=k$ . A continuación, escriba $F =\{k_1,k_2,\ldots \}$ donde el $k_i$ están en orden creciente, y si $k_1>1$ , definir un número entero adicional $k_0=1$ . Entonces las condiciones de THM 1 dan $$\sum_{i=0}^{\infty} a_{k_i} \le a_1+ \sum_{n=1}^{\infty} a_{f(n)} < \infty.$$ Además, para cada entero no negativo $i$ : $$a_{k_i} \ge \sum_{n=k_i}^{n=k_{i+1}-1} \frac{a_n}{k_{i+1}-k_i}$$ $$\ge \sum_{n=k_i}^{n=k_{i+1}-1}\frac{a_n}{k_{i+1}}.$$ [La primera desigualdad se deduce de la $a_n$ s no creciente]. Por lo tanto, la siguiente desigualdad es verdadera: $$\sum_{i=0}^{\infty}\sum_{n=k_i}^{n=k_{i+1}-1} \frac{a_n}{k_{i+1}}$$ $$\le \sum_{i=0}^{\infty} a_{k_i} < \infty.$$

Ahora, dejemos que $n$ sea un número entero en $A$ y que $i$ sea un número entero no negativo tal que $k_i \le n < k_{i+1}$ . Entonces $f(n)>n$ [porque $n \in A$ ] y así $f(n) \ge k_{i+1}$ y por lo tanto la desigualdad $\frac{a_n}{f(n)}\le \frac{a_n}{k_{i+1}}$ es válida para ese $n$ . Así que, de forma equivalente, dejemos ahora que $i$ sea un número entero no negativo y defina un subconjunto $A_i$ de $A$ de la siguiente manera: $A_i =\{n \in A;$ $k_i \le n$ $<k_{i+1}\}$ . Entonces el $A_i$ s partición $A$ y para cada entero no negativo $i$ y cada $n \in A_i$ la desigualdad $\frac{a_n}{f(n)}\le \frac{a_n}{k_{i+1}}$ retenciones. Por lo tanto, a partir de esta observación:

$$\sum_{n \in A} \frac{a_n}{f(n)} = \sum_{i=0}^{\infty}\sum_{n \in A_i} \frac{a_n}{f(n)}$$ $$\le \sum_{i=0}^{\infty}\sum_{n\in A_i}\frac{a_n}{k_{i+1}}$$ $$\le \sum_{i=0}^{\infty}\sum_{n=k_i}^{k_{i+1}-1}\frac{a_n}{k_{i+1}}$$ $$\le \sum_{i=0}^{\infty} a_{k_i}<\infty.$$ Por lo tanto, la desigualdad $\sum_{n \in A}\frac{a_n}{f(n)}$ $<\infty$ se mantiene y por lo tanto THM 1 sigue.

4voto

Caspar Wrede Puntos 43

Wlog $f:\mathbb{N} \rightarrow \mathbb{N}$ .

  1. Desde $a_k$ es decreciente, entonces si $f(k)\leq km$ para algún número entero $m$ y $\forall k\in\mathbb{N}$ $$\sum_{k=1}^\infty a_{f(k)} \geq \frac{1}{m}\sum_{k=1}^\infty ma_{km} \geq \frac{1}{m}\sum_{k=1}^\infty \sum_{l=0}^{m-1}a_{km+l} \geq \frac{1}{m}\sum_{k=m}^\infty a_{k} = \infty \, .$$ Por lo tanto, $f(k)/k$ no puede ser acotada y hay infinitas $N$ con $f(N)>N$ .

  2. Para tales $N$ Considero el conjunto ordenado $S=\{n,...,N,...,f(N)\}$ y establecer $F=f(S)=\{f(n),...,f(N),...,f\left(f(N)\right)\}$ . Sea $\sigma:S\rightarrow S$ sea una permutación de $S$ s.t. $F_\sigma=f(\sigma(S))=\{f(\sigma(n)),...,f(\sigma(N)),...,f\left(\sigma(f(N))\right)\}$ está en orden no decreciente. Entonces $$\sum_{k=n}^{f(N)} \frac{a_k}{f(k)} \leq \sum_{k=n}^{f(N)} \frac{a_k}{f(\sigma(k))}$$ por la reordenación-desigualdad.

  3. Finalmente \begin{align} \sum_{k=n}^{f(N)-1}\frac{a_k}{f(\sigma(k))} &= \sum_{\substack{k=n \\ f(\sigma(k))\leq k}}^{f(N)-1}\frac{a_k}{f(\sigma(k))} + \sum_{\substack{k=n \\ f(\sigma(k)) > k}}^{f(N)-1}\frac{a_k}{f(\sigma(k))} = S_{f\leq k} + S_{f>k} \end{align} y \begin{align} S_{f\leq k} \leq \sum_{\substack{k=n \\ f(\sigma(k))\leq k}}^{f(N)-1}\frac{a_{f(\sigma(k))}}{f(\sigma(k))} &\leq \sum_{\substack{k=n}}^{f(N)-1}\frac{a_{f(\sigma(k))}}{f(\sigma(k))} \leq \sum_{\substack{k=1}}^{\infty}a_{f(k)} < \infty \\ S_{f>k} - \sum_{\substack{k=n \\ f(\sigma(k)) > k}}^{f(\sigma(n))-1}\frac{a_k}{f(\sigma(k))} &= \sum_{\substack{k=n}}^{M-1} \sum_{\substack{m=f(\sigma(k)) \\ f(\sigma(m))>m}}^{f(\sigma(k+1))-1} \frac{a_{m}}{f(\sigma(m))} \\ &\leq \sum_{\substack{k=n \\ \text{smallest } m \text{ s.t.} \\ f(\sigma(m))>m \geq f(\sigma(k))}}^{M-1} a_{f(\sigma(k))} \, \frac{f(\sigma(k+1))-f(\sigma(k))}{f(\sigma(m))} \\ &\leq \sum_{k=n}^{M-1} a_{f(\sigma(k))} \leq \sum_{k=1}^\infty a_{f(k)} < \infty \, ,\end{align} donde $M \in S$ es s.t. $\sigma(M)=N$ . Además, como $f(\sigma(k))$ es no decreciente y $f(\sigma(m))>f(\sigma(k))$ , ya sea $f(\sigma(m))=f(\sigma(k+1))$ o $f(\sigma(m))>f(\sigma(k+1))$ . $n$ se escoge s.t. $f(\sigma(n))\geq n$ que siempre es posible, ya que $f\geq 1$ . Podemos entonces tomar el límite $N\rightarrow \infty$ .

1voto

Drew Brady Puntos 11

Supongamos que $f$ es de valor entero y monótona creciente. Definir $$ \Delta = \sup_k \frac{f(k+1) - f(k)}{f(f(k))}. $$ Si $\Delta < \infty$ entonces su afirmación es cierta.

Definir $I_0 = \{n : n < f(1)\}$ . Para $k \geq 1$ , defina $$ I_k = \Big\{\, n : f(k) \leq n < f(k+1)\,\Big\}. $$ A continuación, anote $$ \sum_{n \geq 1} \frac{a_n}{f(n)} = \sum_{k\geq 0} S_k, \quad \mbox{where} \quad S_k :=\sum_{n \in I_k} \frac{a_n}{f(n)}. $$ Tenga en cuenta que como $a_n$ es una secuencia positiva decreciente, y $f$ es creciente, entonces para $k \geq 1$ , $$ S_k \leq a_{f(k)} \Delta_k \quad \mbox{where} \quad \Delta_k := \frac{f(k+1) - f(k)}{f(f(k))} $$ Uniendo las piezas, $$ \sum_{n \geq 1} \frac{a_n}{f(n)} \leq S_0 + \Delta \sum_{k\geq 1} a_{f(k)} < \infty. $$ Esto es lo que pretende demostrar.

Creo que la pregunta que queda es qué pasa si $\Delta = \infty$ . Mi sensación es que en este caso, $f$ debe "crecer eventualmente más rápido que lo lineal" de manera que la afirmación es automáticamente verdadera.

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