How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The period-three pattern has partial sums in , so converges by Dirichlet's test although the alternating series test does not apply
Example
Let be the sequence of naturals with values in defined by the recursion and for , for (The recursion theorem), and put
So is the repeating pattern Its partial sums take only the values , hence are bounded (Lower bound, bounded below, bounded set), while is nonincreasing with . By Dirichlet's test (Dirichlet's test: if the partial sums of are bounded and is nonincreasing with , then converges) the series
converges. It converges conditionally (Absolutely convergent and conditionally convergent series, and the general starting index), since for every and is the harmonic series.
The alternating series test does not reach this example. The alternating series test: if is nonincreasing with then converges, the sum lies between any two consecutive partial sums, and the error after terms is at most is a statement about for the alternating sequence , whose values strictly alternate in sign; here , so is not that sequence, nor any constant multiple of it, and no reading of the test applies. This is the item on the page showing that Dirichlet's test is strictly stronger than the Leibniz criterion, and an alternating witness would not show it.
Facts & Assumptions
Given: The sequence with values in defined by the displayed recursion, the terms read off from it, , and the partial sums .
The recursion theorem and the principle of induction (The recursion theorem, The principle of mathematical induction).
The canonical naturals are positive for and strictly increasing; reciprocation reverses the order on the positives; and for every real there is with (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order, For every in a complete ordered field there is a natural with ).
Dirichlet's test: bounded partial sums of and a nonincreasing with give convergence of (Dirichlet's test: if the partial sums of are bounded and is nonincreasing with , then converges, Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences, Lower bound, bounded below, bounded set, Limits and Cauchy sequences of reals).
converges if and only if , with ; and is the series of (For rational , converges iff , Rational powers of a positive base, Existence and uniqueness of -th roots: a unique with , Integer powers , Series, partial sums, convergence and the sum, divergence, and the tail series).
Direct comparison, in its divergence form: if from some index on and diverges then diverges (If eventually, convergence of gives convergence of , and divergence of gives divergence of ).
Absolute value: and (Basic properties of the absolute value).
Absolute and conditional convergence (Absolutely convergent and conditionally convergent series, and the general starting index).
The alternating series test is stated for with the alternating sequence, which satisfies and (The alternating series test: if is nonincreasing with then converges, the sum lies between any two consecutive partial sums, and the error after terms is at most , The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ).
Verification
The recursion defines as a function , the transition being a total function of the set to itself; hence is a well-defined sequence of reals with values in .
Every is positive, is nonincreasing since , and : given a rational , an with gives for every .
An induction gives for every : at both sides are ; and if then, when we have and , so , while when we have and , so .
For every , , since is or .
Hence for every and : the range of the partial sums is bounded.
The series is the -series at , which diverges; so by comparison diverges.
By Dirichlet's test, converges.
Therefore converges conditionally: it converges by step 4.1 and does not converge absolutely by step 3.2.
The alternating series test does not apply to this series: it is a statement about the alternating sequence , for which and , whereas here .
Remarks
-
Dirichlet's test needs only boundedness of the partial sums. Here they cycle through and never converge, so itself diverges; the test nevertheless applies, and that is precisely what distinguishes it from Abel's test: if converges and is monotone and bounded then converges, which requires to converge.
-
Why the pattern is and not . The blocks must have mean zero for the partial sums to stay bounded, and they must not alternate, or the example would be covered by the alternating series test. The smallest integer pattern with both properties has period three.
-
The parity object is not used, and could not be. The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and supplies the period-two structure of this library; a period-three pattern needs its own recursion, which is what the state set provides. No claim is made that the two constructions are instances of a common one.
Depends on
- Dirichlet's test: if the partial sums of $\sum a_k$ are bounded and $(b_k)$ is nonincreasing with $b_k \to 0$, then $\sum a_k b_k$ converges
- The alternating series test: if $(b_k)$ is nonincreasing with $b_k \to 0$ then $\sum_{k} (-1)^{k} b_k$ converges, the sum lies between any two consecutive partial sums, and the error after $n$ terms is at most $b_n$
- The even and odd index maps and the alternating sequence: strictly increasing $e, o$ with $\mathbb{N}$ their disjoint union, and the unique $(s_k)$ with $s_0 = 1$, $s_{\sigma(k)} = -s_k$, which satisfies $|s_k| = 1$, $s \circ e \equiv 1$ and $s \circ o \equiv -1$
- The recursion theorem
- The principle of mathematical induction
- Absolutely convergent and conditionally convergent series, and the general starting index
- For rational $p > 0$, $\sum 1/k^p$ converges iff $p > 1$
- If $0 \le a_k \le b_k$ eventually, convergence of $\sum b_k$ gives convergence of $\sum a_k$, and divergence of $\sum a_k$ gives divergence of $\sum b_k$
- Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences
- Lower bound, bounded below, bounded set
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- Basic properties of the absolute value
- Rational powers $a^r$ of a positive base
- Existence and uniqueness of $n$-th roots: a unique $a^{1/n} \ge 0$ with $(a^{1/n})^n = a$
- Integer powers $a^m$
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Series, partial sums, convergence and the sum, divergence, and the tail series
- Limits and Cauchy sequences of reals
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 126 results over 31 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Dirichlet's test (Wikipedia) (standard reference, not scraped)
- Harmonic series (mathematics) (Wikipedia) (standard reference, not scraped)