Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers fundamental concepts in number theory, including binary addition of integers, binary modular exponentiation, prime numbers, the fundamental theorem of arithmetic, and the sieve of Eratosthenes. It also discusses the proof of the fundamental theorem of arithmetic and the infinitude of primes by Euclid.