Sequences and Series

Learning Objectives

  • Identify and compute terms and sums for arithmetic, geometric, and harmonic progressions.
  • Determine the convergence of infinite geometric series.
  • Understand the AM-GM-HM inequality.
  • Apply mathematical induction to prove mathematical statements.
  • Expand expressions using the Binomial Theorem.

A sequence is an ordered list of numbers, and a series is the sum of those numbers. These mathematical constructs form the foundation of engineering economics (such as calculating compound interest, uniform gradients, and equipment depreciation), numerical methods for structural analysis, and population modeling in water resources engineering.

Sequence

An ordered list of numbers, objects, or events that follow a specific pattern or mathematical rule. Each item in the list is called a term.

Series

The accumulated sum of the terms of a sequence. A series can be finite, ending after a specific number of terms, or infinite.

Convergence

The property of an infinite series where the sum of its terms approaches a finite, specific limit as more terms are added.

Divergence

The property of an infinite series where the sum of its terms does not approach a finite limit, often growing toward infinity or oscillating.

Arithmetic Progression

An arithmetic progression is a sequence where the difference between consecutive terms is constant. This constant is called the common difference (dd).

Arithmetic Progressions (AP)

An arithmetic progression takes the form: a1,a1+d,a1+2d,a1+3d,a_1, a_1 + d, a_1 + 2d, a_1 + 3d, \dots

Arithmetic Progression Formulas

Calculates the n-th term and the sum of the first n terms of an AP.

an=a1+(n1)da_n = a_1 + (n - 1)dSn=n2(a1+an)=n2[2a1+(n1)d]S_n = \frac{n}{2}(a_1 + a_n) = \frac{n}{2}[2a_1 + (n-1)d]

Variables

SymbolDescriptionUnit
ana_nThe n-th term of the AP-
a1a_1The first term of the AP-
ddThe common difference between terms-
nnThe number of terms-
SnS_nThe sum of the first n terms-

Geometric Progression

A geometric progression is a sequence where each term after the first is found by multiplying the previous one by a fixed, non-zero number called the common ratio (rr).

Geometric Progressions (GP)

A geometric progression takes the form: a1,a1r,a1r2,a1r3,a_1, a_1r, a_1r^2, a_1r^3, \dots

Geometric Progression Formulas

Calculates the n-th term and the sum of the first n terms of a GP.

an=a1rn1a_n = a_1 r^{n-1}Sn=a11rn1r(r1)S_n = a_1 \frac{1 - r^n}{1 - r} \quad (r \neq 1)

Variables

SymbolDescriptionUnit
ana_nThe n-th term of the GP-
a1a_1The first term of the GP-
rrThe common ratio between terms-
nnThe number of terms-
SnS_nThe sum of the first n terms-

Infinite Geometric Series

If the absolute value of the common ratio is less than 1 (r<1|r| \lt 1), the sum of an infinite geometric progression converges to a finite value.

Infinite Series Convergence

An infinite series only has a finite sum if it is a geometric series with r<1|r| \lt 1. If r1|r| \ge 1, the series diverges, and its sum is infinite or undefined.

Infinite Sum Formula

Calculates the sum of an infinite geometric series that converges.

S=a11r(r<1)S_{\infty} = \frac{a_1}{1 - r} \quad (|r| \lt 1)

Variables

SymbolDescriptionUnit
SS_{\infty}The sum of the infinite series-
a1a_1The first term of the series-
rrThe common ratio (must be strictly between -1 and 1)-

Use the interactive sandbox below to explore infinite geometric series convergence. Adjust the first term aa and common ratio rr to visually trace how partial sums SNS_N converge or diverge, and watch the geometric fractal grids fill up.

Infinite Geometric Series Convergence Lab

Series Equation
S=n=12(0.50)n1S_\infty = \sum_{n=1}^\infty 2(0.50)^{n-1}
Converges! (|r| < 1)
S=a1r=210.50=4.00S_\infty = \frac{a}{1 - r} = \frac{2}{1 - 0.50} = 4.00
Partial Sums Progression S_N (N = 1 to 10)
Limit: 4.00
2.00
1
3.00
2
3.50
3
3.75
4
3.88
5
3.94
6
3.97
7
3.98
8
3.99
9
4.00
10
Partial Sum S_104.00
Infinite Sum S_4.00

Experiment with the starting value, difference/ratio, and sequence type to see how the terms grow and their sum accumulates.

Sequence & Series Explorer

Presets:
Starting Value (a₁)2
Common Difference (d)3
Number of Terms (n)10
Term Value (a_{10})
a10=29a_{10} = 29
Finite Series Sum (Sₙ)
S10=155S_{10} = 155
Loading chart...
Loading chart...

