Advertisements
Advertisements
Question
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.
Advertisements
Solution
Commutativity:
\[\text{Let a}, b \in Z . \text{Then}, \]
\[a * b = a + 3b - 4\]
\[b * a = b + 3a - 4\]
\[a * b \neq b * a\]
\[\text{Let }a = 1, b = 2\]
\[1 * 2 = 1 + 6 - 4\]
\[ = 3\]
\[2 * 1 = 2 + 3 - 4\]
\[ = 1\]
\[\text{Therefore}, \exists \text{ a} = 1, b = 2 \in \text{Z such that a} * b \neq b * a\]
Thus, * is not commutative on Z.
Associativity:
\[\text{Let a}, b, c \in Z . \text{Then}, \]
\[a * \left( b * c \right) = a * \left( b + 3c - 4 \right)\]
\[ = a + 3\left( b + 3c - 4 \right) - 4\]
\[ = a + 3b + 9c - 12 - 4\]
\[ = a + 3b + 9c - 16\]
\[\left( a * b \right) * c = \left( a + 3b - 4 \right) * c\]
\[ = a + 3b - 4 + 3c - 4\]
\[ = a + 3b + 3c - 8\]
\[\text{Thus, a} * \left( b * c \right) \neq \left( a * b \right) * c\]
\[\text{ If a } = 1, b = 2, c = 3\]
\[1 * \left( 2 * 3 \right) = 1 * \left( 2 + 9 - 4 \right)\] \[ = 1 * 7 \]
\[ = 1 + 21 - 4\]
\[ = 18\]
\[\left( 1 * 2 \right) * 3 = \left( 1 + 6 - 4 \right) * 3\]
\[ = 3 * 3\]
\[ = 3 + 9 - 4\]
\[ = 8\]
\[\text{Therefore}, \exists \text{ a} = 1, b = 2, c = 3 \in \text{Z such that a } * \left( b * c \right) \neq \left( a * b \right) * c\]
Thus, * is not associative on Z.
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 − 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 Z+, define * by a * b = a
For each binary operation * defined below, determine whether * is commutative or associative.
On Z+, define a * b = 2ab
For each binary operation * defined below, determine whether * is commutative or associative.
On Z+, define a * b = ab
Consider a binary operation * on N defined as a * b = a3 + b3. Choose the correct answer.
(A) Is * both associative and commutative?
(B) Is * commutative but not associative?
(C) Is * associative but not commutative?
(D) Is * neither commutative nor associative?
Given a non-empty set X, consider the binary operation *: P(X) × P(X) → P(X) given by A * B = A ∩ B &mnForE; A, B in P(X) is the power set of X. Show that X is the identity element for this operation and X is the only invertible element in P(X) with respect to the operation*.
Number of binary operations on the set {a, b} are
(A) 10
(B) 16
(C) 20
(D) 8
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.
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+, defined * 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 = ab2
Here, Z+ denotes the set of all non-negative integers.
The binary operation * : R × R → R is defined as a * b = 2a + b. Find (2 * 3) * 4.
Determine which of the following binary operations are associative and which are commutative : * on Q defined by \[a * b = \frac{a + b}{2} \text{ for all a, b } \in Q\] ?
Check the commutativity and associativity of the following binary operations '*'. on N defined by a * b = 2ab for all a, b ∈ N ?
Check the commutativity and associativity of the following binary operations '⊙' on Q defined by a ⊙ b = a2 + b2 for all a, b ∈ Q ?
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\] :
Find the identity element in Q0.
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 ?
Construct the composition table for ×6 on set S = {0, 1, 2, 3, 4, 5}.
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.
Write the composition table for the binary operation multiplication modulo 10 (×10) on the set S = {2, 4, 6, 8}.
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.
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 the binary operation ⊙ is defined on the set Q+ of all positive rational numbers by \[a \odot b = \frac{ab}{4} . \text{ Then }, 3 \odot \left( \frac{1}{5} \odot \frac{1}{2} \right)\] is equal to __________ .
Let * be a binary operation defined on set Q − {1} by the rule a * b = a + b − ab. Then, the identify element for * is ____________ .
The binary operation * is defined by a * b = a2 + b2 + ab + 1, then (2 * 3) * 2 is equal to ______________ .
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 * be defined on R by (a * b) = a + b + ab – 7. Is * binary on R? If so, find 3 * `((-7)/15)`
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 commutative and associative properties satisfied by * on M
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.
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 R be the set of real numbers and * be the binary operation defined on R as a * b = a + b – ab ∀ a, b ∈ R. Then, the identity element with respect to the binary operation * is ______.
The binary operation * defined on set R, given by a * b `= "a+b"/2` for all a, b ∈ R is ____________.
Let A = N x N and * be the binary operation on A defined by (a, b) * (c, d) = (a + c, b + d). Then * is ____________.
Find the identity element in the set I+ of all positive integers defined by a * b = a + b for all a, b ∈ I+.
Determine which of the following binary operation on the Set N are associate and commutaive both.
Subtraction and division are not binary operation on.
