cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A028476 Greatest k such that phi(k) = phi(n), where phi is Euler's totient function.

This page as a plain text file.
%I A028476 #22 Nov 14 2024 05:56:57
%S A028476 2,2,6,6,12,6,18,12,18,12,22,12,42,18,30,30,60,18,54,30,42,22,46,30,
%T A028476 66,42,54,42,58,30,62,60,66,60,90,42,126,54,90,60,150,42,98,66,90,46,
%U A028476 94,60,98,66,120,90,106,54,150,90,126,58,118,60,198,62,126,120,210,66,134
%N A028476 Greatest k such that phi(k) = phi(n), where phi is Euler's totient function.
%C A028476 Every number in this sequence occurs at least twice. For all n > 6, a(n) > phi(n)^2 is impossible. - _Alonso del Arte_, Dec 31 2016
%H A028476 Antti Karttunen, <a href="/A028476/b028476.txt">Table of n, a(n) for n = 1..10000</a> (computed from the b-file of A057826 provided by T. D. Noe)
%H A028476 Max Alekseyev, <a href="https://oeis.org/wiki/User:Max_Alekseyev/gpscripts">PARI/GP Scripts for Miscellaneous Math Problems</a> (invphi.gp).
%F A028476 a(1) = a(2) = 2, for n > 2, a(n) = A057826(A000010(n)/2). - _Antti Karttunen_, Aug 07 2017
%e A028476 phi(1) = 1 and phi(2) = 1 also. There is no greater k such that phi(k) = 1, so therefore a(1) = a(2) = 2.
%e A028476 phi(3) = phi(4) = phi(6) = 2, and there is no greater k such that phi(k) = 6, hence a(3) = a(4) = a(6) = 6.
%t A028476 Table[Module[{k = (2 Boole[n <= 6]) + #^2}, While[EulerPhi@ k != #, k--]; k] &@ EulerPhi@ n, {n, 120}] (* _Michael De Vlieger_, Dec 31 2016 *)
%o A028476 (PARI) a(n) = invphiMax(eulerphi(n)); \\ _Amiram Eldar_, Nov 14 2024, using _Max Alekseyev_'s invphi.gp
%Y A028476 Cf. A000010, A015126, A057826, A066412, A066659, A071181.
%K A028476 nonn
%O A028476 1,1
%A A028476 _Vladeta Jovovic_, Jan 12 2002