Binalonan, Pangasinan

OUTCOMES-BASED TEACHING AND LEARNING PLAN

College of Teacher Education
First Semester, S.Y. 2020-2021
Number Theory
Vision: Mission:
University of Eastern Pangasinan is the best holistic higher institution known University of Eastern Pangasinan is the best holistic higher institution known
to cultivate excellent and virtuous individuals to become catalyst of progress to cultivate excellent and virtuous individuals to become catalyst of progress
and development for both the local and the global communities and development for both the local and the global communities

Institutional Outcomes: Program Outcomes:

The graduates of University of Eastern Pangasinan should be able to: Common to all programs in all types of schools

1. Critically analyze and solve problems in order to render sound The graduates have the ability to:
decisions.
2. Generate new knowledge and produce scholarly works contributory to 1. Articulate and discuss the latest developments in the specific fields of
the advancement of their profession and sustainable development. practice.
3. Practice their respective professions efficiently and effectively. 2. Effectively communicate orally and in writing using both English and
4. Build relationships among individuals and promote camaraderie and Filipino.
teamwork in the working environment. 3. Work effectively and independently in multi-disciplinary and multi-cultural
5. Express themselves exemplarily in both oral and written teams.
communication. 4. Act in recognition of professional, social, and ethical responsibility.
6. Demonstrate and uphold moral values and standards of the society. 5. Preserve and promote “Filipino historical and cultural heritage”.
7. Promote and preserve the historical and cultural Filipino heritage.
 I. Course Description:

This course will primarily discuss on the nature of integers in relation to another integer. Discussion on the subject of whole numbers and
how they could be expressed as well as the solution to special problems brought about these subsets will also be included. In pursuit of this course,
learners should be able to identify the interconnectivity of integers and how each pattern in Mathematics lead to an entirely new potentially undiscovered or
undefined subset of numbers which have useful properties in different fields.

II. Course Outcomes:

At the end of the course, the student would be able to demonstrate beginning skills in mathematics and then apply it to other
subjects that will be taken by the student in the higher levels of his chosen course of endeavor. It molds the students and their mentors to:

1. Identify the properties of Integers.

2. Acquire problem-solving skills and critical thinking through solving diverse mathematical problems.
3. Apply their learnings in various fields within and without of Mathematics.
4. Enumerate several real-life patterns designed after a certain Mathematical discovery.
5. Demonstrate the philosophy of Mathematics in their own lives.

III. No. of Units:

3 units

IV. Course Pre-requisite:

This course require student to take basic Algebra and set theory beforehand.

V. Course Outline:

Learning No. of Learning Content Intended Learning Outcome Mode of Delivery-Flexible Model Teaching/Learning Required Reading Assessment Activity
Delivery Hours (ILO) (Category A-All Online; Category B- Activity
Schedule Mix Online & Print Materials, Category
C-All Print Materials)

PRELIM
PERIOD
Sept 1, 3 3 Orientation At the end of the module, A & B - Google Meet - Online meet and greet, - Module 1 Quiz 1
and 5 Module 1 students should be able to: C – Photocopies of modules Orientation - Ppt slides Assignments
The Order Relation 1. Explain the definition of Law - Synchronous Quiz
of Trichotomy discussions using ppt Paperwork
2. Show the order relation of a presentation Application of
number in connection with - Lecture discussions Concepts
separate number.
3. Perform Mathematical
operations, especially absolute
value, maxima, and minima, on
given set of numbers or
functions.
Sept 8, to 3 Module 2 At the end of the module, A & B - Google Meet - Online meet and greet, Module 2 Quiz
12 Floor and Ceiling Function students should be able to: C – Photocopies of modules Orientation PPT Presentation Assignments
1. Determine the floor and - Synchronous and Slides Quiz
The Summation and Product ceiling value of a given number discussions using ppt Paperwork
Notation 2. Prove the properties of the presentation Application of
floor and ceiling function. - Lecture discussions Concepts
3. Solve problem regarding and
their perspective floor and
ceiling functions.
4. Expand the summation and
product notation of a given
expression.
Determine the solution to a
given summation or product
notation are true.
Sept 15, 3 Module 3 At the end of the module, A & B - Google Meet - Online meet and greet, 3odule 3 Power Quiz
17, 19 Mathematical Induction students should be able to: C – Photocopies of modules Orientation point slides Assignments
1. Enumerate the steps - Synchronous presentation Quiz
required in Mathematical discussions using ppt Paperwork
Induction. presentation Application of
2. Create formula for the - Lecture discussions Concepts
solution of a given problem
using Mathematical Induction
3. Prove that a certain theorem
and formulas is true for all given
 elements of set
