Abstract Algebra - Monoid

208 Views Asked by At

Here's a question.

Q
(source: gyazo.com)

I understand how to prove that it's associative but I don't understand how it's proved to have an identity element.

Also, I understand that for identity, $(x,y,z) * (e,f,g) = (e,f,g) * (x,y,z) = (x,y,z)$

Here's how it's proved.

A
(source: gyazo.com)

Where did the $(0,0,1)$ come from?

Also the $(1,1,1)$ used to prove that it's not invertible, where did the that come from?

2

There are 2 best solutions below

7
On

See the definition of the binary operation. Remember * is not the usual multiplication.

In the first case, you have $b_1, b_2=0$ and $b_3=1$, then $(a_1,a_2,a_3)*(0,0,1)=(a_1,a_2,a_3)$.

You have to pay attention of the definition of the binary operation *

enter image description here

Now you have to substitute $b_1,b_2=0$ and $b_3=1$ in the expression: $(a_1b_3+a_2b_2+a_3b_1,a_1b_1+a_2b_3+a_3b_2,a_1b_2+a_2b_1+a_3b_3)$

See that so many terms will be canceled because $b_1,b_2=0$ and you will have just $(a_1,a_2,a_3)$

0
On

This is the multiplication of the ring $\mathbb{R}[x]/(x^3-1)$, written in the basis $x^2,x,1$. Thus it is a commutative monoid, but not a group (there is an absorbing element, the zero). No fiddly calculations are needed.