Congruences & Modular Arithmetic ← Number Theory
Socratica Socratica
885K subscribers
9,965 views
0

 Published On Feb 6, 2024

𝙎𝙞𝙜𝙣 𝙪𝙥 for Number Theory course (coming soon) on our website:
https://www.socratica.com/courses/num...

Numbers can be grouped into congruence classes based on remainders when divided by a positive integer (modulus). Congruences are represented with the symbol "≡," and two numbers are considered congruent if their difference is a multiple of the modulus.

In this video, we provide examples of congruences, both true and false, and show how to check them using the subtraction and division method. We also introduces the concept of modular arithmetic (explained visually with "clock arithmetic," and the notation for congruences, such as "A ≡ B mod n."

If you enjoy what we do, please consider supporting us on Patreon so we can continue making educational videos that help you Learn More:
  / socratica  

Thank you to our VIP Patreon Members who helped make this video possible!
José Juan Francisco Castillo Rivera
KW
M Andrews
Jim Woodworth
Marcos Silveira
Christopher Kemsley
Eric Eccleston
Jeremy Shimanek
Michael Shebanow
Alvin Khaled
Kevin B
John Krawiec
Umar Khan
Tracy Karin Prell
— Thank you kind friends! 💜🦉

✷✷✷
Written & Produced by Michael Harrison
Edited by Megi Shuke

About our Instructor:

Michael earned his BS in Math from Caltech, and did his graduate work in Math at UC Berkeley and University of Washington, specializing in Number Theory. A self-taught programmer, Michael taught both Math and Computer Programming at the college level. He applied this knowledge as a financial analyst (quant) and as a programmer at Google.

#congruences
#numbertheory
#socratica

show more

Share/Embed