Uploaded January 2022 | Updated November 2026, 1 day ago
This lecture is part of my Berkeley math 115 course "Introduction to number theory"
We discuss how to solve linear equations in integers using Euclid's algorithm.
For the other lectures in the course see youtube.com/playlist?list=PL8yHsr3EFj53L8sMbzIhhXSAOpuZ1Fov8
The textbook is "An introduction to the theory of numbers" by Niven, Zuckerman, and Montgomery (5th edition).
This lecture is part of my Berkeley math 115 course "Introduction to number theory"
We discuss how to solve linear equations in integers using Euclid's algorithm.
For the other lectures in the course see youtube.com/playlist?list=PL8yHsr3EFj53L8sMbzIhhXSAOpuZ1Fov8
The textbook is "An introduction to the theory of numbers" by Niven, Zuckerman, and Montgomery (5th edition).










