Uploaded January 2021 | Updated September 2026, 2 weeks ago
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 youtube.com/playlist?list=PL8yHsr3EFj52Qf7lc3HHvHRdIysxEcj1H
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 youtube.com/playlist?list=PL8yHsr3EFj52Qf7lc3HHvHRdIysxEcj1H










