D.3: Modular Arithmetic

From

Oregon Department of Education knowledge and skills for Modular Arithmetic

D.3 Modular Arithmetic: Demonstrate understanding of modular arithmetic and its relationship to set theory.

D.3.1 Perform modular arithmetic operations.

D.3.2 Demonstrate understanding of the relationship of modular arithmetic to two numbers being congruent modulo n.

D.3.3 Solve practical problems or develop algorithms using modular arithmetic or congruence relations such as creating error detection codes, calculating greatest common factor, and solving simple coin-change problems.

Discrete Math Learning modules

Modular Arithmetic Overview (from Terrel Smith's class, MS-Powerpoint slide set)
Modular Arithmetic Java exercises (from Don Kirkwood's class)
Online CS Modules: Number Systems

Resources for Modular Arithmetic

Online CS Modules: Number Systems

Note that all of the above links have related Problem Sets in Microsoft WORD format that can be accessed through Mitch Fry's CS 160 site: [1]

---

---