Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

The product of all the prime numbers between 1 and 100 is equal to . What is the remainder when is divided by 16?
Solution
The primes between 1 and 100 are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, and 97.

We compute their residues modulo 16: 2, 3, 5, 7, 11, 13, 1, 3, 7, 13, 15, 5, 9, 11, 15, 5, 11, 13, 3, 7, 9, 15, 3, 9, 1.

We multiply all of these numbers modulo 16, taking advantage of the fact that , , , and . We find that our answer is .
Final answer
6