Prove that the subsequence of a convergent series with nonnegative terms converges Let $\sum_{k=1}^\infty a_k$ be a convergent series with nonnegative terms and let $a_{n_k}$ be a subsequence of {$a_k$}. Prove that the series $\sum_{k=1}^\infty a_{n_k}$ converges.
I am having trouble figuring out how to prove this and am pretty lost. 
My very first idea was to try and prove that it is increasing but don't know where I would take it from there.
Any help would be appreciated!
 A: An alternate approach is to prove that $0 \leq \sum_{k=i}^j a_{n_k} \leq \sum_{k=n_i}^{n_j} a_k$.  Now go back to the definition of the limit and take advantage of the fact that $i \leq n_i$.
A: Start from the definition of "converges" which says that there exists an $L$ such that for $\epsilon > 0$ there is an $n_0(\epsilon)$ such that for any $m>n_0$, 
$$
\left| \sum_{k=1}^m a_k - L \right| < \epsilon
$$
Since the terms in the series are non-negative, $L$ is certainly an upper bound for all the partial $\sum_{k=1}^m a_k$.
Now consider for some ordered set $K$ of natural numbers and the series $a_{k_i}$. For all $m$, 
  $$\sum_{i=1}^m a_{k_i} \leq \sum_{k=1}^{k_m}a_k \leq L$$
because the RHS is the LHS plus a (possibly empty) set of terms missing from the LHS, and the sum of those non-negative terms is non-negative. So the sequence 
$$
s_m = \sum_{i=1}^m a_{k_i}
$$ 
is bounded from above (by $L$) and non-decreasing. Now consider the least upper bound $U$. (which must exist and be between $a_{k_1}$ and $L$.  We can show that 
$U$ satisfies the definition of the limit of the sequence $s_m$ as follows:
Suppose there were some $\epsilon>$ such that there is no $n_0(\epsilon)$ satisfying the condition that for all $m>n_0$, 
$$
\left| s_m - U \right|  = U-s_m < \epsilon
$$
Then $U-\frac{\epsilon}{2}$ must be an upper bound of the sequence $s_m$.  But we had taken $U$ to be the least upper bound; so there is a contradiction.  Therefore, the definition of a limit must be satisfied for this $U$.
A: HINT Remember that the limit of the series is defined as the limit of the sequence of partial sums. In the case where the series only has non-negative terms, the sequence of partial sums is monotonically increasing. If you take away terms, you can only decrease the value of the sum and it's still monotonic. Now remember something about monotone and bounded sequences....
A: Your idea is good. Let $S_l = \sum_{k=1}^l a_l$ be the sequence of partial sums of the original series and let $T_l = \sum_{k=1}^l a_{n_k}$ be the sequence of partial sums of your series. You know that $\sum_{k=1}^{\infty} a_k$ converges so let us denote the limit by $S = \sum_{k=1}^{\infty} a_k =\lim_{l \to \infty} S_l$. Since $a_l \geq 0$ both $S_l$ and $T_l$ are increasing and we have
$$ T_l = \sum_{k=1}^l a_{n_k} \leq \sum_{k=1}^{n_l} a_k =S_{n_l} \leq S $$
so $(T_l)_{l=1}^{\infty}$ is both increasing and bounded, hence tends to a limit and so $\sum_{k=1}^{\infty} a_{n_k}$ converges.
