Introduction to Modular Arithmetics and its Applications in Computing

This video is an introduction to Modular Arithmetic suitable for someone who has never heard of the concept before, but also contains concepts that may interest people already familiar with it.

Topics covered:
0:00 - Introduction
4:08 - Operations (Addition, Subtraction, Multiplication)
6:53 - "Division" (Additive Inverses)
10:58 - Revisiting "Subtraction" (Additive Inverses)
13:54 - Exponentiation
15:00 - % Operator in Programming
20:14 - First Property: Invariance over Addition and Multiplication
28:48 - Second Property: Invariance for Divisibility
34:45 - Modular Exponentiation (Binary Decomposition)
48:14 - AoC 2015 Day 25
55:55 Recap
59:12 Outro

[spaghettiking]

What a treasure, I absolutely loved the modular exponentiation algorithm. So far all of my solutions for the Advent of Code 2022 have been very naive, and I'm always stunned at the elegance that goes behind the solutions people like you come up with :')
*In particular I'm shocked by #1, who made his own language and handles it with more mastery than most of us do our best, lmao.) I'm looking forward to learning more about these problem-solving methods!

[chriswt]

you're the goat for this. thanks for the deeper dives into the mathematical theory on top of the amazing daily walkthroughs for aoc

[shashishekhar----]

Please make videos on graph related problem solving if possible, I liked all the videos that you have made on AOC 2022.

[davidtimbwa]

Just what I needed after I noticed other people using modular arithmetic to solve day 11. Thank you. I would love if you would cover some math tips useful for AOC. Seems you have a lot of those in your locker. Great vid!