Homotopy Type Theory univariate polynomial ring > history (changes)

Showing changes from revision #5 to #6: Added | Removed | Changed

Definition

Given a commutative ring RR, the univariate polynomial ring R[x]R[x] is the free commutative algebra generated by the unit type?, or equivalently, it is a higher inductive type R[x]R[x] inductively generated by

  • a term x:R[x]x:R[x] representing the indeterminant of the univariate polynomial ring
  • a function s:RR[x]s:R \to R[x] representing the function of scalars to constant univariate polynomials of the univariant polynomial ring
  • a term c:isCRing(R[x])c:isCRing(R[x]) representing that the univariate polynomial ring is a commutative ring.
  • a term h:isCRingHom(s)h:isCRingHom(s) representing that s:RR[x]s:R \to R[x] is a commutative ring homomorphism?.

The elements of a univariate polynomial ring are called univariate polynomials.

A term a:R[T]a:R[T] is a constant univariate polynomial if the fiber of ss at aa is inhabited

isConstant(a)fiber(s,a)isConstant(a) \coloneqq \Vert fiber(s, a) \Vert

Properties

Composition of univariate polynomials

Since the function type R[x]R[x]R[x] \to R[x] is a function $R$-algebra with the commutative RR-algebra homomorphism to constant functions C:R(R[x]R[x])C:R \to (R[x] \to R[x]), there exists a commutative R[x]R[x]-algebra homomorphism i:R[x](R[x]R[x])i:R[x] \to (R[x] \to R[x]) inductively defined by i(s(r))C(r)i(s(r)) \coloneqq C(r) for r:Rr:R and i(x)id R[x]i(x) \coloneqq id_{R[x]}. The composition of univariate polynomials ()():R[x]×R[x]R[x](-) \circ (-):R[x] \times R[x] \to R[x] is the uncurrying of ii, pqi(p)(q)p \circ q \coloneqq i(p)(q) for p:R[x]p:R[x] and q:R[x]q:R[x].

Derivative

For every univariate polynomial ring R[x]R[x], one could define a function called a derivative

x:R[x]R[x]\frac{\partial}{\partial x}: R[x] \to R[x]

such that there are terms

λ: a:R[x] b:R[x]isConstant(a)×isConstant(b)× p:R[x] q:R[x]x(ap+bq)=ax(p)+bt(q)\lambda:\prod_{a:R[x]} \prod_{b:R[x]} isConstant(a) \times isConstant(b) \times \prod_{p:R[x]} \prod_{q:R[x]} \frac{\partial}{\partial x}(a \cdot p + b \cdot q) = a \cdot \frac{\partial}{\partial x}(p) + b \cdot \frac{\partial}{\partial t}(q)
π: p:R[x] q:R[x]x(pq)=px(q)+x(p)q\pi: \prod_{p:R[x]} \prod_{q:R[x]} \frac{\partial}{\partial x}(p \cdot q) = p \cdot \frac{\partial}{\partial x}(q) + \frac{\partial}{\partial x}(p) \cdot q
ι:x(x)=1\iota: \frac{\partial}{\partial x}(x) = 1

Thus the univariate polynomial ring R[x]R[x] is a differential algebra?.

Since RR is power-associative, there is a term

α: n: +isConstant(a)×(xp n+1=j(n)p n)\alpha: \prod_{n:\mathbb{Z}_+} isConstant(a) \times \left(\frac{\partial}{\partial x}p^{n+1} = j(n) \circ p^{n}\right)

for monic function j: +R[x]j:\mathbb{Z}_+ \to R[x] from the positive integers to R[x]R[x].

If RR is an integral domain, then there is a term

ζ: a:RisConstant(a)×(xa=0)\zeta: \prod_{a:R} isConstant(a) \times \left(\frac{\partial}{\partial x}a = 0\right)

Antiderivatives

Given a polynomial p:R[x]p:R[x], we define the type of antiderivatives of pp to be the fiber of the derivative at pp:

antiderivatives(p)fiber(x,p)antiderivatives(p) \coloneqq fiber(\frac{\partial}{\partial x}, p)

See also

Last revised on June 17, 2022 at 20:29:23. See the history of this page for a list of all contributions to it.