Advertisements
Advertisements
प्रश्न
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*.
Advertisements
उत्तर
It is given that .:`P(X) x P(X) -> P(X)` is defined as `A * B = A "∩" B ∀ A, B in P(X) `
We know that A ∩ X = A = X ∩ A ∀ A ∈ P(X)
`=> A * X = A = X * A ∀ A ∈ P(X)`
Thus, X is the identity element for the given binary operation *.
Now, an elementis A ∈ P(X)invertible if there exists B ∈ P(X) such that
A * B = X = B * A (As X is the identity element)
i.e
A ∩ B = X = B ∩ A
This case is possible only when A = X = B.
Thus, X is the only invertible element in P(X) with respect to the given operation*.
Hence, the given result is proved.
APPEARS IN
संबंधित प्रश्न
Let * be a binary operation, on the set of all non-zero real numbers, given by `a** b = (ab)/5` for all a,b∈ R-{0} that 2*(x*5)=10
Show that the binary operation * on A = R – { – 1} defined as a*b = a + b + ab for all a, b ∈ A is commutative and associative on A. Also find the identity element of * in A and prove that every element of A is invertible.
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)
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∨.
Is * defined on the set {1, 2, 3, 4, 5} by a * b = L.C.M. of a and b a binary operation? Justify your answer.
Define a binary operation *on the set {0, 1, 2, 3, 4, 5} as
a * b = `{(a+b, "if a+b < 6"), (a + b - 6, if a +b >= 6):}`
Show that zero is the identity for this operation and each element a ≠ 0 of the set is invertible with 6 − a being the inverse of a.
Number of binary operations on the set {a, b} are
(A) 10
(B) 16
(C) 20
(D) 8
Determine whether the following operation define a binary operation on the given set or not : '*' on N defined by a * b = a + b - 2 for all a, b ∈ N
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
Find the total number of binary operations on {a, b}.
Prove that the operation * on the set
\[M = \left\{ \begin{bmatrix}a & 0 \\ 0 & b\end{bmatrix}; a, b \in R - \left\{ 0 \right\} \right\}\] defined by A * B = AB is a binary operation.
Check the commutativity and associativity of the following binary operation '*'. on Z defined by a * b = a + b + ab for all a, b ∈ Z ?
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 operation '*' on Q defined by a * b = a + ab for all a, b ∈ Q ?
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 Q, the set of all rational numbers, * is defined by \[a * b = \frac{a - b}{2}\] , shown that * is no associative ?
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 invertible element in A ?
Construct the composition table for ×4 on set S = {0, 1, 2, 3}.
Consider the binary operation 'o' defined by the following tables on set S = {a, b, c, d}.
| o | a | b | c | d |
| a | a | a | a | a |
| b | a | b | c | d |
| c | a | c | d | b |
| d | a | d | b | c |
Show that the binary operation is commutative and associative. Write down the identities and list the inverse of elements.
Define a commutative binary operation 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.
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 defined on R by (a * b) = a + b + ab – 7. Is * binary on R? If so, find 3 * `((-7)/15)`
Define an operation * on Q as follows: a * b = `(("a" + "b")/2)`; a, b ∈ Q. Examine the existence of identity and the existence of inverse for the operation * on Q.
Fill in the following table so that the binary operation * on A = {a, b, c} is commutative.
| * | a | b | c |
| a | b | ||
| b | c | b | a |
| c | a | c |
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 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 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
Choose the correct alternative:
Subtraction is not a binary operation in
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 * be the binary operation defined on Q. Find which of the following binary operations are commutative
a * b = a – b ∀ a, b ∈ Q
The binary operation * defined on set R, given by a * b `= "a+b"/2` for all a, b ∈ R is ____________.
Which of the following is not a binary operation on the indicated set?
