Theory of numbers: Linear Diophantine equations
Channel: Richard E Borcherds
Date: 2021-01-24

This lecture is part of an online undergraduate course on the theory of numbers.

We show how to use Euclid's algorithm to solve linear Diophantine equations. As a variation, we discuss the problem of solving equations in non-negative integers. We also show how to solve systems of linear Diophantine equations. 




For the other lectures in the course see https://www.youtube.com/playlist?list=PL8yHsr3EFj52Qf7lc3HHvHRdIysxEcj1H