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

Which of the following is not a group with respect to the given operation?

Let $^*$ be a binary operation on the set $Q$ of rational numbers defined as $a * b = a + ab$. Is the operation $^*$ commutative and associative?

If $a * b = 10ab$ on $Q^{+}$,then find the inverse of $0.01$.

Which of the following is false?

Let $^*$ be a binary operation on the set $Q$ of rational numbers defined as $a * b = (a - b)^2$. Determine whether the operation is commutative and associative.

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