Browse · MATH
Printjmc
number theory senior
Problem
Let be the product of all positive integers less than which are invertible modulo . Find the remainder when is divided by .
(Here denotes for each positive integer .)
(Here denotes for each positive integer .)
Solution
We compute that . So we want exactly the numbers in the set which are divisible by neither nor , since an integer is invertible modulo for some positive integer if and only if . These turn out to be . Then
Final answer
1