English

In the set N of natural numbers, define the binary operation * by m * n = g.c.d (m, n), m, n ∈ N. Is the operation * commutative and associative? - Mathematics

Advertisements
Advertisements

Question

In the set N of natural numbers, define the binary operation * by m * n = g.c.d (m, n), m, n ∈ N. Is the operation * commutative and associative?

Sum

Solution

The operation is clearly commutative since

m * n = g.c.d (m, n) = g.c.d (n, m) = n * m ∀ m, n ∈ N.

It is also associative because for l, m, n ∈ N, we have

l * (m * n) = g. c. d (l, g.c.d (m, n))

= g.c.d. (g. c. d (l, m), n)

= (l * m) * n.

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Relations And Functions - Solved Examples [Page 4]

APPEARS IN

NCERT Exemplar Mathematics [English] Class 12
Chapter 1 Relations And Functions
Solved Examples | Q 11 | Page 4

RELATED QUESTIONS

Let * be a binary operation, on the set of all non-zero real numbers, given by `a** b = (ab)/5` for all a,b∈ R-{0} that 2*(x*5)=10


Show that the binary operation * on A = R – { – 1} defined as a*b = a + b + ab for all a, b ∈ A is commutative and associative on A. Also find the identity element of * in A and prove that every element of A is invertible.


Define a binary operation *on the set {0, 1, 2, 3, 4, 5} as

a * b = `{(a+b, "if a+b < 6"), (a + b - 6, if a +b >= 6):}`

Show that zero is the identity for this operation and each element a ≠ 0 of the set is invertible with 6 − a being the inverse of a.


Determine whether the following operation define a binary operation on the given set or not :

\[' +_6 ' \text{on S} = \left\{ 0, 1, 2, 3, 4, 5 \right\} \text{defined by}\] 
\[a +_6 b = \begin{cases}a + b & ,\text{ if a} + b < 6 \\ a + b - 6 & , \text{if a} + b \geq 6\end{cases}\]


Check the commutativity and associativity of the following binary operations '*'. on Q defined by a * b = a − b for all a, b ∈ Q ?


Let * be a binary operation on Q0 (set of non-zero rational numbers) defined by \[a * b = \frac{ab}{5} \text{for all a, b} \in Q_0\]

 Show that * is commutative as well as associative. Also, find its identity element if it exists.


Let * be a binary operation on Q − {−1} defined by a * b = a + b + ab for all a, b ∈ Q − {−1} Find the identity element in Q − {−1} ?


Let R0 denote the set of all non-zero real numbers and let A = R0 × R0. If '*' is a binary operation on A defined by

(a, b) * (c, d) = (ac, bd) for all (a, b), (c, d) ∈ A

Find the identity element in A ?


Let R0 denote the set of all non-zero real numbers and let A = R0 × R0. If '*' is a binary operation on A defined by

(a, b) * (c, d) = (ac, bd) for all (a, b), (c, d) ∈ A

Find the invertible element in A ?


Write the multiplication table for the set of integers modulo 5.


On the set Z of all integers a binary operation * is defined by a * b = a + b + 2 for all ab ∈ Z. Write the inverse of 4.


Let * be a binary operation on N given by a * b = HCF (a, b), a, b ∈ N. Write the value of 22 * 4.


If a * b = a2 + b2, then the value of (4 * 5) * 3 is _____________ .


If a binary operation * is defined on the set Z of integers as a * b = 3a − b, then the value of (2 * 3) * 4 is ___________ .


If G is the set of all matrices of the form

\[\begin{bmatrix}x & x \\ x & x\end{bmatrix}, \text{where x } \in R - \left\{ 0 \right\}\] then the identity element with respect to the multiplication of matrices as binary operation, is ______________ .


Let * be a binary operation defined on set Q − {1} by the rule a * b = a + b − ab. Then, the identify element for * is ____________ .


Consider the binary operation * defined on Q − {1} by the rule
a * b = a + b − ab for all a, b ∈ Q − {1}
The identity element in Q − {1} is _______________ .


For the multiplication of matrices as a binary operation on the set of all matrices of the form \[\begin{bmatrix}a & b \\ - b & a\end{bmatrix}\] a, b ∈ R the inverse of \[\begin{bmatrix}2 & 3 \\ - 3 & 2\end{bmatrix}\] is ___________________ .


If * is defined on the set R of all real numbers by *: a*b = `sqrt(a^2 + b^2 ) `, find the identity elements, if it exists in R with respect to * .


If * is defined on the set R of all real number by *: a * b = `sqrt(a^2 + b^2)` find the identity element if exist in R with respect to *


Define an operation * on Q as follows: a * b = `(("a" + "b")/2)`; a, b ∈ Q. Examine the closure, commutative and associate properties satisfied by * on Q.


Consider the binary operation * defined on the set A = {a, b, c, d} by the following table:

* a b c d
a a c b d
b d a b c
c c d a a
d d b a c

Is it commutative and associative?


Let M = `{{:((x, x),(x, x)) : x ∈ "R"- {0}:}}` and let * be the matrix multiplication. Determine whether M is closed under * . If so, examine the existence of identity, existence of inverse properties for the operation * on M


Choose the correct alternative:

A binary operation on a set S is a function from


Choose the correct alternative:

If a * b = `sqrt("a"^2 + "b"^2)` on the real numbers then * is


Let * be the binary operation defined on Q. Find which of the following binary operations are commutative

a * b = (a – b)2 ∀ a, b ∈ Q


Let * be a binary operation on the set of integers I, defined by a * b = a + b – 3, then find the value of 3 * 4.


If * is a binary operation on the set of integers I defined by a * b = 3a + 4b - 2, then find the value of 4 * 5.


Which of the following is not a binary operation on the indicated set?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×