Homotopy Type Theory Sandbox (Rev #70)

Commutative algebra

Cancellative elements

Given a commutative ring RR, a term e:Re:R is left cancellative if for all a:Ra:R and b:Rb:R, ea=ebe \cdot a = e \cdot b implies a=ba = b.

isLeftCancellative(e) a:R b:R(ea=eb)(a=b)\mathrm{isLeftCancellative}(e) \coloneqq \prod_{a:R} \prod_{b :R}(e \cdot a = e \cdot b) \to (a = b)

A term e:Re:R is right cancellative if for all a:Ra:R and b:Rb:R, ae=bea \cdot e = b \cdot e implies a=ba = b.

isRightCancellative(e) a:R b:R(ae=be)(a=b)\mathrm{isRightCancellative}(e) \coloneqq \prod_{a:R} \prod_{b :R}(a \cdot e = b \cdot e) \to (a = b)

An term e:Re:R is cancellative if it is both left cancellative and right cancellative.

isCancellative(e)isLeftCancellative(e)×isRightCancellative(e)\mathrm{isCancellative}(e) \coloneqq \mathrm{isLeftCancellative}(e) \times \mathrm{isRightCancellative}(e)

The monoid of cancellative elements in RR is the subset of all cancellative elements in RR

Can(R) e:RisCancellative(e)\mathrm{Can}(R) \coloneqq \sum_{e:R} \mathrm{isCancellative}(e)

Invertible elements

Given a commutative ring RR, a term e:Re:R is left invertible if the fiber of right multiplication by ee at 11 is inhabited.

isLeftInvertible(e) a:Rae=1\mathrm{isLeftInvertible}(e) \coloneqq \sum_{a:R} a \cdot e = 1

A term e:Re:R is right invertible if the fiber of left multiplication by ee at 11 is inhabited.

isRightInvertible(e) a:Rea=1\mathrm{isRightInvertible}(e) \coloneqq \sum_{a:R} e \cdot a = 1

An term e:Re:R is invertible or a unit if it is both left invertible and right invertible.

isInvertible(e)isLeftInvertible(e)×isRightInvertible(e)\mathrm{isInvertible}(e) \coloneqq \mathrm{isLeftInvertible}(e) \times \mathrm{isRightInvertible}(e)

The group of units in RR is the subset of all units in RR

R × e:RisInvertible(e)R^\times \coloneqq \sum_{e:R} \mathrm{isInvertible}(e)

Non-cancellative and non-invertible elements

Given a commutative ring RR, the monoid of cancellative elements in RR is denoted as Can(R)\mathrm{Can}(R) with injection i:Can(R)Ri:\mathrm{Can}(R) \to R and the group of units is denoted as R ×R^\times with injection j:R ×Rj:R^\times \to R. An element xRx \in R is non-cancellative if for all elements yCan(R)y \in \mathrm{Can}(R), if i(y)=xi(y) = x, then 0=10 = 1. An element xRx \in R is non-invertible if for all elements yR ×y \in R^\times, if j(y)=xj(y) = x, then 0=10 = 1.

A commutative ring is an integral domain if every non-cancellative element is equal to zero. A commutative ring is a field if every non-invertible element is equal to zero.

References

  • Frank Quinn, Proof Projects for Teachers (pdf)

  • Henri Lombardi, Claude Quitté, Commutative algebra: Constructive methods (Finite projective modules) (arXiv:1605.04832)

Revision on June 19, 2022 at 21:18:24 by Anonymous?. See the history of this page for a list of all contributions to it.