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
संबंधित प्रश्न
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 R, define * by a * b = ab2
For each binary operation * defined below, determine whether * is commutative or associative.
On Z+, define a * b = ab
Let*′ be the binary operation on the set {1, 2, 3, 4, 5} defined by a *′ b = H.C.F. of a and b. Is the operation *′ same as the operation * defined in Exercise 4 above? Justify your answer.
Let * be a binary operation on the set Q of rational numbers as follows:
(i) a * b = a − b
(ii) a * b = a2 + b2
(iii) a * b = a + ab
(iv) a * b = (a − b)2
(v) a * b = ab/4
(vi) a * b = ab2
Find which of the binary operations are commutative and which are associative.
If a * b denotes the larger of 'a' and 'b' and if a∘b = (a * b) + 3, then write the value of (5) ∘ (10), where * and ∘ are binary operations.
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 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 :
\[' +_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}\]
Prove that the operation * on the set
\[M = \left\{ \begin{bmatrix}a & 0 \\ 0 & b\end{bmatrix}; a, b \in R - \left\{ 0 \right\} \right\}\] defined by A * B = AB is a binary operation.
Let '*' be a binary operation on N defined by a * b = 1.c.m. (a, b) for all a, b ∈ N
Check the commutativity and associativity of '*' on N.
Determine which of the following binary operation is associative and which is commutative : * on N defined by a * b = 1 for all a, b ∈ N ?
Check the commutativity and associativity of the following binary operation 'o' on Q defined by \[\text{a o b }= \frac{ab}{2}\] for all a, b ∈ Q ?
Check the commutativity and associativity of the following binary operation '*' on Q defined by a * b = a + ab for all a, b ∈ 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 ?
Show that the binary operation * on Z defined by a * b = 3a + 7b is not commutative ?
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 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 A = R0 × R, where R0 denote the set of all non-zero real numbers. A binary operation '⊙' is defined on A as follows (a, b) ⊙ (c, d) = (ac, bc + d) for all (a, b), (c, d) ∈ R0 × R :
Show that '⊙' is commutative and associative on A ?
Let 'o' be a binary operation on the set Q0 of all non-zero rational numbers defined by \[a o b = \frac{ab}{2}, \text{for all a, b} \in Q_0\].
Show that 'o' is both commutative and associate ?
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 ?
Define a commutative binary operation on a set.
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 .\] ?
For the binary operation multiplication modulo 10 (×10) defined on the set S = {1, 3, 7, 9}, write the inverse of 3.
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 +6 (addition modulo 6) be a binary operation on S = {0, 1, 2, 3, 4, 5}. Write the value of \[2 +_6 4^{- 1} +_6 3^{- 1} .\]
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 ___________ .
A binary operation * on Z defined by a * b = 3a + b for all a, b ∈ Z, is ________________ .
Let * be a binary operation defined on Q+ by the rule
\[a * b = \frac{ab}{3} \text{ for all a, b } \in Q^+\] The inverse of 4 * 6 is ___________ .
Let A = {a + `sqrt(5)`b : a, b ∈ Z}. Check whether the usual multiplication is a binary operation on A
Choose the correct alternative:
If a * b = `sqrt("a"^2 + "b"^2)` on the real numbers then * is
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 * be the binary operation defined on Q. Find which of the following binary operations are commutative
a * b = a + ab ∀ 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 ______.
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.
Consider the binary operation * on Q defind by a * b = a + 12b + ab for a, b ∈ Q. Find 2 * `1/3`.
Which of the following is not a binary operation on the indicated set?
