COTABATO STATE UNIVERSITY

College of Teacher Education

Cotabato City

COURSE GUIDE

I. Course Title: NUMBER THEORY

II. Course Overview

A. Introduction
Number theory is one of the most important and fundamental
fields in all of mathematics. This is a field that grew out of arithmetic
and its main focus is the study of properties of whole numbers, also
known as integers.
Concepts and results from this field are important enough to
have implications for (and be used in) almost every branch of
mathematics. And not just mathematics, Number theory is also
extremely fundamental to fields like cryptography and computer
science and has applications in many other sciences, like physics and
chemistry.
This course is about the structure of the set of integers. It
covers the discussion about integers, divisibility, primes and
congruence.

B. Course Learning Outcomes

At the end of the course, the students are expected to:

1. develop an understanding of the different properties of integers;

2. develop better understanding on the different principles that
govern the operations on integers;
3. develop skills in proving statements and theorems concerning
integers, divisibility, primes and congruence;
4. find solutions to an equations, and:
5. apply the concepts, principles and properties about lessons in
Number theory in solving real-life situations.

C. Unit Topics

I. INTEGERS
 Introduction to Number Theory & Integers
 Properties of Operation on Integers
 Integer Properties of Equality
 Principle of Mathematical Induction
 COTABATO STATE UNIVERSITY
College of Teacher Education
Cotabato City

II. DIVISIBILITY
 Integer Divisibility
 Division Algorithm
 Representation of Integers
 Greatest Common Divisor
 Euclidean Algorithm

III. PRIMES
 Prime Numbers & Prime Factorization
 Sieve of Eratosthenes
 Infinitude of Primes
 Fundamental Theorem of Arithmetic
 Least Common Multiple
 Linear Diophantine Equations
IV. CONGRUENCES
 Congruence
 Residue Systems & Euler’s Function
 Linear Congruence

III. Course Study Guide

This Course Guide for Number Theory is:
 divided into four chapters. Each chapter starts with an
introduction and followed by lesson objectives, content of
the lessons, series of examples and activities. It ends with
activities to ensure that the concepts are learned and
applied.
 Necessary terms are defined for the purpose of
understanding the concepts.
 The students are advised to read and understand
carefully the learning outcomes set in each lesson.
 The students are required to do a reporting, video tutorial
and video presentations.
 For the students’ assessment, there will be quizzes,
assignments, seat works, board work, oral participation,
reporting, video tutorial, video presentations and 3 major
exams.
 COTABATO STATE UNIVERSITY
College of Teacher Education
Cotabato City

There are symbols used which the student should be

familiarized with. Many of the proofs and examples are presented
using appropriate symbols.
Some of the symbols used in the course guide are the following:
Symbols Reading
a|b a divides b
a∤b a does not divide b
a≡b a is congruent to b
a≢b a is not congruent to b
(mod m) modulo m
p prime number

III. Study Schedule

Topic Time Frame

I. INTEGERS
 Introduction to Number Theory & Integers Week 1
 Properties of Operation on Integers Week 2
 Integer Properties of Equality Week 3
 Principle of Mathematical Induction Week 4
II. DIVISIBILITY
 Integer Divisibility Week 5
 Division Algorithm Week 6
 Representation of Integers Week 7
 Greatest Common Divisor Week 8
 Euclidean Algorithm Week 9

III. PRIMES
 Prime Numbers & Prime Factorization Week 10
 Sieve of Eratosthenes Week 11
 Infinitude of Primes Week 12
 Fundamental Theorem of Arithmetic Week 13
 Least Common Multiple Week 14
 Linear Diophantine Equations Week 15
IV. CONGRUENCES
 Congruences Week 16
 Residue Systems & Euler’s Function Week 17
 Linear Congruences Week 18
 COTABATO STATE UNIVERSITY
College of Teacher Education
Cotabato City

IV. Evaluation
Formative Assessment
 Quiz
 Assignment
 Seat works

Summative Assessment
Three Major Exams
 Prelim Exam
 Midterm Exam
 Final Exam

V. Grading System

G1=(3CS+2PE)/5 G2=(3CS+2ME)/5 G3=(3CS+2FE)/5

FG=(G1+G2)/2
Where:
FG - Final Grade
CS - Class Standing

Class Standing:
Laboratory (Assignment, Seatwork etc. - 30%
Quiz - 30%
Recitation - 30%
Attendance - 10%
100%
Numerical Equivalent Letter Description
Value (%) Equivalent
1.00 99-100 A Excellent
1.25 96-98
1.50 93-95
1.75 90-92 A- Very Good
2.00 87-89
2.25 84-86 B Above Average
2.50 81-83
2.75 78-80 B- Average
3.00 75-77 C Passing
5.00 Failed Failed
Inc. Incomplete Incomplete
Drp. Dropped Dropped
 COTABATO STATE UNIVERSITY
College of Teacher Education
Cotabato City

VI. Technological Tools

Hardware
 Computer/Laptop
 Android Phone
Software
 Google Meet
 Facebook/Messenger

VII. Contact Information

Mobile Numbers : 0999-189-91399

Email Address : samakmad23@gmail.com
FB Account : SAMRA AKMAD-SALIK