Math 2.0

statement theorem

Dirichlet's test

Statement

Let (an)(a_n) be a monotone real sequence with an→0a_n \to 0. Let (bn)(b_n) be a real sequence whose partial sums are bounded. That is, there is MM with ∣∑k=1nbk∣≤M\left| \sum_{k=1}^{n} b_k \right| \le M for all nn. Then the series ∑n=1∞anbn\sum_{n=1}^{\infty} a_n b_n converges.

Remarks

The proof uses summation by parts and the Cauchy criterion for series. With bn=(−1)nb_n = (-1)^n it gives the alternating series test. It also shows that ∑sin⁡(nx)/n\sum \sin(n x) / n converges for each real xx. Mathlib states a form with a Cauchy sequence of partial sums, as Monotone.cauchySeq_series_mul_of_tendsto_zero_of_bounded.

History

The test is named after Peter Gustav Lejeune Dirichlet. It was published after his death, in 1862.

Explanations

L1 human

The partial sums of ∑bn\sum b_n do not grow, and the weights ana_n shrink steadily to 00. Together these give enough cancellation for ∑anbn\sum a_n b_n to converge.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (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 17 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. Subsequence definition
  4. Bounded sequence definition
  5. Cauchy sequence definition
  6. Limit of a sequence definition
  7. Monotone sequence definition
  8. Series definition
  9. Cauchy sequences are bounded statement
  10. Monotone convergence theorem for sequences statement
  11. Convergent sequence definition
  12. Every sequence has a monotone subsequence statement
  13. Partial sum definition
  14. Bolzano–Weierstrass theorem statement
  15. Cauchy criterion for sequences statement
  16. Cauchy criterion for series statement
  17. Dirichlet's test statement

Sources

  1. Web https://en.wikipedia.org/wiki/Dirichlet%27s_test, Statement