Professional Documents
Culture Documents
GE 4 Module 7
GE 4 Module 7
_________________________________________Binary Operations_______________________________________
This module is a continuation of the discussion on the four basic concepts under
the Mathematical Language and symbols namely: sets, functions, relations, and binary
operations. This is a presentation of concepts on the last of these four basic concepts,
the binary operations. You will be taught about what binary operations are and the
properties of binary operations. Please read carefully the information compiled here
and analyze how binary operations work.
Enjoy learning!
II. Objectives
At the end of the week, you are expected to:
a. define binary operations;
b. determine the properties of binary operations; and
c. identify the binary operations involved in certain sets.
Activity 1
Enumerate my Members!
Direction: List the elements in each of the sets described in each item.
1. * | 3+
2. * | 2 5+
3. { | }
4. * | 5+
5. The set of natural numbers between -2 and 2.
6. * | 5+
7. * | 5+
8. * | 75+
A rational number
is one which can be
Integers ( ) Non-integers expressed as a
e.g. -3, -2, 0, 1, 2, 3 e.g. 2.3, -0.75, 4 quotient of two
integers.
Positive Integers ( )
Zero (0)
or Natural Numbers
I guess you can now answer the Activity 1 correctly. Take note of the sets of numbers
shown in this diagram.
There are many properties of the binary operations which are as follows:
For example:
a. 3 and 11 are real numbers.
3 + 11 = 14 and 3 11 = 33
Notice that both 14 and 33 are real numbers.
Any time you add, subtract, or multiply two real numbers, the result will be a real
number.
Although this property seems obvious, some collections are not closed under certain
operations.
Here are some other examples.
Example 1
Real numbers are not closed under division since, although 5 and 0 are real
numbers, 5 over 0 and 0 over 0 are not real numbers. (You can say that 5 over 0 is
undefined, which means 5 over 0 has no meaning. Likewise, 6 over 3 is 2 because you can
multiply 3 by 2 to get 6. There is no number you can multiply 0 by to get 5.)
Example 2
Natural numbers are not closed under subtraction. Although 8 is a natural number, 8
− 8 is not. (8 − 8 = 0, and 0 is not a natural number.)
Now, think of other sets of numbers where the closure property applies and those
where closure property does not apply.
Your turn!
1. Consider the set A = {-1, 0, 1}. Show if A is closed under:
a. Addition
b. Multiplication
2. Commutative Property
The commutative properties tell you that two numbers can be added or multiplied in
any order without affecting the result. Consider a non-empty set A, and a binary operation
* on A. Then the operation * on A is associative, if for every a, b, A, we have a * b = b * a.
3. Associative Property
The associative properties tell you that you may group together the quantities in any
way without affecting the result.
Other Properties:
Identity: Consider a non-empty set A, and a binary operation * on A. Then the operation *
has an identity property if there exists an element e in A such that a * e (right identity) = e *
a (left identity) = a for all a A.
Inverse: Consider a non-empty set A, and a binary operation * on A. Then the operation is
the inverse property, if for each a A,,there exists an element b in A such that a * b (right
inverse) = b * a (left inverse) = e, where b is called an inverse of a.
Distributivity: Consider a non-empty set A, and a binary operation * on A. Then the
operation * distributes over +, if for every a, b, c A, we have
a * (b + c) = (a * b) + (a * c) [left distributivity]
(b + c) * a = (b * a) + (c * a) [right distributivity]
Cancellation: Consider a non-empty set A, and a binary operation * on A. Then the
operation * has the cancellation property, if for every a, b, c A,we have
a*b=a*c⇒b=c [left cancellation]
b*a=c*a⇒b=c [Right cancellation]
Example:
1. The operation of addition on the real numbers (R) is a binary operation.
Addition takes each pair of real numbers (an element of ) and maps it to
exactly one element also in .
So if
is defined by addition,
that is, ( , ) +
then,
((3,2)) 3 + 2 5.
5 is also a real number. Hence, addition on the real number is a binary operation.
2. The operation of addition is a binary operation on the set of natural numbers.
3. The operation of subtraction is a binary operation on the set of integers. But, the
operation of subtraction is not a binary operation on the set of natural numbers
because the subtraction of two natural numbers may or may not be a natural
number.
4. The operation of multiplication is a binary operation on the set of natural numbers,
set of integers and set of complex numbers.
5. The operation of the set union is a binary operation on the set of subsets of a
Universal set. Similarly, the operation of set intersection is a binary operation on the
set of subsets of a universal set.
Tables of Operation
A table of operation is used to determine the results when a set is applied with a
certain operation or any binary operation.
Consider a non-empty finite set A= {a1,a2,a3,....an}. A binary operation * on A can be
described by means of table as shown in fig:
*
1 4 6 8
2 6 8 10
3 8 10 12
Note that the numbers on top and the first column are the elements of set A. To get
the intersection of 1 1, you will use the given operation 2 + 2 , since 1 and
1, hence 1 1 2(1) + 2(1) 4.
Sample Problems
Determine whether the following are binary operations.
Solution:
a. Take note that the domain of the operation is a Cartesian product
*2,3,4+ *2,3,4+ *(2,2), (3,2), (4,2), (2,3), (3,3), (4,3), (2,4), (3,4), (4,4)+
Take an element (3,4), that is 3*4=12,
Since 12 is not an element of the given set, we can say that the given operation
is not a binary operation.
b. We can also show this by using the table of operation:
* 2 3 4
2 4 6 8
3 6 9 12
4 8 12 16
The table shows that the set is not closed under multiplication, most of the
results that are not in the set. Hence, it is not a Binary Operation.
From the given examples, we can say that an operation is a binary operation if the set
is closed under that certain operation.
Supplementary Lesson
The modulo (or "modulus" or "mod") is the remainder after dividing one number by
another.
Example
1. 100 mod 9 equals 1
Because 100/9 = 11 with a remainder of 1
2. 14 mod 12 equals 2
Because 14/12 = 1 with a remainder of 2
Trivia: 12-hour time uses modulo 12 (14 o'clock becomes 2 o'clock)
It is like we aren't interested in how many times we go around, just where we end up.
Arithmetic modulo M refers to the arithmetic operations of addition, multiplication,
and subtraction where the arithmetic value is replaced by its equivalent value in the set
*0,1,2,3, , 1+
For Example *0,1,2,3,4,5+,
4 + 2 0 because 4+2=6 and 6 6 0
5 + 4 3 since 5+4=9 and 6 3
The table below shows the under addition:
+ 0 1 2 3 4 5
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
We can hence say that addition on mod 6 is closed. Likewise, addition on mod 6 is a
binary operation.
V. Assignment
1. Prepare for the midterm.
VI. Reflection
1. What prior learning do I have that has helped in my understanding of this new
lesson?
2. What new knowledge did I get from this lesson?
3. What important realization do I get from this lesson as a future Teacher?
References: (You can check out these sources for more information)
https://www.javatpoint.com/discrete-mathematics-properties-of-binary-operations
https://mathbitsnotebook.com/Algebra1/RealNumbers/RNBinary.html#:~:text=The%20mo
st%20widely%20known%20binary,another%20element%20of%20the%20set.
https://en.wikipedia.org/wiki/Modulo_operation
https://www.mathsisfun.com/definitions/modulo-
operation.html#:~:text=The%20modulo%20(or%20%22modulus%22,with%20a%20remaind
er%20of%202
Mathematics in the Modern World Page 9