Let A = N x 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.
Consider the binary operation A on the set {1, 2, 3, 4, 5} defined by a ∧ b = min. {a, b}. Write the operation table of the operation ∧.
Let A = N x N and let ‘*’ be a binary operation on A defined by (a, b) * (c, d) = (a c, b d). Show that
(i) (A, *) is associative (ii) (A, *) is commutative.
Let A = N x N and let ‘*’ be a binary operation on A defined by
(a, b) * (c, d) = (ad + bc, bd). Show that
(i) (A, *) is associative, (ii) (A, *) has no identity element,
(iii) Is (A, *) commutative ?
Consider a binary operation * on the set {1, 2, 3, 4, 5} given by the following multiplication table.
∧ |
1 |
2 |
3 |
4 |
5 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
1 |
2 |
1 |
2 |
1 |
3 |
1 |
1 |
3 |
1 |
1 |
4 |
1 |
2 |
1 |
4 |
1 |
5 |
1 |
1 |
1 |
1 |
5 |
(i) Compute (2 * 3) * 4 and 2 * (3 * 4)
(ii) Is * commutative ?
(iii) Compute (2 * 3) * (4 * 5).
Let A be any element of P(X).
(i) Now A * ϕ = (A – ϕ) ∪ (ϕ – A)
= (A ∪ ϕ’) ∪ (ϕ ∩ A') [∵ A – B = A ∩ B']
= (A ∩ U) ∩ ϕ
= A u ϕ = A
∴ A * ϕ = A ...(1)
Also ϕ * A = (ϕ – A) ∪ (A – ϕ)
= (ϕ ∩ A') ∪ (A ∩ ϕ')
= ϕ ∪ (A ∩U)
= ϕ ∪ A = A
∴ ϕ * A = A ...(2)
From (1) and (2). we get,
A * ϕ = A = ϕ * A ∀ A ∈ P(X)
∴ ϕ is the identity element of (P(A), *)
(ii) A * A = (A – A) ∪ (A – A)
= ϕ ∪ ϕ = ϕ ∴ A * A = ϕ A is invertible and its inverse is A.
⇒ A is invertible ∀ A ∈ P(X) and A –1 = A.