Advertisements
Advertisements
Question
Consider the binary operation * defined by the following tables on set S = {a, b, c, d}.
| * | a | b | c | d |
| a | a | b | c | d |
| b | b | a | d | c |
| c | c | d | a | b |
| d | d | c | b | a |
Show that the binary operation is commutative and associative. Write down the identities and list the inverse of elements.
Advertisements
Solution
Commutativity:
The table is symmetrical about the leading element. It means * is commutative on S.
Associativity:
\[a * \left( b * c \right) = a * d\]
\[ = d\]
\[\left( a * b \right) * c = b * c\]
\[ = d\]
\[\text{Therefore},\]
\[a * \left( b * c \right) = \left( a * b \right) * c \forall a, b, c \in S\]
So, * is associative on S.
Finding identity element :-
We observe that the first row of the composition table coincides with the top-most row and the first column coincides with the left-most column.
These two intersect at a.
\[\Rightarrow x * a = a * x = x, \forall x \in S\]
So, a is the identity element.
Finding inverse elements :-
\[a * a = a\]
\[ \Rightarrow a^{- 1} = a\]
\[b * b = a\]
\[ \Rightarrow b^{- 1} = b\]
\[c * c = a\]
\[ \Rightarrow c^{- 1} = c\]
\[d * d = a\]
\[ \Rightarrow d^{- 1} = d\]
APPEARS IN
RELATED QUESTIONS
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∨.
Let * be the binary operation on N given by a * b = L.C.M. of a and b. Find
(i) 5 * 7, 20 * 16
(ii) Is * commutative?
(iii) Is * associative?
(iv) Find the identity of * in N
(v) Which elements of N are invertible for the operation *?
State whether the following statements are true or false. Justify.
For an arbitrary binary operation * on a set N, a * a = ∀ a a * N.
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.
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 : '×6' on S = {1, 2, 3, 4, 5} defined by
a ×6 b = Remainder when ab is divided by 6.
Let S = {a, b, c}. Find the total number of binary operations on S.
Find the total number of binary operations on {a, b}.
Check the commutativity and associativity of the following binary operation'*' on Q defined by a * b = ab + 1 for all a, b ∈ Q ?
The binary operation * is defined by \[a * b = \frac{ab}{7}\] on the set Q of all rational numbers. Show that * is associative.
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 commutative as well as associative ?
Find the identity element in the set of all rational numbers except −1 with respect to *defined by a * b = a + b + ab.
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 * 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}.
Let * be a binary operation on Q − {−1} defined by a * b = a + b + ab for all a, b ∈ Q − {−1} Find the identity element in Q − {−1} ?
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.
For the binary operation ×10 on set S = {1, 3, 7, 9}, find the inverse of 3.
For the binary operation ×7 on the set S = {1, 2, 3, 4, 5, 6}, compute 3−1 ×7 4.
Define identity element for a binary operation defined on a set.
Let * be a binary operation defined by a * b = 3a + 4b − 2. Find 4 * 5.
If the binary operation * on the set Z of integers is defined by a * b = a + 3b2, find the value of 2 * 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 ________________ .
Q+ denote the set of all positive rational numbers. If the binary operation a ⊙ on Q+ is defined as \[a \odot = \frac{ab}{2}\] ,then the inverse of 3 is __________ .
The binary operation * is defined by a * b = a2 + b2 + ab + 1, then (2 * 3) * 2 is equal to ______________ .
The law a + b = b + a is called _________________ .
An operation * is defined on the set Z of non-zero integers by \[a * b = \frac{a}{b}\] for all a, b ∈ Z. Then the property satisfied is _______________ .
For the multiplication of matrices as a binary operation on the set of all matrices of the form \[\begin{bmatrix}a & b \\ - b & a\end{bmatrix}\] a, b ∈ R the inverse of \[\begin{bmatrix}2 & 3 \\ - 3 & 2\end{bmatrix}\] is ___________________ .
The number of commutative binary operations that can be defined on a set of 2 elements is ____________ .
Let A = {a + `sqrt(5)`b : a, b ∈ Z}. Check whether the usual multiplication is a binary operation on A
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
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?
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
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.
Which of the following is not a binary operation on the indicated set?
Subtraction and division are not binary operation on.
