EulerFold
Recommended References

No video available for this topic. Explore these curated study references:

1 / 3
18.200 (S24), Lecture 15: Modular Arithmetic and Elementary ...
articleocw.mit.edu

18.200 (S24), Lecture 15: Modular Arithmetic and Elementary ...

Explore this reference material for in-depth technical documentation and background theory on Divisibility and Prime Numbers.

Source: ocw.mit.eduRead Reference

Divisibility and Prime Numbers

Learning Objectives

  • Euclidean algorithm and gcd
  • Fundamental theorem of arithmetic
  • Prime distribution basics (π(x) asymptotics)

Weekly Outcome

By the end of this module you will be able to analyze divisibility, modular arithmetic, and apply discrete probability models, and correctly interpret p‑values in hypothesis testing.