O'Reilly logo

Discrete Mathematics by Babu Ram

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required