Advertisements
Advertisements
प्रश्न
Check the commutativity and associativity of the following binary operation '*' on N defined by a * b = gcd(a, b) for all a, b ∈ N ?
उत्तर
Commutativity:
\[\text{Let a}, b \in N . \text{Then}, \]
\[a * b = \gcd\left( a, b \right)\]
\[ = \gcd\left( b, a \right)\]
\[ = b * a \]
\[\text{Therefore},\]
\[a * b = b * a, \forall a, b \in N\]
Thus, * is commutative on N.
Associativity :
\[\text{Let }a, b, c \in N . \text{Then}, \]
\[a * \left( b * c \right) = a * \left[ \gcd\left( a, b \right) \right]\]
\[ = \gcd\left( a, b, c \right)\]
\[\left( a * b \right) * c = \left[ \gcd\left( a, b \right) \right] * c\]
\[ = \gcd\left( a, b, c \right)\]
\[\text{Therefore},\]
\[a * \left( b * c \right) = \left( a * b \right) * c, \forall a, b, c \in N\]
Thus, * is associative on N.
APPEARS IN
संबंधित प्रश्न
LetA= R × R and * be a 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. Also find the inverse of every element (a, b) ε A.
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
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.
Let * be a binary operation on N given by a * b = LCM (a, b) for all a, b ∈ N. Find 5 * 7.
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 Q defined by a ⊙ b = a2 + b2 for all a, b ∈ Q ?
Check the commutativity and associativity of the following binary operation '*' on Z defined by a * b = a + b − ab for all a, b ∈ Z ?
The binary operation * is defined by \[a * b = \frac{ab}{7}\] on the set Q of all rational numbers. Show that * is associative.
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 ?
Let * be a binary operation on Z defined by
a * b = a + b − 4 for all a, b ∈ Z Show that '*' is both commutative and associative ?
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} Show that every element of Q − {−1} is invertible. Also, find the inverse of an arbitrary element ?
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 :
Find the invertible elements in 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 invertible elements of Q0 ?
Write the identity element for the binary operation * defined on the set R of all real numbers by the rule
\[a * b = \frac{3ab}{7} \text{ for all a, b} \in R .\] ?
Define identity element for a binary operation defined on a set.
Write the composition table for the binary operation ×5 (multiplication modulo 5) on the set S = {0, 1, 2, 3, 4}.
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 * be a binary operation defined by a * b = 3a + 4b − 2. Find 4 * 5.
Let * be a binary operation on set of integers I, defined by a * b = 2a + b − 3. Find the value of 3 * 4.
If a * b = a2 + b2, then the value of (4 * 5) * 3 is _____________ .
If the binary operation * on Z is defined by a * b = a2 − b2 + ab + 4, then value of (2 * 3) * 4 is ____________ .
Q+ is the set of all positive rational numbers with the binary operation * defined by \[a * b = \frac{ab}{2}\] for all a, b ∈ Q+. The inverse of an element a ∈ Q+ is ______________ .
Let * be a binary operation on R defined by a * b = ab + 1. Then, * 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 _____________ .
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)`
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 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 N be the set of natural numbers. Then, the binary operation * in N defined as a * b = a + b, ∀ a, b ∈ N has identity element.
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
A binary operation on a set has always the identity element.
Let * be a binary operation on set Q of rational numbers defined as a * b `= "ab"/5`. Write the identity for * ____________.
If * is a binary operation on the set of integers I defined by a * b = 3a + 4b - 2, then find the value of 4 * 5.
