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.
Principal-branch generating function for backward-Euler convolution quadrature
Statement
Let and let be the weights defined by Backward-Euler convolution quadrature for a Caputo equation. Then the complex power series
converges absolutely for every in the open unit disc , and where the right side is the principal-branch power from Complex powers defined from a holomorphic logarithm branch. It is well-defined there because lies in the principal-logarithm slit plane.
Facts & Assumptions
Given: and the backward-Euler CQ coefficient recurrence.
For , , and for the series diverges and If eventually, convergence of gives convergence of , and divergence of gives divergence of : for , converges, and a nonnegative series dominated termwise by a convergent nonnegative series converges.
Complex series, absolute convergence, complex power series, and radius of convergence: the radius of a complex power series is the radius of its real modulus series. Inside its disc of convergence a complex power series is holomorphic and may be differentiated term by term: inside its disc of convergence, the sum is holomorphic.
A real power series about a centre, its interval of convergence, and its radius in and Inside its radius a real power series may be differentiated term by term, and the differentiated series has the same radius: a real power series can be differentiated termwise inside its radius.
Continuity and derivatives of positive-base real powers, The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents, The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with , and Sums, scalar multiples, products and quotients: , , , and when : for , and ordinary real chain and product rules hold.
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : a differentiable real function with zero derivative on an interval is constant.
The unit disc, the upper half-plane, and Blaschke factors and Star-shaped plane domains are homologically simply connected: the nonempty open unit disc is a complex domain.
Complex powers defined from a holomorphic logarithm branch: on the principal-logarithm slit plane. The principal logarithm is the normalised holomorphic branch on the slit plane: the principal logarithm is holomorphic there.
The chain rule for complex derivatives, The complex exponential is entire and its complex derivative is itself, and Linearity, product, reciprocal, and quotient rules for complex derivatives: compositions of complex differentiable maps are complex differentiable, the exponential is entire, and affine maps are holomorphic.
On positive reals, the principal branch power agrees with the published real power: on positive real bases, principal-branch powers agree with real powers.
Identity theorem for holomorphic functions: two holomorphic functions on a complex domain that agree on a set with an interior accumulation point agree throughout the domain.
Proof
The recurrence [F1] gives , with , and for gives with , so induction yields for all . For each , [F2] bounds by a convergent geometric series; the radius definition [F3] therefore gives radius at least , and the complex series sum is holomorphic on by [F3].
For real the same coefficients define a real power series of radius at least ; termwise differentiation [F4] gives . By [F1], , hence and . Since , [F5] gives for ; [F6] makes constant, and , so throughout .
Fix . If were real , then would be positive real, so [F12] would give , a contradiction. Thus is in the slit plane and is defined; [F8] makes the principal logarithm holomorphic there, and [F9] with the branch definition makes holomorphic on .
By [F7] the unit disc is a complex domain. For every real , [F10] identifies with , so step 1.2 gives . The agreement set contains an interval accumulating at ; since and are holomorphic by steps 1.1 and 1.3, the identity theorem [F11] gives throughout , including .
Depends on
- Backward-Euler convolution quadrature for a Caputo equation
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- 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$
- Complex series, absolute convergence, complex power series, and radius of convergence
- Inside its disc of convergence a complex power series is holomorphic and may be differentiated term by term
- A real power series about a centre, its interval of convergence, and its radius in $[0,+\infty]$
- Inside its radius a real power series may be differentiated term by term, and the differentiated series has the same radius
- Continuity and derivatives of positive-base real powers
- The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents
- The chain rule, in one line from Carathéodory: if $g$ is differentiable at $c$ and $f$ is differentiable at $g(c)$, then $f \circ g$ is differentiable at $c$ with $(f \circ g)'(c) = f'(g(c))\,g'(c)$
- Sums, scalar multiples, products and quotients: $(f+g)'(c) = f'(c) + g'(c)$, $(\alpha f)'(c) = \alpha f'(c)$, $(fg)'(c) = f'(c)g(c) + f(c)g'(c)$, and $(f/g)'(c) = \bigl(f'(c)g(c) - f(c)g'(c)\bigr)/g(c)^{2}$ when $g(c) \ne 0$
- The mean value theorem, as the case $g(x) = x$ of Cauchy's: for $f$ continuous on $[a,b]$ with $a < b$ and differentiable on $(a,b)$ there is $c \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
- The unit disc, the upper half-plane, and Blaschke factors
- Star-shaped plane domains are homologically simply connected
- Complex powers defined from a holomorphic logarithm branch
- The principal logarithm is the normalised holomorphic branch on the slit plane
- The chain rule for complex derivatives
- Linearity, product, reciprocal, and quotient rules for complex derivatives
- The complex exponential is entire and its complex derivative is itself
- On positive reals, the principal branch power agrees with the published real power
- Identity theorem for holomorphic functions
- Real and imaginary parts, complex conjugation, and modulus
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
- The reals form a totally ordered field
Used by
Dependency tree · two levels
126 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- C. Lubich, Convolution Quadrature and Discretized Operational Calculus I, Numerische Mathematik 52 (1988), §1.1 (standard reference, not scraped)
- Ralf Hiptmair, Advanced Numerical Methods for Computational Science and Engineering, ETH Zürich lecture notes (2023), §§3.3.2.24–3.3.2.27 (standard reference, not scraped)