Professional Documents
Culture Documents
Main Campus
COLLEGE OF TEACHER EDUCATION
Graduate Studies & Applied Research
MATH 501: NUMBER THEORY
DIVISION ALGORITHM
LOWIE D. GACETA
Teacher III
Pedro Guevara MNHS
PRE-ACTIVITY
https://classpoint.app/join
r<b q = 6, r = 2
Return q,r
a = bq + r
Therefore, 20 = 3 6 + 2
Consider a = 30, b = 8
a<8
1. 30 b is false
2. Let q = 0
3. Let r = 30
a
4. First
a. let r = r – b = 30 - 8 = 22 r=6 q=3
b. let q = q + 1 = 0 + 1 = 1
Second r<b q = 3, r = 6
a. let r = r – b = 22 - 8 = 14 Return q,r
b. let q = q + 1 = 1 + 1 = 2 a = bq + r
Third
Therefore, 30 = 8 3 + 6
a. let r = r – b = 14 - 8 = 6
b. let q = q + 1 = 2 + 1 = 3
Division Algorithm for negative integers
𝟐 𝒙 +𝟒 𝒙
𝟐
− 𝒙+𝟏
-
𝟑
By division algorithm we have, a = bq + r
=
Divide by
𝟐 𝟐 𝟖 𝟑 𝟏
𝟒 𝟐𝟒 𝟓𝟒
𝟐 𝟏𝟐 𝟐𝟕 𝟓𝟓 2