MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
Princeton University Math Competition
2018 Princeton University Math Competition
2018 PUMaC Live Round
7.2
7.2
Part of
2018 PUMaC Live Round
Problems
(1)
2018 PUMaC Live Round 7.2
Source:
1/13/2019
Compute the smallest positive integer
n
n
n
that is a multiple of
29
29
29
with the property that for every positive integer that is relatively prime to
n
n
n
,
k
n
≡
1
(
m
o
d
n
)
.
k^{n}\equiv 1\pmod{n}.
k
n
≡
1
(
mod
n
)
.
PuMAC
Live Round
number theory
relatively prime