Chapter 3 Binary Operations
Chapter 3 Binary Operations
Binary Operation
1. Determine whether the following operation define a binary operation on the given
set or not:
(i) '*' on N defined by a * b = ab for all a, b ∈ N.
(ii) 'O' on Z defined by a O b = ab for all a, b ∈ Z.
(iii) '*' on N defined by a * b = a + b - 2 for all a, b ∈ N
(iv) '×6' on S = {1, 2, 3, 4, 5} defined by a ×6 b = Remainder when a b is divided by 6.
(v) ‘+6’ on S = {0, 1, 2, 3, 4, 5} defined by a +6 b
Solution:
(i) Given '*' on N defined by a * b = ab for all a, b ∈ N.
Let a, b ∈ N. Then,
ab ∈ N [∵ ab≠0 and a, b is positive integer]
⇒a*b∈N
Therefore,
a * b ∈ N, ∀ a, b ∈ N
Thus, * is a binary operation on N.
5 5 4 3 2 1
0 0 1 2 3 4 5
1 1 2 3 4 5 0
2 2 3 4 5 0 1
3 3 4 5 0 1 2
4 4 5 0 1 2 3
5 5 0 1 2 3 4
2. 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.
(i) On Z+, defined * by a * b = a – b
(ii) On Z+, define * by a*b = ab
(iii) On R, define * by a*b = ab2
(iv) On Z+ define * by a * b = |a − b|
(v) On Z+ define * by a * b = a
(vi) On R, define * by a * b = a + 4b2
Here, Z+ denotes the set of all non-negative integers.
Solution:
(i) Given On Z+, defined * by a * b = a – b
If a = 1 and b = 2 in Z+, then
a*b=a–b
=1–2
= -1 ∉ Z+ [because Z+ is the set of non-negative integers]
For a = 1 and b = 2,
a * b ∉ Z+
RD Sharma Solutions for Class 12 Maths Chapter 3
Binary Operation
Solution:
Given a * b = 2a + b – 3
3 * 4 = 2 (3) + 4 – 3
=6+4–3
=7
Solution:
LCM 1 2 3 4 5
1 1 2 3 4 5
2 2 2 6 4 10
3 3 5 3 12 15
4 4 4 12 4 20
5 5 10 15 20 5
In the given composition table, all the elements are not in the set {1, 2, 3, 4, 5}.
If we consider a = 2 and b = 3, a * b = LCM of a and b = 6 ∉ {1, 2, 3, 4, 5}.
Thus, * is not a binary operation on {1, 2, 3, 4, 5}.
Solution:
Number of binary operations on a set with n elements is
Here, S = {a, b, c}
Number of elements in S = 3
Number of binary operations on a set with 3 elements is
RD Sharma Solutions for Class 12 Maths Chapter 3
Binary Operation
Solution:
(i) Given a * b = 1.c.m. (a, b)
2 * 4 = l.c.m. (2, 4)
=4
3 * 5 = l.c.m. (3, 5)
= 15
1 * 6 = l.c.m. (1, 6)
=6
commutative:
(i) * on N defined by a * b = 1 for all a, b ∈ N
(ii) * on Q defined by a * b = (a + b)/2 for all a, b ∈ Q
Solution:
(i) We have to prove commutativity of *
Let a, b ∈ N
a*b=1
b*a=1
Therefore,
a * b = b * a, for all a, b ∈ N
Thus * is commutative on N.
Now we have to prove associativity of *
Let a, b, c ∈ N
Then a * (b * c) = a * (1)
=1
(a * b) *c = (1) * c
=1
Therefore a * (b * c) = (a * b) *c for all a, b, c ∈ N
Thus, * is associative on N.
If a = 1, b= 2, c = 3
1 * (2 * 3) = 1 * (2 + 3)/2
= 1 * (5/2)
= [1 + (5/2)]/2
= 7/4
(1 * 2) * 3 = (1 + 2)/2 * 3
= 3/2 * 3
= [(3/2) + 3]/2
= 4/9
Therefore, there exist a = 1, b = 2, c = 3 ∈ N such that a * (b * c) ≠ (a * b) * c
Thus, * is not associative on N.
3. Let A be any set containing more than one element. Let '*' be a binary operation
on A defined by a * b = b for all a, b ∈ A Is '*' commutative or associative on A?
Solution:
Let a, b ∈ A
Then, a * b = b
b*a=a
Therefore a * b ≠ b * a
Thus, * is not commutative on A
Now we have to check associativity:
Let a, b, c ∈ A
a * (b * c) = a * c
=c
Therefore
a * (b * c) = (a * b) * c, ∀ a, b, c ∈ A
Thus, * is associative on A
Solution:
(i) First we have to check commutativity of *
Let a, b ∈ Z
Then a * b = a + b + ab
= b + a + ba
=b*a
Therefore,
a * b = b * a, ∀ a, b ∈ Z
Now we have to prove associativity of *
Let a, b, c ∈ Z, Then,
a * (b * c) = a * (b + c + b c)
= a + (b + c + b c) + a (b + c + b c)
=a+b+c+bc+ab+ac+abc
(a * b) * c = (a + b + a b) * c
= a + b + a b + c + (a + b + a b) c
=a+b+ab+c+ac+bc+abc
Therefore,
a * (b * c) = (a * b) * c, ∀ a, b, c ∈ Z
Thus, * is associative on Z.
= a2 + b4 + c4 + 2b2c2
(a ⊙ b) ⊙ c = (a2 + b2) ⊙ c
= (a2 + b2)2 + c2
= a4 + b4 + 2a2b2 + c2
Therefore,
(a ⊙ b) ⊙ c ≠ a ⊙ (b ⊙ c)
Thus, ⊙ is not associative on Q.
= a (bc2)2
= ab2 c4
(a * b) * c = (ab2) * c
= ab2c2
Therefore a * (b * c) ≠ (a * b) * c
Thus, * is not associative on Q.
= a + b + c – 14
(a * b) * c = (a + b – 7) * c
=a+b–7+c-7
= a + b + c – 14
Therefore,
a * (b * c ) = (a * b) * c, for all a, b, c ∈ R
Thus, * is associative on R.
a * (b * c) = a * (bc + 1)
= a (b c + 1) + 1
=abc+a+1
(a * b) * c = (ab + 1) * c
= (ab + 1) c + 1
=abc+c+1
Therefore, a * (b * c) ≠ (a * b) * c
Thus, * is not associative on Q.
=a–b–c
Therefore, a * (b * c) ≠ (a * b) * c
Thus, * is not associative on Z
Therefore,
a * (b * c) = (a * b) * c, for all a, b, c ∈ Z
Thus, * is associative on Z.
Solution:
Let a, b ∈ Q – {-1}.
Then aob = a + b – ab
= b+ a – ba
= boa
Therefore,
aob = boa for all a, b ∈ Q – {-1}
Thus, o is commutative on Q – {-1}
Solution:
RD Sharma Solutions for Class 12 Maths Chapter 3
Binary Operation
Let a, b ∈ Z
a * b = 3a + 7b
b * a = 3b + 7a
Thus, a * b ≠ b * a
Let a = 1 and b = 2
1*2=3×1+7×2
= 3 + 14
= 17
2*1=3×2+7×1
=6+7
= 13
Therefore, there exist a = 1, b = 2 ∈ Z such that a * b ≠ b * a
Thus, * is not commutative on Z.
Solution:
Let a, b, c ∈ Z
a * (b * c) = a * (bc + 1)
= a (bc + 1) + 1
=abc+a+1
(a * b) * c = (ab+ 1) * c
= (ab + 1) c + 1
=abc+c+1
Thus, a * (b * c) ≠ (a * b) * c
Thus, * is not associative on Z.
RD Sharma Solutions for Class 12 Maths Chapter 3
Binary Operation
1. Find the identity element in the set I+ of all positive integers defined by a * b = a + b
for all a, b ∈ I+.
Solution:
Let e be the identity element in I+ with respect to * such that
a * e = a = e * a, ∀ a ∈ I+
a * e = a and e * a = a, ∀ a ∈ I+
a + e = a and e + a = a, ∀ a ∈ I+
e = 0, ∀ a ∈ I+
Thus, 0 is the identity element in I+ with respect to *.
2. Find the identity element in the set of all rational numbers except – 1 with respect
to * defined by a * b = a + b + ab
Solution:
Let e be the identity element in I+ with respect to * such that
a * e = a = e * a, ∀ a ∈ Q – {-1}
a * e = a and e * a = a, ∀ a ∈ Q – {-1}
a + e + ae = a and e + a + ea = a, ∀ a ∈ Q – {-1}
e + ae = 0 and e + ea = 0, ∀ a ∈ Q – {-1}
e (1 + a) = 0 and e (1 + a) = 0, ∀ a ∈ Q – {-1}
e = 0, ∀ a ∈ Q – {-1} [because a not equal to -1]
Thus, 0 is the identity element in Q – {-1} with respect to *.
RD Sharma Solutions for Class 12 Maths Chapter 3
Binary Operation
Solution:
(i) First we have to prove commutativity of *
Let a, b ∈ Z. then,
a*b=a+b–4
=b+a–4
=b*a
Therefore,
a * b = b * a, ∀ a, b ∈ Z
Thus, * is commutative on Z.
Now we have to prove associativity of Z.
Let a, b, c ∈ Z. then,
a * (b * c) = a * (b + c - 4)
= a + b + c -4 – 4
=a+b+c–8
(a * b) * c = (a + b – 4) * c
=a+b–4+c–4
=a+b+c–8
Therefore,
a * (b * c) = (a * b) * c, for all a, b, c ∈ Z
Thus, * is associative on Z.
a*b=e=b*a
a * b = e and b * a = e
a + b – 4 = 4 and b + a – 4 = 4
b=8–a∈Z
Thus, 8 – a is the inverse of a ∈ Z
Solution:
First we have to prove commutativity of *
Let a, b ∈ Q0
a * b = (3ab/5)
= (3ba/5)
=b*a
Therefore, a * b = b * a, for all a, b ∈ Q0
Now we have to prove associativity of *
Let a, b, c ∈ Q0
a * (b * c) = a * (3bc/5)
= [a (3 bc/5)] /5
= 3 abc/25
(a * b) * c = (3 ab/5) * c
= [(3 ab/5) c]/ 5
= 3 abc /25
Therefore a * (b * c) = (a * b) * c, for all a, b, c ∈ Q0
Thus * is associative on Q0
Now we have to find the identity element
Let e be the identity element in Z with respect to * such that
a * e = a = e * a ∀ a ∈ Q0
a * e = a and e * a = a, ∀ a ∈ Q0
3ae/5 = a and 3ea/5 = a, ∀ a ∈ Q0
e = 5/3 ∀ a ∈ Q0 [because a is not equal to 0]
Thus, 5/3 is the identity element in Q0 with respect to *.
Solution:
(i) First we have to check commutativity of *
Let a, b ∈ Q – {-1}
Then a * b = a + b + ab
= b + a + ba
=b*a
Therefore,
a * b = b * a, ∀ a, b ∈ Q – {-1}
Now we have to prove associativity of *
Let a, b, c ∈ Q – {-1}, Then,
a * (b * c) = a * (b + c + b c)
= a + (b + c + b c) + a (b + c + b c)
=a+b+c+bc+ab+ac+abc
(a * b) * c = (a + b + a b) * c
= a + b + a b + c + (a + b + a b) c
=a+b+ab+c+ac+bc+abc
Therefore,
a * (b * c) = (a * b) * c, ∀ a, b, c ∈ Q – {-1}
Thus, * is associative on Q – {-1}.
a + b + ab = 0 and b + a + ba = 0
b (1 + a) = - a Q – {-1}
b = -a/1 + a Q – {-1} [because a not equal to -1]
Thus, -a/1 + a is the inverse of a ∈ Q – {-1}
4. Let A = R0 × R, where R0 denote the set of all non-zero real numbers. A binary
operation 'O' is defined on A as follows: (a, b) O (c, d) = (ac, bc + d) for all (a, b), (c, d)
∈ R0 × R.
(i) Show that 'O' is commutative and associative on A
(ii) Find the identity element in A
(iii) Find the invertible element in A.
Solution:
(i) Let X = (a, b) and Y = (c, d) ∈ A, ∀ a, c ∈ R0 and b, d ∈ R
Then, X O Y = (ac, bc + d)
And Y O X = (ca, da + b)
Therefore,
X O Y = Y O X, ∀ X, Y ∈ A
Thus, O is not commutative on A.
Now we have to check associativity of O
Let X = (a, b), Y = (c, d) and Z = (e, f), ∀ a, c, e ∈ R0 and b, d, f ∈ R
X O (Y O Z) = (a, b) O (ce, de + f)
= (ace, bce + de + f)
(X O Y) O Z = (ac, bc + d) O (e, f)
= (ace, (bc + d) e + f)
= (ace, bce + de + f)
Therefore, X O (Y O Z) = (X O Y) O Z, ∀ X, Y, Z ∈ A
y = 0 [since x = 1]
Considering (xa, ya + b) = (a, b)
xa = a
x=1
And ya + b = b
y = 0 [since x = 1]
Therefore (1, 0) is the identity element in A with respect to O.
Solution:
Given that ×4 on set S = {0, 1, 2, 3}
Here,
1 ×4 1 = remainder obtained by dividing 1 × 1 by 4
=1
0 ×4 1 = remainder obtained by dividing 0 × 1 by 4
=0
2 ×4 3 = remainder obtained by dividing 2 × 3 by 4
=2
3 ×4 3 = remainder obtained by dividing 3 × 3 by 4
=1
So, the composition table is as follows:
×4 0 1 2 3
0 0 0 0 0
1 0 1 2 3
2 0 2 0 2
3 0 3 2 1
Solution:
1 +5 1 = remainder obtained by dividing 1 + 1 by 5
=2
3 +5 1 = remainder obtained by dividing 3 + 1 by 5
=2
4 +5 1 = remainder obtained by dividing 4 + 1 by 5
=3
So, the composition table is as follows:
RD Sharma Solutions for Class 12 Maths Chapter 3
Binary Operation
+5 0 1 2 3 4
0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3
Solution:
Here,
1 ×6 1 = remainder obtained by dividing 1 × 1 by 6
=1
3 ×6 4 = remainder obtained by dividing 3 × 4 by 6
=0
4 ×6 5 = remainder obtained by dividing 4 × 5 by 6
=2
So, the composition table is as follows:
×6 0 1 2 3 4 5
0 0 0 0 0 0 0
1 0 1 2 3 4 5
2 0 2 4 0 2 4
3 0 3 0 3 0 3
4 0 4 2 0 4 2
5 0 5 4 3 2 1
RD Sharma Solutions for Class 12 Maths Chapter 3
Binary Operation
Solution:
Here,
1 ×5 1 = remainder obtained by dividing 1 × 1 by 5
=1
3 ×5 4 = remainder obtained by dividing 3 × 4 by 5
=2
4 ×5 4 = remainder obtained by dividing 4 × 4 by 5
=1
So, the composition table is as follows:
×5 0 1 2 3 4
0 0 0 0 0 0
1 0 1 2 3 4
2 0 2 4 1 3
3 0 3 1 4 2
4 0 4 3 2 1
5. For the binary operation ×10 set S = {1, 3, 7, 9}, find the inverse of 3.
Solution:
Here,
1 ×10 1 = remainder obtained by dividing 1 × 1 by 10
=1
3 ×10 7 = remainder obtained by dividing 3 × 7 by 10
=1
7 ×10 9 = remainder obtained by dividing 7 × 9 by 10
=3
So, the composition table is as follows:
RD Sharma Solutions for Class 12 Maths Chapter 3
Binary Operation
×10 1 3 7 9
1 1 3 7 9
3 3 9 1 7
7 7 1 9 3
9 9 7 3 1
From the table we can observe that elements of first row as same as the top-most row.
So, 1 ∈ S is the identity element with respect to ×10
Now we have to find inverse of 3
3 ×10 7 = 1
So the inverse of 3 is 7.