Motivation: Common Concepts Of Algebra: Substructures and Morphisms

(related to Part: Algebraic Structures - Overview)

Before we proceed with more complex algebraic structures, let us pause for a while and introduce some very common concepts of algebra: substructures, homomorphisms and isomorphisms.

What are substructures?

A substructure of a given algebraic structure $(X,\ast)$ is simply a proper subset $S\subset X,$ which is closed under the operation $\ast$. This way, it is itself a new algebraic structure $(S,\ast)$ which "inherits" the structure of $(X,\ast).$

Why are substructures so common in algebra?

We encounter very often the substructures of a given algebraic structure. The reason why it is the case is simply that it is almost always possible to construct a substructure out of a given structure. For instance, for magmas, we can talk about submagmas, for semigroups ... about subsemigroups, and for monoids ... about submonoids.

Why is the study of substructures so important in algebra?

Algebra is the study of the structure of algebraic structures. Therefore, it is important to know which (if any) substructures exist for a given algebraic structure. Moreover, if they exist, they frequently reveal surprising properties, which would not be revealed, if we only studied the original algebraic structure $(X,\ast).$ An example of such surprising property is that the number of elements of a finite subgroup1 is always a divisor of the number of elements of the original group.

What are homomorphisms, why are they so common and so important in algebra?

A homomorphism (Greek "homos"=similar, "morphe"=shape) is structure-preserving function necessary for the comparison of two given algebraic structures. We will define soon exactly what is meant by that. For the time being it is sufficient for the reader to understand that whenever we have to do with two algebraic structures $(G,\ast)$ and $(H,\cdot),$ with two different binary operations "$\ast$" and "$\cdot$", a homomorphism is a technical tool of mathematicians to decide whether or not combining two elements of $G$ using the operation "$\ast$" is like combining two elements of $H$ using the operation $"\cdot".$ This is what "structure-preserving" is all about and that is the reason why homomorphisms are so common and important in algebra.

What are isomorphisms, why they are so common and so important in algebra?

We will define soon exactly what is meant by an isomorphism. For the time being it is sufficient for the reader to understand that isomorphisms (Greek "isos"=equal, "morphe"=shape) is a tool of mathematicians to unmusk seemingly different algebraic structures as having not only similar but even equal algebraic structure. Whenever mathematicians succeed to find an isomorphism between two given algebraic structures, they reduce the complexity of the theory. The equality of algebraic structures believed to date to be different is always a great discovery and help mathematicians to explain specific examples of algebraic structures by known prototypes.

Explanations: 1

  1. Definition: Substructure
  2. Definition: Homomorphism
  3. Definition: Monomorphism
  4. Definition: Epimorphism
  5. Definition: Isomorphism
  6. Definition: Endomorphism
  7. Definition: Automorphism

Lemmas: 1
Proofs: 2 3 4
Propositions: 5 6


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs


References

Bibliography

  1. Knauer Ulrich: "Diskrete Strukturen - kurz gefasst", Spektrum Akademischer Verlag, 2001

Footnotes


  1. We will learn about the algebraic structure of a group soon in this part of BookofProofs