Congruences & Modular Arithmetic ← Number Theory

Published: 06 February 2024
on channel: Socratica
16,524
523

𝙎𝙞𝙜𝙣 𝙪𝙥 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


Watch video Congruences & Modular Arithmetic ← Number Theory online without registration, duration hours minute second in high quality. This video was added by user Socratica 06 February 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 16,52 once and liked it 52 people.