MATH123 INTRODUCTION TO NUMBER THEORY
| Course Code: |
2360123 |
| METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
| ECTS Credit: |
4,5 |
| Department: |
Mathematics |
| Language of Instruction: |
English |
| Level of Study: |
Undergraduate |
| Course Coordinator: |
Assoc.Prof.Dr. TOLGA KARAYAYLA |
| Offered Semester: |
Fall and Spring Semesters. |
Course Content
Well ordering of integers, mathematical and strong induction, Divisibility, Division algorithm, Greatest common divisor, Euclidean algorithm, Linear Diophantine equations, Prime numbers, Fundamental theorem of arithmetic, General information about Goldbach conjecture and gaps between primes and Drichlet`s theorem, Congruence modulo n, Modular arithmetic, Linear congruences, Chinese remainder theorem, Fermat`s little theorem, Wilson`s theorem, Number theoretic functions, Tau and sigma functions, Greatest integer function, Moebius inversion, Euler`s phi function, Euler`s theorem and its applications to cryptography.
