Sea $A=\{a_n|n\in\mathbb{N}\}$ una secuencia de enteros positivos con las siguientes propiedades:
-
$1,
-
$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}+\cdots=\infty$.
¿Siempre existe una subsecuencia $B\subseteq A$ con $B=\{b_n|n\in\mathbb{N}\}$ tal que
-
$\frac{1}{b_1}+\frac{1}{b_2}+\cdots+\frac{1}{b_n}+\cdots=\infty$,
-
Todos los productos $d_1^{m_1}\cdot d_2^{m_2}\cdots\cdot d_k^{m_k}$ son distintos (para todo $k\in \mathbb{N}$), donde $d_1,\dots,d_k$ son elementos distintos de $B$ y $m_1,\dots,m_k$ son enteros positivos?
2 votos
Comentario trivial: la afirmación inversa no es cierta. $1/p^2$ para p primo es una secuencia con una suma convergente pero que tiene la propiedad de factorización única.
2 votos
¿Hay un ejemplo en el que la construcción codiciosa de $B$ (si se construye $B\cap \{a_1,\ldots,a_{n-1}\}$, tome $a_n$ en $B$ solo si no viola la factorización única) tenga una suma finita de recíprocos?
0 votos
@FedorPetrov ¡Buena pregunta! No pude construir un ejemplo así. A primera vista parece que la construcción codiciosa da el óptimo $B$. Por lo tanto, tu pregunta podría ser equivalente al problema.
0 votos
¿Podemos mostrar que si la suma codiciosa converge, entonces también lo hace la suma original?
3 votos
@shahram ah, por supuesto es equivalente: la condición de factorización única significa que los logaritmos son independientes sobre los números racionales, y el algoritmo codicioso encuentra el subconjunto independiente de peso máximo (la propiedad básica de un matroide).
0 votos
@FedorPetrov ¡Sí, exactamente!
0 votos
@Asvin Esto es equivalente al problema. Ver el comentario de Fedor.