Discription
Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers & integer-valued functions. There are two subfields of number theory. One is Analytical Number Theory and other is Algebraic number theory. The focus of the course is on study of the fundamental properties of integers & develops ability to prove basic theorems.
Learning Outcomes
After successful completion of the course, student is able to
- effectively express the concepts and results of Number Theory.
- construct mathematical proofs of statements and find counterexamples to false statements
- explore multiple representations of topics including graphical, symbolic, numerical, oral, and written. Encourage students to make connections among the various representations to gain a richer, more flexible understanding of each concept.
- use mathematical concepts in problem-solving through integration of new material and modeling.
Contents
- Divisibility
- The function [x]
- Greatest common divisor
- Euclid’s theorem, Eculidean Algorithm
- Fundamental theorem of Arthimatic
- Linear and nonlinear Diophantine equations
- Congruences,Residue classes
- Linear congruences and congruences with prime moduli
- The chinese remainder theorem
- Fermat's numbers, Fermat's little theorem
- Wilson's theorem
- Euler's theorem and Euler's function
- Euler's function for composite moduli, Mobious function
- Primitive roots
- Universal exponents
- Quadratic Residues
- Legendre symbol
- Law of quadratic reciprocity,
- The Jacobi symbol
- Equations & Fermat’s conjecture for n = 2, n = 4
Recommended Books
- Rosen, K.H. (2011). Elementary number theory & its applications. (6th ed.). Boston: Addison-Wesley.
- Apostal, T.M. (2010). Introduction to analytic number theory (3rd ed.). New York: Springer.
Suggested Books
- Leveque, W. J. (2002). Topics in number theory, Volumes I & II. New York: Dover Books.
- Burton, D. M. (2007). Elementary number theory. New York: McGraw-Hill.
Assessment Criteria
Sessional: 20 (Presentation / Assignment 10, Attendance 05, Quiz 05)
Mid-Term Exam: 30
Final-Term Exam: 50
Key Dates and Time of Class Meeting
Monday 09:30 AM -11:00 AM (Reg) 12:30 PM-02:00 PM (SS) 08:00 AM-09:30 AM (EX-PPP New-1)
Tuesday 03:30 PM-05:00 PM (EX-PPP New) 08:00 AM-09:30 AM (EX-PPP New-1)
Thursday 12:30 AM-02:00 PM (EX-PPP New)
Friday 08:00 AM -09:30 AM (Reg) 11:00 PM-12:30 PM (SS)
Commencement of Classes October 12, 2020
Mid Term Examination December 14, 2020 to December 18, 2020
Final Term Examination February 08, 2021 to February 12, 2021
Declaration of Result February 19, 2021