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

It is given that the binary operation on N defined by a b = H.C.F. of a and b.

We know that HCF of a and b = HCF of b and a, a, b ϵ N.

a * b = b * a

The operation * is commutative.

For a, b c ϵ N, we get,

(a * b) * c = (HCF of a and b) * c = HCF of a, b and c

a * (b * c) = a * (HCF of b and c) = HCF of a, b and c

(a * b) * c = a * (b * c)

The operation * is associative.

Now, an element e ϵ N will be the identity for the operation.

Now, if a * e = a = e * a, a ϵ N.

But, this is not true for any a ϵ N.

Therefore, the operation * does not have any identity in N.

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos
Functions - 0152 mins
Different kind of mappings58 mins
Functions - 0648 mins
Functions - 1156 mins
Quick Revision of Types of Relations59 mins
Range of Functions58 mins
Some standard real functions61 mins
Functions - 0947 mins
Quick Recap lecture of important graphs & functions58 mins