**Determining the convergence of a series**

Because there are only a (relatively) small number of theorems applicable toward determining the convergence of infinite series, it is quite possible to define an "algorithmic" solving process to the question: *Does ***Σu**_{n} converge/diverge?

**Note** the use of quotes around the word algorithmic above: it is there to stress the fact I won't be using any formal meta-notation and that I am not putting any claim on fulfilling actual algorithm requirements in this method. It is merely an attempt at organizing all the common tests and tools available to deal with series into a coherent and easy to use list of "if, then" statements.

Anyway, let's say you got an infinite series **Σu**_{n} and want/need/hope to determine whether it is convergent or divergent. Here is probably how you should go at it:

- Check for Essential Condition on (
**u**_{n})

*if* the sequence (**u**_{n}) does **not** converge toward 0 (no limit or limit different from 0) *then* **Σu**_{n} *diverges*

- Possibly identify
**Σu**_{n} as a Special Series

- Geometric Series:
**Σar**^{n}
- p-series:
**Σ1/n**^{p }(apply p-series theorem)
*if* **p > 1** *then* **Σ1/n**^{p} *converges*
*if* **0 **≤** p ≤ 1 ***then ***Σ1/n**^{p }*diverges* (*note*: includes harmonic series with **p = 1**)

- Alternate Series:
**Σ(-1)**^{n}u_{n} (where (**u**_{n}) is positive, **decreasing** and converges to 0) *converges*

- Euler Series:
**Σ1 / n! ***converges* to **e** (convergence can be proven easily with d'Alembert's ratio test, finding the limit is a whole other problem)

- Power Series:
**Σa**_{n}x^{n
}

- Apply Convergence Tests

- Absolute Convergence:
*if* **Σ | u**_{n} | converges, *then* **Σu**_{n} *converges* (converse is **not** true).

- Comparison Test: using a sequence (
**v**_{n}) such as either (**u**_{n }≤** v**_{n}) or (**u**_{n }≥** v**_{n}) for all **n > N **(see details in write-up above).

- Limit Comparison Test (same principle as the Comparison Test, but easier to apply):
- judiciously define a series
**Σv**_{n }such as ( | **u**_{n} / v_{n }| ) converges toward a **strictly** positive value (**0 < lim ( | u**_{n} / v_{n }| ) < +∞).
**Σu**_{n} is convergent** ***if and only if* **Σv**_{n} is convergent (see details and example in write-up above).

- Cauchy Condensation Test:
*if* (**u**_{n}) is a **decreasing sequence** of positive terms.
*then* **Σu**_{n} is convergent *if and only if* **Σ2**^{k}u_{2k} is convergent.

- Cauchy Root Test:
- (
**u**_{n}) is a sequence of positive terms and *l* = lim ( (u_{k})^{1/k }) (*l* = ∞, if **( (u**_{k})^{1/k }) diverges)
*if* *l* < 1 *then* **Σu**_{n} *converges*
*if* *l* > 1 (including** ∞**)** ***then* **Σu**_{n} *diverges*
*if **l* = 1 *then *Brian only knows (the test is inconclusive, keep looking)

- D'Alembert's Ratio Test ("weaker" than Cauchy Root Test but easier to apply):
- (
**u**_{n}) is a sequence of positive terms and *l* = lim (u_{k+1}/u_{k})
*if* *l* < 1 *then* **Σu**_{n} *converges*
*if* *l* > 1 (including** ∞**)** ***then* **Σu**_{n} *diverges*
*if **l* = 1 *then *the test is inconclusive

- Integral Test:
*if* you can find a **positive, continuous, decreasing** function *f *such as *f*(n) = **u**_{n} for all **n ≥ 1 ***then* **Σu**_{n} is convergent *if and only if* **∫**_{1}^{+∞}*f*(x)dx is convergent (see details in write-up above)

- Abel's Test is a sophisticated test mostly used to prove Alternate Series convergence (unlikely to be useful in most cases)

- If the tests provided in step 3. do not yield any direct results, try splitting the series in a linear combination of series:
**Σu**_{n} = λ**Σa**_{n} + γ**Σb**_{n }and try again on each of the series

- If you still cannot conclude, your best chances stand with using the Comparison test and move the problem into solving the convergence of a series
**Σv**_{n} that will be such as either:

**Σv**_{n }convergent and **u**_{n }< **v**_{n} for all** n > N**
**Σv**_{n }divergent and **u**_{n >} **v**_{n} for all** n > N**

- If you still cannot conclude, try banging your head repeatedly against the nearest wall and start again from step 1. (it might work sometimes, provided you do not go too hard on the banging)

- If you
*still* cannot conclude, consider (in no particular order of preference and depending on possibilities):

- suicide
- murder
- career change
- turning the page of your textbook

Although I would love to believe that the above list is somewhat close to exhaustive, it is most likely very not so. Out of ignorance, stupidity, plain laziness or a combination of the three, I might have left out useful tests or ideas. If you know of any beneficial addition to this methodology please let me know (try remaining in the strict field of infinite series, though, as I'm not trying to rewrite Principia Mathematica here).