A NNALI DELLA
S CUOLA N ORMALE S UPERIORE DI P ISA Classe di Scienze
H. G. M OORE
A DIL Y AQUB
An existence theorem for semi-primal algebras
Annali della Scuola Normale Superiore di Pisa, Classe di Scienze 3
esérie, tome 22, n
o4 (1968), p. 559-570
<
http://www.numdam.org/item?id=ASNSP_1968_3_22_4_559_0>
© Scuola Normale Superiore, Pisa, 1968, tous droits réservés.
L’accès aux archives de la revue « Annali della Scuola Normale Superiore di Pisa, Classe di Scienze » (
http://www.sns.it/it/edizioni/riviste/annaliscienze/) implique l’accord avec les conditions générales d’utilisation (
http://www.numdam.org/conditions). Toute utilisa- tion commerciale ou impression systématique est constitutive d’une infraction pénale.
Toute copie ou impression de ce fichier doit contenir 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/
FOR SEMI-PRIMAL ALGEBRAS by
H. G. MOORE and ADILYAQUB(*)
The
theory
of aprimal algebra
subsumes andsubstantially generlizes
the classical Boolean
theory
as well as that ofp-rings
and Postalgebras.
Here a
primal algebra
isessentially
a finitealgebra
in which each map isexpressible
in terms of theprimitive operations
of thealgebra. Recently,
Foster and
Pixley
showed that theprimal algebras themselves,
inturn,
aresubsumed
by
the class ofsemi-primal algebras,
and ageneral
structuretheory
for thesesemi-primal algebras
was then established.The horizon of new
applications
of thisgeneral
structuretheory greatly depends,
of course, on thediscovery
of classes ofsemi-primal algebras (other
than the
primal ones).
In this paper, we show that alarge
class ofbinary algebras,
calledz-algebras,
endowed with asuitably
chosen(but
neverthelesquite general) permutation, yields semi-primal algebras (of species (2,1)).
(See
Theorem2.2).
We then leanheavily
on this result to prove that any finitering R
withidentity,
and of characteristic different fromtwo,
can al-ways be endowed with a
permutation -
such that(R,
X,-)
issemi-primal.
(See
Theorem3.2).
We also show(by
means ofcounter examples)
that thisresult need not be true for
rings
of characteristic two.1.
FundaUlental concepts
andlemmas.
We recall the basic
concepts
of[1]
and[2].
LetU1 _ (A, S~)
be a uni-versal
algebra
ofspecies ~5,
S = n.,...)
where the ’It, arenon-negative
The work of this author was supported, in part, by National Scienoe F’undation Grants GP 4163 and GP’ 5929.
Pervennto alla Rcdnzioue il 9 Gennaio 1968.
3. acuulaNurm. 8up.. Pisa.
integers
and let01, 02 ,
... denote theprimitive operations
in S~ where Oiis an ni-ary
operation
on A.By
an we mean apri-
mitivecomposition
of freesymbols - l
... - via theprimitive operations
0~ . When two
algebras ’U1
andM’
are of the samespecies,
weidentify
thetwo sets of
operations Q
andQ’,
and use the sameoperation symbols.
A(set- theoretic)
functionf (1,
...$k)
from A X ... X A into Ais
said to be expres- sible if there exists anIS-expression ø
suchthat f’
_ onA ; i. e.,
øyelds f
when members of A are substituted for the freesymbols
in 0. An A-func-tion
f (~1’
1~2 , ...)
is called conservative if for everysubalgebra Mi
=Q)
of
tl, f (a, fl, ...) E Ai
whenever a~fl,
... EAi.
Afinite algebra ’~
differentfrom the one-element
algebras i
is called if every A-function is expres-sible,
whileTH
is calledsemi-primal
if every conservative A-function is expres- sible. IfM
issemi-primal
and possessesexactly
onesubalgebra C (~ *l), then U
is called asubprimal algebra, and
is called the core of’U.
has more than one
element, M
is aregular otherwise,
it is asingutar subprimal.
The
principal
results of thetheory
ofsemi-primals
are sumarized for convenience in thefollowing
theorem(see [2]).
LEMMA 1.1. Let
semi-primal algebra.
Then(i)
Each minimal8ubalgebra
is eitherprimal
or the one element subal-gebra j.
(ii) 3B is simple. Also,
anysubalgebra of :13 (=t= I)
isagain semiprimal
and
therefore simple.
(iii) J3
Possesses no non-identicalautomorphism.
In a universal
algebra M = (A, S~)
ofspecies 8,
an element a is saidto be
expressible
if there exists anS-expression
ea(~)
such that (!a(~)
afor E
U.
For asubprimal algebra,
the set of allexpressible
elements coincides with its core[2;
Theorem8.4].
We say thatU1
possesses aif there exist two
distinguished
elements0,
1 E A(0 ~ 1)
andoperations
>C
(binary), - (unary),
and -(unary)
such that(1)
0 and 1 areexpressible ;
(2) $ ~-,
and~-
are allexpressible ;
(3) ~-
and~-
arepermutations
of A with~-
the inverse of~- ;
and(4)
and 0" == 1.We shall also make use of the characterization of
regular subprimal
al-gebras given by
thefollowing
theorem of Foster andPixley [2;
Theorem9. 1].
Note thatB (t
denotes the set of all elements of111
which arenot in
C.
LEMMA 1.2. For an
algebra U = (A, Q) of species
S to be aregular
sub-primal,
it is necessary andsufficient
that(i)
be a,finite algebra of
at least three elements.(ii) ’tlt possess precisely
onesubalgebra (=1= tlt) -
the coreof .
(iii)
aframe.
(iv)
For each aE ’U1 the
characteristicfunction 6. (~) (de,fined below)
isexp1’e8sible.
(v)
There exists a non-core element A Et11 which
i. e.,
fo~~
a suitable Sexpression (~)
wehave
e).(~) for all ~
Ett1 B (t.
The characteristic function
6,, (;),
where oc E~,
is definedby
It now seems convenient to introduce the
following
NOTATION 1.1. For any
positive integer q,
we defineq
interations; -q
is definedsimilarly. Moreover,
we defineObserve that
2.
Main Theorems.
In
preparation
for theproofs
of our maintheorems,
we first recall thefollowing
DEFINITION 2.1 A
binary algebra
is analgebra (B, X )
ofspecies (2)
possessing
elements0,
1(0 ~ 1)
such thatWe now have the
following
THEOREM 2, ~
Suppose (B, x)
is afinite binary algebra
which has exac-tly
nelements,
r~ -~_>3,
and suppose(B*, ~C)
is asubalgebra of (B, X),
where B. =(0, 1). Suppose -
is apermutation of
B such that 0- =1 and 1- = 0.If for
some b EBBB‘
the characteristicfunction 6b ()
is(x, -,
then
(see Notation 1.1)
(i)
b isex-expressible,
i. e.,for
E BB, B*,
with any association
of
the(ii)
Forevery ~
E B and any associationof
and hence
a~ (~)
is(X, -,
and hence both 0 and 1 are
(X -.,
PROOF. Let B =
to, 1, hi, b27
...,b,,-21,
and let thepermutation -
begiven by
Now,
for any r =bi E B B B~‘,
i=1, ... ,
n =2,
there isexactly
oneinteger j, i~~~~20132,
such that6~=&.
Therefore~(&~)=1,
while for allother
positive integers t, 8b (b;t)
= 0(1
t n -2).
Thus(2.1)
becomessince
(see
Notation1.1) a X~
0 = 0 = a. This proves(i).
To prove
(ii), let f (I)
denote theright member
of(2.2).
Nowf (1)
== ] 2 (0-)
=1 sincebb (1 x) = 0
for allk =1, 2, ... , n
= 2.(See (2.3)). Moreover, f (0)
= 0.Also, f = b2 (1)"
=0,
since forexactly
oneinteger j,
0,j S
s n -
2,
= b(= (0,1 j))
andbb (b)
=1. Thusf (~)
=ð1 (~)
as desired.
Finally, (iii)
followsreadily
from the definitionof aa (~)o
The
following corollary
isextremely
useful for our purposes.COROLLARY 2.1.
Suppose (B, x)
is afinite binary algebra
which hasexactly it elements, n¿3,
and suppose(B*, X)
is asubalgebra of (B, X)
whereB* = 10, 11. Suppose -
is apermutation of
B(with
inverse"")
asgiven in (2.3). If for
some b E BB B‘
the characteristicfunction bb ()
is(X, -, ‘)- expressible,
then(B,
X,-)
is aregular subprimal algebra
with(B*, X, -)
asits core.
PROOF. All the conditions
(i)-(v)
of Lemma 1.2 arereadily verified,
uponusing
Theorem 2.1 and Definition 2.1.Indeed,
since8b (~)
isexpressible
interms of
X, -, -,
the same is true forbb (~~), bb (~~2),
....Similarly,
since61 (E)
isexpressible (see (2.2)
and(2.3)),
therefore61 (E-) (--- 80 (~))
is alsoexpressible (in
terms ofX, , ‘).
Hence8a ()
is(x, -, -)-expressible
for alla E B.
Finally,
since B isfinite,,
we can expressE-
in terms of~’,
and thusdrop ~-
as aprimitive operation.
This proves thecorollary.
We now introduce the
following
DEFINITION 2.2. A
z-algebra
is a finitebinary algebra (B, X)
which isassociative and such that
(1)
for some z EB,
z=t= 1,
z-1 is also inB, (2)
for some ’1 E13, fJ =F 0, fJ
isnilpotent.
We further agree
that z,
oncechosen,
is assumed to be fixed.It is
easily
seen that theonly
four-elementz-algebra
is Bgiven by
Moreover, since n2
= 17implies
’1 =0,
we musthave n2
= 0.Similarly,
sincez2 = x
implies z =1,
we musthave z 2
= 1. HenceNow,
define "by
It is
readily
verified thatHence, by
Lemma1.2, (B, ’.(, -)
is aregular enbprimal algebra
withas core, where
10,1, ?It.
Since a
z-algebra
13 isfinite,
itreadily
followsthat zi
=Zo,
for someintegers 1,,u, A >
~.Since,
moreover, Biq associative,
therefore= 1,
A 2013 /~ > 0. In view ofthis,
we may(and shall) adopt
thefollowing
NOTATION 2.1. The
integer
m willalways denote
the leastpositive
in-teger
such thatREMARK 2.1. Since we have
already
shown that the(one
andonly)
four-element
z-algebra (B, X),
endowed with thepermutation ~ given
in(2.6), yields
asemi-primal algebra (B, X, -),
we shall assume from now on thatB has at least five elements.
Let
(B, x)
be az-algebra.
A proper element of B is any element u of B such thatu 0, ’It =f= 1,
For anypositive integer k,
aproper-k- product (pr.-k-pdt.)
is anyproduct consisting
of k - th powers of proper ele- ments of B. Thelength
of aproper-k-product
is the number of distinct pro- per elementsappearing
as factors. B is said to have rank r if r is the grea- testinteger
suchthat
B has aproper-m-product
oflegth
r,where m is as in Notation
2.1,
and wherea-)
is notnilpotent.
In other
words,
B has rank r if there exists a
pr.-m-pdt. P (a~ , .~. , am)
oflength
rsuch that P
(am, ... ,
is notnilpotent,
while everypr.-m-pdt.
of(2.9) length greater
than r isnilpotent-Here ... , am)
denotes theproduct
ofam, ... ,
order(which
need not be theordering
... ,
am),
wherear
are distinct and proper.We also agree that
(2 10)
B has rank zero if am isnilpotent
for every proper element a of B(2.10) ~
(and
hence am =0 ;
see Notation2.1).
Clearly,
in anyx-algebra
Bconsisting
of nelements,
everypr.-m-pdt.
of
length n -
3 must contain a zerofactor,
since B has at least onenilpo-
tent proper element. Hence
Next,
suppose thez-algebra
B hasrank r,
and suppose(see (2.9)) ~
is notnilpotent (all a;’s
proper anddistinct).
Weclain
thatFor
suppose fl
were a properelement,
andsuppose P
ai(i = 1,..., r).
Now considerThe left-side of
(2.13)
is oflength r -~-1
and hence must benilpotent (see (2.9)).
Therefore(and
hence~)
isnilpotent.
ThusP (ai ~ .., , a~)
is nil-potent,
a contradiction. This proves(2.12).
We are now in a
position
to state thefollowing
THEOREM 2.2
(Principal Theorem). Suppose (B, X)
is az-algebra.
Thenthere exists a
permutation - of
B such that-(B, X, -)
is aregular subprimal algebra (of species (2,1)).
PROOF.
First,
if B has rank zero, then(see (2.10)),
am = 0 for every proper element a of B. Nowdefine by,
It is
readily
verified that(see
Notation 2.1 and Remark2.1)
Hence, by Corollary 2.1, (B, X,")
is aregular subprimal algebra.
Next,
consider the case where r > 1(r
= rank ofB).
In view of(2.9),
we know that one of the
following
eventualities must occur:Ca.se 1 : There exists some
pr.-m-pdt.
oflength
r, say P(a~ ,
...,I a-),
which is not
nilpotent
and such thatCase 2 : For every
pr. m pdt.
oflength r
which is notnilpotent, fl
. = a; for some i ’I ---1,...,
r, where...I . , - -From now on we be a nonze’ro
nilpotent
element of B(see
Defini-tion
2.1).
Observethat q
is distinct fromeach ai
in(2.16), since f
is notnilpotent.
First,
let us consider Case 1. In Case1,
we know thatby (2.12), p
isnot proper and
or fl = z (observe
thatfl ± 0 by (2.16)).
Foreither value
of fl,
we define -by
It is
easily
checked thatIn
verifying (2.17),
observe that(2.17)
reduces to= 1,
since x’~ =1.
Moreover, if ~
is proper, theexpression
in square brackets in theright-side
of(2.17)
is either apr.-m pdt.
oflength
r.~-1 (and
henceis
nilpotent),
or thisexpression
containsr¡1n (= 0)
as a factor. In either case,(2.17)
followsreadily. Finally, (2.17)
istrivially
verifiedor ~ =1.
Now,
a combination of(2.17)
andCorollary
2.1 shows that(B, X, ~)
is aregular subprimal algebra
in thi s case.Next,
consider Case 2. Wedistinguish
two subcases.Case 2A : rank of
B = r > 1.
In this case, letP (am, am)
be apr.~m-pdt,
oflength
r.By hypothesis,
Now,
define apermutation -
of Bby
In other
words,
the effect of - on theaj’s
is that weinterchange
theposi-
tions of
a2
and ai, but leave all the other in their naturalordering.
For
example,
if i =1 then above effect becomes(z, a2 , at , ...)
while ifi =2,
above effect becomes
(z, a, , a,2 , ...) (i.
e., the are now in their naturalordering).
It isreadily
verified thatIn
verifying (2.20),
observe that _ ~ ~ - , -The verification of
(2.20)
for all other valuesof
is similar to the verification of(2.17). Hence, by (2.20)
andCorollary 2.1, (B, X, -)
is aregular subprimal algebra (in
Case2A).
CaBe 2B : rank of B = r = 1.
First,
if B has at least two distinct nonzero
nilpotent
elements q,’fJ’,
say, we define -by
Here al is determined as follows : Since the rank of B is
equal
to1,
theretherefore exists a proper
element a, ,
say, such thatNow,
it isreadily
verified thatHence, by (2.22)
andCorollary 2.1, (B, X, ’)
is aregular subprimal algebra
in this last case also. There remains
only
thefollowing
case :Now, since 12
isnilpotent,
we musthave q2
= 0(otherwise, 12
= q andhence q
= 0,contradiction).
LetMoreover
since we are still in Case2,
we know that everypr,-m~pdt.
oflength
1(r =1)
satisfies : and hencea,4’ -a
for eachk =1, ... , n - 4.
We claim thatWe prove
(2.25) by
contradiction. Thus supposeam + ai
for some i.Clearly, am
is notnilpotent (see (2.23), (2.24)). Moreover,
thenai = (am)’
z-
= 1,
a contradiction.Hence aln ~
z.Similarly a’t =F
1. Therefoream = aj
for somej. If j ~ i,
thenatn’+m
= isnilpotent
since r= 1,
and this forces
a,i
i to benilpotent,
I a contradiction.Hence, ak
=ak
for everyk =
1, ... ,
n - 4.Finally,
if t~ k,
then at x ak isnillpotent (since
=and
r = 1).
This proves(2.25).
Now,
if = zthen zn
= ak’YJ2
=0,
andhence n
= 0 =0,
acontradiction.
Therefore,
akq z for any k=1,
... , n - 4.Similarly q ak
for any A*.
Moreover,
ifa2
= Z, thena2m
=zm =1 and hence1,
a contradiction.
Therefore a2 k = z, k =1, ... ,
n - 4. We have thus shown thatNow, define by
Clearly,
z isex-expressible by gz (~) = ~. Moreover,
Hence, 6, (~-), 61 (~-2)
.., are allexpressible (in
terms of-1 ~),
and thus6. (~)
isexpressible
for every a E B.Moreover,
Hence, by
Lemma1.2, (B, X, -, ---)
is aregular subprimal algebra.
Since Bis finite,
we canalways
express~---
in terms of~-
and hence we may delete~-
as aprimitive operation.
Thus(B,
x,-)
is aregular subprimal algebra (with (B*,
X,-)
as itscore).
Thiscompletes
theproof.
3.
Applications.
In this section we
apply
Theorem 2.2 to certain classes ofrings.
Con- sider for a moment a finitering
R withidentity 1,
where R is not commu-tative. A well-known result of Herstein
[3]
asserts that such aring
R doesindeed possess a nonzero
nilpotent
element q. But then z=1-~- ~ certainly
has an inverse in
R,
since ifqk
=0,
then(1-f- r~) (1
-~~ -~-
... ~-=1 =
1 ; and,
of course, z#
1. Thus(R, X)
is az-algebra. Applying
Theorem
2.2,
we now obtainTHEOREM 3.1. Let
(R, +, ~ )
be anyfinite ring
tvhich is not commuta- tive(or
R has a nonzeronilpotent element)
and which has anidentity.
Thenthere exists a
permutation - of
R such that(R,
X,-)
iv aregular
algebra.
Inparticular,
thecomplete
matrixring JIlt (F)
afield
F(n>l) always
possesses apermutation -
such that(11In.( F), X, -)
is aregular
sub.primal algebra.
An immediate consequence of this theorem is the
following
COROLLA.RY 3.1. Let
(R, +, x)
be anyfinite )-ing
’withidentity. I f (R,
,-)
is neversemi-primal for
anypertitutation - of R,
then R is comniu-tative.
Now,
suppose that R is any finitering
withidentity
1. If’ Rhappens
to have a nonzero
nilpotent
element q, then as we havejust
seen,(R, ~)
isa
z-algebra (with
and Theorem 2.2 nowguarantees
the existenceof’ a
permutation -
of R such that(R, , , , -)
is aregular subprimal algebra.
Hence we may
(and shall)
assume that R has no nonzeronilpotent elements,
and therefore R is
commutative, by
Herstein’s Theorem[3].
Thus R is a finite commutativering
withidentity
and with zeroradical,
and hence[4]
i. e.,
R isisomorphic
to thecomplete
direct sum of fieldsG F (n,), n~
i(p, prime),
i =1,
..., t. From now on we assume that R isof
charac-teristic
different from
2 and with at least th)-ee elements. LetWe
proceed
to define apermutation -
of R. This we do in severalstages depending
on the values of tand ni
in(3.1 ).
Ca8e 2: If t
>
2. Via the direct sumrepresentation (3.1)
ofR,
we nowlet 1, -1,
Lxl ... , be the set of all elements of R whose t - th compo- nents(in (3.1))
are different from zero, and choose the notation such thatObserve
that,
since one of the thereforee all the
remaining
, ...
element of R
( 0). Now,
define -by
and where the
only
condition weimpose
on the isCase 3 : If t = 2 and
n2 (=
In thiscase, ni >
2(since
thecharacteristic of R is not
2).
Let11,
-1,
... , be as in case 2 above but choose the notation now such thatDefine - now as in
(3.5)
and(3.7) (but
no restriction onCase 4 : If t = 2
and n1 n2 (= nt).
In this case, define - as in(3.5)
(but
no restriction onfli fJ2,
,Arguments parallel
to thosegiven
in[6 ;
Theorems4,5]
show that thefollowing
formulas hold in thedesignated
cases. We omit the details.Hence by Corollary 2.1, (R, ,, )
is aregular subprima! algebra (with
({ 0, 1), X, -)
as core). A combination of this and Theorem 3.1yelds
thefollowing
THEOREM 3.2. Let
(R, +, x) be
anyfinite (not necessarily commutative) ring
’withidentity
bzctof
characteristicdifferent J’rorn
tzco. Then there exists apermutation - of
R such that(R,
x,-)
i.s aregular subprimal algebra.
In
conclusion,
we remark that aring R
of characteristic two need not possess apermutation ’~
for which(R, X, -)
is aregular subprimal algebra.
For
example (GF(22), +, x)
cannot be converted to aregular subprimal algebra (GF(22),
X,-).
This follows from Lemma 1.1(ii), (iii).
Similar re-mark can be made in
regard
toG F (2) E9
...~ GF (2).
We omit the details.Biigham Young University Provo, Utah
and
University of California
Sania Harbara, California
REFERENCES
[1]
A. L. FOSTER, An existence theorem for functionally complete universal algebras, Math. Z.71 (1959), 69-82.
[2]
A. L. FOSTER and A. F. PIXLEY, Semi-categorical algebras I, semi-primat algebras, MathZ. 83 (1964), 147-169.
[3]
I. N. HERSTEIN, A note on rings with central nilpotent elements, Proc. Amer. Math. Soc.5 (1954), 620.
[4]
N. H. McCOY, Rings and Ideals, Carus Math. Monog. 8, Buffalo, N. Y.: Math. Assoc.Amer., 1947.