HOLY TRINITY COLLEGE OF GENERAL SANTOS CITY

GRADUATE SCHOOL PROGRAM

PROF. RAMONCITO A. COVACHA, MAED,PHD-CAR

 EDMATH 304
NUMBER THEORY
Real Number
System
Introduction to Number Theory

LINK: https://www.youtube.com/watch?v=-Qtl4nn7R4A
https://mathworld.wolfram.com/NumberTheory.html
Inductive and Deductive Reasoning

LINK: https://www.youtube.com/watch?v=yAjkQ1YqLEE
https://www.researchgate.net/figure/Distinction-between-deductive-and-inductive-approach-Adapted-from-Burney-20086_fig2_243457733
Principle of Mathematical Induction

LINK: https://www.youtube.com/watch?v=JTgWbq-S6Zc
https://byjus.com/maths/principle-of-mathematical-induction-learn-examples/
 3𝑛(𝑛+1)
𝑃𝑟𝑜𝑣𝑒: 3 + 6 + 9 + 12 + ⋯ + 3𝑛 =
2
 STEP 1: Show TRUE for n=1
3𝑛(𝑛+1)
𝑃𝑟𝑜𝑣𝑒: 3 + 6 + 9 + 12 + ⋯ + 3𝑛 =
2
3𝑛(𝑛+1)
3𝑛 =
2
3(1)(1+𝑛)
3(1) =
2

3=3
 STEP 2: Assume TRUE for n=k
3𝑛(𝑛+1)
𝑃𝑟𝑜𝑣𝑒: 3 + 6 + 9 + 12 + ⋯ + 3𝑛 =
2

3𝑘(𝑘+1)
3 + 6 + 9 + 12 + ⋯ + 3𝑘 =
2

Substitution Method
 STEP 3: Prove/Show TRUE for n=k+1
3𝑛(𝑛+1)
𝑃𝑟𝑜𝑣𝑒: 3 + 6 + 9 + 12 + ⋯ + 3𝑛 =
2
3𝑘(𝑘+1)
3 + 6 + 9 + 12 + ⋯ + 3𝑘 =
2

3𝑘(𝑘+1) 3(𝑘+1)(𝑘+1+1)
+3(𝑘 + 1) =
2 2
3(𝑘+1)(𝑘+1+1) 3(𝑘+1)(𝑘+1+1)
=
2 2
STEP 4: Restate conclusion by the
process of Mathematical Induction
3𝑛(𝑛+1)
∴ 3 + 6 + 9 + 12 + ⋯ + 3𝑛 =
2
 2 3 𝑛−1 𝑛
𝑃𝑟𝑜𝑣𝑒: 1 + 2 + 2 + 2 + 2 =2 −1