SYLLABUS FOR UNDERGRADUATE COURSES

MAJOR, CORE CURRICULUM and ELECTIVES

Student Copy

A. COURSE INFORMATION

COURSE MATH 50.1 NO. OF UNITS 3

NUMBER

COURSE TITLE Elementary Number Theory

PREREQUISITE/S n/a

DEPARTMENT/ Mathematics SCHOOL SOSE

PROGRAM

SCHOOL YEAR 2022-2023 SEMESTER First Semester

INSTRUCTOR/S Christian Paul O. Chan Shio

VENUE Online / Canvas SECTION ZZZ SCHEDULE TBA

B. COURSE DESCRIPTION

This course is an introduction to the fundamental concepts of number theory that are essential in higher
areas of Mathematics. Topics include integers and divisibility, primes and factorization, Diophantine
equations, congruences, the Chinese remainder theorem, quadratic residues, and the quadratic
reciprocity law. Several theorems and algorithms are applied to solve computational problems and to
derive and prove generalizations.

WHERE THE COURSE IS SITUATED

WITHIN THE FORMATION STAGES
IN THE FRAMEWORK OF THE LOYOLA SCHOOLS CURRICULA

FOUNDATIONS: Exploring and Equipping the Self

ROOTEDNESS: Investigating and Knowing the World

X

DEEPENING: Defining the Self in the World

LEADERSHIP: Engaging and Transforming the World

C. PROGRAM LEARNING OUTCOMES

Alignment of Program to the Core Curriculum Learning Outcomes

The Ideal Ateneo Graduate: A Person of

Conscience Competence Compassion Commitment

CCLO CCLO CCLO CCLO CCLO CCLO CCLO CCLO

1 2 3 4 5 6 7 8

x x x x x x x x

Alignment of the Course to the Program Learning Outcomes

PLO1 PLO2 PLO3 PLO4 PLO5 PLO6 PLO7 PLO8 PLO9 PLO10

x x x x x x x x

D. COURSE LEARNING OUTCOMES

Alignment of the Course to the Core Curriculum Learning Outcomes

The Ideal Ateneo Graduate: A Person of

Conscience Competence Compassion Commitment

CCLO CCLO CCLO CCLO CCLO CCLO CCLO CCLO

1 2 3 4 5 6 7 8

x x x

By the end of this course, students should be able to:

COURSE LEARNING OUTCOMES

CLO1: Identify and apply the basic properties of integers, such as the Well-Ordering principle
and properties of division of integers including the division algorithm, divisibility, primes,
unique factorization, greatest common divisor and least common multiple.

CLO2: Solve Linear Diophantine equations

CLO3: Solve various types of congruence problems and use the theory of congruences in
applications

CLO4: Recognize multiplicative functions such as the Euler phi-function and apply its
properties
 CLO5: Apply the Law of Quadratic Reciprocity and other methods to classify numbers as
primitive roots, quadratic residues, and quadratic non-residues.

CLO6: Apply the various algorithms in doing actual computations and solving problems.

CLO7: Apply different methods of proof to verify mathematical assertions, including proof by
induction, by contrapositive and by contradiction

E. COURSE OUTLINE and LEARNING HOURS

Course Outline CLOs Estimated

(Topics from the Textbook) Learning
Hours

1. Primes and Greatest Common Divisors CLO 1,2, 6, 7 24 hours

1.5 Divisibility
3.1 Prime Numbers
3.3 Greatest Common Divisors and their Properties
3.4 The Euclidean Algorithm
3.5 The Fundamental Theorem of Arithmetic
3.7 Linear Diophantine Equations
Quiz 1 - September 17, 2022

2. Congruences CLO 1,3,6, 7 12 hours

4.1 Introduction to Congruences
4.2 Linear Congruences
4.3 The Chinese Remainder Theorem

3. Application of Congruences and Special CLO 1,3, 6,7 12 hours

Congruences
5.1 Divisibility Tests
6.1 Wilson’s Theorem and Fermat’s Little Theorem
6.3 Euler’s Theorem
Quiz 2 – October 22, 2022

4. Multiplicative Functions CLO 3, 4, 6, 7 12 hours

7.1 The Euler Phi-Function
7.2 The Sum and Number of Divisors
7.3 Perfect Numbers and Mersenne Primes (Optional)

5. Primitive Roots CLO 3, 4, 5, 16 hours

