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 ().
An arithmetic progression takes the form:
Arithmetic Progression Formulas
Calculates the n-th term and the sum of the first n terms of an AP.
Variables
| Symbol | Description | Unit |
|---|---|---|
| The n-th term of the AP | - | |
| The first term of the AP | - | |
| The common difference between terms | - | |
| The number of terms | - | |
| The 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 ().
A geometric progression takes the form:
Geometric Progression Formulas
Calculates the n-th term and the sum of the first n terms of a GP.
Variables
| Symbol | Description | Unit |
|---|---|---|
| The n-th term of the GP | - | |
| The first term of the GP | - | |
| The common ratio between terms | - | |
| The number of terms | - | |
| The sum of the first n terms | - |
Infinite Geometric Series
If the absolute value of the common ratio is less than 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 . If , the series diverges, and its sum is infinite or undefined.
Infinite Sum Formula
Calculates the sum of an infinite geometric series that converges.
Variables
| Symbol | Description | Unit |
|---|---|---|
| The sum of the infinite series | - | |
| The first term of the series | - | |
| The common ratio (must be strictly between -1 and 1) | - |
Use the interactive sandbox below to explore infinite geometric series convergence. Adjust the first term and common ratio to visually trace how partial sums converge or diverge, and watch the geometric fractal grids fill up.
Infinite Geometric Series Convergence Lab
Experiment with the starting value, difference/ratio, and sequence type to see how the terms grow and their sum accumulates.
Sequence & Series Explorer
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 form an HP, then 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: .
For two positive numbers and , the relationship is:
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 ().
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
- Base Case: Verify that the statement is true for the first possible value of (usually ). If the base case is false, the induction fails immediately.
- Inductive Hypothesis: Assume the statement is true for an arbitrary integer , where . Write down the formula exactly as given, substituting for .
- Inductive Step: Using the assumption from the Inductive Hypothesis, logically prove that the statement must also be true for the next integer, . Substitute into the original formula to see what you are trying to reach.
- 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 .
The Binomial Theorem
The Binomial Theorem provides a quick way to expand binomial expressions 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.
Variables
| Symbol | Description | Unit |
|---|---|---|
| The power to which the binomial is raised | - | |
| The index of the term (starting from 0) | - | |
| The binomial coefficient (nCr) | - |
Visualize the Binomial Theorem and Pascal's Triangle. Select the power to expand , highlight the corresponding coefficients in Pascal's row, and see their distribution on the chart.
Binomial Theorem & Pascal's Triangle
Binomial Power
Combinatorial Formulation
This coefficient represents the term containing in the expanded algebraic series.
Pascal's Triangle
Expansion Series
- Arithmetic vs Geometric: APs grow by adding a constant difference (). GPs grow by multiplying by a constant ratio ().
- Convergence: An infinite series only has a finite sum if it is a geometric series with .
- 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 th term uses , not .
- Mathematical Induction: A two-step logical proof technique used to establish statements for all natural numbers.