Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "Harmonic series"

m (→‎Harmonic Series)
Line 9: Line 9:
 
The alternating harmonic series,
 
The alternating harmonic series,
 
<math>\displaystyle\sum_{i=1}^{\infty}\frac{(-1)^{i+1}}{i}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\cdots</math> , though, approaches <math> \displaystyle \ln 2</math>.
 
<math>\displaystyle\sum_{i=1}^{\infty}\frac{(-1)^{i+1}}{i}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\cdots</math> , though, approaches <math> \displaystyle \ln 2</math>.
−
 
−
The general harmonic series, <math>\displaystyle\sum_{i=1}^{\infty}\frac{1}{ai +b}</math>, has its value depending on the value of the constants <math>a</math> and <math>b</math>.
 
  
 
The [[zeta-function]] is a harmonic series when the input is one.
 
The [[zeta-function]] is a harmonic series when the input is one.
Line 16: Line 14:
 
== How to solve ==
 
== How to solve ==
  
−
===Harmonic Series===
+
=== Harmonic Series ===
  
 
It can be shown that the harmonic series converges by grouping the terms.  We know that the first term, 1, added to the second term, <math>\frac{1}{2}</math> is greater than <math>\frac{1}{2}</math>.  We also know that the third and and fourth terms, <math>\frac{1}{3}</math> and <math>\frac{1}{4}</math>, add up to something greater than <math>\frac{1}{2}</math>.  And we continue grouping the terms between powers of two.  So we have  
 
It can be shown that the harmonic series converges by grouping the terms.  We know that the first term, 1, added to the second term, <math>\frac{1}{2}</math> is greater than <math>\frac{1}{2}</math>.  We also know that the third and and fourth terms, <math>\frac{1}{3}</math> and <math>\frac{1}{4}</math>, add up to something greater than <math>\frac{1}{2}</math>.  And we continue grouping the terms between powers of two.  So we have  
 
<math>\sum_{i=1}^{\infty}\frac{1}{i}=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\cdots=\left(1+\frac{1}{2}\right)+\left(\frac{1}{3}+\frac{1}{4}\right)+\left(\frac{1}{5}+\frac{1}{6}+\frac{1}{7}+\frac{1}{8}\right)+\cdots \ge \frac{1}{2}+\frac{1}{2}+\frac{1}{2}+\cdots \to \infty</math>
 
<math>\sum_{i=1}^{\infty}\frac{1}{i}=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\cdots=\left(1+\frac{1}{2}\right)+\left(\frac{1}{3}+\frac{1}{4}\right)+\left(\frac{1}{5}+\frac{1}{6}+\frac{1}{7}+\frac{1}{8}\right)+\cdots \ge \frac{1}{2}+\frac{1}{2}+\frac{1}{2}+\cdots \to \infty</math>
  
−
===Alternating Harmonic Series===
+
=== Alternating Harmonic Series ===
 +
 
 +
=== General Harmonic Series ===
 +
<math>\displaystyle\sum_{i=1}^{\infty}\frac{1}{ai +b}</math> is the general harmonic series, where each term is the reciprocal of a term in an arithmetic series.
 +
 
 +
'''Case 1:''' <math>a\ge b</math>
 +
 
 +
<math>ai+a\ge ai+b</math>
 +
 
 +
<math>\frac{1}{ai+b}\ge\frac{1}{ai+a}=\frac{1}{a}\left(\frac{1}{i+1}\right)</math>
 +
 
 +
<math>\sum_{i=1}^{\infty}\frac{1}{ai+b}\ge\frac{1}{a} \left(\sum_{i=1}^{\infty}\frac{1}{i+1}\right)\to\infty</math>
 +
 
 +
'''Case 2:''' <math>a<b</math>
 +
 
 +
<math>ai+b<bi+b</math>
 +
 
 +
<math>\frac{1}{ai+b}>\frac{1}{bi+b}=\frac{1}{b}\left(\frac{1}{i+1}\right)</math>
 +
 
 +
<math>\sum_{i=1}^{\infty}\frac{1}{ai+b}\ge\frac{1}{b} \left(\sum_{i=1}^{\infty}\frac{1}{i+1}\right)\to\infty</math>
 +
 
 +
Thus, <math>\sum_{i=1}^{\infty}\frac{1}{ai+b}=\infty</math>

Revision as of 13:13, 12 November 2006

Generally, a harmonic series is a series whose terms involve the reciprocals of the positive integers.

There are several sub-types of harmonic series.

The the most basic harmonic series is the infinite sum $\displaystyle\sum_{i=1}^{\infty}\frac{1}{i}=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\cdots$ This sum slowly approaches infinity.

The alternating harmonic series, $\displaystyle\sum_{i=1}^{\infty}\frac{(-1)^{i+1}}{i}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\cdots$ , though, approaches $\displaystyle \ln 2$.

The zeta-function is a harmonic series when the input is one.

How to solve

Harmonic Series

It can be shown that the harmonic series converges by grouping the terms. We know that the first term, 1, added to the second term, $\frac{1}{2}$ is greater than $\frac{1}{2}$. We also know that the third and and fourth terms, $\frac{1}{3}$ and $\frac{1}{4}$, add up to something greater than $\frac{1}{2}$. And we continue grouping the terms between powers of two. So we have $\sum_{i=1}^{\infty}\frac{1}{i}=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\cdots=\left(1+\frac{1}{2}\right)+\left(\frac{1}{3}+\frac{1}{4}\right)+\left(\frac{1}{5}+\frac{1}{6}+\frac{1}{7}+\frac{1}{8}\right)+\cdots \ge \frac{1}{2}+\frac{1}{2}+\frac{1}{2}+\cdots \to \infty$

Alternating Harmonic Series

General Harmonic Series

$\displaystyle\sum_{i=1}^{\infty}\frac{1}{ai +b}$ is the general harmonic series, where each term is the reciprocal of a term in an arithmetic series.

Case 1: $a\ge b$

$ai+a\ge ai+b$

$\frac{1}{ai+b}\ge\frac{1}{ai+a}=\frac{1}{a}\left(\frac{1}{i+1}\right)$

$\sum_{i=1}^{\infty}\frac{1}{ai+b}\ge\frac{1}{a} \left(\sum_{i=1}^{\infty}\frac{1}{i+1}\right)\to\infty$

Case 2: $a<b$

$ai+b<bi+b$

$\frac{1}{ai+b}>\frac{1}{bi+b}=\frac{1}{b}\left(\frac{1}{i+1}\right)$

$\sum_{i=1}^{\infty}\frac{1}{ai+b}\ge\frac{1}{b} \left(\sum_{i=1}^{\infty}\frac{1}{i+1}\right)\to\infty$

Thus, $\sum_{i=1}^{\infty}\frac{1}{ai+b}=\infty$

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Harmonic_series&oldid=11673"