9.1 The Order of an Integer and Primitive Roots 6,7
9.2 Primitive Roots for Primes
9.3 The Existence of Primitive Roots
Quiz 3 – November 19, 2022

6. Quadratic Residues CLO 3,4, 5, 6, 10 hours

11.1 Quadratic Residues and Nonresidues 7
11.2 The Law of Quadratic Reciprocity
11.3 The Jacobi Symbol (Optional)
Reporting – Dec. 5-9, 2022 (Finals Week)
F. ASSESSMENTS AND RUBRICS

Assessment Assessment CLOs

Tasks Weight

3 Quizzes (Modules 1 – 5) 300 points CLO 1-7

3 Problem Sets (Modules 1 – 6) 100 points CLO 1-7

Reporting (Modules 2 – 6) 100 points CLO 1,3 -7

G. TEACHING and LEARNING METHODS

TEACHING & LEARNING METHODS and ACTIVITIES CLOs

1) Lectures - Modules, hand-outs, videos CLO 1-7

2) Problem solving CLO 1-7

3) Research and Reporting CLO 1-7

H. REQUIRED TEXTBOOK

Rosen, K.H., Elementary Number Theory and its Applications (6th ed.), Addison-Wesley, 2011.

I. SUGGESTED READINGS

1. Burton, D.M., Elementary Number Theory (7th ed), McGraw-Hill, 2011.

2. Campbell, D., An Open Door to Number Theory, American Mathematical Society, 2018.
3. Dirichlet, P.G.L. and Dedekind, R., Lectures on Number Theory, American Mathematical
Society, 1999.
4. Dudley, U., A Guide to Elementary Number Theory, Cambridge: Mathematical Association of
America. 2012.
5. Effinger G. and Mullen, G.L., Elementary Number Theory, Chapman & Hall, 2021.
6. Kraft, J.S. and Washington, L.C., An Introduction to Number Theory with Cryptography (2nd
ed), CRC Press, 2018.
7. Lewinter, M. and Meyer, J., Elementary Number Theory with Programming, Hoboken, New
Jersey: Wiley. 2016.
8. Nelsen, R.B., Nuggets of Number Theory, A Visual Approach, American Mathematical
Society, 2018.
9. Silverman, J.H., A Friendly Introduction to Number Theory (4th ed), Pearson-Prentice Hall,
2012.
10. Singh, K. Number Theory: Step by Step, Oxford University Press, 2020.

J. GRADING SYSTEM

Scores Letter Grade Scores Letter Grade

92-100 A 60-68 C
86-91 B+ 50-59 D
77-85 B Below 50 F
69-76 C+
K. CLASS POLICIES

1. The official learning management system for this course will be Canvas. Only students who are
officially enrolled will be included in the Canvas class and will be allowed to take and submit
graded assessment. Students who join the course in Canvas but whose names do not appear
in the official class list provided by the registrar will be removed as a student in the Canvas
course.
2. Students who require support for Canvas may seek help by sending an email to
[email protected] or chatting with LS-One through that account using their official OBF email.
Students with no or very unstable internet connection are advised to immediately inform (by
email or through a phone call) (a) their Chair/ Program Director, (b) [email protected], or (c)
their instructor so that appropriate assistance can be extended, and adjustments can be made.
If necessary, portable learning packets (PLPs) which can be in the form of flash drives or printed
materials can be sent to the students.
3. The learning modules in the course site are based on our textbook (listed as a required textbook
in this syllabus). It is highly recommended that in addition to the module, students read the
discussions on the textbook and answer exercises at the end of the section.
4. Materials posted on our course site on Canvas must not be shared in any other website and
social media and with other students not enrolled in the course. The University is committed to
ensuring that copyrighted works of the creators are respected and protected against misuse and
unauthorized use. For further information, visit: https://www.aipo.ateneo.edu/ippolicy
and https://www.aipo.ateneo.edu/copyright-guidelines
5. The learning mode for this class is onsite. The official classroom / venue of the class will be
finalized within the first week of class. If due to unforeseen circumstances (e.g., weather
disturbance, health crisis, etc.), the course has to switch to a fully online mode of delivery, then
all onsite sessions will now be online synchronous sessions. The course requirements will
remain the same, but the conduct of major assessments will strictly follow the Math
Department’s guidelines for online exams.
6. Attendance will be checked. A maximum of 6 cuts is allowed, beyond which a student will
receive a grade of W for the course. Students who arrive 15 minutes after the start time will
incur 1 cut. Those who arrive within the first 15 minutes after the start of the class are given ½
cut.
7. Make-up exams may be given in the case of grave medical and familial reasons (e.g.,
debilitating illness, death in the family) or official representation of the school (e.g., athletic
events and other competitions, as endorsed by ADAA/ADSA/Athletics Office), after
submission of a signed excuse letter. Commitments to attend events like weddings and
birthdays or to travel are not considered valid reasons to secure a make-up exam.
8. Use A4 bond paper in all long exams. Erasable pens are not allowed. Only non-metallic
black and blue ink is allowed.
9. Late submission of problem sets will incur deductions. Penalties (e.g., a zero in that graded
requirement) will solely be at the discretion of the teacher.
10. Requests for a re-check of any graded work should be made within two days after it is
returned. Any requests made after that will not be entertained.
11. Cellular phones and other electronic devices should be either switched off, or placed in silent
mode, during class hours.
12. The teacher reserves the right to send anyone out of the classroom on the grounds of
discourtesy to the teacher or to a fellow student, of misbehavior in the classroom, or of other
reasons as provided by the student handbook.
13. Students are expected to exercise the highest level of academic integrity. Students are
expected to always treat their classmates and instructor with respect even in an online
environment. Cheating, plagiarism, discourtesy or misbehavior will not be tolerated and will be
treated in accordance to the Student Handbook. The class adheres to the LS Gender Policy,
http://www.ateneo.edu/ls/ls-gender-policy. The class also adheres to the Code of Decorum and
Administrative Rules on Sexual Harassment, Other Forms of Sexual Misconduct, and
 Inappropriate Behavior: https://www.ateneo.edu/policies/code-decorum-investigation-sexual-
