MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
National Olympiad First Round
2009 National Olympiad First Round
18
n^3 = 1 mod 455
n^3 = 1 mod 455
Source: 0
April 28, 2009
modular arithmetic
Problem Statement
1
≤
n
≤
455
1 \le n \le 455
1
≤
n
≤
455
and
n
3
≡
1
(
m
o
d
455
)
n^3 \equiv 1 \pmod {455}
n
3
≡
1
(
mod
455
)
. The number of solutions is ?
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
A
)
<
/
s
p
a
n
>
9
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
B
)
<
/
s
p
a
n
>
6
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
C
)
<
/
s
p
a
n
>
3
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
D
)
<
/
s
p
a
n
>
1
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
E
)
<
/
s
p
a
n
>
None
<span class='latex-bold'>(A)</span>\ 9 \qquad<span class='latex-bold'>(B)</span>\ 6 \qquad<span class='latex-bold'>(C)</span>\ 3 \qquad<span class='latex-bold'>(D)</span>\ 1 \qquad<span class='latex-bold'>(E)</span>\ \text{None}
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
A
)
<
/
s
p
an
>
9
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
B
)
<
/
s
p
an
>
6
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
C
)
<
/
s
p
an
>
3
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
D
)
<
/
s
p
an
>
1
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
E
)
<
/
s
p
an
>
None
Back to Problems
View on AoPS