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 ?
उत्तर
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
संबंधित प्रश्न
For each binary operation * defined below, determine whether * is commutative or associative.
On Q, define a * b = ab + 1
Consider a binary operation * on the set {1, 2, 3, 4, 5} given by the following multiplication table.
(i) Compute (2 * 3) * 4 and 2 * (3 * 4)
(ii) Is * commutative?
(iii) Compute (2 * 3) * (4 * 5).
(Hint: use the following table)
| * | 1 | 2 | 3 | 4 | 5 |
| 1 | 1 | 1 | 1 | 1 | 1 |
| 2 | 1 | 2 | 1 | 2 | 1 |
| 3 | 1 | 1 | 3 | 1 | 1 |
| 4 | 1 | 2 | 1 | 4 | 1 |
| 5 | 1 | 1 | 1 | 1 | 5 |
Let A = N × N and * be the binary operation on A defined by (a, b) * (c, d) = (a + c, b + d)
Show that * is commutative and associative. Find the identity element for * on A, if any.
State whether the following statements are true or false. Justify.
For an arbitrary binary operation * on a set N, a * a = ∀ a a * N.
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?
Let A = Q x Q and let * be a binary operation on A defined by (a, b) * (c, d) = (ac, b + ad) for (a, b), (c, d) ∈ A. Determine, whether * is commutative and associative. Then, with respect to * on A
1) Find the identity element in A
2) 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 : 'O' on Z defined by a O b = ab for all a, b ∈ Z.
Determine whether or not the definition of * given below gives a binary operation. In the event that * is not a binary operation give justification of this.
On Z+, define * by a * b = a
Here, Z+ denotes the set of all non-negative integers.
Determine which of the following binary operations are associative and which are commutative : * on Q defined by \[a * b = \frac{a + b}{2} \text{ for all a, b } \in Q\] ?
Check the commutativity and associativity of the following binary operation '*'. on Z defined by a * b = a + b + ab for all a, b ∈ Z ?
Check the commutativity and associativity of the following binary operations '*'. on Q defined by a * b = a − b for all a, b ∈ Q ?
Check the commutativity and associativity of the following binary operations '⊙' on Q defined by a ⊙ b = a2 + b2 for all a, b ∈ Q ?
If the binary operation o is defined by aob = a + b − ab on the set Q − {−1} of all rational numbers other than 1, shown that o is commutative on Q − [1].
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.
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 '*' is both commutative and associative on Q − {−1}.
Find the inverse of 5 under multiplication modulo 11 on Z11.
Write the identity element for the binary operation * on the set R0 of all non-zero real numbers by the rule \[a * b = \frac{ab}{2}\] for all a, b ∈ R0.
Define an associative binary operation on a set.
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}.\]
Let * be a binary operation defined by a * b = 3a + 4b − 2. Find 4 * 5.
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 ___________ .
Q+ is the set of all positive rational numbers with the binary operation * defined by \[a * b = \frac{ab}{2}\] for all a, b ∈ Q+. The inverse of an element a ∈ Q+ is ______________ .
The binary operation * defined on N by a * b = a + b + ab for all a, b ∈ N 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 * .
On Z, define * by (m * n) = mn + nm : ∀m, n ∈ Z Is * binary on Z?
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
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
Let A be Q\{1} Define * on A by x * y = x + y – xy. Is * binary on A? If so, examine the commutative and associative properties satisfied by * on A
Choose the correct alternative:
In the set Q define a ⨀ b = a + b + ab. For what value of y, 3 ⨀ (y ⨀ 5) = 7?
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?
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 ____________.
Let * be a binary operation on Q, defined by a * b `= (3"ab")/5` is ____________.
Find the identity element in the set I+ of all positive integers defined by a * b = a + b for all a, b ∈ I+.
Consider the binary operation * on Q defind by a * b = a + 12b + ab for a, b ∈ Q. Find 2 * `1/3`.
A binary operation A × A → is said to be associative if:-
