Advertisements
Advertisements
Question
Define a binary operation * on the set {0, 1, 2, 3, 4, 5} as \[a * b = \begin{cases}a + b & ,\text{ if a + b} < 6 \\ a + b - 6 & , \text{if a + b} \geq 6\end{cases}\]
Show that 0 is the identity for this operation and each element a ≠ 0 of the set is invertible with 6 − a being the inverse of a.
Advertisements
Solution
Here,
1 * 1 =1+1 \[\because\] 1+1 \[<\] 6 )
= 2
3 * 4 = 3 + 4 \[-\] 6 ( \[\because\] 3 + 4 \[>\] 6 )
= 7 \[-\] 6
= 1
4 * 5 = 4 + 5 \[-\] 6 (\[\because\] 4 + 5 \[>\] 6 )
= 9 \[-\]6
= 3 etc.
So, the composition table is as follows:
| * | 0 | 1 | 2 | 3 | 4 | 5 |
| 0 | 0 | 1 | 2 | 3 | 4 | 5 |
| 1 | 1 | 2 | 3 | 4 | 5 | 0 |
| 2 | 2 | 3 | 4 | 5 | 0 | 1 |
| 3 | 3 | 4 | 5 | 0 | 1 | 2 |
| 4 | 4 | 5 | 0 | 1 | 2 | 3 |
| 5 | 5 | 0 | 1 | 2 | 3 | 4 |
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 0.
So, 0 is the identity element .
\[\Rightarrow a * 0 = 0 * a = a, \forall a \in \left\{ 0, 1, 2, 3, 4, 5 \right\}\]
Finding inverse :-
\[\text{Leta} \in \left\{ 0, 1, 2, 3, 4, 5 \right\} \text{ and }b \in \left\{ 0, 1, 2, 3, 4, 5 \right\} \text{ such that}\]
\[a * b = b * a = e\]
\[a * b = e \text{ and }b * a = e\]
Case 1 :- Let us assume that a + b < 6
Then,
\[a * b = e \text { and }b * a = e\]
\[a + b = 0 \text{ and } b + a = 0\]
a = - b, which is not possible because all the elements of the given set are non-negative.
Case 2 :- Let us assume that a + b ≥ 6
Then,
\[a * b = e \text{ and } b * a = e\]
\[a + b - 6 = 0 \text{ and }b + a - 6 = 0\]
b = 6 - a (from the table we can observe that this is true for all a ≠ 0)
Thus, 6 - a is the inverse of a.
APPEARS IN
RELATED QUESTIONS
Determine whether or not 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
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
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
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.
Given a non-empty set X, let *: P(X) × P(X) → P(X) be defined as A * B = (A − B) ∪ (B −A), &mnForE; A, B ∈ P(X). Show that the empty set Φ is the identity for the operation * and all the elements A of P(X) are invertible with A−1 = A. (Hint: (A − Φ) ∪ (Φ − A) = Aand (A − A) ∪ (A − A) = A * 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 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.
Find the total number of binary operations on {a, b}.
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 ?
Find the identity element in the set I+ of all positive integers defined by a * b = a + b for all a, b ∈ I+.
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} ?
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 ?
Let * be the binary operation on N defined by a * b = HCF of a and b.
Does there exist identity for this binary operation one N ?
Construct the composition table for +5 on set S = {0, 1, 2, 3, 4}.
For the binary operation ×7 on the set S = {1, 2, 3, 4, 5, 6}, compute 3−1 ×7 4.
Find the inverse of 5 under multiplication modulo 11 on Z11.
Define a binary operation on a set.
Define a commutative binary operation on a set.
Write the composition table for the binary operation multiplication modulo 10 (×10) on the set S = {2, 4, 6, 8}.
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} .\]
Let * be a binary operation on N given by a * b = HCF (a, b), a, b ∈ N. Write the value of 22 * 4.
If the binary operation * on Z is defined by a * b = a2 − b2 + ab + 4, then value of (2 * 3) * 4 is ____________ .
On Z an operation * is defined by a * b = a2 + b2 for all a, b ∈ Z. The operation * on Z is _______________ .
Let * be a binary operation on Q+ defined by \[a * b = \frac{ab}{100} \text{ for all a, b } \in Q^+\] The inverse of 0.1 is _________________ .
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 * 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 ___________ .
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.
Let * be defined on R by (a * b) = a + b + ab – 7. Is * binary on R? If so, find 3 * `((-7)/15)`
Consider the binary operation * defined on the set A = {a, b, c, d} by the following table:
| * | a | b | c | d |
| a | a | c | b | d |
| b | d | a | b | c |
| c | c | d | a | a |
| d | d | b | a | c |
Is it commutative and associative?
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 ∧ B
Let A be Q\{1}. Define * on A by x * y = x + y – xy. Is * binary on A? If so, examine the existence of an identity, the existence of inverse properties for the operation * on A
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 = ab2 for a, b ∈ Q
A binary operation on a set has always the identity element.
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?
