Math 347 WINTER 2019, List of lectures

  • On this page I will post content of all lectures with reference to the book. All handouts also will be posted here.
  • Monday, January 7: Divisibility of integers. Section 1.
  • Wednesday, January 9: The Greatest Common Divisor and the Division Algorithm. Section 1. Here is homework!
  • Friday, January 11: The Euclidean Algorithm. Section 1.
  • Monday, January 14: Primes, composites and factorization. Section 2. We will have QUIZ this Friday!
  • Wednesday, January 16: Prime factorization is unique. Section 2. New homework!
  • Friday, January 18: Linear Diophantine Equations. Section 3. We had quiz today; here are the solutions.
  • Monday, January 21: no classes, Martin Luther King Jr holiday.
  • Wednesday, January 23: Congruences. Section 4. We will have QUIZ this Friday! New homework!
  • Friday, January 25: More of congruences. Sections 4-5. We had quiz today; here are the solutions.
  • Monday, January 28: The Chinese Remainder Theorem. Section 5. We will have QUIZ this Friday!
  • Wednesday, January 30: (Little) Fermat's theorem. Section 6. New homework!
  • Friday, February 1: Wilson's theorem. Section 6. We had quiz today; here are the solutions.
  • Monday, February 4: Number of divisors and sum of divisors. Section 7.
  • Wednesday, February 6: Multiplicative functions. Section 7. New homework!
  • Friday, February 8: Perfect numbers and Mersenne primes. Section 8.
  • Monday, February 11: Euler's generalization of Fermat's little theorem. Section 9. We will have MIDTERM on Friday!!! Please find here practice problems for midterm.
  • Wednesday, February 13: Euler's function is multiplicative. Section 9. New homework! Here are the solutions to practice midterm.
  • Friday, February 15: MIDTERM. Here are solutions.
  • Monday, February 18: Orders of residues. Section 10. We will have QUIZ on Friday!!!
  • Wednesday, February 20: Primitive roots. Section 10. New homework!
  • Friday, February 22: Existence of primitive roots modulo primes. Section 10. We had quiz today; here are the solutions.
  • Monday, February 25: No classes because of snow.
  • Wednesday, February 27: No classes because of snow.
  • Friday, March 1: When we can find primitive roots? Quadratic congruences. Sections 10-11. New homework!
  • Monday, March 4: Quadratic Residues and Nonresidues. Euler's criterion. Section 11. We will have QUIZ on Friday!!!
  • Wednesday, March 6: Legendre symbol and its properties. Section 11. Last homework.
  • Friday, March 8: Quadratic reciprocity: Gauss Lemma. Section 12. We had quiz today; here are the solutions.
  • Monday, March 11: Quadratic Reciprocity: sums S(p,q). Section 12. Please find here practice problems for the final.
  • Wednesday, March 13: Quadratic reciprocity: end of proof. Section 12.
  • Friday, March 15: Review. Please find here solutions for the practice problems.
  • END