Advertisements
Advertisements
प्रश्न
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
उत्तर
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
संबंधित प्रश्न
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.
Determine whether or not each 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|
For each binary operation * defined below, determine whether * is commutative or associative.
On Q, define a * b = ab + 1
Consider the binary operation ∨ on the set {1, 2, 3, 4, 5} defined by a ∨b = min {a, b}. Write the operation table of the operation∨.
Number of binary operations on the set {a, b} are
(A) 10
(B) 16
(C) 20
(D) 8
Discuss the commutativity and associativity of binary operation '*' defined on A = Q − {1} by the rule a * b= a − b + ab for all, a, b ∊ A. Also find the identity element of * in A and hence find the invertible elements of A.
Determine whether the following operation define a binary operation on the given set or not : '*' on N defined by a * b = ab for all a, b ∈ N.
Determine whether the following operation define a binary operation on the given set or not : '×6' on S = {1, 2, 3, 4, 5} defined by
a ×6 b = Remainder when ab is divided by 6.
Determine whether the following operation define a binary operation on the given set or not : '⊙' on N defined by a ⊙ b= ab + ba for all a, b ∈ N
Let * be a binary operation on the set I of integers, defined by a * b = 2a + b − 3. Find the value of 3 * 4.
Check the commutativity and associativity of the following binary operation '*' on N, defined by a * b = ab for all a, b ∈ N ?
Check the commutativity and associativity of the following binary operation '*' on Q defined by \[a * b = \frac{ab}{4}\] for all a, b ∈ Q ?
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 Q − {−1} defined by a * b = a + b + ab for all a, b ∈ Q − {−1} Show that every element of Q − {−1} is invertible. Also, find the inverse of an arbitrary element ?
For the binary operation ×10 on set S = {1, 3, 7, 9}, find the inverse of 3.
Write the composition table for the binary operation multiplication modulo 10 (×10) on the set S = {2, 4, 6, 8}.
Let * be a binary operation on set of integers I, defined by a * b = 2a + b − 3. Find the value of 3 * 4.
If a * b = a2 + b2, then the value of (4 * 5) * 3 is _____________ .
If the binary operation * on Z is defined by a * b = a2 − b2 + ab + 4, then value of (2 * 3) * 4 is ____________ .
Which of the following is true ?
Let * be a binary operation on N defined by a * b = a + b + 10 for all a, b ∈ N. The identity element for * in N 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 _______________ .
On the set Q+ of all positive rational numbers a binary operation * is defined by \[a * b = \frac{ab}{2} \text{ for all, a, b }\in Q^+\]. The inverse of 8 is _________ .
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 *
Let * be an operation defined as *: R × R ⟶ R, a * b = 2a + b, a, b ∈ R. Check if * is a binary operation. If yes, find if it is associative too.
Let A = {a + `sqrt(5)`b : a, b ∈ Z}. Check whether the usual multiplication is a binary operation on A
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
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 commutative and associative properties satisfied by * on M
Choose the correct alternative:
A binary operation on a set S is a function from
Choose the correct alternative:
Which one of the following is a binary operation on N?
Let * be a binary operation defined on Q. Find which of the following binary operations are associative
a * b = a – b for a, b ∈ Q
Let R be the set of real numbers and * be the binary operation defined on R as a * b = a + b – ab ∀ a, b ∈ R. Then, the identity element with respect to the binary operation * is ______.
The identity element for the binary operation * defined on Q ~ {0} as a * b = `"ab"/2` ∀ a, b ∈ Q ~ {0} is ______.
If the binary operation * is defined on the set Q + of all positive rational numbers by a * b = `" ab"/4. "Then" 3 "*" (1/5 "*" 1/2)` is equal to ____________.
Find the identity element in the set I+ of all positive integers defined by a * b = a + b for all a, b ∈ I+.
The identity element for the binary operation * defined on Q – {0} as a * b = `"ab"/2 AA "a, b" in "Q" - {0}` is ____________.
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.
Consider the binary operation * on Q defind by a * b = a + 12b + ab for a, b ∈ Q. Find 2 * `1/3`.
Subtraction and division are not binary operation on.
