Survey 1979: Equational Logic - Department of Mathematics ...
Survey 1979: Equational Logic - Department of Mathematics ...
Survey 1979: Equational Logic - Department of Mathematics ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
WALTER TAYLOR 11<br />
One might also consider Albert's deduction [5] <strong>of</strong> full power-associativity <strong>of</strong><br />
"algebras" (multiplicative vector spaces) over fields <strong>of</strong> characteristic 4:2,3,5 from the<br />
laws xy = yx and (x2x)x = x2x 2.<br />
7. Equivalent varieties. We mention two <strong>of</strong> the many possible ways <strong>of</strong><br />
axiomatizing group theory equationally (not to mention non-equational forms such as<br />
"for all x there exists y (xy = e)").<br />
Fl: x(yz) = (xy)z<br />
u.(xx-1) = (y-l.y).u = u<br />
?2:(xY)z=x(Yz) ex=xe=x<br />
x/x=e x/y=x(e/y)<br />
u(e/u) = (e/u)u = e,<br />
(where / denotes "division"). Clearly Pl and P2 do not define the same variety, for<br />
they are <strong>of</strong> different types - (2,1) and (2,2,0). But examination <strong>of</strong> the models <strong>of</strong> P l<br />
and the models <strong>of</strong> P2 will convince one that there is no essential difference between a<br />
non-empty Pl-group and a non-empty 1`2-group. To make this sameness precise we<br />
introduce equations which will serve as definitions:<br />
Now one may check that<br />
Al:x/y=x-y -1<br />
e = x.x-1<br />
A2: x -1 = e/x.<br />
(*) F1, z51 I- I' 2 and P2,z52 I- P 1.<br />
One more point is important. If we take one <strong>of</strong> the A 1 definitions <strong>of</strong> an operation F,<br />
i.e. F = c, and substitute into c all the A 2 definitions, we get F = c[A2]; then one<br />
should have<br />
(**) I'21- F = c[A2] and likewise with the roles <strong>of</strong> Fi,P2; A 1,A 2 reversed.<br />
(E.g. A 1 says x/y = x-y -1 . Upon substituting the A 2 definitions, we get x/y = x'(e/y),<br />
and this is indeed provable from F2. ) Now generally, equational theories Pl,P2 are<br />
said to be equivalent iff there exist sets <strong>of</strong> definitions A1,A 2 such that (*) and (**)<br />
hold.<br />
(There is one intrinsic difference: F 1 has an empty model, but I' 2 does not.<br />
Nonetheless, 1'1 and 1'2 are generally regarded as equivalent. To this extent, empty