Sequence Analysis Framework
Lean reference to classify, extend, and sanityβcheck numeric sequences.
1. Core Families
Geometric: a_n = a_1 r^{nβ1}
Quadratic: a_n = AnΒ²+Bn+C (2nd diff = 2A)
Fibonacci-type: a_n = a_{nβ1}+a_{nβ2}
Exponential: a_n = A b^{n} + C
2. Rapid Classification
- First differences constant β arithmetic.
- Ratios constant (no zeros) β geometric.
- Second differences constant β quadratic.
- Check simple recurrences (sum of previous, linear combo).
- Look for sign flip (multiply by (β1)^n to simplify).
3. Heuristics
- Explosive early growth usually geometric/exponential.
- Slow curved growth with stable 2nd diff β polynomial.
- Single anomaly? Possibly data error not new rule.
4. Guardrails
- Re-generate known terms using inferred formula.
- Compare exact vs rounded ratios to avoid misclassifying.
- Estimate size of a large n term β sanity (overflow?).
5. Pitfalls
- Overfitting high-degree polynomial to few points.
- Index off-by-one (n vs position starting at 0).
- Assuming ratio with zeros / negative alternation.
6. Quick Reference
Triangular T_n = n(n+1)/2 | Factorial n! | F_n β Ο^n/β5
7. FAQ
- Sequence vs series? Series sums sequence terms.
- Infinite sum exists? For |r|<1 geometric; others need tests.
- Multiple fits? Prefer simplest consistent rule.
8. Action Tip
Write the rule immediately (e.g., a_n = 7 + 5(nβ1)) to avoid reinterpretation later.