Arithmetic, Geometric, and Harmonic Sequences
Context: FIT1058_MOC ยท the three classic number-sequence families ยท each a one-line recurrence with a clean closed form ยท summed by Arithmetic Series / Geometric Series
Quick Revision
- ๐ฏ Objective: three standard sequence families โ arithmetic (diff ), geometric (ratio ), harmonic (reciprocals arithmetic).
- ๐ฆ Core Components: closed forms , , .
- โก Key Constraint: arithmetic grows linearly, geometric exponentially; harmonic defined via reciprocals.
๐ Core
1. The Three Families
- Arithmetic โ constant difference โ .
- Geometric โ constant ratio โ .
- Harmonic โ reciprocals are arithmetic โ .
2. Reading Off Parameters
- Arithmetic โ evens (); countdown ().
- Geometric โ powers of 2 ().
- Harmonic โ canonical (integers are arithmetic).
โ๏ธ Core Decision Matrix
| Family | Growth | Sum |
|---|---|---|
| arithmetic | linear | Arithmetic Series |
| geometric () | exponential | Geometric Series |
| geometric () | decays to 0 | converges |
| harmonic | (partial sums) | harmonic number |
When It Flips: the constant difference vs constant ratio is exactly why arithmetic is linear and geometric exponential โ the same gap that makes geometric series converge while arithmetic ones diverge. Degenerate: or gives a constant sequence.
๐ Exam Execution Trace
Manual Execution Trace
Identify families:
| Step / State | Sequence | Family | Params |
|---|---|---|---|
| 0 (Init) | โ | โ | โ |
| 1 | arithmetic | ||
| 2 | geometric | ||
| 3 | harmonic | recip. |
โ ๏ธ Common Mistakes
- ๐ก Harmonic is indirect โ it is not itself arithmetic/geometric; prove harmonic facts by passing to reciprocals ( โ ).
๐ง Active Recall
Give the recurrence and closed form for arithmetic and geometric sequences, and contrast their growth.
- Hint: Difference vs ratio.
Answer
- Short answer: Arithmetic (linear); geometric (exponential/decaying).
- Why: Constant vs โ additive step โ linear, multiplicative step โ exponential.
What makes a sequence harmonic, and why is one?
- Hint: Reciprocals arithmetic.
Answer
- Short answer: Reciprocals form an arithmetic sequence; have common difference .
- Why: Canonical โ integers are arithmetic.