Sept 22, 3 Module 4 At the end of the module, A & B - Google Meet - Synchronous Module4 Power Quiz
24,26 Recursion students should be able to: C – Photocopies of modules discussions using ppt point slides Assignments
1. determine the differences of Quiz presentation presentation
Oct 2-6 Strong Mathematical induction strong induction from weak Paperwork - Lecture discussions
induction. Application of Concepts Preliminary Exam
2. Enumerate the steps in
Recursion.
3. Break down a complex
problem into simpler notations
using the method of recursion.
4. Solve Mathematical
problems regarding functions
using the recursing method.
MIDTER 6 Module 5 At the end of the module, A & B - Google Meet Synchronous Module Power Quiz
M Binomial Theorem students should be able to: C – Photocopies of modules discussions using ppt point slides Assignments
PERIOD 1. determine the use of presentation presentation Quiz
Binomial Theorem. - Lecture discussions Paperwork
Oct 2. Solve problems regarding the Application of
8 ,10.12,1 Binomials Theorem. Concepts
4 3. Explain Pascal’s Triangle
PRELIMENARY
Oct. 9 Module 6 At the end of the module, A & B - Google Meet Synchronous Module Power Quiz
17,21, Divisibility students should be able to: C – Photocopies of modules discussions using ppt point slides Assignments
23,25 1. Discuss the definition of presentation presentation Quiz
divisibility. - Lecture discussions Paperwork
2. Prove thew different Application of
propertied of divisibility. Concepts
3. determine if a certain
statement regarding divisibility
is true.

Oct 3 Module 7 At the end of the module, A & B - Google Meet Synchronous Module Power Quiz
29 Prime Numbers students should be able to: C – Photocopies of modules discussions using ppt point slides Assignments
Nov 3, 5,7 1. define prime numbers. presentation presentation
2. Prove the properties of prime - Lecture discussions
 numbers and some functions
used to write a prime number. Midterm Exams
3. Disassemble a number into
its unique factorization model.

Final 9 Module 8 At the end of the module, A & B - Google Meet Synchronous Module Power Assignment
Period Greatest Common Divisor students should be able to C – Photocopies of modules discussions using ppt point slides Quiz
1. Define what a greatest presentation presentation Paperwork
Nov 10, common divisor is. - Lecture discussions Application of
12, 15 , 2. find the greatest common Concepts
17, 19 divisor of two numbers.
3. Discuss and prove the
theorems involving the
greatest common divisor of
a set of numbers.
Nov 22 , 9 Module 9 At the end of the module, A & B - Google Meet Synchronous Module Power Quiz
24,27,29, students should be able to C – Photocopies of modules discussions using ppt point slides Assignments
The Euclidean Algorithm 1. Find the GCD (greatest presentation presentation Paperwork
common divisor) of two given - Lecture discussions Application of
integers using the Euclidean Concepts
Algorithm.
2. Prove selected theorems
regarding the use of Euclidean
Algorithm.
Dec 3,5, 9 Module 10 At the end of the module, A & B - Google Meet Synchronous Module Power Quiz
7,10 The Fundamental Theorem of students should be able to C – Photocopies of modules discussions using ppt point slides Assignments
Arithmetic 1. State the Fundamental presentation presentation
Theorems of Arithmetic. - Lecture discussions FINAL EXAMS
2. Present a proof to the
fundamental Theorems of
Arithmetic.
3. Apply the concept of
fundamental theorems of
arithmetic to specified
problems.
 MIDTERM
