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 the concept of cosets in commutative groups, the Lagrange theorem, and the factorization of large integers. It explains the process of defining cosets, determining subgroups, and applying Lagrange's theorem to commutative groups. The instructor illustrates the factorization of large integers using examples and discusses the significance of the GCD in the context of Rabin and Miller's algorithm.