Math 2.0

General algebraic systems Definition

Equational theory

Builds on IdentityTerm

Definition

Let σ\sigma be a signature with only function symbols and let XX be a countably infinite set of variables. For a class 𝒦\mathcal{K} of algebras of signature σ\sigma, the equational theory of 𝒦\mathcal{K} is the set Id⁡(𝒦)={s≈t:s,t terms over σ and X, 𝒦⊨s≈t}\operatorname{Id}(\mathcal{K}) = \set{s \approx t : s, t \text{ terms over } \sigma \text{ and } X, \ \mathcal{K} \models s \approx t} of all identities satisfied by 𝒦\mathcal{K}. A set Σ\Sigma of identities over σ\sigma and XX is an equational theory if Σ=Id⁡(𝒦)\Sigma = \operatorname{Id}(\mathcal{K}) for some class 𝒦\mathcal{K}.

Remarks

Every equational theory contains t≈tt \approx t for every term tt, is closed under symmetry and transitivity, under applying an operation symbol to identities, and under substitution of terms for variables. By Birkhoff's completeness theorem, these closure properties characterise equational theories. For a set Σ\Sigma of identities, the equational theory of the class of all algebras satisfying Σ\Sigma is the set of consequences of Σ\Sigma.

Example: for 𝒦\mathcal{K} the class of all commutative semigroups, Id⁡(𝒦)\operatorname{Id}(\mathcal{K}) contains x(yz)≈(zy)xx(yz) \approx (zy)x, since both sides equal xyzxyz in every commutative semigroup.

Non-example: the set {xy≈yx}\set{x y \approx y x} is not an equational theory. Every set of the form Id⁡(𝒦)\operatorname{Id}(\mathcal{K}) contains the identity x≈xx \approx x, which is not in this set.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Identity concept
  2. Term concept
  3. Equational theory definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Equational_logic
About this page
Tag1AKKDC17M2
URIm2://1AKKDC17M2
Kinddefinition
WritingW0 stub
MSC08B05, 03C05
DefinesEquational theory
UsesIdentity, Term

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.