Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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 .)
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