MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN D Problems
16
D 16
D 16
Source:
May 25, 2007
modular arithmetic
number theory
relatively prime
Congruences
Problem Statement
Determine all positive integers
n
≥
2
n \ge 2
n
≥
2
that satisfy the following condition; For all integers
a
,
b
a, b
a
,
b
relatively prime to
n
n
n
,
a
≡
b
(
m
o
d
n
)
⟺
a
b
≡
1
(
m
o
d
n
)
.
a \equiv b \; \pmod{n}\Longleftrightarrow ab \equiv 1 \; \pmod{n}.
a
≡
b
(
mod
n
)
⟺
ab
≡
1
(
mod
n
)
.
Back to Problems
View on AoPS