GORDON COLLEGE

OLONGAPO CITY
COLLEGE OF EDUCATION ARTS AND SCIENCES

SYLLABUS IN THEORY OF NUMBERS

Name of Faculty: Katherine D. Yap

Pre-requisite:
Credit Units: 3
Schedule:
Room:
A. COURSE DESCRIPTION
MATED Elective 02 (theory of Numbers) covers topic about elementary proofs, prime
factorization, divisibility, Euclidean algorithm and linear Diophantine equation.
B. COURSE STUDENT LEARNING OUTCOMES
At the end of the course, the students are expected to:

1. enumerate different types of proofs

2. identify the prime factors of numbers
3. define amicable and perfect number, Filbonacci numbers and Pascal’s triangle
4. differentiate GCD and LCM
5. identify the divisibility of a number
6. solve worded problems involving Diophantine equation

C. COURSE OUTLINE AND TIME FRAME

Week Topic Test

1 Student Orientation
2-4 I. INTRODUCTION TO NUMBER THEORY
A. Natural Numbers
B. Proof by Indirect method
C. Proof by mathematical induction
5 II. PROGRESSIONS
A. Arithmetic
B. Geometric
C. Harmonic
5 III. PARTIAL FRACTIONS
6-8 IV. UNIQUE PRIME FACTORIZATION
A. Fermat’s Method of Prime Factorization
B. Number of Divisors of a Number
C. Sum of Divisors
9 MIDTERM
EXAMINATION
10-11 V. PERFECT NUMBER
VI. AMICABLE NUMBER
12-14 VII. POLYNOMIAL FORMS AND DIVISIBILITY
A. Polynomials in one indeterminate
B. The remainder theorem
C. Divisibility Rule
15-17 VIII. EUCLIDEAN ALGORITHM

1|P r e p a r e d b y : M i s s Katherine D. Yap

 IX. LINEAR DIOPHANTINE EQUATION
X. CONGRUENCES
XI. FERMAT’S THEOREM
XII. SPECIAL TOPICS

18 FINAL EXAMINATION

D. REQUIRED READING BOOKS

E. SUGGESTED READINGS AND REFERENCES

 Ymas, Sergio R., Elementary Number Theory., 2013. Ymas Publishing House

F. COURSE REQUIREMENTS
1. Class Participation, Group Work and Board Work
2. Quizzes, assignments and seatworks.
3. Prelim, Midterm and Final Examinations.

G. GRADING SYSTEM

a) Middle Term
Midterm Examinations 30%
PT 40%
Board works/Recitations/Drill 10%
Other activities 10%
Assignment 10%
Midterm Grade 100%

b) Final Term
Final Examinations 32% Midterm Grade 50%
PT 30% Tentative Total 50%
Board works/Recitations/Drill 10% Final Grade 100%
Other Activities 10%
Assignment 10%
Tentative Total 100%

H. CLASSROOM POLICIES

1. Cellphones must be in silent mode. Strictly no texting, calling and/or any other use of cellphones in
class.
2. In case of urgent or emergency calls, please ask permission to go out and make or take the call 10
meters away from the classroom.
3. Please observe common courtesy by listening to the instructor and your classmates. Kindly raise your
hand if you wish to speak and wait until you are duly recognized.
4. During recitation please exercise prudence by staying within the limits of the subject matter.
5. Avoid the tendency to monopolize the recitation so that the others will be given a chance as well.
6. Please refrain from making side comments during the lecture and presentation. Questions may be asked
at the proper time so as not to interrupt the flow of the presentation.

2|P r e p a r e d b y : M i s s Katherine D. Yap

7. Punctuality is likewise a form of courtesy as it reflects sensitivity, responsibility and respect for the
time of others. Coming 30 minutes late will be mark absent.
8. Maintain the cleanliness of your classroom.
9. Thank you for not chewing gum in class.

I. CONSULTATION HOURS

Prepared by: Katherine D. Yap, LPT, MASE

Instructor

Reviewed by: Katherine D. Yap, LPT, MASE

Math and Physics Coordinator

Recommended by: Ediric D. Gadia, LPT, PhD

Dean, CEAS

Approved by: Darwin P. Paguio, LPT, PhD

VP, Academic Affairs

3|P r e p a r e d b y : M i s s Katherine D. Yap