ABSTRACT ALGEBRAIC STRUCTURES OPERATIONS AND ...
ABSTRACT ALGEBRAIC STRUCTURES OPERATIONS AND ...
ABSTRACT ALGEBRAIC STRUCTURES OPERATIONS AND ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
holds for all a, b, c ∈ A<br />
29. Theorem: Parentheses are redundant for associative operations<br />
Easy to understand what it means but clumsy to formulate precisely.<br />
30. Definition: Commutative operation<br />
A binary operation ♢ on A is said to be commutative if<br />
a ♢ b = b ♢ a<br />
holds generally, that is for all a, b ∈ A<br />
31. Definition: Distributive operation<br />
En binary operation ♢ is said to be distributive wrt a binary operation ♡ if<br />
a ♢ (b1 ♡ b2) = (a ♢ b1) ♡ (a ♢ b2)<br />
holds generally, that is for all a, b ∈ A<br />
32. Theorem: Associativity, commutativity and distributivity is hereditary<br />
If an operation ♢ on A is associative, the same holds for the operations induced<br />
on subsets, function spaces, product spaces and quotient spaces. The same holds<br />
commutativity and distributivity.<br />
Proof : An easy, may be tedious exercise.<br />
33. Theorem: Associativity, commutativity and distributivity is preserved<br />
by homomorphisms<br />
Let ♢ be an operation in A and ♡ an operation in B and let f be a homomorphism<br />
of A into B. If f is surjective and ♢ is associative then ♡<br />
is associative. If f is injective and ♡ is associative then ♢ is associative.<br />
Obvious analogues hold for commutativity and distributivity.<br />
24