A328275 -id:A328275 - cp's OEIS frontend

A328274 Numbers m such that phi(m) = rad(m)^3, where phi is the Euler totient function (A000010) and rad is the squarefree kernel function (A007947).

1, 16, 648, 2500, 101250, 259308, 1542294, 3660250, 4691556, 33734898, 846948966, 1877404326, 21107677374, 39691260010, 535377671178, 178726991395974

Offset: 1

Amiram Eldar, Oct 10 2019

De Koninck et al. showed that there are 16 terms in this sequence.

			16 is in the sequence since phi(16) = 8, rad(16) = 2 and 8 = 2^3.

Jean-Marie De Koninck, Florian Luca and A. Sankaranarayanan, Positive integers whose Euler function is a power of their kernel function, Rocky Mountain Journal of Mathematics, Vol. 36, No. 1 (2006), pp. 81-96, alternative link.

Cf. A000010, A007947, A105261, A211413, A328275, A328276.

rad[n_] := Times @@ First /@ FactorInteger[n]; aQ[n_] := EulerPhi[n] == rad[n]^3; Select[Range[5*10^6], aQ]

A328276 The number of solutions to phi(x) = rad(x)^n, where phi is the Euler totient function (A000010) and rad is the squarefree kernel function (A007947).

Original entry on oeis.org

3, 6, 16, 85, 969

Offset: 1

Amiram Eldar, Oct 10 2019

The author informs me that because there of an error in one of the references, a(4) is > 85. - N. J. A. Sloane, Nov 23 2019

			a(1) = 3 since there are only 3 solutions to phi(x) = rad(x): x = 1, 4, and 18.
a(2) = 6 since there are only 6 solutions to phi(x) = rad(x)^2: x = 1, 8, 108, 250, 6174, and 41154 (the terms of A211413).

Jean-Marie De Konick and Stefan Gubo, When the totient is the product of the squared prime divisors: problem 10966, American Mathematical Monthly, Vol. 111, No. 6 (2004), p. 536.
Jean-Marie De Koninck, Florian Luca and A. Sankaranarayanan, Positive integers whose Euler function is a power of their kernel function, Rocky Mountain Journal of Mathematics, Vol. 36, No. 1 (2006), pp. 81-96, alternative link.

Cf. A000010, A007947, A105261, A211413, A328274, A328275.

cp's OEIS Frontend

A328274 Numbers m such that phi(m) = rad(m)^3, where phi is the Euler totient function (A000010) and rad is the squarefree kernel function (A007947).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica