{"title":"Rings with common division, common meadows and their conditional equational theories","authors":"Jan A Bergstra, John V Tucker","doi":"arxiv-2405.01733","DOIUrl":null,"url":null,"abstract":"We examine the consequences of having a total division operation\n$\\frac{x}{y}$ on commutative rings. We consider two forms of binary division,\none derived from a unary inverse, the other defined directly as a general\noperation; each are made total by setting $1/0$ equal to an error value $\\bot$,\nwhich is added to the ring. Such totalised divisions we call common divisions.\nIn a field the two forms are equivalent and we have a finite equational\naxiomatisation $E$ that is complete for the equational theory of fields\nequipped with common division, called common meadows. These equational axioms\n$E$ turn out to be true of commutative rings with common division but only when\ndefined via inverses. We explore these axioms $E$ and their role in seeking a\ncompleteness theorem for the conditional equational theory of common meadows.\nWe prove they are complete for the conditional equational theory of commutative\nrings with inverse based common division. By adding a new proof rule, we can\nprove a completeness theorem for the conditional equational theory of common\nmeadows. Although, the equational axioms $E$ fail with common division defined\ndirectly, we observe that the direct division does satisfies the equations in\n$E$ under a new congruence for partial terms called eager equality.","PeriodicalId":501033,"journal":{"name":"arXiv - CS - Symbolic Computation","volume":"284 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Symbolic Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2405.01733","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
We examine the consequences of having a total division operation
$\frac{x}{y}$ on commutative rings. We consider two forms of binary division,
one derived from a unary inverse, the other defined directly as a general
operation; each are made total by setting $1/0$ equal to an error value $\bot$,
which is added to the ring. Such totalised divisions we call common divisions.
In a field the two forms are equivalent and we have a finite equational
axiomatisation $E$ that is complete for the equational theory of fields
equipped with common division, called common meadows. These equational axioms
$E$ turn out to be true of commutative rings with common division but only when
defined via inverses. We explore these axioms $E$ and their role in seeking a
completeness theorem for the conditional equational theory of common meadows.
We prove they are complete for the conditional equational theory of commutative
rings with inverse based common division. By adding a new proof rule, we can
prove a completeness theorem for the conditional equational theory of common
meadows. Although, the equational axioms $E$ fail with common division defined
directly, we observe that the direct division does satisfies the equations in
$E$ under a new congruence for partial terms called eager equality.