Introduction to number theory lecture 17. Factorization.
Channel: Richard E Borcherds
Date: 2022-02-11

This lecture is part of my Berkeley math 115 course "Introduction to number theory"
For the other lectures in the course see https://www.youtube.com/playlist?list=PL8yHsr3EFj53L8sMbzIhhXSAOpuZ1Fov8

We discuss two methods for factorizing numbers discovered by Pollard: his rho method and his p-1 method. 

The textbook is "An introduction to the theory of numbers" by Niven, Zuckerman, and Montgomery (5th edition).