Professional Documents
Culture Documents
+263772978155/+263717267175
ntarakino@gmail.com
26 APRIL 2020
Definition: Binary operations on the set are calculations that combine two elements of the
set (called operands) to produce another element of the same set.
Algebraic Definition
If G is a nonempty set, a binary operation on is a function
NOTES
Modular Arithmetic
o It is a form of arithmetic which deals with remainders/residues after integers are divided
by a positive integer.
o Division of an integer by a positive integer produces a quotient and a remainder. These
remainders will lead to modular arithmetic
Definition
o For any integer and positive integer , we write to denote the remainder
when is divided by .
So in this case, the answer is the remainder when it is divided by the modulo number e.g.
remainder
Worked Problem
Question
(i)
(ii)
(iv)
Property 1: Closure
A set is said to be closed under a binary operation if for any two members from the set,
the result of the binary operation returns a member of the same set.
Algebraically we define closure property as follows: If is a set with elements then
Worked Problems
Question 1
Show that addition is closed under the set of real numbers.
Let and .
This is true for all real numbers addition is closed under the set of real numbers.
Question 2
If and . Is closed under ?
Suggested Solution
Let
NOTE: When attempting these types of questions it is advisable to make use of Cayley table.
If there are no new values in the table then the set is said to be closed under a
binary ( ) operation, otherwise it is not closed.
Question 3
Suggested Solution
Remember that .
Let .
Now:
NB: Common binary operations which are commutative are (i) addition
(ii) multiplication .
Illustration
Worked Problems
Question 1
Is commutative for all ?
Suggested Solution
Since is commutative.
NB: If a binary operation is commutative and when given a table, the elements must reflect
each other along the leading diagonal (symmetric).
Suggested Solution
The elements are reflecting along the leading diagonal therefore it is commutative.
Question 3
Is the following binary operation commutative?
Suggested Solution
The elements are not reflecting along the leading diagonal therefore it is not commutative.
Question 4
Given that the Cayley table below represents a Binary operation which is commutative, copy
and complete it.
Property 3: Associative
A closed binary operation defined on set of real numbers is associative if
for all
NB: Common binary operations which are associative are (i) addition
(ii) multiplication .
Illustration
Worked Problems
Question 1
If , is associative.
Suggested Solution
and
.
Since is not associative.
.
Since is associative.
Property 4: Distributive
A closed binary operation and are defined on set of real numbers if
: Left Distributive (LD) and
: Right Distributive (RD).
Then the operator is said to be distributive over the operator .
NB: The common binary operation multiplication is distributive over addition .
Illustration
and (LD).
Also
and (RD).
Since both LD and RD hold the operation of multiplication is distributive over addition.
Worked Problem
Question
Given the binary operation and where and . Is the operation
distributive over ?
Suggested Solution
We have to show that and if they agree then it is distributive.
and
Since it is LD
and
Since it is RD
Illustration
For addition,
For multiplication,
Identify the elements which match the outer elements i.e. the row that matches the top upper
row in green and the column that matches the outside column in green. The intersection of
the two lines (red) gives the identity element.
Worked Problem
Question
If , where , find the identity element .
Suggested Solution
We know that
Now and replacing we have:
Also
Illustration
ALSO
For a binary operation multiplication where the identity element , the inverse of
any real number, say , is the reciprocal of that particular number i.e. .
Illustration
To find the inverse identify the cell in every row/column which contains the identity element
and in this case the identity is . Thus the element in the first row is the inverse of the
element in the corresponding first column.
Thus
(i)
(ii)
(iii)
Worked Problem
Question
If , where , find , the inverse of .
Suggested Solution
NB: We have to find the identity element first.
We know that
Now and replacing we have:
Definition: A group is a non-empty set with a binary operation which satisfies the
following properties: (i) Closure
(ii) Associativity
(iii) Identity
(iv) Inverse
Properties of a Group
o A group has properties which are: Closure, Associativity, Identity and Inverse.
o If the group is Commutative then it is called an Abelian group.
Property 1: Closure
For every elements and in , the result must also lie in i.e
where .
Worked Problem
Question
Given that then suppose , . Show that is closed under
multiplication modulo .
Suggested Solution
Worked Problem
Question
Show that , under multiplication modulo is associative.
Suggested Solution
The Cayley table for is given by:
RHS
Worked Problem
Question
Find the identity element for , under multiplication modulo
NB: When finding the identity element using the Cayley table find where the elements match
the outer elements i.e. the row that matches the top upper row (in green) and the column
that matches the outside column (in blue). The intersection of that column and row gives
the identity element.
Property 4: Inverse
Every element has its own inverse.
For every in there exists such that .
Worked Problem
Question
Find the inverse element for , under multiplication modulo
Suggested Solution
The Cayley table for is given by:
If you are asked to show whether or not something is a group in an exam you must tick off
each of the above criteria one-by-one i.e. it has to satisfy all the above properties. If one of
the properties is not met then it is not a group. Also there must be no duplication of elements
in rows and columns
OR
The elements on the leading diagonal are the symmetric
either
or
SUBGROUPS
Properties of a Subgroup
Types of Subgroups
1. Trivial subgroup
A subgroup includes the subset containing just the identity set
3. A proper subgroup
It is any subgroup with order not one or the same as the original group.
The order of a group is the number of elements the group contains. If a group contains an
infinite number of elements it is said to be of infinite order.
The order of an element, say is the smallest positive integer ( ) in which we raise the
element to get the identity element i.e. and it is denoted: . If there is no
such an element then has an infinite order.
Worked Problem
Question
Find all the subgroups for the set , under multiplication modulo .
Suggested Solution
The Cayley table for is given by:
NB: For each proper Subgroup we have to check if the closure property holds since a
subgroup is also a Group under the same binary operation as the main set.
a)
c)
Question 1
The set of matrices
Let
LHS
Note:
and are not a proper subgroups because they do not satisfy the
closure
Question 3
(i) Show that the set of numbers , under multiplication , does not form a
group.
(ii) The set of numbers , under multiplication , forms a group. Write
down the value of .
Suggested Solution
The leading diagonal contains ’s which are not in the original set. Hence the closure
property does not hold and therefore it does not form a group.
There is a new element so if the closure property will hold and the set will
form a group.
Question 4
The set S consists of all non-singular real numbers such that , where
Suggested Solution
Now
Suggested Solution
Checking for Closure:
LHS
RHS
Let .
LHS
OR
Since it is commutative
Since all four group properties hold and it is also commutative it is a commutative group
NB: To find the identity you look for the intersection of the row which is identical to the
outside row and column which is identical to the outside column.
NB: To find the inverse identify the cell in every row/column which contains the identity
element and in this case the identity is . Thus the element in the first row is the
inverse of the element in the corresponding first column.
Question 7
For the group of matrices of the form under matrix addition, where , state the
Suggested Solution
Question 8
consists of the set with the operation of multiplication .
Write down the operation table and, assuming Associativity, show that is a group.
Suggested Solution
(i) The Cayley table for is given by:
Since there no new elements in the Cayley table and all values in set are contained in the
table it is closed.
OR
Let ;
LHS
RHS
is (self inverse)
is (self inverse)
is (self inverse)
is (self inverse).
Since all properties hold is a group.
Question 11
Suggested Solution
{ and }
is closed under matrix multiplication
has an identity
has an inverse
Alternatively, since the identity is we can find the inverse using the formal
Since all four properties/ axioms hold forms a group under matrix multiplication.
Also
{ and }
Question 12
consists of the set of matrices of the form where and are real and
(i) Prove that is a group. You may assume that matrix multiplication is associative.
(ii) Determine whether is commutative.
Suggested Solution
Let and
Also:
Let and
Now:
Also:
function g is defined by .
Let
The multiplication rule means “when turn is followed by turn ” the result is
equivalent to a single turn of .
LHS
.
RHS
.
The order of an element, say is the smallest positive integer ( ) in which we raise the
element to get the identity element i.e. and it is denoted . If there is
no such an element then has an infinite order.
Since is a multiple of
Note:
and are not a proper subgroups because they do not satisfy the
closure
The subset of which forms a group on its own is any subgroup of i.e. or or
Question 1
Given that under addition .
a) Show that
i. forms a group,
ii. is an Abelian group.
b) Find all subgroups of
Question 2
(i) The operation is defined by , where and are real numbers and
is a real constant.
(a) Prove that the set of real numbers, together with the operation , forms a group.
(b) State with a reason, whether the group is commutative.
(ii) The operation by , where and are positive real numbers. By giving
a numerical example in each case, show that two of the basic groups properties are not
necessarily satisfied.
Question 3
(i) on ,a set of rational numbers. Is commutative?
(ii) If and , find .
(iii) Find the values of such that if .
Question 4
(ii) Write down the identity element of the group and find the inverse of
Question 5
Find all Latin squares of side in standard form with respect to the sequence . For
each square found determine whether or not it is the multiplication table of a group.
Question 6
The set of polynomials , where and , is denoted by . Assuming the
Associativity property holds, prove that , under addition, is a group.
Question 7
Show that the Latin square given above is not the multiplication table of a group.
Question 8
Groups A, B, C and D are defined as follows:
A: The set under multiplication modulo .
B: The set under multiplication modulo .
C: The set under multiplication modulo .
addition. State which of the four basics group properties are not satisfied.
(Justification is not required.)
Question 9
consist of the set of matrices of the form , where and are real and
Question 10
Given that .
(a) Show that
(i) is a group under multiplication modulo .
(ii) is an abelian group.
(b) Find all subgroups of .
Question 11
group or not.
(ii) Find the value of
(a) .
(b)
(iii) If , evaluate .
Question 13
Consider the set of all matrices of the form , where is a non-zero rational
number. Show that , under operation of matrix multiplication, forms a group, (You may
assume that matrix multiplication is associative).
Question 14
A group has distinct elements , where is the identity element and is the
binary operation.
Question 15
The group consists of the set combined under
multiplication modulo . Find the inverse of each element.
Question 16
Question 1
ZIMSEC SPECIMEN NOVEMBER 2018 PAPER 2
Show that
Question 2
ZIMSEC NOVEMBER 2018 PAPER 2
Question 4
ZIMSEC NOVEMBER 2019 PAPER 2
(i) If is a set of all matrices of the form where , show that forms
***ENJOY***
+263772978155/+263717267175
ntarakino@gmail.com