login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A092591 Exponents n such that 1-A065395(2^n) is a power of 2, where A065395(n) = sigma(phi(n)) - phi(sigma(n)). 0
1, 2, 3, 4, 6, 7, 12, 15, 16, 18, 30, 31, 60, 88, 106, 126, 520, 606 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

A000043(k) - 1 is a term for all k >= 1. - Amiram Eldar, Aug 22 2019

No more terms below 1206. - Amiram Eldar, Aug 23 2019

LINKS

Table of n, a(n) for n=1..18.

EXAMPLE

At exponents n=1, 3, 7, 15, 31: 1-A065395(2^n)=2.

While at n=2, 4, 6, 12, 16, 18, 30, 60, 88, 106, 126: 1-A065395(2^n)=2^n.

MATHEMATICA

f[n_] := DivisorSigma[1, EulerPhi[n]] - EulerPhi[DivisorSigma[1, n]]; pow2Q[n_] := n == 2^IntegerExponent[n, 2]; aQ[n_] := pow2Q[1 - f[2^n]]; Select[Range[130], aQ] (* Amiram Eldar, Aug 22 2019 *)

PROG

(PARI) f(n) = sigma(eulerphi(n)) - eulerphi(sigma(n)); \\ A065395

ispp2(k) = isprimepower(k, &p) && (p==2);

isok(n) = ispp2(1-f(2^n)); \\ Michel Marcus, Aug 22 2019

CROSSREFS

Cf. A000010, A000203, A000043, A065395, A092584-A092590.

Sequence in context: A018534 A018276 A057732 * A287924 A039947 A339591

Adjacent sequences:  A092588 A092589 A092590 * A092592 A092593 A092594

KEYWORD

nonn,more

AUTHOR

Labos Elemer, Mar 03 2004

EXTENSIONS

Name and example edited by Michel Marcus, Aug 22 2019

a(17)-a(18) from Amiram Eldar, Aug 23 2019

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 10 10:25 EDT 2021. Contains 342845 sequences. (Running on oeis4.)