3 Module 11 At the end of the module, Quiz
Concept of Congruence students should be able to: Assignments
1. Define congruence. Quiz
2. Enumerate the basic Paperwork
properties of congruence. Application of
3. Prove the theorems Concepts
associated with congruence.
4. Discuss the residues of a
given congruence.
5. Solve problems regarding the
congruence of two unknown or
unknown integers.
Module 12 At the end of the module, Quiz
Modular Exponentiation and students should be able to Assignments
Introduction to linear Congruences 1. Solve for the remainder of a Quiz
given exponential number when Paperwork
divided by a given integer. Application of
2. Solve for the congruence of Concepts
towers of power in relation with
a given integer.
3. Define linear congruence.
4. Prove the properties and
theorems associated with linear
congruence.
Module 13 At the end of the module, Quiz
Linear Congruence and Modular students should be able to Assignments
Inverse 1. Solve problems regarding the Quiz
linear congruence of a given set Paperwork
of integers. Application of
2. Find the modular inverse of Concepts
an integer in a given modulo.
Module 14 At the end of the module, Quiz
Three Milestone in Number Theory students should be able to Assignments
1. Present the proof of Wilson’s Quiz
theorem. Paperwork

Module 15
Pollard Rho Factoring Method
2. Enumerate possible Application of
application of Wilson’s Theorem Concepts
in number theory
3. Solve problems by applying
the Wilson’s Theorem.
4. Prove Fermat’s little
Theorem.
5. Solve problems and other
lemmas Fermat’s Little
Theorem.
6. Prove Euler’s Theorem.
7. Solve problems involving the
use of Euler’s Theorem and his
function.
At the end of the module, Quiz
students should be able to Assignments
1. Apply the Pollard Rho in Quiz
factoring a certain integer. Paperwork
2. Determine the least non- Application of
trivial factor of a certain integer Concepts
after the factoring method.

The student is expected to comply with the following:

VI. Course 1. Must have at least 80% attendance of the prescribed number of days.
Requirements 2. Obtain satisfactory rating for quizzes, lab exercises, and major examinations given for the course.
3. Finish and submit all requirements at the end of the semester.
4. Must actively participate in all science activities inside or outside the classroom.

VII. Course  Koshy, Thomas (2007). Elementary Number Theory with Application, 2nd edition. Burlington, MA: Elsevier Inc.
References  Burton, David M. (2011). Elementary Number Theory, 7th Edition. New York, NY: The Mcgraw-Hill Companies, Inc
 Hermann, Diane L. and Sally, Paul J. (2013). Number, shape, and Symmetry: An Introduction to Number Theory,
Geometry, and Group Theory. Boca Raton, FL: Taylor and Francis Group, LLC
  Forman, Sylvia and Rash, Agnes M. (2015). The Whole Truth about Whole Numbers: An Elementary Introduction to
Number Theory. New York, NY: Springer Science+Business Media LCC
 Titu, Andreescu and Dorin Andrica (2009), Number Theory: Structures, Examoles, and problems. New York. NY.
Springer Science+Business Media LCC
VIII. LECTURE GRADE
Major Exam 40%
Class Standing 60%
 Quizzes 30%
 Recitation 20%
 Ass/PW 10%
100%
TERM GRADE: 50% (LECTURE GRADE)
FINAL GRADE: (Prelim Grade + Midterm Grade + Tentative Final Grade)/3
Prepared by: Noted and Recommended by: Approved by:

FRANKIE G. TAN GLORIA C. NEMEDEZ, MAEd EVELYN ABALOS-TOMBOC, DBA

Faculty, CTE Program Head, CTE University President