Constructive Mathematics: Solving Linear Diophantine Equations & Extended Euclidean Algorithm (First Year)

Please note that Patrick recaps the last lecture at the start and you may want to pause those slides. You can find that first lecture here: https://www.youtube.com/watch?v=onrj_Duo8Rg

In this lecture, the second in the first year undergraduate 'Constructive Mathematics' course, we study how we can employ the quotients computed during the Euclidean algorithm to find integer solutions of linear equations.

You can watch many other student lectures via our main Student Lectures playlist (also check out specific student lectures playlists): https://www.youtube.com/playlist?list=PL4d5ZtfQonW0A4VHeiY0gSkX1QEraaacE

All first and second year lectures are followed by tutorials where students meet their tutor in pairs to go through the lecture and associated problem sheet and to talk and think more about the maths. Third and fourth year lectures are followed by classes.