Monday, August 19, 2013

Let * be a binary operation defined on NXN, by (a,b)*(c,d) = (ac, bd). Show that * is commutative and associative. Also find the identity element...

First, let's recall what it means for a binary operation *
on a set S to be commutative and associative. Furthermore, we'll recall what it means
for an element to be an identity.


We say * is commutative
if for all x, y in S, x*y = y*x


We say * is associative if
for all x, y, z in S, (x * y) * z = x * (y * z)


We say an
element e in S is an identity of for all x in S, x * e = x and e * x =
x.



Commutativity:


Let
x = (a,b), y = (c,d) be elements of NxN.


Then x*y = (ac,
bd) and y*x = (ca, db).


But ac=ca and bd=db, therefore x*y
= y*x. Thus * is
commutative.


Associativity:


Let
x = (a, b), y = (c, d), z = (e, f) be elements of
NxN.


Then, (x * y) * z = (ac, bd) * (e, f) = (ace, bdf) and
x * (y * z) = (a, b) * (ce, df) = (ace, bdf). Thus * is
associative.


Identity


Let
x = (a, b). We are looking for an element e = (c, d) such that x * e =
x.


x * e = (a, b) * (c, d) = (ac,
bd)


Therefore for e to be an identify: ac = a, bd =
b.


=> c = a/a = 1, d = b/b =
1


Therefore e = (1, 1) is an identity for (NxN,
*).

No comments:

Post a Comment

What is the meaning of the 4th stanza of Eliot's Preludes, especially the lines "I am moved by fancies...Infinitely suffering thing".

A century old this year, T.S. Eliot's Preludes raises the curtain on his great modernist masterpieces, The Love...