21.07.2013 Views

ABSTRACT ALGEBRAIC STRUCTURES OPERATIONS AND ...

ABSTRACT ALGEBRAIC STRUCTURES OPERATIONS AND ...

ABSTRACT ALGEBRAIC STRUCTURES OPERATIONS AND ...

SHOW MORE
SHOW LESS

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

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

Saved successfully!

Ooh no, something went wrong!