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.
Interchanging two finite real sums
Statement
Let and let for . Then The sums are those recursively defined in Finite sums and finite products, by recursion, and the identity includes .
Facts & Assumptions
Given: A natural number and an -by- array of real numbers.
Finite sums and finite products, by recursion: finite sums have empty value and append by adding the last term. Laws of finite sums and finite products gives additivity of finite sums.
The principle of mathematical induction: a property true at zero and preserved by successors holds for every natural number.
Field and The reals form a field: real addition is associative and commutative.
Proof
For , both iterated sums are empty and equal by [F1].
Assume the identity for every -by- real array, and consider an arbitrary -by- array. Splitting at the last row and column and using finite-sum additivity [F1] gives . Splitting in the opposite order gives . The induction hypothesis equates the first terms, and associativity and commutativity [F3] equate the remaining sums after interchanging their order. Thus the identity holds for the successor size.
Induction [F2] using steps 1.1 and 1.2 proves the identity for every finite square array.
Depends on
Used by
Dependency tree · two levels
26 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
- Mark Embree, Lecture Notes on Numerical Analysis, Math 5466 (standard reference, not scraped)
- Jean-Paul Berrut and Lloyd N. Trefethen, Barycentric Lagrange Interpolation (standard reference, not scraped)