Math 2.0

statement theorem

Limit comparison test

Statement

Let (an)(a_n) and (bn)(b_n) be real sequences with an≥0a_n \ge 0 and bn>0b_n > 0 for all nn. Assume that an/bn→ca_n / b_n \to c as n→∞n \to \infty, for a real number cc with 0<c<∞0 < c < \infty. Then ∑an\sum a_n converges if and only if ∑bn\sum b_n converges.

Remarks

For large nn we have c2bn≤an≤2c bn\frac{c}{2} b_n \le a_n \le 2c\, b_n. The comparison test then gives both directions. For example, nn3+1/1n2→1\frac{n}{n^3 + 1} / \frac{1}{n^2} \to 1, so ∑n/(n3+1)\sum n/(n^3 + 1) converges, like ∑1/n2\sum 1/n^2. If c=0c = 0, convergence of ∑bn\sum b_n still implies convergence of ∑an\sum a_n. The converse can fail.

Explanations

L1 human

If two series of positive terms have terms of the same size in the long run, they behave the same way. So you can replace a complicated term by a simple one with the same leading behaviour.

What this node needs for W2
  • edge about out: the concepts that the statement is about (0 of 1)
  • edge proves in: at least one proof node (0 of 1)
  • edge instance_of or illustrates in: one example that shows the statement at work (0 of 1)
  • explanation L2 (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What this needs

To read this node, read these 13 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Sequence definition
  2. Real sequence definition
  3. Bounded sequence definition
  4. Limit of a sequence definition
  5. Monotone sequence definition
  6. Series definition
  7. Convergent sequence definition
  8. Monotone convergence theorem for sequences statement
  9. Partial sum definition
  10. Convergent series definition
  11. A series of nonnegative terms converges iff its partial sums are bounded statement
  12. Comparison test statement
  13. Limit comparison test statement

Sources

  1. Web https://en.wikipedia.org/wiki/Limit_comparison_test, Statement