# Animated Remainder Graph

Animated Remainder Graph

A remainder graph provides a visual way to calculate the remainder upon dividing a given integer by a given modulus . To find the value of the remainder, take a walk on the graph starting at the 0 node. Read off the digits of from left to right. For each digit, walk the same number of steps along the black arrows, followed by a single step along a blue arrow. Continue until you follow the black arrows for the final digit. The node you end up at is the value of .

n(modm)

n

m

n

n(modm)

This Demonstration displays the remainder graphs for various choices of modulus. Given a positive integer, it also provides an animation of the process of walking along the graph.