login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A064447 a(n) = EulerPhi(n^n). 5

%I #22 Oct 12 2022 12:13:51

%S 1,2,18,128,2500,15552,705894,8388608,258280326,4000000000,

%T 259374246010,2972033482752,279577021469772,4762288639524864,

%U 233543408203125000,9223372036854775808,778579070010669895696,13115469358432179191808,1874292305362402347591138

%N a(n) = EulerPhi(n^n).

%H Harry J. Smith, <a href="/A064447/b064447.txt">Table of n, a(n) for n = 1..100</a>

%F a(n) = A000010(A000312(n)).

%e For p prime, a(p) = (p^(p-1))*(p-1) = ((phi(p)+1)^phi(p))*phi(p).

%t a[n_]:=EulerPhi[n^n];lst={};Do[AppendTo[lst, a[n]], {n, 0, 2*4!}];lst (* _Vladimir Joseph Stephan Orlovsky_, Dec 03 2008 *)

%t Table[EulerPhi[n^n],{n,20}] (* _Harvey P. Dale_, Jun 02 2015 *)

%o (PARI) { for (n=1, 100, write("b064447.txt", n, " ", eulerphi(n^n)) ) } \\ _Harry J. Smith_, Sep 14 2009

%Y Cf. A000005, A000010, A000312.

%K nonn

%O 1,2

%A _Labos Elemer_, Oct 02 2001

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 10:22 EDT 2024. Contains 371967 sequences. (Running on oeis4.)