Let $^*$ be the binary operation on $N$ defined by $a \,^*\, b = \text{H.C.F. of } a \text{ and } b$. Is $^*$ commutative? Is $^*$ associative? Does there exist an identity for this binary operation on $N$?

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) The binary operation $^*$ on $N$ is defined as: $a \,^*\, b = \text{H.C.F. of } a \text{ and } b$.
$1$. Commutativity:
We know that the $\text{H.C.F.}$ of $a$ and $b$ is the same as the $\text{H.C.F.}$ of $b$ and $a$ for all $a, b \in N$.
Therefore,$a \,^*\, b = b \,^*\, a$.
Thus,the operation $^*$ is commutative.
$2$. Associativity:
For $a, b, c \in N$,we have:
$(a \,^*\, b) \,^*\, c = (\text{H.C.F. of } a \text{ and } b) \,^*\, c = \text{H.C.F. of } a, b, \text{ and } c$.
$a \,^*\, (b \,^*\, c) = a \,^*\, (\text{H.C.F. of } b \text{ and } c) = \text{H.C.F. of } a, b, \text{ and } c$.
Since $(a \,^*\, b) \,^*\, c = a \,^*\, (b \,^*\, c)$,the operation $^*$ is associative.
$3$. Identity Element:
An element $e \in N$ is the identity for $^*$ if $a \,^*\, e = a = e \,^*\, a$ for all $a \in N$.
This implies $\text{H.C.F.}(a, e) = a$,which means $a$ must be a divisor of $e$ for all $a \in N$. Since there is no such fixed element $e \in N$ that is a multiple of every natural number,there is no identity element for this operation.

Explore More

Similar Questions

Consider the binary operations $^*: R \times R \rightarrow R$ and $o: R \times R \rightarrow R$ defined as $a \,^*\, b = |a-b|$ and $a \,o\, b = a$,$\forall \, a, b \in R$. Show that $^*$ is commutative but not associative,and $o$ is associative but not commutative. Further,show that $\forall \, a, b, c \in R, a \,^*\, (b \,o\, c) = (a \,^*\, b) \,o\, (a \,^*\, c)$. [If it is so,we say that the operation $^*$ distributes over the operation $o$]. Does $o$ distribute over $^*$? Justify your answer.

Difficult
View Solution

Show that addition and multiplication are associative binary operations on $R$. However,subtraction is not associative on $R$,and division is not associative on $R_*$.

For each binary operation $^*$ defined below,determine whether $^*$ is commutative or associative. On $Q$,define $a ^* b = ab + 1$.

We define a binary relation $\sim$ on the set of all $3 \times 3$ real matrices as $A \sim B$ if and only if there exist invertible matrices $P$ and $Q$ such that $B = P A Q^{-1}$. The binary relation $\sim$ is

For any two real numbers,an operation $*$ defined by $a * b = 1 + ab$ is

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo