next up previous
Next: Isomorphism Up: An Introduction to the Previous: The Term Algebra

Homomorphism

Consider the two realisations of the signature Numbers, the algebras |Num| and tex2html_wrap_inline500 . Even though they are quite different, it is possible to formalise a relationship between them. (The purpose of this becomes clearer later on.)

Consider a function tex2html_wrap_inline568 from the carrier tex2html_wrap_inline570 to the carrier
tex2html_wrap_inline572 , defined as follows:

displaymath550

displaymath551

so whatever the value of tex2html_wrap_inline574 returns a value in the range 0 ...3. We can also define a function tex2html_wrap_inline576 between the carriers tex2html_wrap_inline578 and tex2html_wrap_inline580 :

displaymath552

displaymath553

that is, the identity function. We will refer to the two functions, tex2html_wrap_inline568 and tex2html_wrap_inline576 together, as f. f is called a homomorphism if it preserves structure. This is best explained by an example.

Consider the operation tex2html_wrap_inline590 in the algebra |Num|, with operands 2 and 3 in the carrier tex2html_wrap_inline570 . Then

displaymath554

We performed the operation tex2html_wrap_inline590 first, then applied the function tex2html_wrap_inline568 to the result and got the answer 1. Now if f is a homomorphism, we should be able to apply the function tex2html_wrap_inline568 to the operands first, then perform the corresponding operation tex2html_wrap_inline608 and obtain the same result, namely, 1. If we try this we get

displaymath555

If this is generally true for all the named operations, then f is a homomorphism and we write tex2html_wrap_inline612 . Note that there is not in this case a corresponding or inverse homomorphism from tex2html_wrap_inline500 to |Num|.





Jean Baillie
Thu May 23 16:30:42 BST 1996