# An exercise about convergence of series [duplicate]

Possible Duplicate:
Convergence/divergence of $\sum\frac{a_n}{1+na_n}$ when $\sum a_n$ diverges.

Let $a_n$ be a non-negative sequence such that the series $\sum a_n$ does not converge. Could the series $\sum a_n/(1+na_n)$ be convergent?

-

## marked as duplicate by Martin Sleziak, t.b., Sasha, Jason DeVito, robjohn♦Aug 7 '12 at 19:07

How big are the terms for which $a_n < 1/n$? What about when $a_n \ge 1/n$? –  mjqxxxx Aug 7 '12 at 18:11

Hint: Try $a_n=1$ if $n$ is a power of $2$ and $0$ otherwise.

-

Assume all indices are positive for $\{ a_n \}$.

If $n$ is one less than a power of two, let $a_n = 1$. Else, let $a_n = 0$. Then the series $\sum a_n$ does not converge since the $i$-th partial sum is the number of numbers that are one less than a power of two and are less than or equal to $i$, and there are infinitely many positive numbers that are one less than a power of two.

On the other hand, $\sum a_n/(1 + na_n) = 1/2 + 1/4 + 1/8 + \cdots = \sum 2^{-n} = 1$.

-

If $\sum a_n = \infty$, then there exist $n_0: n\ge n_0 \Rightarrow a_n \ge 1$. Hence, $$\infty = \sum_{n\ge n_0} \dfrac{a_n}{a_n(n+1)} \le \sum_{ n \ge n_0}\dfrac{a_n}{(na_n+1)}.$$ Then $\sum a_n/(1 + na_n)$ does not converge.

I messed up. My argument is if $\lim a_n=\infty$.

-
What if $a_n=\frac{1}{2}$ (or even $a_n=\frac{1}{n}$) for all $n$? –  Steven Stadnicki Aug 7 '12 at 18:34
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 1, "x-ck12": 0, "texerror": 0, "math_score": 0.9671050906181335, "perplexity": 206.06195187366896}, "config": {"markdown_headings": true, "markdown_code": false, "boilerplate_config": {"ratio_threshold": 0.3, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2015-32/segments/1438042985647.51/warc/CC-MAIN-20150728002305-00135-ip-10-236-191-2.ec2.internal.warc.gz"}