Suppose the set S = { c a t , d o g , p o t a t o } , when equipped with a binary operation ⋅ , forms a group .
You know that d o g ⋅ d o g = p o t a t o .
What is c a t ⋅ d o g ?
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.
Any group of 3 elements is cyclic and hence isomorphic to Z 3 . Where Z 3 is the group under addition of integers modulo 3 .
So the elements are { 0 , 1 , 2 } . 1 + 1 = 2 and 2 + 2 = 1 . Hence 1 is either the dog or potato and 2 is also either dog or potato . Neither of dog or potato can be the identity element because there is no element of order 2 in Z 3 which implies that the square of a non-identity element is also a non identity element . hence cat must be the identity element.
Hence cat+dog = dog
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 .
assume potato is identity element, then p o t a t o ∗ p o t a t o = p o t a t a , so dog and cat is self-inverse element but c a t ∗ d o g 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
Problem Loading...
Note Loading...
Set Loading...
Since d o g 2 = d o g , we note that d o g cannot be the identity element of the group. In particular, since d o g 2 = p o t a t o , then d o g ⋅ p o t a t o = d o g 3 = 1 by Lagrange's theorem , so d o g and p o t a t o are inverses of each other, and neither are the identity element.
The third element, c a t , must be the identity element. Thus, c a t ⋅ d o g = d o g .
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 is compatible with a group structure can be seen by the group isomorphism to Z / 3 Z given by c a t ↦ 0 , d o g ↦ 1 , and p o t a t o ↦ 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 and p o t a t o ↦ 1 ; however, in both of these isomorphisms, c a t ↦ 0 .