MathDB
Problems
Contests
National and Regional Contests
India Contests
ISI B.Math Entrance Exam
2006 ISI B.Math Entrance Exam
8
8
Part of
2006 ISI B.Math Entrance Exam
Problems
(1)
Arithmetic mean of the integers less than and coprime with n
Source: India ISI B.Math Entrance Exam 2006
6/17/2012
Let
S
S
S
be the set of all integers
k
k
k
,
1
≤
k
≤
n
1\leq k\leq n
1
≤
k
≤
n
, such that
gcd
(
k
,
n
)
=
1
\gcd(k,n)=1
g
cd
(
k
,
n
)
=
1
. What is the arithmetic mean of the integers in
S
S
S
?
number theory proposed