Binary Operations Notes
Binary Operations Notes
c
BINARY OPERATIONS
3
You first learned of binary operations in elementary (basic) school. The objects you were
using were mainly numbers and the binary operations you investigated were addition,
subtraction, multiplication, and division.
The concept of binary operations in mathematics has been defined by many based on
their different understanding of the concept.
Few are:
-c A Ô
is a calculation involving
, in other words, an
operation whose
is two. Examples include the familiar arithmetic operations
of addition, subtraction, multiplication and division.
-c A binary operation is simply a rule for combining two objects of a given type, to
obtain another object of that type.
Considering all the above definitions, I can confidently summarise the idea of a binary
operation as; ´a way to produce an element of a set from a given pair of elements of the
same set according to a rule of operationµ.
These properties form the basis for a better understanding of the concept of binary
operations.
Remember that, the properties of binary operation are in application in many sectors or
industries of our economy including the stock market, transportation, IT, energy,
medicine, printing, etc.
(a)cSuppose the binary operation of addition ´+µ is defined on a set of real numbers.
We notice that whenever two real numbers are added, we still obtain a real number.
Under those circumstances, we say that the operation of addition ´+µ is on the
set of real numbers.
(b)cSuppose we define the binary operation of addition ´+µ on the set å , we
notice that 3+7=ñ , but
å so ´+µ is not closed on the set A.
ó óó c
This resembles the idea of a nuclear family where there is no ´stepµ son or daughter by
either the father or mother. Rather, all children in the nuclear family come from the
same source [same father, same mother]. In that sense, the set of nuclear family is closed.
No intruders or strangers.!!
ñ.c The binary operation is defined on the set by
. Is the operation closed on S?
J
2.c The binary operation f is defined on the set by the table below.
f a b c d
a a b c d
b c d b c
c a b c d
c
d m c a b
Is the operation f closed on the set B?
J
From the table, we notice that Â
, so the operation f is not closed on the set B.
ñ 3 5
ñ 3 ñ 5
3 ñ 3 5
5 5 5 5
J
Since all the answers in the table (numbers in the shaded region) are members of set S,
the operation is closed on the set S.
The binary operation defined on the set S is said to be commutative if and only if
ó ó óó c
This property is properly one of the oldest and most frequently used properties that we
as students of mathematics have been using since our elementary days. Changing of
positions and still getting the same answer. Remember? .
Therefore, the commutative property is a very simple one that does not need much
explanation.
J
J
(i)c
t
'
t
'
Since
'
'
we can deduce from (ñ) and (2) that
t t
.
Hence, the binary operation t is commutative.
(ii)c 9 t $9
9 $9 ' 9 $9
9 $9 ' 9 9
9 $9 ' :9
Let 9 then the above equation becomes:
' :
'
,(;(*+
' < '
=
Giving '
Meaning, anytime you are working with numbers, you consider those in brackets first. In
other words, the operations in the bracket take precedence over all other operations.
In plain language, no matter what happens, you work the bracket first.
Hence, associative property says, if you work what is in the brackets first, change the
position of the brackets and do the operation the other way and the answer must be the
same.
*(Using the concept of mixing Gari, Sugar and Milo in preparation of ´soakingsµ to explain
the concept further, we can come to the conclusion that, the resultant product is the
same irrespective of the process of combination).
ñ.c The binary operation ¶ is defined on the set R of real numbers by
?@A
¶
% % 8 Find (i). ¶ ¶ (ii). ¶ ¶
?A
What conclusion can you draw from the results of (i) and (ii)? (iii). Find the truth set of
the equation # ¶ ¶ 8
!
"
G H2
JG 2J
HI
G H2
B DG 2B D
HI KL
GG O2
HI KL
MN 2M
HI KL
EE Q
3P 3
== 3=
E =
From the results of (i) and (ii), ¶ ¶ % ¶ ¶ 8 Hence the binary operation ¶ is
not associative.
(iii). # ¶ ¶
9@3 =@
R 93 =
9@3 :
R 93
R # 7#
Q
R # 7 # R # 7 R#
F C
.
Therefore the truth set of the equation is # ¶ ¶ (; S T.
C
(b). # # #
# # # # # #
# # #: # #
# : # ' # '
Using the factor theorem, let # # : # ' # '
: ' ' . Z # ' is a factor of #.
The other factors are determined by means of long division method as shown below:
Thus # : # ' # ' # ' # # (Factorizing)
<#' # #
' 0 1$ '
R #= #
(Solving the equation # # using the quadratic equation or the general
formula)
.:01C
# Z # '8
*#: ' 87.
Hence the truth set of the equation # # # #U # '8 ' 87
c cÔx
The distributive property uses two binary operations on the same set. If the binary
operation and are defined on the set S such that;
The Distributive property is simple. It is just a matter of one operation having authority
over another operation.
ñ.cThe binary operations of addition Q Q and multiplication Q Q are defined on the set R
of real numbers. Determine whether or not
(a). Q Q is distributive over Q Q (b). Q Q is distributive over Q Q
J
(a). Let a, b, c be any real numbers, then the equation
is
always true, hence Q Q is distributive over Q Q on the set R.
(b). The equation
is not true on the set R. Hence Q Q is not
distributive over Q Q.
2.cThe binary operation and are defined on the set R of real numbers by
' . and
.
(a). Evaluate (i). (ii). . What conclusion can you draw
from the results of (i) and (ii)?
J
(a). V W
'
'
' '
' '
' '
'$
From equations (ñ) and (2), % . Hence the operation is
not distributive over the operation .
(b). # #
R # ' ' #
# ' $ ' #
# '
# ' R # '
# ' # < # ' #
Thus # # '. Hence, the truth set of the equation # #
#U # .
a b c
a b c
c a a c b
a a b c
c b b c a b b a c
c c c a b c c b a
(a). Determine whether or not (i). the operation is commutative (ii). the operation
is
commutative
(b). Determine whether or not (i) the operation is is associative (ii). the operation
is
associative
(c). Determine whether or not the operation is distributive over the operation
J
(a). (i). Using the table for the operation , (ii) Using the table for the operation
,
T
-,
%
T 8
Hence, the operation is not commutative
T 8
From the equations (ñ), (2), and (3), we deduce
that the operation is commutative.
(b). (i). Using the table for the operation , (iii). Using the table for the operation
Therefore
From the equations (ñ) & (2), we deduce that
%
Also
Hence the operation
is not associative.
And
From the equations (ñ), (2) and (3), we deduce
that the operation is associative.
Also
Z
%
From the equations (3), we deduce that the operation is not distributive over the
operation
. Note that, while the results from equations (ñ) and (2) are not ,
the result from (3) is
4.c Given the binary operation defined on the set is commutative, use the
table below to compute
(a). the value of # Â (b). the possible values of t
(c). the value of X X XY
c ñ 2 3 4
c ñ 2 2x 3
2 2 3 X Y ñ
, ,
c
3 4 ñ 2
X ' Y Â
c
4 4 3
c
<
ccccccccccccccccccccccccccccccccccccccccccccccccccc c
c
c c
c
J
Using the table for the operation,
(Since Z is commutative)
R #
Z#
Also
&Â
 ' Z Â
Again
, ,
, , ' [ , , '
, , '
Hence , ',
Finally,
XY 8 8
q
X'Y 8 8
Now
(a). # Â
(b). The possible values of t are -3 and ñ
(c). X X XY 8 8 88
8 8 8
8
L c 3
x
The set P, is said to have an identity element under a given operation if and only if
ó 8c
The identity element, if it exists, is unique. That is to say, the set P has only one identity
element.
From the basic education level, we have been working with identity elements.
<
ccccccccccccccccccccccccccccccccccccccccccccccccccc c
c
c c
c
Consider the operation of addition Q Q and multiplication Q Q.
It is simply the neutral number that when combined with any other element of a set
under a given operation leaves the value of the element unaltered.
ñ.c Find the identity element of the set Z of positive integers under the binary operation
of addition Q Q.
J
Let be the identity element of Z under the operation Q Q.
Then by definition, " "
&" . Since
\, the set Z has no identity element under the operation Q Q.
You must remember that some sets may have identity element under a given binary
operation.
J
Let e be the identity element of R under the operation ï.
Then by definition,
 ï " " ï  Â
 8
Â" Â
" '. Hence the identity element of R under the binary operation ï is -6.
?
Since _ could be any member of the set M, and must be unique, "
:?2 .=
cannot be
admitted as the identity element.
Hence, the identity element of R under the binary operation is .
5.c The binary operation f is defined on the set R of ordered pairs of real numbers by
# f X Y # X Y
# X Y . (a). Show that (i). R is commutative
under the binary operation f (ii). R is associative under the binary operation f.
(b). Find the identity element of R under the binary operation f.
J
c 3 x
Let be the identity element under a binary operation ï defined on the set S,
!""# , then the element ` , is said to be the inverse of a if and only if
ï ï ó c
Indices). Implying that, if you multiply the two values, the resulting value is one (ñ); which
=
is the identity element of multiplication c(8 "8 B D h.
This implies that, the inverse element of a number (in a given set) is the number that
makes results in the identity element of the given operation when operated on.
ñ.c The binary operation Z is defined on the set R of real numbers by
.
Find (i). the identity element of R under Z8 (ii). the inverse X.= q where X 8
(iii). For what value of X(;X.= not defined?
J
(i). Let e be the identity element. By definition of identity element, " " .
[ " "
[ " " Z " 8 Hence "
c
c
2.c The table below defines the binary operation
on the set Q, where
a b c d
a b d a c
b d c b a
c a b c d
d c a d b
J
(a). (i). Q is closed with respect to the operation
since all possible answers (in the table
given above) are members of Q. [Refer to the £ property for details]
(ii). from the table given above,
From the above equations, we see that all possible pairs of elements are commutative
with respect to
. Hence the binary operation
is commutative.
(iii). From the table given above,
8 8
8 8
8 8
8 8
From equations (ñ), (2), (3) and (4), the identity element is c.
Because by observation, any element operated on c results in the same element.
J
Any that combines any
of
ñ.c A binary operation a given according to some clearly .c
xxJ 3
?@A
?A
2.c The binary operation is defined on the set R of real numbers by
:
(i).
(ii).
(iii). # #
:?CA
Find (iv).
3.c A binary operation is defined on the set by the table below
2 3 4 5
2 2 3 4 5
3 3 4 5 2
4 4 5 ñ 3
5 5 ñ 3 4
(b). Find the truth set of the equations (i). ¶ ¶ ¶ (ii). ¶
8.c The binary operations and are defined on the set R of real numbers by
What conclusions can you draw from the result of (i) and (ii)?
(a). Find (i). t ' (ii). ' t What conclusion can you draw from
the results of (i) and (ii)?
9 r
ñ .c A binary operation f is defined on the set R of real numbers by # f '
r 9
= =
!""#
*# % 8 If # f , show that ' # 0 #1. Hence, find the
value of b for which s ' 1t f , giving your answer in the form X Y1, p, q
and r are rational numbers.
Find (a). the identity element under the operation (b). the inverse of an element # ,
stating the value for which no inverse exists.
operation
. (ii). the inverse X.= X (iii). The inverse of 1.
c c c c c c c
c c c c c c c
c c c c c c c
c c c c c c c
c c c c c c c
c c c c c c c
c c c c c c c
ñ6.c A binary operation Ï is defined on the set R of real numbers by #Ï # ' # .
Find, under the operation Ï, the (a). the identity element (b). inverse of ñ
(c). inverse of 2
a b c
a b a c
b a b c
c c c c
ñ8.c Suppose A and B are any subsets of the universal set U. The binary operation
defined on U is given by å å w x w å !""åy
* y
denotes the
complement of A and B respectively.
(a). Is A commutative? (b). Show that the identity element under the operation is z
(c). Find the inverse of the set A under the operation 8
(a). Is the set P closed under the operation B ? (b). Is the operation (i). commutative
(ii). associative (c). Find , the identity element under the operation B (d). Find the
inverse of each element
22.c A binary operation is defined on the subsets P and Q of the universal set
8 by q q w y x w q y where q y and y are complements of P
and Q respectively. Given that å 7 |
REFERENCES
Fair, J. and Bragg, S. C, J Ô
, New Jersey: Prentice-Hall Inc., ñ993
L. Bostock and S. Chandler,
#$ % % J&
< &
Cheltenham: Stanley Thornes, ñ986
WEBSITES
www.wikipedia.org
www.algebralab.com
www.math.csusb.edu
www.mathworld.wolfram.com