Math & Number Theory
Modular arithmetic, primes and fast powers, drawn so the shortcuts make sense.
Math & Number Theory progress0 / 5
- Modular ArithmeticA remainder is a position on a clock, not a leftover.4m
- GCD and EuclidReplace the pair with the leftover and it shrinks fast.4m
- Sieve of EratosthenesCross out what the primes can reach; the rest are prime.5m
- Fast ExponentiationSquare your way up instead of multiplying n times.5m
- Permutations vs CombinationsDivide by k! the moment order stops mattering.5m
Quiz yourself: 3 questions from this module
1 / 3