Sequences and Series

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 (calculating compound interest, gradients) and numerical methods.

Arithmetic Progressions (AP)

Arithmetic Progression

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

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 Progressions (GP)

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).

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.

Important

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 Progressions (HP)

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.

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.

Caution

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.

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}.

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

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).

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.