Linear Diophantine Equations | Road to RSA Cryptography #3

This is the third video in a series of videos that leads up to the math of RSA Cryptography. This video series will cover the contents of the book "Number Theory Towards RSA Cryptography in 10 Undergraduate Lectures" available here: https://www.amazon.com/Number-Theory-... This content is covered in a Discrete Math course I often teach, and is usually covered in a stand alone Number Theory course at other institutions. In this video we cover Linear Diophantine Equations. We give necessary and sufficient conditions for a linear diophantine equation to have integer solutions. We then characterize, for the linear diophantine equations that have solutions, a complete characterization of the entire solution set. This helps, for instance, with finding positive integer solutions to linear diophantine equations. The book has many exercises that help students grasp the concept, and include problems like how to solve linear diophantine equations with three variables. #LinearDiophantineEquations #EuclideanAlgorithm #RSACryptography CHECK OUT OTHER TYPES OF VIDEOS: ================================ GRE Math Subject Test:    • Improve Your Math Subject GRE Score   Putnam Math Competition:    • Putnam Math Competition | Improve Your Put...   Math Theorem Corner:    • Math Theorems | Learn New Math Theorems   Math Problems Corner:    • Problem Solving Strategies   Math Insights:    • Learn New Math Techniques!   Academic Advice:    • Academic Advice for Undergrads   GET MY BOOK ON AMAZON!! ======================== "Number Theory Towards RSA Cryptography in 10 Undergraduate Lectures" https://www.amazon.com/Number-Theory-... CHECK ME OUT ON THE INTERNET!! ============================== TikTok: @profomarmath Website: www.mohamedomar.org Twitter: @ProfOmarMath Instagram: profomarmath YouTube:    / profomarmath   And of course, subscribe to my channel!