MathDB
Problems
Contests
National and Regional Contests
Romania Contests
IMAR Test
2012 IMAR Test
2
2
Part of
2012 IMAR Test
Problems
(1)
\Sigma 1/pq where summation is over all coprime integers p,q under conditions
Source: IMAR 2012 p2
9/27/2018
Given an integer
n
≥
2
n \ge 2
n
≥
2
, evaluate
Σ
1
p
q
\Sigma \frac{1}{pq}
Σ
pq
1
,where the summation is over all coprime integers
p
p
p
and
q
q
q
such that
1
≤
p
<
q
≤
n
1 \le p < q \le n
1
≤
p
<
q
≤
n
and
p
+
q
>
n
p + q > n
p
+
q
>
n
.
number theory
Sum
coprime