MathDB
Arithmetic mean of the integers less than and coprime with n

Source: India ISI B.Math Entrance Exam 2006

June 17, 2012
number theory proposed

Problem Statement

Let SS be the set of all integers kk, 1kn1\leq k\leq n, such that gcd(k,n)=1\gcd(k,n)=1. What is the arithmetic mean of the integers in SS?