Modular Arithmetic

Planned Topics

• Congruences and modular operations
• Modular inverses and linear congruences
• Remainder cycles
• Chinese remainder theorem
• Bases, digits, and divisibility tests
• Using congruences to rule out solutions