Let $n$ be any integer $\ge 2$. Prove that $\sum 1/pq = 1/2$, where the summation is over all integers$ p, q$ which satisfy $0 < p < q \le n$,$ p + q > n$, $(p, q) = 1$.
Source: 2000 Singapore TST 2.3
Tags: number theory, Sum
Let $n$ be any integer $\ge 2$. Prove that $\sum 1/pq = 1/2$, where the summation is over all integers$ p, q$ which satisfy $0 < p < q \le n$,$ p + q > n$, $(p, q) = 1$.