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.

In the previous part the subject was general algebraic structures. We made no<br />

assumptions on the number or the character of the operations. Nor did we use<br />

any laws of calculation. Now we turn to specific algebraic structures. These<br />

are defined by specifying which types of operations are in play and which rules<br />

(also known as axioms) they must obey. For each such specification there will<br />

be many concrete algebraic structures answering the specification. We shall<br />

speak about a category of algebraic structures when we consider the collection<br />

of all structures determined by a given specification.<br />

We shall advance gradually through different categories, in each step adding<br />

some extra operation or some extra axiom.<br />

Consequently we start out with the category of semigroups, where there is only<br />

one operation and only one axiom, associativity.<br />

In the next step we pick out an element (considered to be a 0-ary operation)<br />

and claim as an axiom that this element is a neutral element. This is the<br />

category of monoids.<br />

We continue this way adding more operations and more axioms through the<br />

categories of groups, rings and fields.<br />

For each of these categories we study the induced structures and check if they<br />

them selves belong to the category. Since they have the same type it is enough<br />

to check if the axioms are satisfied.<br />

Then we study homomorphisms between structures of the same category .<br />

7: Semigroups<br />

7. 1: Definition<br />

59. Definition: Semigroup<br />

An algebraic structure (A, ♢ ), where ♢ is binary and associative is said to be<br />

a semigroup.<br />

60. Remark: Semigroups are half groups<br />

The name semigroup refers to the fact that many semigroups make up half (so<br />

to speak) of some group, for instance the natural numbers with addition, which<br />

is (roughly) half of the group of integers with addition. As a matter of fact it<br />

46

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

Saved successfully!

Ooh no, something went wrong!