05.08.2013 Views

Survey 1979: Equational Logic - Department of Mathematics ...

Survey 1979: Equational Logic - Department of Mathematics ...

Survey 1979: Equational Logic - Department of Mathematics ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!