Binary Operations in Mathematics

1. Introduction

A binary operation is one of the fundamental concepts in mathematics. It provides a way to combine any two elements of a set to produce another element from the same set. Mastery of binary operations is essential since they form the building blocks for more advanced topics in algebra, such as groups, rings, and fields.

---

2. Definition

Let $S$ be a nonempty set. A binary operation on $S$ is a function

$$*: S \times S \to S,$$

which assigns to each ordered pair $(a, b) \in S \times S$ an element $a * b \in S$.

Key Point:
Closure: The operation must be closed on $S$; that is, for every $a, b \in S$, the result $a * b$ must also be an element of $S$.

---

3. Properties of Binary Operations

Understanding the properties of binary operations helps to classify and work with different algebraic structures. Here are some essential properties:

a. Commutativity

A binary operation $*$ on $S$ is commutative if

$$a * b = b * a \quad \text{for all } a, b \in S.$$

• Example: Addition of real numbers ($a+b=b+\mathrm{a).}$

b. Associativity

A binary operation $*$ on $S$ is associative if

$$(a * b) * c = a * (b * c) \quad \text{for all } a, b, c \in S.$$

• Example: Multiplication of integers ($(a \times b) \times c = a \times (b \times c)$).

c. Identity Element

An element $e \in S$ is called an identity element for the operation $*$ if

$$a * e = e * a = a \quad \text{for all } a \in S.$$

• Example: $0$ is the identity element for addition in $\mathbb{Z}$ (integers) since $a+0=\mathrm{a.}$

d. Inverse Element

For an element $a \in S$ with identity element $e$, an element $b \in S$ is called an inverse of $a$ if

$$a * b = b * a = e.$$

• Example: In the group $(\mathbb{Z}, +)$, the inverse of $a$ is $-a$ because $a + (-a) = 0$.

---

4. Examples of Binary Operations

Example 1: Addition on Integers

• Operation: $a + b$
  
• Set: $\mathbb{Z}$ (all integers)
• Properties:
  • Closure: The sum of any two integers is an integer.
  • Commutativity: $a + b = b + a$.
  • Associativity: $(a+b)+c=a+(b+c).$
  • Identity Element: $0$ (since $a + 0 = a$).
  • Inverses: Every integer $a$ has an inverse $-a$ (because $a+(-a)=\mathrm{0).}$

Example 2: Multiplication on Integers

• Operation: $a \times b$
  
• Set: $\mathbb{Z}$
  
• Properties:
  • Closure: The product of two integers is an integer.
  • Commutativity: $a\times b=b\times \mathrm{a.}$
  • Associativity: $(a\times b)\times c=a\times (b\times c).$
  • Identity Element: $1$ (since $a \times 1 = a$).
  • Inverses: Not every integer has a multiplicative inverse in $\mathbb{Z}$ (only $1$ and $-1$ do).

Example 3: Subtraction on Integers

• Operation: $a - b$
  
• Set: $\mathbb{Z}$
  
• Properties:
  • Closure: The difference of two integers is an integer.
  • Non-Commutative: In general, $a - b \neq b - a$.
  • Non-Associative: $(a-b)-c\mathrm{\ne }a-(b-c)\; in\; general.$
  • No Identity Element: There is no element $e$ such that $a - e = a$ for all $a$ (except in trivial or modified contexts).

Example 4: Matrix Multiplication

• Operation: Matrix multiplication
• Set: $n \times n$ matrices over a field (e.g., $\mathbb{R}$)
• Properties:
  • Closure: The product of two $n \times n$ matrices is an $n \times n$ matrix.
  • Associativity: $(AB)C=A(BC).$
  • Non-Commutative: Generally, $AB\mathrm{\ne }B\mathrm{A.}$
  • Identity Element: The identity matrix $I_n$ (satisfies $AI_n = I_nA = A$).

---

5. Applications in Algebraic Structures

Binary operations are the cornerstone in defining several algebraic structures:

• Groups: A set $G$ with a binary operation $*$ is called a group if it is closed, associative, has an identity element, and every element has an inverse.
• Rings: A ring is a set equipped with two binary operations (usually addition and multiplication) satisfying specific axioms (e.g., $(R, +)$ forms an abelian group, and multiplication is associative and distributive over addition).
• Fields: A field is a ring in which every nonzero element has a multiplicative inverse, and multiplication is commutative.

Understanding binary operations is essential as they set the stage for these more complex structures.

---

6. Exercises

1. Verification Exercise:
Prove that addition on the set of integers $\mathbb{Z}$ is a binary operation and verify that it is both commutative and associative.
2. Counterexample Exercise:
Provide an example of a binary operation on the set $S = \{0, 1\}$ that is not commutative.

3. Analysis Exercise:
Consider the operation $*$ defined on $\mathbb{Z}$ by

$$a * b = a + b + 1.$$

• Is the operation $*$ associative?
• Is it commutative?
• Does it have an identity element? If so, find it.

3. Matrix Exercise:
Explain why matrix multiplication (for $2 \times 2$ matrices) is not generally commutative. Provide a concrete example with two specific matrices $A$ and $B$ to demonstrate that $AB \neq BA$

7. Sample Questions and Answers on Binary Operation 

Question 1 (SSCE, WASSCE 1993)

A binary operation ∧ is defined on the set of real numbers ($\mathbb{R}$) by

$$m \wedge n = m + n + 10.$$

Find:
(a) The identity element.
(b) The inverse of $2$ and $-5$ under ∧.

Solution:

(a) Finding the Identity Element

An identity element $e$ in a binary operation satisfies the equation:

$$m \wedge e = m$$ 

for all $m \in \mathbb{R}$

Substituting the given operation:

$$m + e + 10 = m.$$

Solving for $e$:

$$e + 10 = 0.$$
$$e = -10.$$

Thus, the identity element is $-10$.

(b) Finding the Inverse of 2 and -5

The inverse of an element $a$ under the binary operation must satisfy:

$$a \wedge x = e.$$

From part (a), we know $e = -10$, so we set up the equation:

$$a + x + 10 = -10.$$

Solving for $x$:

$$x = -10 - a - 10.$$
$$x = -20 - a.$$

Now, we find the inverse of the given numbers:

1. Inverse of $2$:

$$x = -20 - 2 = -22.$$

So, the inverse of $2$ is $-22$.

2. Inverse of $-5$:

$$x=-20-(-5)=-20+5=-15.$$

So, the inverse of $-5$ is $-15$.

---

8. Concluding Remarks

Binary operations are a fundamental part of mathematics that not only allow us to combine elements within a set but also lead to the study of more advanced structures in abstract algebra. A solid grasp of the definitions, properties, and examples of binary operations will support your learning in many areas of mathematics, including solving equations, understanding symmetry, and exploring algebraic systems.

Take time to work through the exercises provided to reinforce your understanding of the concepts discussed. As you progress, try creating your own examples and exploring how binary operations behave in different settings.