MathDB
Divisors and Euler's Theorem

Source: Rioplatense 2011 #6 L3

August 22, 2017
Divisorsnumber theoryalgebra

Problem Statement

Let d(n)d(n) be the sum of positive integers divisors of number nn and ϕ(n)\phi(n) the quantity of integers in the interval [0,n][0,n] such that these integers are coprime with nn. For instance d(6)=12d(6)=12 and ϕ(7)=6\phi(7)=6. Determine if the set of the integers nn such that, d(n)ϕ(n)d(n)\cdot \phi (n) is a perfect square, is finite or infinite set.