Modular multiplication of many numbersOn a previous page you saw that to multiply two numbers modulo A we can first take the remainders of those two numbers modulo A, and then to multiply. That means we do not need to multiply numbers bigger than A. If we want to multiply many numbers modulo A, we can first reduce all numbers to their remainders. Then, we can take any pair of them, multiply and reduce again. Let us now exploit this. For example, suppose we want to find Start by reducing every factor to its remainder after division by 29:
Practice
|