Advertisements
Advertisements
Question
Check the commutativity and associativity of the following binary operation '*' on N defined by a * b = gcd(a, b) for all a, b ∈ N ?
Advertisements
Solution
Commutativity:
\[\text{Let a}, b \in N . \text{Then}, \]
\[a * b = \gcd\left( a, b \right)\]
\[ = \gcd\left( b, a \right)\]
\[ = b * a \]
\[\text{Therefore},\]
\[a * b = b * a, \forall a, b \in N\]
Thus, * is commutative on N.
Associativity :
\[\text{Let }a, b, c \in N . \text{Then}, \]
\[a * \left( b * c \right) = a * \left[ \gcd\left( a, b \right) \right]\]
\[ = \gcd\left( a, b, c \right)\]
\[\left( a * b \right) * c = \left[ \gcd\left( a, b \right) \right] * c\]
\[ = \gcd\left( a, b, c \right)\]
\[\text{Therefore},\]
\[a * \left( b * c \right) = \left( a * b \right) * c, \forall a, b, c \in N\]
Thus, * is associative on N.
APPEARS IN
RELATED QUESTIONS
Determine whether or not of the definition of ∗ given below gives a binary operation. In the event that ∗ is not a binary operation, give justification for this.
On Z+, define ∗ by a ∗ b = a – b
Consider a binary operation * on N defined as a * b = a3 + b3. Choose the correct answer.
(A) Is * both associative and commutative?
(B) Is * commutative but not associative?
(C) Is * associative but not commutative?
(D) Is * neither commutative nor associative?
Given a non-empty set X, let *: P(X) × P(X) → P(X) be defined as A * B = (A − B) ∪ (B −A), &mnForE; A, B ∈ P(X). Show that the empty set Φ is the identity for the operation * and all the elements A of P(X) are invertible with A−1 = A. (Hint: (A − Φ) ∪ (Φ − A) = Aand (A − A) ∪ (A − A) = A * A = Φ).
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 : 'O' on Z defined by a O b = ab for all a, b ∈ Z.
Let * be a binary operation on the set I of integers, defined by a * b = 2a + b − 3. Find the value of 3 * 4.
Find the total number of binary operations on {a, b}.
Check the commutativity and associativity of the following binary operations '*'. on N defined by a * b = 2ab for all a, b ∈ N ?
Show that the binary operation * on Z defined by a * b = 3a + 7b is not commutative ?
Let S be the set of all real numbers except −1 and let '*' be an operation defined by a * b = a + b + ab for all a, b ∈ S. Determine whether '*' is a binary operation on S. If yes, check its commutativity and associativity. Also, solve the equation (2 * x) * 3 = 7.
On Z, the set of all integers, a binary operation * is defined by a * b = a + 3b − 4. Prove that * is neither commutative nor associative on Z.
Let * be a binary operation on Z defined by
a * b = a + b − 4 for all a, b ∈ Z Show that '*' is both commutative and associative ?
Let * be a binary operation on Z defined by
a * b = a + b − 4 for all a, b ∈ Z Find the identity element in Z ?
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.
Construct the composition table for +5 on set S = {0, 1, 2, 3, 4}.
For the binary operation ×7 on the set S = {1, 2, 3, 4, 5, 6}, compute 3−1 ×7 4.
Write the identity element for the binary operation * defined on the set R of all real numbers by the rule
\[a * b = \frac{3ab}{7} \text{ for all a, b} \in R .\] ?
Let * be a binary operation, on the set of all non-zero real numbers, given by \[a * b = \frac{ab}{5} \text { for all a, b } \in R - \left\{ 0 \right\}\]
Write the value of x given by 2 * (x * 5) = 10.
Define identity element for a binary operation defined on a set.
For the binary operation multiplication modulo 5 (×5) defined on the set S = {1, 2, 3, 4}. Write the value of \[\left( 3 \times_5 4^{- 1} \right)^{- 1}.\]
Write the composition table for the binary operation ×5 (multiplication modulo 5) on the set S = {0, 1, 2, 3, 4}.
The law a + b = b + a is called _________________ .
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 _______________ .
Examine whether the operation *defined on R by a * b = ab + 1 is (i) a binary or not. (ii) if a binary operation, is it associative or not?
Let * be defined on R by (a * b) = a + b + ab – 7. Is * binary on R? If so, find 3 * `((-7)/15)`
Let A = `((1, 0, 1, 0),(0, 1, 0, 1),(1, 0, 0, 1))`, B = `((0, 1, 0, 1),(1, 0, 1, 0),(1, 0, 0, 1))`, C = `((1, 1, 0, 1),(0, 1, 1, 0),(1, 1, 1, 1))` be any three boolean matrices of the same type. Find A v B
Choose the correct alternative:
In the set R of real numbers ‘*’ is defined as follows. Which one of the following is not a binary operation on R?
Is the binary operation * defined on Z (set of integer) by m * n = m – n + mn ∀ m, n ∈ Z commutative?
Let * be a binary operation defined on Q. Find which of the following binary operations are associative
a * b = a – b + ab for a, b ∈ Q
Let * be a binary operation defined on Q. Find which of the following binary operations are associative
a * b = ab2 for a, b ∈ Q
Let * be the binary operation defined on Q. Find which of the following binary operations are commutative
a * b = a – b ∀ a, b ∈ Q
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
The identity element for the binary operation * defined on Q ~ {0} as a * b = `"ab"/2` ∀ a, b ∈ Q ~ {0} is ______.
The binary operation * defined on set R, given by a * b `= "a+b"/2` for all a, b ∈ R is ____________.
Determine which of the following binary operation on the Set N are associate and commutaive both.
a * b = `((a + b))/2` ∀a, b ∈ N is
