5
Algebraic Structures
The algebraic structures like semigroup, monoid, group, ring and field have wide applications in many disciplines and in particular to binary coding.
5.1 BINARY OPERATIONS
Definition 5.1
A collection of objects with operations defined on them and the accompanying properties form a Mathematical Structure or System.
For example, the collection of sets with the operations of union, intersection, and complement and their accompanying properties is a discrete mathematical structure. We denote this structure by [sets, ∪, ∩, −].
Similarly, the collection of 3 × 3 matrices with the operations of addition, multiplication and transpose and their accompanying properties is a mathematical structure. We denote this structure by [3 ...
Get Discrete Mathematics now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
