For I={k,k+1,...,k+n-1} (n consecutive integers), and for an element m in I, we define Phi_I_(m)=/{x in I such that gcd(x,m)=1}/. Is there a closed formula for Phi_I_(m)?

(number of elements in an interval of n consecutive positive integers that is relatively prime to an element in this interval).

More Maged Z. Youssef's questions See All
Similar questions and discussions