ENT Elementary Number Theory
Mr. Chen YongTao
Language : English (US)
There have been quite many good textbooks on Elementary Number Theory. My intent on developing this 3-week long course is to try imparting the primary coverage of the subject during as short a time as possible, which might make the learning easier, and pave the way to further study of more advanced courses. The efforts into writing present lecture notes of this course are focused on three aspects: self-containnedness, conciseness, as well as logic coherence. The examples given in the course are carefully selected.
The lecture notes is the fruit of many years' experience in teaching. So the participants are expected to read the notes seriously first. Then they are encouraged to try doing the relevant exercises, most of which are more or less directly related to corresponding definition, example, or proposition. The homework assignment for each lecture consists of more challenging problems. It is my hope that taking part in this compact course could be felt like making a fun excursion.
Elementary Number Theory is the study of the basic structure and properties of integers. Learning Number Theory helps improving one's ability of mathematical thinking. Successful completion of this course will enable you to:
- Prove results involving divisibility and greatest common divisors;
- Solve systems of linear congruences;
- Find integral solutions to specified linear Diophantine Equations;
- Apply Euler-Fermat’s Theorem to prove relations involving prime numbers;
- Apply the Wilson’s theorem;
- Use the Euler's Criteria to solve relevant problems.
This self-contained course on Elementary Number Theory imparts the primary coverage of the subject. Topics include: Divisibility, Division algorithm, Primes and Composites, Greatest Common Divisors, Least Common Multiples, Fundamental Theorem of Arithmetic, Linear Diophantine Equations, Congruences, the Chinese Remainder Theorem, Euler-Fermat's Theorem, Wilson's Theorem, and Euler's Criteria.
A set of review problems at medium level of difficulty is provided at the end of the course, which is intended to test your understanding of what you have learned from the entire course.
This course assumes no specific background knowledge other than the patience to work about 6 hours each week. Anyone who wants a taste of the glamour of mathematics is welcomed to enrol in this course.