harassment.

L. CONSULTATION HOURS

NAME OF FACULTY EMAIL DAY/S TIME

M 3-5 pm,
Christian Paul O. Chan Shio [email protected] M, F F 1:30-3:30

Useful Links

1. For general information about our virtual campus: https://ateneobluecloud.ateneo.edu/

2. The One Stop Student Services for LS: https://sites.google.com/ateneo.edu/ls-one or
alternatively, you may use bit.ly/LS-One.
3. The LS Primer, CHARTING A RE-IMAGINED PATH: ADAPTIVE TEACHING AND
LEARNING IN THE LOYOLA SCHOOL, SY 2020-2021, ateneobluecloud.ateneo.edu/LS.

LEGEND:
CCLO 1 Demonstrate effective communication skills (listening and speaking, reading and writing) in
English and Filipino.
CCLO 2 Evaluate information and issues in various spheres of life using mathematical reasoning and
statistical tools to process and manage data.
CCLO 3 Propose ways to address pressing social and ecological problems using appropriate critical
approaches and scientific thinking
CCLO 4 Develop a creative and moral imagination that is responsive to contemporary global realities
and challenges, but also deeply rooted in local histories, conditions, norms, and institutions.
CCLO 5 Internalize the significance and value of her/ his unique existence and purpose in life in light
of Christian faith.
CCLO 6 Discern life choices with a keen awareness of ethical dilemmas and considerations.

CCLO 7 Exemplify a commitment to enhancing human life and dignity, especially those who are
excluded and in greatest need.
CCLO 8 Practice a vision of leadership and committed citizenship rooted in Christian humanism.

Major Curriculum Learning Outcomes (MCLO)

1. Develop mastery in the core areas of mathematics such as analysis, algebra, and geometry.
(K, CMO)
2. Demonstrate skills in pattern recognition, generalization, abstraction, critical analysis,
synthesis, problem solving and rigorous argument. (S, CMO)
3. Develop creativity, rigor and discipline in dealing with various mathematical problems. (A)
4. Demonstrate proficiency in reading and writing mathematical proofs. (S, CMO)
5. Implement basic mathematical, statistical, and computational methods in mathematical
modelling and problem solving. (S, CMO)
6. Understand the limitations and implications of mathematical models as applied in real-life
contexts. (K/A, CMO)
7. Demonstrate a fundamental understanding of one or more areas related to mathematics. (K)
8. Appreciate the importance of mathematics in the modern world, including the interrelationships
among fields inside and outside mathematics. (A, CMO)
9. Communicate, both orally and in writing, information, ideas, and solutions to problems, to other
scientists, decision makers, and the public. (S, CMO)
10. Produce a rigorous exposition of a mathematical topic and an exploration of conjectures.
(K/S)