MathDB
Problems
Contests
National and Regional Contests
India Contests
India IMO Training Camp
2005 India IMO Training Camp
2
Phi(n)
Phi(n)
Source: Indian IMOTC 2005 Day 5 Problem 2
September 23, 2005
number theory solved
number theory
Problem Statement
Determine all positive integers
n
>
2
n > 2
n
>
2
, such that
1
2
φ
(
n
)
≡
1
(
m
o
d
6
)
\frac{1}{2} \varphi(n) \equiv 1 ( \bmod 6)
2
1
φ
(
n
)
≡
1
(
mod
6
)
Back to Problems
View on AoPS