An odd group.

Algebra Level 3

Suppose the set S = { c a t , d o g , p o t a t o } S=\{ cat,dog,potato\} , when equipped with a binary operation \cdot , forms a group .

You know that d o g d o g = p o t a t o dog \cdot dog = potato .

What is c a t d o g cat \cdot dog ?

potato cat dog

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

M M
Jul 29, 2020

Since d o g 2 d o g dog^2 \neq dog , we note that d o g dog cannot be the identity element of the group. In particular, since d o g 2 = p o t a t o dog^2 = potato , then d o g p o t a t o = d o g 3 = 1 dog \cdot potato = dog^3 = 1 by Lagrange's theorem , so d o g dog and p o t a t o potato are inverses of each other, and neither are the identity element.

The third element, c a t cat , must be the identity element. Thus, c a t d o g = d o g cat \cdot dog = dog .

One can also reach this conclusion by process of elimination and a group multiplication table, but it is messier.

That d o g 2 = p o t a t o dog^2 = potato is compatible with a group structure can be seen by the group isomorphism to Z / 3 Z \mathbb{Z}/3\mathbb{Z} given by c a t 0 , d o g 1 , cat \mapsto 0, dog \mapsto 1, and p o t a t o 2 potato \mapsto 2 . While the isomorphism class of the group with three elements is determined uniquely, the specific isomorphism is not: the other possible isomorphism could instead map d o g 2 dog\mapsto 2 and p o t a t o 1 potato \mapsto 1 ; however, in both of these isomorphisms, c a t 0 cat\mapsto 0 .

Any group of 3 3 elements is cyclic and hence isomorphic to Z 3 \Z_{3} . Where Z 3 \Z_{3} is the group under addition of integers modulo 3 3 .

So the elements are { 0 , 1 , 2 } \{0,1,2\} . 1 + 1 = 2 1+1 = 2 and 2 + 2 = 1 2+2 = 1 . Hence 1 1 is either the dog \text{dog} or potato \text{potato} and 2 2 is also either dog \text{dog} or potato \text{potato} . Neither of dog \text{dog} or potato \text{potato} can be the identity element because there is no element of order 2 2 in Z 3 \Z_{3} which implies that the square of a non-identity element is also a non identity element . hence cat \text{cat} must be the identity element.

Hence cat+dog = dog \text{cat+dog = dog}

Lingga Musroji
Jul 30, 2020

Nice solution already exists, but I just wanna post mine.

dog can't be identity element since d o g d o g d o g dog*dog\neq dog .

assume potato is identity element, then p o t a t o p o t a t o = p o t a t a potato*potato=potata , so dog and cat is self-inverse element but c a t d o g cat*dog can't be cat because dog is not identity element, can't be dog with similar argument, and can't be potato because cat is not the inverse of dog. which is contradict because G is close under binary operation, so potato is not identity element

hence, cat is identity element so c a t d o g = d o g cat*dog=dog

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...