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.
Finitely supported coefficient sequences and trimmed finite coefficient lists define the same formal polynomials
Statement
Finitely supported coefficient sequences and finite coefficient lists with trailing zeros removed describe the same formal polynomials. Under this correspondence, coefficientwise addition, convolution multiplication, degree, leading coefficient, constants, and the indeterminate agree.
Facts & Assumptions
Given: A commutative ring , the sequence model , and the convention that the zero list is the one-term list while every nonzero trimmed list ends in a nonzero coefficient.
A polynomial over is a finitely supported sequence, with coefficientwise addition and convolution multiplication (The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution).
A nonzero polynomial has degree equal to the largest index of a nonzero coefficient and leading coefficient equal to the coefficient at that index; the zero polynomial has neither (Degree, leading coefficient and monic polynomial, with the zero polynomial having no degree).
Proof
Send a nonzero sequence to , send the zero sequence to , and send a trimmed list to the sequence equal to for and zero for ; [L2] shows that each construction lands in the stated class and that the two maps are inverse.
Padding a trimmed list by zeros does not change any coefficient, so the inverse maps preserve coefficientwise sums and every convolution coefficient; [L2] then gives preservation of degree and leading coefficient, and the displayed constant and indeterminate sequences correspond to their usual one-term and two-term lists.
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 12 results over 7 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
- Neil Donaldson, Math 120B Notes, Section 22 (standard reference, not scraped)