IIT Bombay · Mathematics & Statistics

A basic course in number theory

Prof. Shripad Garge · 63 free video lectures

This course intends to develop the basics of number theory touching upon many essential points such as the prime number theorem, quadratic reciprocity laws, Gauss’ theorem on the classification of binary quadratic forms, Brahmagupta-Pell equations, to quote a few. This course will enable a student…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Lecture 1 : Integers
  2. Lecture 2 : Divisibility and primes
  3. Lecture 3 : Infinitude of primes
  4. Lecture 4 : Division algorithm and the GCD
  5. Lecture 5 : Computing the GCD and Euclid’s lemma
  6. Lecture 6 : Fundamental theorem of arithmetic
  7. Lecture 7 : Stories around primes
  8. Lecture 8 : Winding up on `Primes' and introducing `Congruences'
  9. Lecture 9 : Basic results in congruences
  10. Lecture 10 : Residue classes modulo n
  11. Lecture 11 : Arithmetic modulo n, theory and examples
  12. Lecture 12 : Arithmetic modulo n, more examples
  13. Lecture 13 : Solving linear polynomials modulo n - I
  14. Lecture 14 : Solving linear polynomials modulo n - II
  15. Lecture 15 : Solving linear polynomials modulo n - III
  16. Lecture 16 : Solving linear polynomials modulo n - IV
  17. Lecture 17 : Chinese remainder theorem, the initial cases
  18. Lecture 18 : Chinese remainder theorem, the general case and examples
  19. Lecture 19 : Chinese remainder theorem, more examples
  20. Lecture 20 : Using the CRT, square roots of 1 in ℤn
  21. Lecture 21 : Wilson's theorem
  22. Lecture 22 : Roots of polynomials over ℤp
  23. Lecture 23 : Euler 𝜑-function - I
  24. Lecture 24 : Euler 𝜑-function - II
  25. Lecture 25 : Primitive roots - I
  26. Lecture 26 : Primitive roots - II
  27. Lecture 27 : Primitive roots - III
  28. Lecture 28 : Primitive roots - IV
  29. Lecture 29 : Structure of Un - I
  30. Lecture 30 : Structure of Un - II
  31. Lecture 31 : Quadratic residues
  32. Lecture 32 : The Legendre symbol
  33. Lecture 33 : Quadratic reciprocity law - I
  34. Lecture 34 : Quadratic reciprocity law - II
  35. Lecture 35 : Quadratic reciprocity law - III
  36. Lecture 36 : Quadratic reciprocity law - IV
  37. Lecture 37 : The Jacobi symbol
  38. Lecture 38 : Binary quadratic forms
  39. Lecture 39 : Equivalence of binary quadratic forms
  40. Lecture 40 : Discriminant of a binary quadratic form
  41. Lecture 41 : Reduction theory of integral binary quadratic forms
  42. Lecture 42 : Reduced forms up to equivalence - I
  43. Lecture 43 : Reduced forms up to equivalence - II
  44. Lecture 44 : Reduced forms up to equivalence - III
  45. Lecture 45 : Sums of squares - I
  46. Lecture 46 : Sums of squares - II
  47. Lecture 47 : Sums of squares - III
  48. Lecture 48 : Beyond sums of squares - I
  49. Lecture 49 : Beyond sums of squares - II
  50. Lecture 50 : Continued fractions - basic results
  51. Lecture 51 : Dirichlet's approximation theorem
  52. Lecture 52 : Good rational approximations
  53. Lecture 53 : Continued fraction expansion for real numbers - I
  54. Lecture 54 : Continued fraction expansion for real numbers - II
  55. Lecture 55 : Convergents give better approximations
  56. Lecture 56 : Convergents are the best approximations - I
  57. Lecture 57 : Convergents are the best approximations - II
  58. Lecture 58 : Quadratic irrationals as continued fractions
  59. Lecture 59 : Some basics of algebraic number theory
  60. Lecture 60 : Units in quadratic fields: the imaginary case
  61. Lecture 61 : Units in quadratic fields: the real case
  62. Lecture 62 : Brahmagupta-Pell equations
  63. Lecture 63 : Tying some loose ends

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Bombay.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights