next up previous
Next: Modular division via the Up: Contents Previous: Contents

Modular multiplication

Modular multiplication is pretty straightforward. It works just like modular addition. You just multiply the two numbers and then calculate the standard name. For example, say the modulus is 7.

displaymath51

displaymath53

displaymath55

Let's look at some mod 15 examples.

displaymath57

displaymath59

displaymath61

displaymath63

displaymath65

One thing to notice is that in modular arithmetic you can multiply two numbers that are both nonzero, and the result can be zero.



Lisa Eckstein
Mon Oct 21 22:56:24 EDT 1996