Q4 Matemática  (Nordic 2011)

Mostre que para qualquer inteiro a soma das frações , onde e são números inteiros positivos relativamente primos tais que e , igual a . (Os inteiros e são chamados relativamente primos se o máximo divisor comum de e for .)