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.
Given that A=N×N and ∗ is a binary operation on A and is defined by
(a,b)∗(c,d)=(a+c,b+d)
Let (a,b),(c,d)∈A
Then, a,b,c,d∈N
we have (a,b)∗(c,d)=(a+c,b+d)
and (c,d)∗(a,b)=(a,b)=(c+a,d+b)=(a+c,b+d)
[Addition is commutative in the set of natural numbers]
Therefore, (a,b)∗(c,d)=(c,d)∗(a,b)
Therefore, the operation ∗ is commutative.
Now, let (a,b),(c,d),(e,f)∈A
Then, a,b,c,d,e∈N.
We have (a,b)∗(c,d)∗(e,f)=(a+c,b+d)∗(e,f)=(a+c+e,b+d+f)
and (a,b)∗(c,d)∗(e,f)=(a,b)∗(c+e,d+f)=(a+c+e,b+d+f)
∴((a,b)∗(c,d)∗(e,f)=(a,b)∗(a,b)∗)(e,f))
Therefore, the operation ∗ is associative.
An element e=(e1,e2)∈A will be an identity element for the operation ∗ if
a∗e=a=e∗a∀a=(a1,a2)i.e.,(a1+e1,a2+e2)=(a1,a2)=(e1+a1,e2+a2)
which is not true for any element in A.
Note that a+e =a for e =0 but 0 does not belong to N.
Therefore, the operation ∗ does not have any identity element.