C OMPOSITIO M ATHEMATICA
F. M. S IOSON
Natural equational bases for Newman and boolean algebras
Compositio Mathematica, tome 17 (1965-1966), p. 299-310
<http://www.numdam.org/item?id=CM_1965-1966__17__299_0>
© Foundation Compositio Mathematica, 1965-1966, tous droits réser- vés.
L’accès aux archives de la revue « Compositio Mathematica » (http:
//http://www.compositio.nl/) implique l’accord avec les conditions gé- nérales d’utilisation (http://www.numdam.org/conditions). Toute utili- sation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
299
for
Newman and Boolean algebras
by F. M. Sioson
1. Introduction
In an earlier paper
[4],
M. H. A. Newman introduced an al-gebraic system
which is characterized as the direct sum of aBoolean
algebra
and a non-associative Booleanring
withidentity.
Subsequently,
thesystem
has been studiedby
G. D. Birkhoffand G. Birkhoff
[2]
and Y.Wooyenaka [7]
who called it a Newmanalgebra.
Theoriginal
definition of Newman states that this isan
algebraic system (N,
+,.)
with twobinary operations
+and ·
satisfying
thefollowing postulates:
Pl:
For each x,y, z ~ N, x(y+z) = xy+xz;
Pi :
For each x,y, z ~ N, (x + y)z
=xz + yz;
P2:
There exists apair
of elements 0, 1 E N such that for each xE N,
there is at least one other element fi E N withxx = 0 and x + x = 1;
P3:
For each xE N,
0-f-x = x;P4:
For each ’xE N,
xx = x.M. H. A. Newman
[4], [5]
showed that this and two othersare
independent
axiomatizations of Newmanalgebras,
whileG. D. Birkhoff and G. Birkhoff observed that the same is true for their
left-right symmetric counterparts.
Actually,
the observationby
the Birkhoff’s is a case of a metatheorem which we shall now formulate. For anypostulate P, conceivably involving
+ and ., denoteby P+(P-)
the pro-position
obtained from Pby commuting
all additions(multipli- cations) occurring
in P.Naturally,
if no addition(multiplication)
occurs in
P,
then P+ =P(P-
=P).
In any case,- note that p++ - P = jP" and P+- = P-+. IfG4
stands for thefourgroup
of all transformations of
postulates generated by
+ and ., thenwe have the
following
METATHEOREM 1.
I f Pi, PI,
...,Pn
Í8 anindependent
axiomati-zation
o f
Newmanalgebras (or f or
that mattero f
anyalgebraic systems
commutative zvithrespect to
+and.),
thenPt1, Pt2, ..., Ptn f or
each t EG,
Ís also anindependent
axiomatizationo f
Newmanalgebras (o f
the samealgebraic systems).
This metatheorem follows very
readily by
model-theoreticarguments.
SincePi, P2,
...,Pn
is asystem
of axioms for New-man
algebras,
one should be able to derive from them the com-mutative laws under the
opérations
+ and .. This means thatPi, Pt2, ..., Ptn
for anyt ~ G4
are conséquences of the pro-positions Pi, P2’..., Pn
and hence every model of the lattersystem
must also be a model of the former.Conversely,
if M is amodel of
Pt1, Pt2,
...,Ptn,
then the model Mt obtained from Mby transposing
theirt-operation
tables is a model of the pro-positions Pi, P2, ..., Pn. Thus, by
virtue of aprevious
con-clusion,
M = MU is also a model ofP1, P2,
...,Pn.
Whence thetwo systems of axioms possess
precisely
the same models.By
virtue of the
independence
of thesystem Pi, PI,
...,Pn
thereexists for each i = 1, 2, ..., n a model
Mi
ofPi,
...,Pi-1, Pi+1, ..., Pn
which fails tosatisfy Pi .
Then thet-transpose
Mti
ofMi
also satisfiesPt1,
...,Pti-1, Pti+1,
...,Ptn
but notPti.
This means that
Pt1, Pt2,
...,Ptn
is anindependent system
ofequations.
The
preceding metatheorem,
of course,applies
to Booleanalgebras,
since these are also Newmanalgebras. Something
more,however,
is true. If for eachproposition
P in Booleanalgebra
theproposition
obtained from Pby replacirtg
+by
and. ·by
+ is denotedby
P(also
called the dual ofP)
andGa
is theeight-
group of
postulate-transformations generated by
-j-, ., and -,then we have the
following
result whoseproof
will be omitted:METATHEOREM
2. If Pi, P2, ..., Pn form
anindependent sysrtem o f
axiomsf or
Booleanalgebras,
thenf or
eacht ~ G8 Pt1, P2, . : , Ptn is
also anindependent system o f
axiomsf or
Booleanalgebras.
It is easy to see that the
homomorphic images,
the directproducts,
and thesubalgebras
of Newmanalgebras
are aisoNewman
algebras. Hence, by
a well-known characterization of G. Birkhoff[3]
thefamily
of all Newmanalgebras
is avariety
or
equational
class(i.e.
asystem
definable in terms ofequational laws).
Y.Wooyenaka [7]
gave two sets ofgenerating equations
for Newman
algebras.
From the results of
[4]
it iseasily
seen that thefollowing equations
hold for all elementsbelonging
to any Newmanalgebra:
Without
considering
their transforms under the members of the groupG4,
these identities orequations
appear to be the most, natural and the mostcommonly
known ones. A Newmanalgebra
may be defined as an
algebraic system (N,
+, ·,-) satisfying
theabove nine
equations.
Theseequations, however,
are notindepen-
dent. The aim of the
present
communication is to extract allindependent systems
ofequations
out of the 29 -1 = 511possible equation-subsets
of thegiven
nine thatgenerate
allequations
inany Newman
algebra.
One may call suchsystems equational
bases. The
pertinent
result is as follows:METATHEOREM 3. The
only equational
basesfor
Newman al-gebras
outo f
thegiven pool of
nineequations
areand
and their
transforms
under the groupG4.
Another result is needed in order to
apply
theprevious
meta-theorem.
METATHEOREM 4. The
following equations
areequivalent
in any Newmanalgebra:
To show
this,
consider any Newmanalgebra
and recall that the nineequations, Nl, N2, 929 N3, Ñ3, N4e Nb, N6,
andN7,
given
above hold in any suchalgebra.
Therequired
result isthen demonstrated as follows:
This
completes
the circle of necessaryimplications.
Subject
toindependence-proofs
that will besupplied later,
the
following
metatheorem follows from the fact(see [4]
or[2])
that either 1 or II each
gives
rise to anequational
basis for Booleanalgebras
whenN5 (and
hence any one of the fiveequations
inMetatheorem
4)
is added to it.METATHEOREM 5. The
following systems of equations
and alltheir
transforms
under the memberso f
the groupG8
areequational
bases
for
Booleanalgebras:
Systems (A ), (B), (F),
and(G )
have been shown to beequational
bases for Boolean
algebras
in aprevious
article[6;.
Onemight
be
tempted
toconjecture
at thispoint
that everyequational
basisfor Boolean
algebras
may be obtainedby combining
a basis forNewman
algebras
with some non-Newmanequation
of Booleanalgebras.
Thisis, however,
not so. Thefollowing equational
basis of Boolean
algebras (derived
in[6])
contains
equations N1
andN4
which areindependent
of Newmanalgebras
and thesubsystem consisting
ofNi, N2,
andN3
does notat all form a -basis for Newman
algebras.
We shall now show that 1 and II are indeed
equational
basesfor Newman
algebras.
2. The
equational
basis 1To show that 1 is
equationally complete
for Newmanalgebras,
the
original
set of axioms of Newmangiven
in thebeginning
ofthis paper will be derived.
First note that
The second
part
of 2.5 follows fromNa.
Setting
xx = xx = 0 and x+x = x+x = 1, it is easy to see thatNl,
2.1, 2.11, and 2.2 arerespectively
Newman’s axiomsPl, Pi , P.
andP4.
A reformulation of 2.3, 2.9, and 2.5gives
rise to
postulate P2.
The
independence
ofsystem
1 is next shown as follows.INl . Ni
isindependent
ofN2, N2, N3, (and N5).
Consider theoperations
defined on the setconsisting
of 0 and 1by
the fol-lowing
tables:Note that
1(1+0) ~
11+10. The otherequations
areeasily
verified.
IN2. N2
isindependent
ofNi, N2, N3, (and N5).
Here
IN2. N2
isindependent
ofNl, N2, N3, (and N5).
Note that here
IN3. N3
isindependent
ofNi, N2, N2, (and Ñ5).
Notice that here 01 ~ 10.
195. 95
isindependent
ofNI, N2, N2,
andN3.
Here observe that 1 + 1 ~ 1. This model shows that
Ni
is in factindependent
of any axiomsystem
for Newmanalgebras,
a prop-erty
that will henceforth be assumed.3. The
equational
basis IIThe
completeness
of II as an axiomatization of Newman al-gebras
is shownby deriving Ñ 2 (and
henceI)
from it.IIN,.
Theindependence
ofN1
fromN2, N3, N4, (and N5) is
shown
by
thefollowing
three-element model:Here
a(a+1) ~
aa+a1.IIN2.
Theindependence
ofN2
fromNl, N3, N4, (and 95)
may be effected
by
the same modelIN2.
IIN3.
Theindependence
ofN3
fromNi, N2, N4, (and N5)
follows from the
following
four-element model:Observe that for this
model la e
al andIb =1=
bl. Of theremaining equations, only Nl
needs to be verified. Since addition is com-mutative,
the verification is effectedby
thefollowing
relations:x(y+0)
= xy =xy+0
=xy+x0, x(y+1)
= xl =(x)
+x =xy+
xl,
x(y+y)
= xy =xy+xy, 1(a+b)
= 11 = 1 = 0+1 =1a+1b, a(a+b)
= al = a = a+0 =aa+ab, b(a+b)
bi =0+b
= ba+bb.
IIN4.
Theindependence
ofN4
fromNl, N2, N3, (and gr
is evident from the
following
model:Note that
4. Proof of metatheorem 3
First,
we observe that theindependence-model IIN3
satisfiesall
equations
of thegiven pool
of nine with theexception
ofN3.
Without too much
difficulty,
it is alsoeasily
seen that the fol-lowing
model satisfiesequations N2, N2, N3, Na, N4, Ns, N6t
N7,
buta(b+b) ~ ab+ab.
In a similar manner a model may be found which satisfies
Ni, N2,N3, N3,N4, Ni, Ne,
andN7
but notN2. Consider,
forinstance,
the collection of all finite unions of open real intervals of the forms
(x, y ), (x, oo ), (- ~, y), (-~, ~)
under theoperations
of set-union
(denoted by +),
set-intersection(denoted by ·),
and the
complement
of the closure of a set x(denoted by lE).
Then note that
(1,3)((2,4)+(2,4)) ~ (1,8).
These observations
together
show thatNl, N2,
andN3
areeach
independent
of the rest of thepool
of nine Newman equa- tionsgiven
in thebeginning. Thus,
every conceivableequational
basis for Newman
algebras (out
of thenine)
mustnecessarily
include all three of them.Moreover,
any such basis cannot prop-erly
contain either 1 orII, for,
then theresulting systems
ofequations
would belogically dependent.
These considerationsimply
that noequational
basis(out
of thenine)
can containmore than seven
equations.
Theonly system
with sevenequations
that can
possibly
be a basis isThis
system
ofequations,
on the otherhand,
isincomplete
forNewman
algebras. Equation Ñ2,
which is a knownproperty
ofNewman
algebras,
isindependent
of the saidsystem.
To seethis,
consider the dual of theindependence-model
ofN2 above,
thatis,
the collection of all finite unions of
finite, semi-infinite,
andinfinite open real . intervals under the
operations
of intersection(now
denotedby -f- ),
union(now
denotedby . )
and thecomple-
ment of the closure of a set
(denoted by -).
Then(1,3+(2,4)(2,4)
=
(1,3)
n((2,4)
u(2,4))
~(1,3),
but the rest of theequations
are
easily
verified.The
remaining (4 3)
= 4equation-systems
with sixequations
and the
(4 2)
= 6equation-systems
with fiveequations
that arelikely equational
bases are all proper subsets of theincomplete
system
considered in theprevious paragraph,
and hence also in-complete.
Whence 1 and II are theonly
twoequational
bases forNewman
algebras
out of thepool
of naturalequations given
above.5. Proof of metatheorem 5
By
Metatheorem 4, it will suffice to show theindependence
of
systems (A)-(J).
Theindependence
of(A ), (B), (F),
and(G)
have been shown in[6]
and those of(C)
and(H)
in sections2 and 8. We need therefore
only
show theindependence
of(D), (E), (I),
and(J).
For the
independence
of(D)
and(E) only
one new model willbe needed. The models used in
showing
theindependence
ofNQ, N2,
andN.
in 1 may also be used inshowing
that these are in-dependent
in(D)
and(E).
No model is necessary to prove theindependence of Ng
andN8. If N8 (N8)
weredependent
in E(D),
then 1 would be a basis for Boolean
algebras.
Theindependence-
model of
Ni
from the rest of E and D is thefollowing:
We observe here that
a(b+a) ~ ab+aa.
This last model also shows that
Ni
isindependent
from the restof the
systems (1)
and(J). Again,
theindependence of N 2
from therest of
(I)
and(J)
is effectedby
the modelIN2.
ForNs,
one canutilize the same model used in
proving
theindependence
ofN3
fromthe rest of
given
nine Newmanequations.
For theindependence
of
N4
from the rest of(I)
and(J),
we take once more the collection of all finite unions of openfinite, semi-infinite,
and infinite realintervals under intersection
(denoted by +),
union(denoted by ·)
and thecomplementation
of the closure of set(denoted by -).
In thisparticular instance, N2
will be satisfied but notN4
since(1,5)((2,4)(2,4))
=(1,5)
u((2,4)
n(2.4»)
=1=(2,4)
u(2,4)
=
(2,4)(2,4).
Theindependence proof
ofN8 (N8)
from the restof
(J) ((I))
isexactly
the same as in(D)
and(E).
REFERENCES
BIRKHOFF, G.,
[1] Lattice Theory. Providence: American Mathematical Society, 1948.
BIRKHOFF, G. and G. D. BIRKHOFF,
[2] "Distributive postulates for systems like Boolean algebras", Transactions of
the American Mathematical Society, 60 (1946) 3-11.
BIRHHOFF, G.,
[3] "On the structure of abstract algebras", Proceedings of the Cambridge Philoso- phical Society, 31 (1935) 433-454.
NEWMAN, M. H. A.,
[4] "A characterization of Boolean lattices and rings", Journal of the London
Mathematical Society, 16 (1941) 256-272.
NEWMAN, M. H. A.,
[5] "Axioms for algebras of Boolean type", Journal of the London Mathematical
Society, 19 (1944) 28-31.
SIOSON, F. M.,
[6] "Equational bases of Boolean algebras", Journal of Symbolic Logic, 29 (1964)
115-124.
WOOYENAKA, Y.,
[7] "On postulate-sets for Newman algebra and Boolean algebra, I, II", Proceedings of the Japan Academy, 40 (1964) 76-81, 82-87.
(Oblatum 18-3-65). University of Florida