Let A = N × N and ∗ be the binary operation on A defined by
(a, b) ∗ (c, d) = (a + c, b + d)
Show that ∗ is commutative and associative. Find the identity element for ∗ on
A, if any.
It is given that A = N × N and ∗ be the binary operation on A defined by
(a, b) ∗ (c, d) = (a + c, b + d)
Let (a, b), (c, d) ϵ A
Then, a, b, c, d ϵ N
Now, we have,
(a, b) * (c, d) = (a + c, b + d)
(c, d) * (a, d) = (c + a, d + b) = (a + c, b + d)
⇒ (a, b) * (c, d) = (c, d) * (a, b)
⇒ The operation * is commutative.
Now, (a, b), (c, d), (e, f) ϵ A
Then, a, b, c, d, e, f ϵ N
Now, we have,
((a, b) * (c, d)) * (e, f) = (a + c, b + d) * (e, f) = (a + c + e, b + d + f)
(a, b)* ((c, d) * (e, f)) = (a, b) * (c + e, d + f) = ( a + c + e, b + d + f)
Then, ((a, b) * (c, d)) * (e, f) = (a, b)* ((c, d) * (e, f))
Therefore, the operation * is associative.
Now, an element e = (e1, e2) ϵ A will be an identity for the operation *
if a * e = a = e * a a = (a1, a2) ϵ A,
(a1 + e1, a2 + e2) = (a1, a2) = (e1 + a1, e2 + a2)
which is not true for any element in A.
Therefore, the operation * does not have any identity element.