Professional Documents
Culture Documents
Binary Operations: A A × A A A A
Binary Operations: A A × A A A A
Definition
Definition
A binary operation on a nonempty set A is a mapping f form A A
to A. That is f A A A and f has the property that for each
(a, b) A A, there is precisely one c A such that (a, b, c) f .
Notation
If f is a binary operation on A and if (a, b, c) f then we have
already seen the notation f (a, b) = c. For binary operations, it is
customary to write instead
a f b = c,
or perhaps
a b = c.
Kevin James
Binary operations
For this reason we usually write binary operations
infix that is, between their arguments, rather than
prefix, before their arguments.
Also, the symbols chosen for binary operations
are
usually reminiscent of + or rather than letters
like f and g as we did for single variable functions.
For a generic binary operation we will use the
symbol .
14
Ex1. (a)
Binary Operation
Ex1. (b)
Example
Some binary operations on Z are
1
x y =x +y
x y =x y
x y = xy
x y = x + 2y + 3
x y = 1 + xy
Kevin James
Ex1. (c)
Ex2.
Binary Operation
Operation tables
When we are given a binary operation on a
finite set, it is common to specify it in tabular
form, sometimes called a Cayley table.
For example, if we take to be the binary
operation on {0, 1, 2, 3} defined by
a b = min(a, b) the corresponding Cayley
table is:
0 1 2 3
0
1
2
3
0
0
0
0
0
1
1
1
0
1
2
2
0
1
2
3
15
Operation tables
0
1
2
3
0
0
0
0
0
1
0
1
1
1
2
0
1
2
2
3
0
1
2
3
Example
Consider the operation of subtraction, -, on R.
This operation is certainly not commutative
because, for instance:
5-3 35
(in fact, pairs of real numbers a and b for
which a - b = b - a are rather special!)
18
Example
Nor is it associative:
(3 - 5) - 2 = -2 - 2 = -4
3 - (5 - 2) = 3 - 3 = 0
The commutative and associative properties
are universal properties of a binary operation,
and so to show that they do not hold requires
only a single counterexample (though for
subtraction its not hard to find many others!)
19
Example
1 Multiplication and addition give operators on Z which are
both commutative and associative.
2
Identity
Let S be a set, and a binary operation on S.
Then:
An element e S is a left identity for , if for
all a S:
e a=a
An element f S is a right identity for , if for
all a S:
a f=a
20
Identity
Note that on :
0 is both a left and right identity for addition
1 is both a left and right identity for
multiplication
0 is a right identity for subtraction, but
subtraction has no left identity.
21
Ex4. (a)
Let be the operation defined as Ex1(b)
on Z, x y = x+y1. Then is both
commutative and associative.
Pf:
Binary Operation
Ex4. (b)
Let be the operation defined as Ex1(b)
on Z, xy = 1+xy. Then is commutative
but not associative.
Pf:
Binary Operation
Identity Element
Definition
Let be a binary operation on a nonempty set A. An element e is
called an identity element with respect to if
e x =x =x e
for all x A.
Example
1 1 is an identity element for multiplication on the integers.
2
Definition:
Binary Operation
Ex5.
Binary Operation
Closure
Definition
Suppose that is a binary operation on a nonempty set A and that
B A. If it is true that a b B for all a, b B, then we say
that B is closed under .
Example
Consider multiplication on Z . The set of even integers is closed
under addition.
Proof.
Suppose that a, b Z are even.
Then there are x, y Z such that a = 2x and b = 2y .
Thus a + b = 2x + 2y = 2(x + y ) which is even.
Since a and b were arbitrary even integers, it follows that the set
of even integers is closed under addition.
Kevin James
Definition
Suppose that is a binary operation on a nonempty set A and that
e is an identity element with respect to . Suppose that a A.
If there exists b A such that a b = e then b is called a
Kevin James
Example
1 Consider the operation of addition on the integers. For any
integer a, the inverse of a with respect to addition is a.
2
Fact
Suppose that is a binary operation on a nonempty set A. If there
is an identity element with respect to then it is unique. In the
case that there is an identity element and that is associative then
for each a A if there is an inverse of a then it is unique.
Kevin James
Definition:
Binary Operation
Ex6.
Binary Operation
Ex6. (continuous)
Binary Operation
Definition:
Note:
Binary Operation
Ex7.
Binary Operation
Ex8. (a)
Binary Operation
Ex8. (b)
(b) x y = x+2y. This operation is neither
associative, nor commutative.
Pf:
Binary Operation
Binary Operation
Ex8. (c)
(c) x y = x + xy +y.
Binary Operation
VanWyks 103
b
b
c
a
c
a
a
c
a
a c
b b
c a
b
b
b
c
c
a
c
a
(b)
6. There are 39 different binary operations on a set with 3 elements. How many
commutative binary operations are there on a set with 3 elements?
Hint: Use the symmetry of the table.
VanWyks 103
a
b
c
a
a
b
c
b
a
b
c
c
a
b
c