Lecture 9 Basic Number Theory Columbia University讲座9基础理论哥伦比亚大学.pptVIP

L9 Copyright ? Zeph Grunschlag, 2001-2002. Basic Number Theory Zeph Grunschlag Announcement Last 4 problems will be added tonight to HW4. Agenda Section 2.3 Divisors Primality Fundamental Theorem of Arithmetic Division Algorithm Greatest common divisors/least common multiples Relative Primality Modular arithmetic Caesar’s Cipher Importance of Number Theory Before the dawn of computers, many viewed number theory as last bastion of “pure math” which could not be useful and must be enjoyed only for its aesthetic beauty. No longer the case. Number theory is crucial for encryption algorithms.