Professional Documents
Culture Documents
Bulacao Campus, Cebu City: College of Education Semi-Final Examination in Number Theory
Bulacao Campus, Cebu City: College of Education Semi-Final Examination in Number Theory
Bulacao Campus, Cebu City: College of Education Semi-Final Examination in Number Theory
College of Education
Semi-Final Examination
in
Number Theory
Name: Rivera, Ghelyn B. Program: BSED-IV Math Score: __________
Class Schedule: ThF (10:30-12:00) Date: November 20, 2020 Instructor: Mr. Rennil Bornia
II. True or False. Write TRUE if the statement is correct and FALSE if not.
III. Find the GCD using Euclidean Algorithm. Show your work.
1. (270, 192)
2. (54, 888)
GCD (21,42)꓿21(2)+0
4. (123, 36)
5. (12, 30)
IV. Prove.
1. Prove that if a ≡ b ( mod n ) , then for all positive integers e that divide both a and b ,
a b n
≡ ( mod )
e e gcd ( n , e )
Proving:
a ≡ b ( mod n )
꓿> n/a-b