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 inverse of one plus the generator in the truncated mod-two polynomial ring
Statement
Let , let be the polynomial ring over and let be the truncated polynomial ring, so that and is an -basis. Write the binary expansion and let , where is digitwise AND of binary expansions; set . Then is a unit of and Consequently the coefficient of in is exactly for , this coefficient equals , and the highest power occurring with nonzero coefficient is . If is a power of two then and .
Facts & Assumptions
Given: An integer , the ring (The congruence class and the quotient set , For every prime , the two operations on make it a field), the polynomial ring (The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution), and the quotient ring with the monic polynomial (The quotient ring with , Multiplication of additive cosets is well defined if and only if the additive subgroup is a two-sided ideal, Degree, leading coefficient and monic polynomial, with the zero polynomial having no degree).
Division by the monic polynomial gives every class of a unique representative of degree at most ; hence is an -basis of and in (Division by a monic polynomial over a commutative ring, The quotient ring with ). In one has (The congruence class and the quotient set ).
For every commutative ring , every and every integer the formal identity holds in , the binomial coefficient acting by repeated addition (Repeated poles expand formally as , The set of -element subsets and the binomial coefficient , Formal power series over a commutative ring and the coefficient-extraction functional ); moreover for (The binomial coefficients are symmetric and increase to the middle level before decreasing).
Coefficients of sums and Cauchy products in in degree depend only on the coefficients of degree at most (Formal power series over a commutative ring and the coefficient-extraction functional ).
Proof
Every element of has a unique representative of degree at most by [F1], and ; in particular form a basis and no class has two such representatives. The element is a unit with the displayed finite inverse: since , in characteristic two in , so is an inverse of and hence is a unit.
Write with the finite set of binary digit positions, so because . Choose with . In the identity holds for every : it is trivial for , and from in characteristic two, . Multiplying the identities for gives , and iterating gives, in ,
Put , a finite product in . Expanding the product over all subsets , each subset contributes with , and distinct subsets have distinct sums by uniqueness of binary expansion; all other coefficients are . Since in for every by [F1], only the subsets with contribute, and such a sum has binary support inside and disjoint from , i.e. , so . Conversely every satisfies , so its binary expansion involves only digits and, since , no digit of ; the subset is admissible and . Therefore
In one computes, using step 1.2 and the Frobenius identities, the last equality because forces in by [F1]. Hence is a two-sided inverse of in the commutative ring , so by step 2.1.
For the binomial-coefficient description apply [F2] over the commutative ring with and : in one has , the second equality by the symmetry clause of [F2], where because in . By [F3] the coefficientwise truncation map , , is a surjective ring homomorphism: addition is coefficientwise, and in the Cauchy product the coefficient of depends only on the coefficients of degree at most , so truncation at degree commutes with products in , where . Since and ring homomorphisms carry inverses of units to inverses of units, Comparing coefficients with step 3.1 gives: the coefficient of in equals for every , and it equals exactly for the by the formula of step 3.1.
The set contains and is finite, so is defined; by steps 3.1 and 4.1 the coefficient of is , while every coefficient of degree with is because such , and degrees above vanish in . Hence the highest power occurring with nonzero coefficient is exactly . If is a power of two, then , , and every with has some binary digit at a position , hence satisfies ; therefore and the inverse is , consistently with in .
Depends on
- The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution
- Degree, leading coefficient and monic polynomial, with the zero polynomial having no degree
- The quotient ring $R/I$ with $(r+I)(s+I)=rs+I$
- Multiplication of additive cosets is well defined if and only if the additive subgroup is a two-sided ideal
- Division by a monic polynomial over a commutative ring
- Repeated poles expand formally as $(1-\lambda x)^{-j}=\sum_{n\ge0}\binom{n+j-1}{j-1}\lambda^n x^n$
- The binomial coefficients are symmetric and increase to the middle level before decreasing
- Formal power series over a commutative ring and the coefficient-extraction functional $[x^n]$
- The congruence class $[a]_n$ and the quotient set $\mathbb{Z}/n$
- For every prime $p$, the two operations on $\mathbb{Z}/p$ make it a field
- The set $[A]^{k}$ of $k$-element subsets and the binomial coefficient $\binom{n}{k} := \lvert [n]^{k}\rvert$
Used by
Dependency tree · two levels
45 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
- John W. Milnor and James D. Stasheff, Characteristic Classes (Annals of Mathematics Studies 74, Princeton University Press; complete text) (standard reference, not scraped)
- Ralph L. Cohen, Immersions of Manifolds and Homotopy Theory (lecture notes, 30 June 2022; complete 46-page text) (standard reference, not scraped)