# [SOLVED] Prove 1 + 1/2 + 1/3 + ... + 1/n > 2n/n+1

• July 26th 2009, 05:11 AM
the undertaker
[SOLVED] Prove 1 + 1/2 + 1/3 + ... + 1/n > 2n/n+1
Prove that:

1 + 1/2 + 1/3 + ... + 1/n > 2n/n+1

where n > 2
• July 26th 2009, 05:33 AM
red_dog
Prove by induction.
• July 26th 2009, 06:00 AM
artvandalay11
Proof by Induction
Quote:

Originally Posted by the undertaker
Prove that:

1 + 1/2 + 1/3 + ... + 1/n > 2n/n+1

where n > 2

This will be a proof by induction

For the base case let n=2. $1+\frac{1}{2}>\frac{2(2)}{2+1}$

So $\frac{3}{2}>\frac{4}{3}$ which is true so the base case holds

Now we'll assume the statement is true for n and consider it for n+1

$\frac{1}{n+1}+\sum_{k=1}^n \frac{1}{k}>\frac{1}{n+1}+\frac{2n}{n+1}=\frac{2n+ 1}{n+1}$

$\frac{2(n+1)}{(n+1)+1}=\frac{2n+2}{n+2}$

Is $\frac{2n+1}{n+1}>\frac{2n+2}{n+2}$

$(2n+1)(n+2)=(2n^2+5n+2)$
$(2n+2)(n+1)=(2n^2+4n+2)$ (this is an analysis via cross multiplication)

And since 5n>4n for all n, $\frac{2n+1}{n+1}>\frac{2n+2}{n+2}$ so the statement is proven by induction
{"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": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 8, "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": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.9902226328849792, "perplexity": 1467.351614953332}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 5, "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-2014-42/segments/1413558066932.32/warc/CC-MAIN-20141017150106-00112-ip-10-16-133-185.ec2.internal.warc.gz"}