Advertisements
Advertisements
Question
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.
Advertisements
Solution
A = N × N
* is a binary operation on A and is defined by:
(a, b) * (c, d) = (a + c, b + d)
Let (a, b), (c, d) ∈ A
Then, a, b, c, d ∈ N
We have:
(a, b) * (c, d) = (a + c, b + d)
(c, d) * (a, b) = (c + a, d + b) = (a + c, b + d)
[Addition is commutative in the set of natural numbers]
∴(a, b) * (c, d) = (c, d) * (a, b)
Therefore, the operation * is commutative.
Now, let (a, b), (c, d), (e, f) ∈A
Then, a, b, c, d, e, f ∈ N
We have:
`((a, b)*(c,d)) * (e, f) = (a +c, b+d)*(e, f) = (a + c + e, b + d +f)`
`(a,b) * ((c,d)*(e,f)) = (a,b) * (c +e, d +f) = (a +c + e, b+d+f)`
`:. ((a,b)*(c,d))*(e,f) = (a,b)*((c,d)*(e,f))`
Therefore, the operation * is associative.
An element `e = (e_1, e_2)` will be an identity element for the operation * if
`a"*"e = a = e"*"a "∀" a = (a_1,a_2) in A`
, i.e.,`(a_1 + e_1, a_2 + e_2) = (a_1, a_2) = (e_1 + a_1, e_2 + a_2)` which is not true for any element in A.
Therefore, the operation * does not have any identity element.
which is not true for any element in A.
Therefore, the operation * does not have any identity element.
APPEARS IN
RELATED QUESTIONS
Let A = Q ✕ Q, where Q is the set of all rational numbers, and * be a binary operation defined on A by (a, b) * (c, d) = (ac, b + ad), for all (a, b) (c, d) ∈ A.
Find
(i) the identity element in A
(ii) the invertible element of A.
(iii)and hence write the inverse of elements (5, 3) and (1/2,4)
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 = a − b
For each binary operation * defined below, determine whether * is commutative or associative.
On R − {−1}, define `a*b = a/(b+1)`
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}\]
Determine whether the following operation define a binary operation on the given set or not : '⊙' on N defined by a ⊙ b= ab + ba for all a, b ∈ N
Determine whether the following operation define a binary operation on the given set or not :
\[' * ' \text{on Q defined by } a * b = \frac{a - 1}{b + 1} \text{for all a, b} \in Q .\]
Is * defined on the set {1, 2, 3, 4, 5} by a * b = LCM of a and b a binary operation? Justify your answer.
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 Q defined by a * b = (a − b)2 for all a, b ∈ Q ?
Check the commutativity and associativity of the following binary operation '*' on N, defined by a * b = ab for all a, b ∈ N ?
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].
On the set Q of all ration numbers if a binary operation * is defined by \[a * b = \frac{ab}{5}\] , prove that * is associative on Q.
The binary operation * is defined by \[a * b = \frac{ab}{7}\] on the set Q of all rational numbers. Show that * is associative.
Let * be a binary operation on Z defined by
a * b = a + b − 4 for all a, b ∈ Z Find the identity element in 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 * 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 ?
For the binary operation ×7 on the set S = {1, 2, 3, 4, 5, 6}, compute 3−1 ×7 4.
Define a binary operation on a set.
Write the total number of binary operations on a set consisting of two elements.
Write the inverse of 5 under multiplication modulo 11 on the set {1, 2, ... ,10}.
Write the composition table for the binary operation ×5 (multiplication modulo 5) on the set S = {0, 1, 2, 3, 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 ∆.
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+ 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 __________ .
Let * be a binary operation defined on set Q − {1} by the rule a * b = a + b − ab. Then, the identify element for * is ____________ .
Which of the following is true ?
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 _______________ .
The number of binary operation that can be defined on a set of 2 elements is _________ .
Examine whether the operation *defined on R by a * b = ab + 1 is (i) a binary or not. (ii) if a binary operation, is it associative or not?
Define an operation * on Q as follows: a * b = `(("a" + "b")/2)`; a, b ∈ Q. Examine the closure, commutative and associate properties satisfied by * on Q.
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) ∧ C
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 * 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 a binary operation defined on Q. Find which of the following binary operations are associative
a * b = `"ab"/4` for a, b ∈ Q.
A binary operation A × A → is said to be associative if:-
