Let * be the binary operation on N defined by a * b = H.C.F. of a and b.

Let * be the binary operation on defined by * = H.C.F. of and b. Is * commutative? Is * associative? Does there exist identity for this binary operation on N?


The binary operation * on N is defined as:

* b = H.C.F. of a and b

It is known that:

H.C.F. of $a$ and $b=$ H.C.F. of $b$ and $a \& m n F o r E ; a, b \in \mathbf{N}$.

$\therefore a^{*} b=b^{*} a$

Thus, the operation * is commutative.

For $a, b, c \in \mathbf{N}$, we have:

$\left(a^{*} b\right)^{*} c=(\text { H.C.F. of } a \text { and } b)^{*} c=$ H.C.F. of $a, b$, and $c$

$a^{*}\left(b^{*} c\right)=a^{*}($ H.C.F. of $b$ and $c)=$ H.C.F. of $a, b$, and $c$

Thus, the operation * is associative.

Now, an element $e \in \mathbf{N}$ will be the identity for the operation ${ }^{*}$ if $a^{*} e=a=e^{*} a \forall a \in \mathbf{N}$.

But this relation is not true for any $a \in \mathbf{N}$.

Thus, the operation * does not have any identity in $\mathbf{N}$.


Leave a comment

Please enter comment.
Please enter your name.