Harmonic Progression

A sequence is a harmonic progression if the reciprocals of its terms form an arithmetic progression. It is useful in calculations involving rates or parallel circuits.

Harmonic Progressions (HP)

If the terms a1,a2,a3a_1, a_2, a_3 \dots form an HP, then 1a1,1a2,1a3\frac{1}{a_1}, \frac{1}{a_2}, \frac{1}{a_3} \dots form an AP.

Harmonic Progression Solving

There is no direct formula for the sum of a harmonic progression. To solve HP problems, invert all terms, use AP formulas, and invert the final answer.

Arithmetic Mean

The central value of a discrete set of numbers: specifically, the sum of the values divided by the number of values.

Geometric Mean

The central value of a set of numbers by using the product of their values, indicating the central tendency or typical value of a set of numbers.

AM-GM-HM Inequality

For any set of positive numbers, their Arithmetic Mean (AM), Geometric Mean (GM), and Harmonic Mean (HM) are related by: AMGMHM\text{AM} \ge \text{GM} \ge \text{HM}.

AM-GM-HM Relationship

For two positive numbers aa and bb, the relationship is:

GM2=AM×HM\text{GM}^2 = \text{AM} \times \text{HM}

Mathematical Induction

Mathematical induction is a rigorous logical method used to prove that a statement or formula is true for all natural numbers (n=1,2,3,n = 1, 2, 3, \dots).

Mathematical Induction

It operates like a line of falling dominoes: if you can push the first one over, and you know that any falling domino will push over the next one, then all dominoes will fall.

The Principle of Mathematical Induction

  1. Base Case: Verify that the statement is true for the first possible value of nn (usually n=1n = 1). If the base case is false, the induction fails immediately.
  2. Inductive Hypothesis: Assume the statement is true for an arbitrary integer n=kn = k, where k1k \ge 1. Write down the formula exactly as given, substituting kk for nn.
  3. Inductive Step: Using the assumption from the Inductive Hypothesis, logically prove that the statement must also be true for the next integer, n=k+1n = k + 1. Substitute k+1k + 1 into the original formula to see what you are trying to reach.
  4. Conclusion: If both the base case and the inductive step are proven, then by the Principle of Mathematical Induction, the statement holds for all natural numbers nn.

The Binomial Theorem

The Binomial Theorem provides a quick way to expand binomial expressions (x+y)n(x + y)^n without having to multiply out the terms manually. The coefficients of the expansion are found using Pascal's Triangle or combinations (nCr).

Binomial Expansion Formula

Expands the expression (x + y)^n.

(x+y)n=k=0n(nk)xnkyk(x + y)^n = \sum_{k=0}^n \binom{n}{k} x^{n-k} y^k(nk)=n!k!(nk)!\binom{n}{k} = \frac{n!}{k!(n-k)!}

Variables

SymbolDescriptionUnit
nnThe power to which the binomial is raised-
kkThe index of the term (starting from 0)-
(nk)\binom{n}{k}The binomial coefficient (nCr)-

Visualize the Binomial Theorem and Pascal's Triangle. Select the power nn to expand (a+b)n(a + b)^n, highlight the corresponding coefficients in Pascal's row, and see their distribution on the chart.

Binomial Theorem & Pascal's Triangle

Binomial Power

(a+b)4(a + b)^{4}
Power (n)n=4n = 4
Selected Term Coefficient index (k)k=2k = 2

Combinatorial Formulation

(42)=4!2!(42)!=6\binom{4}{2} = \frac{4!}{2!(4-2)!} = 6

This coefficient represents the term containing ankbka^{n - k}b^{k} in the expanded algebraic series.

Pascal's Triangle

1
1
1
1
2
1
1
3
3
1
1
4
6
4
1
1
5
10
10
5
1
1
6
15
20
15
6
1
1
7
21
35
35
21
7
1
1
8
28
56
70
56
28
8
1

Expansion Series

(a+b)4=a4+4a3b+6a2b2+4ab3+b4(a+b)^{4} = a^{4} + 4a^{3}b + 6a^{2}b^{2} + 4ab^{3} + b^{4}
Key Takeaways
  • Arithmetic vs Geometric: APs grow by adding a constant difference (dd). GPs grow by multiplying by a constant ratio (rr).
  • Convergence: An infinite series only has a finite sum if it is a geometric series with r<1|r| \lt 1.
  • Binomial Symmetry: The coefficients of a binomial expansion are symmetric and match the rows of Pascal's Triangle.
  • k-value in Binomials: Remember that the formula for the (k+1)(k+1)th term uses kk, not k+1k+1.
  • Mathematical Induction: A two-step logical proof technique used to establish statements for all natural numbers.