Number Theory

MAT21300T Hui Li

Contents

• Prime, division, fundamental theorem of arithmetic
• congruence, Euclid's algorithm
• Euler's theorem, Chinese remainder theorem
• Hensel's lemma
• Order, primitive root
• Quadratic residue, Legendre symbol
• Quadratic Reciprocity Law, Jacobi symbol
• Tonelli-Shanks algorithm
• Cyclotomic polynomials
• Continued fraction
• Arithmetic functions, Dirichlet convolution

Slides (in pdf)

• Chapter01, Chapter02, Chapter03, Chapter04, Chapter05, Chapter06

网站备案

• ICP证: 京ICP备15058131号-1