Advertisements
Advertisements
Question
Define an associative binary operation on a set.
Solution
An operation * on a set A is called an associative binary operation if and only if it is a binary operation as well as associative, i.e. it must satisfy the following two conditions:
\[\left( i \right) a * b \in A, \forall a, b \in A (\text{ Binary operation })\]
\[\left( ii \right) a * \left( b * c \right) = \left( a * b \right) * c, \forall a, b, c \text{ in A (Associative) }\]
APPEARS IN
RELATED QUESTIONS
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
For each binary operation * defined below, determine whether * is commutative or associative.
On Z, define a * b = a − b
For each binary operation * defined below, determine whether * is commutative or associative.
On R − {−1}, define `a*b = a/(b+1)`
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 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 − b|
Here, Z+ denotes the set of all non-negative integers.
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 R, define * by a * b = a + 4b2
Here, Z+ denotes the set of all non-negative integers.
Let S = {a, b, c}. Find the total number of binary operations on S.
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.
Check the commutativity and associativity of the following binary operation '*' on R defined by a * b = a + b − 7 for all a, b ∈ R ?
On Q, the set of all rational numbers a binary operation * is defined by \[a * b = \frac{a + b}{2}\] Show that * is not associative on Q.
Let S be the set of all rational numbers except 1 and * be defined on S by a * b = a + b \[-\] ab, for all a, b \[\in\] S:
Prove that * is a binary operation on S ?
On the set Z of integers, if the binary operation * is defined by a * b = a + b + 2, then find the identity element.
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\] :
Find the identity element in Q0.
On R − {1}, a binary operation * is defined by a * b = a + b − ab. Prove that * is commutative and associative. Find the identity element for * on R − {1}. Also, prove that every element of R − {1} is invertible.
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
Show that '*' is both commutative and associative on A ?
Construct the composition table for ×5 on Z5 = {0, 1, 2, 3, 4}.
Consider the binary operation 'o' defined by the following tables on set S = {a, b, c, d}.
| o | a | b | c | d |
| a | a | a | a | a |
| b | a | b | c | d |
| c | a | c | d | b |
| d | a | d | b | c |
Show that the binary operation is commutative and associative. Write down the identities and list the inverse of elements.
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.
A binary operation * is defined on the set R of all real numbers by the rule \[a * b = \sqrt{ a^2 + b^2} \text{for all a, b } \in R .\]
Write the identity element for * on R.
If the binary operation * on the set Z of integers is defined by a * b = a + 3b2, find the value of 2 * 4.
Let * be a binary operation on N given by a * b = HCF (a, b), a, b ∈ N. Write the value of 22 * 4.
On the power set P of a non-empty set A, we define an operation ∆ by
\[X ∆ Y = \left( \overline{X} \cap Y \right) \cup \left( X \cap \overline{Y} \right)\]
Then which are of the following statements is true about ∆.
Mark the correct alternative in the following question:-
For the binary operation * on Z defined by a * b = a + b + 1, the identity element is ________________ .
The binary operation * is defined by a * b = a2 + b2 + ab + 1, then (2 * 3) * 2 is equal to ______________ .
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 _____________ .
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 _________ .
Let A = ℝ × ℝ and let * be a binary operation on A defined by (a, b) * (c, d) = (ad + bc, bd) for all (a, b), (c, d) ∈ ℝ × ℝ.
(i) Show that * is commutative on A.
(ii) Show that * is associative on A.
(iii) Find the identity element of * in A.
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 * .
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 * 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 the binary operation defined on Q. Find which of the following binary operations are commutative
a * b = a – b ∀ 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 ____________.
