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 You...  

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!