Number theory/Olympiad

An Olympiad level study of number theory involves familiarity with intermediate topics to a high level, a few new topics, and a highly developed proof writing ability.

• Diophantine equations
  • Pell equations
  • Simon's Favorite Factoring Trick
• Modular arithmetic
  • Linear congruence
    • Chinese Remainder Theorem
  • Euler's Totient Theorem
  • Fermat's Little Theorem
  • Hensel's Lemma
  • Wilson's Theorem
  • Quadratic reciprocity