MATH 14:

NUMBER THEORY, 2010

Chapter 03: Primes and their Distribution
Source: Elementary Number Theory 4th ed., by David M.
Burton
Prepared by: Jay Kaiser S. Lariosa
 COURSE OUTLINE
2

• First Quarterly
• Introduction to Number Theory
• Divisibility
• Prime and Composite Numbers
• Midterm
• Congruences
• Linear Diophantine Equation
• Fermat’s Theorem
Source: Elementary Number Theory 4th ed., by David M. Burton March 18, 2010
 COURSE OUTLINE
3

• Third Quarterly
• Wilson’s Theorem
• Euler’s Function and Theorems
• Application 1: Bar Codes
• Finals
• Application 2: Coding
• Application 3: Perpetual Calendars
• Application 4: Round-Robin Tournaments
• Application 5: Cryptology
Source: Elementary Number Theory 4th ed., by David M. Burton March 18, 2010
 CLASS EXERCISES
4

• There will be 6 Class Exercises, due in the Friday

lecture in weeks 2, 4, 6, 8, 10, 12.

March 18, 2010

 ASSESSMENT
5

• Your final grade in the subject will be assessed as follows:

• Midterm Grade:
• Class Exercises 25%
• 1st Quarterly Exam 25%
• Midterm Exam 50%

• Final Grade:
• Midterm Grade 25%
• Class Exercises 12.5%
• 3rd Quarterly Exam 12.5%
• Final Exam 50%

March 18, 2010

 REFERENCE BOOKS
6

• Elementary Number Theory, 4th Ed., David M.

Burton, McGraw-Hill
• A Computational Introduction to Number Theory
and Algebra (Version 2), Victor Shoup (e-book)

Source: Elementary Number Theory 4th ed., by David M. Burton March 18, 2010