Math Mjr 3110: Number Theory Course Pack

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

Professor :  Maria Salud Medida delos Santos

E-mail :  marissalud.delossantos@ctu.edu.ph

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.

ILO: explain the relevance of CTU’s VMG to the demands of the 21st century and in the new normal
Pre-Midterm
TOPICS Instructional Process

I. Course Orientation
Preparation: Read and analyze CTU’s Vision, Mission, Goal

Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main
 A. CTU’s Vision, Mission and
Goals College of Education’s Presentation: Enumerate major ideas from CTU’s VMG and relate it to your course
VMG
B. Qualities of a Professional
Teacher in the Light of K +12 Practice: Identify and explain K+12 teacher qualities with CTU’s VMG
Educational reforms and
CTU’s VMG Performance: Create – a schematic diagram reflecting the qualities of a CTU Pre-Service teacher
C. Course Outline and
Requirements

Task 1.
Name: _______________________________________ Course & Year: ___________________________ Date: _________________

Instructions: Write down major ideas for each column.

CTU Vision CTU Mission Goal

Task 2.
Instructions: Reflect on the VMG of CTU and share your insights to the following questions.

1. Why are you in CTU?

Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main
 2. How can CTU help you?

3. How can you help CTU?

Task 3.
Instructions: Answer each question as explicitly as possible. Observe grammaticality in writing your answers.

1. List 5 qualities of a “good” CTU teacher should have and give reasons for your choice.
Which of these qualities do you consider more important in the 21 st century and in the new normal, and why?

2. State 5 most important roles of a teacher in the 21st century and in the new normal.
Describe each role and explain why it is important.

Assessment Task
Instructions: Make a promotional video highlighting CTU’s VMG in relation to your course/program outcomes.

ILO: develop an understanding of numbers and sequences as they apply to sums and products and apply divisibility rules.
Pre-Midterm
TOPICS Instructional Process

II. The Integers Preparation: Share – examples of sequences, sums and products in real life; cite applications of divisibility
A. Numbers and

Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main
 Sequences Presentation: Discuss – sets and the different notations and types of sets.
B. Sums and Products
Practice: Solve – Exercises on sequences, sums and products, and divisibility rules
C. Divisibility
Performance: Create – exercises on the integers

Task 1.
Instructions: A. Find a formula or rule for the nth term of a sequence given the first few terms as:
1. 1,0,0,1,0,0,0,0,1,0
2. 5,7,11,19,35,67,131,259,515,1027
3. 1,3,4,7,11,18,29,47,76,123
B. Find a formula or rule for the terms of a sequence given the first three terms as:
1. 1,2,4
2. 2,3,6

Task 2.
Instructions: A. Compute for the following sums and products:

1.

2.

Task 3.
Instructions: A. Find which of the following integers is divisible by 7:
1. 0
2. 707
3. 1717
B. Prove that if a, b, c and d integers with a and c nonzero, such that a | b and c | d, then ac | bd.

Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main
Assessment Task
Instructions: Write a 2-page essay on how to teach integers effectively to high school students (Grades 7-10).

NUMBERS AND SEQUEUNCES

https://www.onlinemathlearning.com/number-sequence.html
https://www.mathworksheets4kids.com/divisibility-rule.php
http://www2.math.uu.se/~astrombe/talteori2016/lindahl2002.pdf

SUMS AND PRODUCTS

http://sites.millersville.edu/bikenaga/number-theory/sums-and-products/sums-and-products.pdf
https://www.semanticscholar.org/paper/Sums-versus-products-in-number-theory-Elekes/c9660a01fe25af76f94d7d17bfb791ab076025c1 (research)

DIVISIBILITY
https://www.mathsisfun.com/divisibility-rules.html
https://www.mathgoodies.com/lessons/vol3/divisibility
https://helpingwithmath.com/divisibility-rules/

PRACTICE TESTS
https://www.mathworksheets4kids.com/divisibility-rule.php

ILO: Compute for the greatest common divisor using the Euclidean algorithm.

Midterms Instructional Process

III. Primes and Greatest
Common Divisors Preparation: Experience long division to find GCDs and primes

Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main
 A. Prime Numbers Presentation: Discuss prime numbers, greatest common divisor and the Euclidean algorithm
B. The Distribution of
Primes Practice: Solve for the greatest common divisors
C. Greatest Common
Divisors Performance: Execute the Euclidean algorithm
D. The Euclidean
Algorithm

Task 1.
Instructions: Determine which of the following are prime numbers.
1. 101
2. 211
3. 207

Task 2.
Instructions: Find the greatest common divisor of the following pairs of numbers.
1. 15, 35
2. 100, 102
3. 1001, 289
4. a, 2a where a is a positive integer

Task 3.
Instructions: Use the Euclidean algorithm to find the greatest common divisor.

1. (45, 75)
2. (102, 222)

Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main
 3. (981, 1234)

Assessment Task
Instructions: Create an instructional video on how to perform the Euclidean algorithm.

PRIME NUMBERS
https://kids.frontiersin.org/article/10.3389/frym.2018.00040
https://www.splashlearn.com/math-vocabulary/algebra/prime-number
https://byjus.com/maths/prime-numbers/
https://www.math-aids.com/Factors/Factor_Trees.html

GREATEST COMMON DIVISOR

https://brilliant.org/wiki/greatest-common-divisor/
https://mathworld.wolfram.com/GreatestCommonDivisor.html

EUCLIDEAN ALGORITHM
https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm
https://www.rit.edu/studentaffairs/asc/sites/rit.edu.studentaffairs.asc/files/docs/services/resources/handouts/DM6_EuclideanAlgorithm_BP_9_22_14.pdf
http://math.sfsu.edu/beck/310/1_euclid.pdf

PRACTICE TESTS
https://www.math-salamanders.com/greatest-common-factor-worksheet.html
https://www.softschools.com/math/factors/worksheets/prime_factor_tree_worksheets/
https://math.berkeley.edu/~shellym/math55eucAlgSol.pdf

ILO: Demonstrate critical and logical thinking skills in solving mathematical problems.

Pre-Finals Instructional Process

TOPICS
Preparation: Gather –.
III. Primes and Greatest

Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main
Common Divisors Presentation: Discuss –

E. The Fundamental Practice: Determine –

Theorem of
Arithmetic Performance: Perform –
F. Linear
Diophantine
Equations

IV. Congruences

A. Introduction to
Congruences
B. Linear Congruences
C. The Chinese
Remainder Theorem

Task 1.
Instructions:.

Task 2.
Instructions:

Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main
Assessment Task
Instructions:

ILO: Apply a method of proof and disproof in real-life situations.

Finals Instructional Process

TOPICS
Preparation: Share – insights on special theorems on congruences.
VI. Some Special
Congruences Presentation: Discover – the beauty of some special congruences

Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main
 A. Fermat’s Little Practice: Investigate – the proofs of Fermat’s, Wilson’s and Euler’s theorems
Theorem
Performance: Create – an instructional video on the special congruences
B. Wilson’s Theorem

C. Euler’s Theorem

D. Pseudoprimes

Task 1.
Instructions:

Task 2.
Instructions:

Assessment Task
Instructions:

Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main
Prepared by: Maria Salud Medida delos Santos August, 2020 CTU-Main