M. J. Cuenco Avenue Cor. R.
Palma Street, Cebu City, Philippines
Website: http://www.ctu.edu.ph E-mail:
[email protected] Phone: +6332 402 4060 loc. 1137
COURSE SYLLABUS
Syllabus Template
in for AY 2020-2021
MATH MJR 3113
(Subject Code)
NUMBER THEORY
(Descriptive Title)
1st Semester, AY 2020-2021
Department/Area : College of Education
Curriculum : BSED-MATHEMATICS
Curriculum Year : Third Year
No. of Hours/Sem. : 54 hours
Credit Unit(s) : 3 units
Pre-requisite(s) : Advanced Algebra, Logic and Set Theory
Vision of the University : A premier, multidisciplinary-technological university
Mission of the University : The University shall primarily provide advanced professional and technical instruction for special purposes, advanced studies in industrial trade, agriculture, fishery,
forestry, engineering, aeronautics and land-based programs, education, arts and sciences, health sciences, information technology and other relevant fields of study.
It shall also undertake research, extension services and production, and provide progressive leadership in its areas of specialization.
Goal of the University : The University shall produce scientifically and technologically oriented human capital equipped with appropriate knowledge, skills, and attitudes. It shall likewise
pursue relevant research strengthen linkages with the industry, community and other institutions and maintain sustainable technology for the preservation of the
environment.
Teacher Education Program Outcomes (POs)
A. Common to all programs in all types of schools:
The graduates have the ability to:
1. Articulate and discuss the latest developments in the specific field of practice (PQF level 6 descriptor);
2. Effectively communicate in English and Filipino, both orally and in writing;
3. Work effectively and collaboratively with a substantial degree of independence in multi-disciplinary and multi-cultural teams (PQF level 6 descriptor);
4. Act in recognition of professional, social, and ethical responsibility; and
5. Preserve and promote “Filipino historical and cultural heritage” (based on RA 7722).
B. Common to the discipline (Teacher Education):
1. Articulate the rootedness of education in philosophical, socio-cultural, historical, psychological and political contexts;
2. Demonstrate mastery of subject matter/discipline;
3. Facilitate learning using a wide range of teaching methodologies and delivery modes appropriate to specific learners and their environments;
4. Develop innovative curricula, instructional plans, teaching approaches, and resources for diverse learners;
5. Apply skills in the development and utilization of ICT to promote quality, relevant, and sustainable educational practices;
6. Demonstrate a variety of thinking skills in planning, monitoring, assessing, and reporting learning processes and outcomes;
7. Practice professional and ethical teaching standards sensitive to the local, national, and global realities; and
8. Pursue lifelong learning for personal and professional growth through varied experiential and field-based opportunities.
C. Specific to a sub-discipline or major (Bachelor of Secondary Education Major in Mathematics)
1. Exhibit competence in mathematical concepts and procedures;
2. Exhibit proficiency in relating mathematics to other curricular areas;
3. Manifest meaningful and comprehensive pedagogical content knowledge (PCK) of Mathematics;
4. Demonstrate competence in designing, constructing, and utilizing different forms of assessment in Mathematics;
5. Demonstrate proficiency in problem-solving by solving and creating routine and non-routine problems with different
levels of complexity;
6. Use effectively appropriate approaches, methods, and techniques in teaching Mathematics including technological tools;
and
7. Appreciate Mathematics as an opportunity for creative work, moments of enlightenment, discovery, and gaining insights
of the world.
Course Description:
This course is the study of the properties of numbers and their proofs. It presents the students with different methods of mathematical proving. It focuses on the discussion of the set of
integers that include unique prime factorization, divisibility rules, Euclidean algorithm, linear congruences and linear Diophantine equations.
Course Learning Outcomes (CLOs): Within the semester, the students are able to:
1. Apply the concepts of prime numbers, divisibility, congruence and number theorems to real-life problems. (PO1, PO2, PO5)
2. Construct elegant mathematical proofs of statements. (PO1, PO5)
3. Investigate the logic and methods behind the major proofs. (PO1, PO3)
4. Appreciate the beauty of famous theorems: Fundamental theorem, the Chinese Remainder, Wilson’s, Fermat’s and Euler’s among others. (PO2, PO7)
5. Work effectively as part of a group in designing test items in number theory. (PO1, PO4)
6. Use various resources and technological tools in the solution of real-life number theory problems. (PO5, PO6, PO7)
Course Content:
Intended Learning Assessment Tasks Teaching-Learning Activities Contents Learning Resources Time Remarks/
Outcomes Allocation Evaluation/Notes
Interactive Lecture-discussion CTU website
Within the given period, I. Course Orientation https://www.ctu.edu.ph/
the learners are Collaborative Learning Week 1
expected to: A. CTU’s Vision, Mission and Goals CTU promotional video
collaborative Written Task. Write in your own College of Education’s VMG https://www.youtube.com/w
explain the relevance of promotional video words the main idea of CTU’s B. Qualities of a Professional Teacher in the atch?v=lC5jB5w21L0
CTU’s VMG to the highlighting CTU’s VMG Light of K +12 Educational reforms and
demands of the 21st VMG using the CTU’s VMG https://www.youtube.com/watc
century and in the new teacher’s rubric New normal C. Course Outline and Requirements h?v=xa0kdDSCq_c
normal (CO1) Recorded lectures, WebEx web
conferencing, group discussions CTU Student Manual
http://www.ctu.edu.ph/wp-
through ICT tools, individual and content/uploads/2018/07/Final-
group work, videos Student-Manual-as-of-April-24-
2018.pdf
CTU Hymn
https://www.youtube.com/w
atch?v=jLZpPzdkRoE
Teacher’s ppt. presentation
Course Syllabus
Number Theory and its
Within the given period, Online Quizzes Asynchronous: II. The Integers Applications, 5th edition Weeks 2 - 4
the learners are By Kenneth H. Rosen
expected to: * read course materials in the A. Numbers and Sequences Pearson Addison Wesley
Odilo LMS 2005
* inspect the real-world for B. Sums and Products
Demonstrate an Pre-Midterm Exam manifestations of the integers Essential mathematics 2
understanding of * watch videos on the integers C. Divisibility Number theory
numbers and * take offline exams on sets The Open University
sequences. 2015
Performance Task: Synchronous:
250 Problems in Elementary
Evaluate sums and 1. Students construct * discuss through Zoom / Google Number Theory by w.
products. different types of meets sierpinski polish academy of
assessment, with * use interactive learning sciences
corresponding Table software, Google Jamboard American Elsevier Publishing
Familiarize and apply Specifications (TOS), * present to the class the Company, inc. New York
divisibility rules the integers, primes student’s formulated Pwn-polish Scientific
and greatest assessments with TOS Publishers Warszawa
common divisors. * groupwork on solving real-life 1970
problems involving integers
* take online exams on sets https://www.onlinemathlea
rning.com/number-
sequence.html
https://www.mathworkshee
ts4kids.com/divisibility-
rule.php
http://www2.math.uu.se/~a
strombe/talteori2016/linda
hl2002.pdf
Teacher’s ppt. presentation
Course Syllabus
Weeks 1-4
Pre-Midterm
Within the given period, Asynchronous: III. Primes and Greatest Common Divisors
the students can: Online Quizzes
* study course materials in the A. Prime Numbers
Recognize prime Odilo LMS
numbers. Week 5
* watch videos on the topic at https://www.math-
hand B. The Distribution of Primes aids.com/Factors/Factor_Tr (A)
Investigate the * take offline exams ees.html
distribution of prime Midterm Exam Week 6
numbers. Synchronous: C. Greatest Common Divisors https://www.softschools.co (B)
m/math/factors/worksheets
Find the greatest * discuss interactively through /prime_factor_tree_worksh Week 7
common divisor of 2 Zoom / Google meets D. The Euclidean Algorithm eets/ (C)
numbers using the Performance Task:
Euclidean Algorithm. * use of interactive learning https://www.math- Week 8
1. Students prepare software, Google Jamboard salamanders.com/greatest- (D)
a lesson on an common-factor-
assigned topic. * take online exams through worksheet.html
Google forms
https://www.rit.edu/studen
taffairs/asc/sites/rit.edu.stu
dentaffairs.asc/files/docs/se
rvices/resources/handouts/
DM6_EuclideanAlgorithm_B
P_9_22_14.pdf
http://math.sfsu.edu/beck/
310/1_euclid.pdf
https://math.berkeley.edu/
~shellym/math55eucAlgSol.
pdf
Teacher’s ppt. presentation
Course Syllabus Weeks 5-8
Midterm
Midterm Week Midterm Week Week 13
Asynchronous:
Within the given period, https://www.whitman.edu/
the students can: Online quizzes * study course materials in the mathematics/higher_math_
Odilo LMS online/section03.05.html Week 10
E. Give an account of * watch videos on the topic at E. The Fundamental Theorem of (E)
the proof of the hand Arithmetic
Fundamental Theorem Pre-finals exam * take offline exams
of Arithmetic.
Synchronous: Week 11
Performance task: F. Linear Diophantine Equations http://sites.millersville.edu/ (F)
F. Solve Linear * discuss interactively through bikenaga/number-
Diophantine equation in The students Zoom / Google meets theory/linear-diophantine-
two variables. showcase a video- equations/linear-
teaching demo on * use of interactive learning diophantine-equations.html
their assigned topics. software, Google Jamboard
IV. Congruences Week 12
IV. A. & B Define
* take online exams through (A & B)
congruence and solve
systems of linear Google forms A. Introduction to Congruences https://www.whitman.edu/
congruences. mathematics/higher_math_
B. Linear Congruences online/section03.01.html Week 13
C. Apply the Chinese (C)
C. The Chinese Remainder Theorem https://www.math.nyu.edu/
Remainder Theorem.
faculty/hausner/congruence
.pdf
https://faculty.math.illinois.
edu/~hildebr/347.summer1
9/nt2.pdf
https://www.khanacademy.
org/computing/computer-
science/cryptography/moda
rithmetic/a/congruence-
modulo Weeks 10-13
Pre-Finals
Within the given period,
the students can: Asynchronous:
A. Investigate the * prepare a video recording of a VI. Some Special Congruences
historical background of teaching demo on an assigned https://primes.utm.edu/not
Fermat's Last Theorem. topic A. Fermat’s Little Theorem Week 14
es/proofs/FermatsLittleThe
Performance Task: * review and critique an article in orem.html (A)
1. Students perform number theory
B. Use Wilson's Theorem a teaching Demo on B. Wilson’s Theorem Week 15
https://www.whitman.edu/
and Fermat's Little an assigned topic in Synchronous: (B)
mathematics/higher_math_
Theorem as the basis for number theory online/section03.10.html
primality tests and * presentation of the video
factoring algorithms. recording of the student’s C. Euler’s Theorem Week 16
teaching demo. (C)
C. Express Euler’s
theorem and investigate
its proof. D. Pseudoprimes https://mathworld.wolfram. Week 17
com/Pseudoprime.html (D)
D. Describe pseudo-
primes
https://wstein.org/ent/ent.
pdf
https://www.fq.math.ca/Sca
The students review nned/36-4/carlip.pdf
and make a critique
on a research article
in number theory.
Teacher’s ppt. presentation Weeks 14-17
Finals
Course Syllabus
Finals Week Finals Week Week 18
Course Requirements: Performance Tasks
1. Problem Sets
2. Weekly Quizzes
3. Class presentation on an assigned topic
4. Term Summative Examinations
Evaluation Procedure: 40% - Term Examinations
60% - Class Standing
20% - Problem Sets
20% - Weekly Quizzes
20% - Class Presentation
References
Don, E.(2009). Schaum’s outlines mathematica (2nd ed). New York: McGraw-Hill.
Rosen, K. (2005). Number theory and its applications (5th ed). Tokyo: Pearson Addison Wesley.
Stein, W. (2017) Elementary Number Theory: Primes, Congruences, and Secrets.
Weil, A. (1979). Number theory for beginners. New York: Springer Verlag.
https://fac.ksu.edu.sa/sites/default/files/schaums_outlines_mathematica_2nd_edition.pdf
https://www.maths.ed.ac.uk/~v1ranick/papers/borevich.pdf
https://resources.saylor.org/wwwresources/archived/site/wp-content/uploads/2013/05/An-Introductory-in-Elementary-Number-Theory.pdf
http://joshua.smcvt.edu/numbertheory/book.pdf
https://mathinoperation.wordpress.com/2016/10/19/number-theory-the-queen-of-mathematics/
http://www.math.lsa.umich.edu/~kesmith/euclidean.pdf
Videos
https://www.youtube.com/watch?v=-Qtl4nn7R4A (Number Theory)
https://www.youtube.com/watch?v=Wg-JlvBVPi0&list=PL22w63XsKjqwAgBzVFVqZNMcVKpOOAA7c (Divisibility)
https://www.youtube.com/watch?v=qEaxFxUK-es&list=PL22w63XsKjqwAgBzVFVqZNMcVKpOOAA7c&index=2 (Division Algorithm)
https://www.youtube.com/watch?v=fwuj4yzoX1o (Euclidean Algorithm)
https://www.youtube.com/watch?v=zIFehsBHB8o (Chinese Remainder Theorem)
https://www.youtube.com/watch?v=8CluknrLeys (Fundamental Theorem of Arithmetic)
https://www.youtube.com/watch?v=FjliV5u2IVw (Linear Diophantine Equations)
https://www.youtube.com/watch?v=oT7kRlh1nVQ (Fermat’s Little Theorem)
https://www.youtube.com/watch?v=KDpf70xguCM (Fermat’s Last Theorem)
https://www.youtube.com/watch?v=Rmtjry3HUMM (Wilson’s Theorem)
https://www.youtube.com/watch?v=FHkS3ydTM3M (Euler’s Theorem) https://www.youtube.com/watch?v=IUTGFQpKaPU
https://www.youtube.com/watch?v=S274dvVaE2M (Pseudoprimes)
Revision Date: First draft, September 01, 2020
Consultation Hours: 10 am – 11 am Monday to Friday
Contact Details: 09255082765
Prepared by: MARIA SALUD MEDIDA DELOS SANTOS, PhD
Faculty Member, Main Campus
Date Submitted: __September 8, 2020__________
Upon Recommendation by the Curriculum Committee:
LYNNETTE MATEA S. CAMELLO, D.A.LitCom.
Language Expert
CRISTIE ANN L. JACA, PhD
University Director for Curriculum and Development
WILSON M. SAYABOC, PhD, D.A.LitCom.
University Director for Instructional Delivery, Monitoring and Evaluation
APPROVED:
HEDELIZA A. PINEDA, PhD
University Dean of Instruction
