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