Math 16 CLP 5 6
Math 16 CLP 5 6
Course Intended Learning At the end of the unit, the students are expected to:
Outcomes A. define binary operation and its properties.
b. show that the binary operation is commutative and associative.
C. solve problem involving binary operation
Essential Questions What is binary operation and its properties?
How to show that the given binary operation is a commutative and associative ?
How solve problems involving binary operation?
Overview
The basic operations of mathematics- addition, subtraction, division and multiplication are performed on two
operands. Even when we try to add three numbers, we add two of them and then add the third number to the
result of the two numbers. Thus, the basic mathematical operations are performed on two numbers and are
known as binary operations (the word binary means two).
Learning Targets At the end of this lesson, students should be able to:
Show that binary operation commutative and associative and solve problem involving binary operation.
Activation of Prior
1 Knowledge
ABSTRACT ALGEBRA Trento External Study Center
We take the set of numbers on which the binary operations are performed as X. The operations (addition, subtraction,
division, multiplication, etc.) can be generalised as a binary operation is performed on two elements (say a and b) from set X.
The result of the operation on a and b is another element from the same set X.
Let’s Try:
Try to answer all questions. In general, if you have some knowledge about a question, it is better to try to answer it. You will not be penalized for guessing.
2
ABSTRACT ALGEBRA Trento External Study Center
Solution
First solve for x=
x= 4 ө 6
= 4(6)+4-6
= 24+(-2)
= 22
a*b= 2x+3
= 2(22)+3
8. If a*b= 2a-b2, evaluate a*b = 47
(i). 2*4 (ii). (1*3)*4
Solution
(i). (ii).
2*4 = 2a-b2 (1*3)*4 = 2a-b2
= 2(2) – (4)2
= 4-16 Consider
3
ABSTRACT ALGEBRA Trento External Study Center
(1*3)*4 = -30
Example
1. Determine whether the operation ominus on Z+ is closed?
Consider that Universal S has elements of positive integers (Z+ )
Consider a=1 , b= 2
aϴb= ab+a-b
= 1(2)+1-2
=1 which is Positive Integer, then ominus on Z+ is closed.
Commutative Property
4
ABSTRACT ALGEBRA Trento External Study Center
A binary operation * on a set A is commutative if a*b= b*a for all (a,b) є A (non empty sets).
Binary operation + and x are commutative, hence – and ÷ are not commutative.
Example.
1. Show that a*b= a+b+ab is commutative for all a,b є R. ab
b*a= b+a+ba 2. Show that a*b= is commutative for all a,b є R.
4
= a+b+ab ab
a*b =a*b , therefore a*b= a+b+ab is commutative binary a*b=
4
operation
ba ab
b*a= =
4 4
ab
a*b= b*a , therefore a*b= is commutative binary
4
Associative Property
A binary operation * define in set R of real number is associative if:
(a*b)*c= a*(b*c) for all a,b c є R.
Example
1. Show that a*b = a+ab is binary For
associative.
5
ABSTRACT ALGEBRA Trento External Study Center
3.Identity Property
There is a unique identity element e ε G such that for any other g ε G, we
have e · g = g
e + g = g.
Such identity of multiplication is 1, and identity of addition is 0
The following curated contents to be able to actively participate in our synchronous and asynchronous discussions
https://www.youtube.com/watch?v=jKoMerdR2Ig
https://www.youtube.com/watch?v=VzsAehzmjrU
https://www.youtube.com/watch?v=lxRYOUq7qT4
https://www.youtube.com/watch?v=ycdCqpS8_SA&t=83s
https://www.youtube.com/watch?v=-CfoWmZw6EA
https://www.youtube.com/watch?v=0x-gZK5mAyw
Application the
generalized concepts
6
ABSTRACT ALGEBRA Trento External Study Center
Binary Operations Limited is one of the pioneers in providing I.T. infrastructure and solutions on various
platforms. IT Solutions has been patronized by the corporate world since inception. Blending intuition and rigor
with ground reality business acumen, I.T. Solutions believes in going beyond the role of a mere solution provider
to its clientel
Assessment
Learning Task 5 : Each question is equal to 4 points based on the rubric given below.
(Write your answer in a drawing book )
Solve the following problems in the space provided below.
i) 9*11
ii) 5*7
7
ABSTRACT ALGEBRA Trento External Study Center
Let us show that addition is a binary operation on real numbers (R) and natural numbers (N). So if we add two operands which are natural
numbers a and b, the result will also be a natural number. The same holds good for real numbers. Hence,
+ : R x R → R is given by (a, b) → a + b
+ : N x N → N is given by (a, b) → a + b
Let us show that multiplication is a binary operation on real numbers (R) and natural numbers (N). So if we multiply two operands which are natural
numbers a and b, the result will also be a natural number. The same holds good for real numbers. Hence,
8
ABSTRACT ALGEBRA Trento External Study Center
x: R x R → R is given by (a, b) → a x b
x: N x N → N is given by (a, b) → a x b
Let us show that subtraction is a binary operation on real numbers (R). So if we subtract two operands which are real numbers a and b, the result will
also be a real number. The same does not hold good for natural numbers. It is because if we take two natural numbers, 3 and 4 as a and b, then 3 – 4 =
-1, which is not a natural number. Hence,
– : R x R → R is given by (a, b)→ a – b
Similarly, the division cannot be defined on real numbers. This is because / : R x R → R is given by (a, b)→ aa/b. Now if we take b as 0 here, a/b is not
defined.
Additional Readings
https://www.toppr.com/guides/maths/relations-and-functions/binary-operations/
https://byjus.com/maths/binary-operation/
9
ABSTRACT ALGEBRA Trento External Study Center
Learning Targets At the end of this lesson, students should be able to:
Prove the elementary properties of a group
Galois is the first to use the words group (groupe in French) and primitive in their modern meanings. He did not
Activation of Prior use primitive group but called equation primitive an equation whose Galois group is primitive. He discovered the notion
Knowledge of normal subgroups and found that a solvable primitive group may be identified to a subgroup of the affine group of
an affine space over a finite field of prime order.
Let’s Try:
10
ABSTRACT ALGEBRA Trento External Study Center
Try to answer all questions. In general, if you have some knowledge about a question, it is better to try to answer it. You will not be penalized for guessing.
1. The set of all real numbers under the usual multiplication operation
is not a group since
a. multiplication is not a binary operation
b. multiplication is not associative 4. Let G={1,i,-i,-1} is
c. identity element does not exist a. Semi group
d. zero has no inverse b. Subgroup
c. Cyclic group
2. In the group (G, .), the value of (a-1b)-1 is d. Abelian group
a. ab-1
b. b-1a
5. Which of the following is a group under addition?
c. a-1b
d. ba-1 a. The set of all positive integers
b. The set of all odd integers
3. The set of integers Z with the binary operation " ∗" defined as c. The set of all negative integers
a∗b=a+b+1 for a, b∈Z, is a group. The inverse of a is d. The set of all even integers
a. 0
b. -2
c. a-2
d. -a-2
Presentation and A group (G,·) is a nonempty set G together with a binary operation * on G such that the following
conditions hold:
development of
Concepts (i) Closure: For all a,b G the element a · b is a uniquely defined element of G.
(ii) Associativity: For all a,b,c G, we have
a · (b · c) = (a · b) · c.
11
ABSTRACT ALGEBRA Trento External Study Center
A group G is said to be a finite group if the set G has a finite number of elements. In this case, the number of elements is called the order of G, denoted by |
G|.
“Things to Remember”
Example 1. Show if (Z, · ) is group or not Show that (R , *) is a group or not , where R is the set of real numbers and * is the binary operation defined by
a.b
a*b=
Closure. 3
Define a,b ε Z, (a,b) → (a· b) ε Z , Therefore Closure. Closure
Associative a.b
Define a,b ε Z, (a,b) → ( ) ε R , Therefore Closure.
Define a,b, c ε Z, a · (b · c) = (a · b) · c.
3
12
ABSTRACT ALGEBRA Trento External Study Center
a*(b*c)
Identity (a*b)*c
b.c
a.b ¿ a∗( )
Define a ε Z, e= identity , then a · e= a ¿( )*c 3
Hence e= a/a= 1 ε Z , Therefore identity. 3
Inverse
( a . b) . c a .(b . c )
= =
Define a ε Z, e= identity , a-1 = inverse, then a · a-1 = e 3 3
Hence, a-1 = e/a ε Z, Therefore not inverse c
=¿. ¿
3 a b.c
¿ ∙( )
3 3
Then, (Z, ·) is not group because it doesn’t satisfies the 4 Properties specifically
the inverse property. abc
¿ abc
9 =
9
Therefore (a*b)*c = a*(b*c), then it is associative
Identity
a∙e
=a
3
3a= ae
Inverse
Therefore , (R , * ) where R is the set of real numbers and * is the binary operation
a.b
defined by a * b = is group because it satisfied the 4 Properties .
3
13
ABSTRACT ALGEBRA Trento External Study Center
14
ABSTRACT ALGEBRA Trento External Study Center
15
ABSTRACT ALGEBRA Trento External Study Center
An Abelian group is a group with the additional property of the group operation being commutative
16
ABSTRACT ALGEBRA Trento External Study Center
17
ABSTRACT ALGEBRA Trento External Study Center
Since Cayley Table is also known as Group Multiplicative table, it can be operate using multiplication process
Example
*
Refers the table at right.
Find a*b
= a
Find b*c
= c
Find d2
=c
Identity of the group
Note that identity form can be
*
a*e=a
b*e=b
c*e=c
18
ABSTRACT ALGEBRA Trento External Study Center
d*e=d
where e is the identity
Consider a * e = a
What element (e) we operate to a that equal to a.
Then, e is b which is the identity.
If you try to operate the other identity form, it follows that the identity is b.
Inverse
*
Note that inverse form is
a * a-1 = e
and identity is b
The inverse of a is d
The inverse of b is b
The inverse of c is c
The inverse of d is a
The following curated contents to be able to actively participate in our synchronous and asynchronous discussions
https://www.youtube.com/watch?v=maACVONq5IU
https://www.youtube.com/watch?v=z9Ntoo-Ko18&list=RDCMUCD3iLppPpQYyyDEcSlsNdOw&index=3
https://www.youtube.com/watch?v=ZEmiLhPL0Wg&list=RDCMUCD3iLppPpQYyyDEcSlsNdOw&index=4
19
ABSTRACT ALGEBRA Trento External Study Center
Galois theory arose in direct connection with the study of polynomials, and thus the notion of a group developed
Application the from within the mainstream of classical algebra. However, it also found important applications in other
generalized concepts mathematical disciplines throughout the 19th century, particularly geometry and number theory.
The notion of a group also started to appear prominently in number theory in the 19th century, especially in
Gauss’s work on modular arithmetic. In this context, he proved results that were later reformulated in the abstract
theory of groups—for instance (in modern terms), that in a cyclic group (all elements generated by repeating the
group operation on one element) there always exists a subgroup of every order (number of elements) dividing the
order of the group.
Assessment
Learning Task 6 : Each question is equal to 4 points based on the rubric given below.
(Write your answer in a drawing book )
Part 1
20
ABSTRACT ALGEBRA Trento External Study Center
Part 2.
21
ABSTRACT ALGEBRA Trento External Study Center
Part 3
Given the table in right side
*
Rubric:
22
ABSTRACT ALGEBRA Trento External Study Center
23
ABSTRACT ALGEBRA Trento External Study Center
The concept of a group arose from the study of polynomial equations, starting with Évariste Galois in the 1830s, who introduced the term of group (groupe, in
French) for the symmetry group of the roots of an equation, now called a Galois group.
After contributions from other fields such as number theory and geometry, the group notion was generalized and firmly established around 1870.
Additional Readings
https://mathworld.wolfram.com/Group.html
https://medium.com/cantors-paradise/an-invitation-to-group-theory-c81e21ab739a
24
ABSTRACT ALGEBRA Trento External Study Center
25
ABSTRACT ALGEBRA Trento External Study Center
26