Home
Class 12
MATHS
A binary operation ""^(ast) defined on N...

A binary operation `""^(ast)` defined on N, is given by `a^(ast)b=`H.C.F. (a, b), `foralla, b in N`. Check the commutativity and associativity.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to check the properties of commutativity and associativity for the binary operation defined as \( a \ast b = \text{H.C.F.}(a, b) \) for all \( a, b \in \mathbb{N} \). ### Step 1: Check Commutativity 1. **Definition of Commutativity**: An operation \( \ast \) is commutative if \( a \ast b = b \ast a \) for all \( a, b \in \mathbb{N} \). 2. **Calculate \( a \ast b \)**: \[ a \ast b = \text{H.C.F.}(a, b) \] 3. **Calculate \( b \ast a \)**: \[ b \ast a = \text{H.C.F.}(b, a) \] 4. **Compare \( a \ast b \) and \( b \ast a \)**: Since the H.C.F. of two numbers does not depend on the order of the numbers, we have: \[ \text{H.C.F.}(a, b) = \text{H.C.F.}(b, a) \] 5. **Conclusion**: Therefore, \( a \ast b = b \ast a \), which confirms that the operation is commutative. ### Step 2: Check Associativity 1. **Definition of Associativity**: An operation \( \ast \) is associative if \( (a \ast b) \ast c = a \ast (b \ast c) \) for all \( a, b, c \in \mathbb{N} \). 2. **Calculate \( (a \ast b) \ast c \)**: \[ (a \ast b) \ast c = \text{H.C.F.}(\text{H.C.F.}(a, b), c) \] 3. **Calculate \( a \ast (b \ast c) \)**: \[ a \ast (b \ast c) = \text{H.C.F.}(a, \text{H.C.F.}(b, c)) \] 4. **Use the property of H.C.F.**: By the property of H.C.F., we know that: \[ \text{H.C.F.}(\text{H.C.F.}(a, b), c) = \text{H.C.F.}(a, b, c) \] and \[ \text{H.C.F.}(a, \text{H.C.F.}(b, c)) = \text{H.C.F.}(a, b, c) \] 5. **Compare both results**: \[ (a \ast b) \ast c = \text{H.C.F.}(a, b, c) \] \[ a \ast (b \ast c) = \text{H.C.F.}(a, b, c) \] 6. **Conclusion**: Since both expressions are equal, we conclude that \( (a \ast b) \ast c = a \ast (b \ast c) \), confirming that the operation is associative. ### Final Conclusion The binary operation \( \ast \) defined by \( a \ast b = \text{H.C.F.}(a, b) \) is both commutative and associative.
Promotional Banner

Topper's Solved these Questions

  • MODEL TEST PAPER-9

    ICSE|Exercise SECTION - B |10 Videos
  • MODEL TEST PAPER-9

    ICSE|Exercise SECTION - C|10 Videos
  • MODEL TEST PAPER-6

    ICSE|Exercise Section -C|10 Videos
  • PROBABILITY

    ICSE|Exercise MULTIPLE CHOICE QUESTIONS |82 Videos

Similar Questions

Explore conceptually related problems

Let A=NxNa n d^(prime)*' be a binaryoperation on A defined by (a , b)*(C , d)=(a c , b d) for all a , b , c , d , in Ndot Show that '*' is commutative and associative binary operation on A.

Let A=NxNa n d^(prime)*' be a binaryoperation on A defined by (a , b)*(C , d)=(a c , b d) for all a , b , c , d , in Ndot Show that '*' is commutative and associative binary operation on A.

The binary operation * defined on N by a*b= a+b+a b for all a ,\ b in N is (a) commutative only (b) associative only (c) commutative and associative both (d) none of these

Let A be any non zero set more than one elements * is a binary operation on A defined as a* b= a AA a,b in A . Check the commutativity and associativity.

Let * be a binary operation of N given by a a*b=L C M\ (a , b) for all a , b in Ndot Find 5*7.

Let * be a binary operation on Q-{-1} defined by a * b=a+b+a b for all a ,\ b in Q-{-1} . Then, Show that * is both commutative and associative on Q-{-1} . (ii) Find the identity element in Q-{-1}

Let '*' be a binary operation on N given by a*b=LdotCdotMdot(a , b) for all a , b in Ndot Find 5*7,20*16 (ii) Is * commutative? Is * associative? Find the identity element in N Which element of N are invertible? Find them.

Consider the binary operations ""^('ast') and 'o' on R defined as a^(ast)b=abs(a-b) and aob=a , for all a, b in R . Show that a^(ast)(boc)=(a^(ast)b)oc for all a, b, c in R.

Let * be a binary operation of N given by a * b=L C M\ (a , b) for all a , b in N . Find 5 * 7.

Let '*' be a binary operation on N given by a*b=LdotCdotM(a , b) for all a , b in Ndot Find 5*7,20*16