Equational Theories

5 Implications between selected laws

We collect here some notable implications between the the selected laws in Chapter 2. By Theorem 1.8, every implication can basically be established by a finite number of rewrites. In most cases, the sequence of rewrites is quite straightforward, and the implication is very easy, but we record some less obvious examples.

Theorem 5.1 387 implies 43
Proof
Theorem 5.2 29 equivalent to 14

Definition 2.12 is equivalent to Definition 2.9.

This result was posed as Problem A1 from Putnam 2001.

Proof
Theorem 5.3 14 implies 29

This result was posed as Problem A1 from Putnam 2001.

Proof

The following result was Problem A4 on Putnam 1978.

Proof
Theorem 5.5 1689 is equivalent to 2

Definition 2.37 is equivalent to Definition 2.2.

Proof

The following result was established in [ 11 ] .

Proof
Theorem 5.7 953 is equivalent to 2

Definition 2.29 is equivalent to Definition 2.2.

Proof
Theorem 5.8 Sheffer stroke axiom
#

Definition Definition 2.55 axiomatizes the Sheffer stroke operation xy=xy in a Boolean algebra.

Proof

A natural central groupoid is, up to isomorphism, a magma with carrier S×S for some set S and operation

(a,b)(c,d)=(b,c).

These are examples of central groupoids (Definition 2.23).

Theorem 5.9 Natural central groupoid axiom

Definition 2.53 characterizes natural central groupoids.

Proof