A074057 - OEIS

A074057

a(n) = 2*phi(n-2)-(n-1).

0, -1, 0, -1, 2, -3, 4, -1, 2, -3, 8, -5, 10, -3, 0, -1, 14, -7, 16, -5, 2, -3, 20, -9, 14, -3, 8, -5, 26, -15, 28, -1, 6, -3, 12, -13, 34, -3, 8, -9, 38, -19, 40, -5, 2, -3, 44, -17, 34, -11, 12, -5, 50, -19, 24, -9, 14, -3, 56, -29, 58, -3, 8, -1, 30, -27, 64, -5, 18, -23, 68, -25, 70, -3, 4, -5, 42, -31, 76, -17, 26, -3, 80

(list; graph; refs; listen; history; text; internal format)

OFFSET

3,5

COMMENTS

Conjecture : a(n)=0 if and only if n is a Fermat prime (A019434).

The conjecture appears to be false, a(83623937)=0 and 83623937 is not a Fermat number (A000215). See A232720 for sequence of n such that a(n)=0. - Michel Marcus, Nov 28 2013

LINKS

Table of n, a(n) for n=3..85.

FORMULA

a(n)=-1 if n is of the form 2^x+2;

a(n)=-3 if n is in a subsequence b(k) = 8, 12, 16, 24, 28, 36, 40, 48, 60, 64, 76, 84, 88, 96..( b(k) seems to be asymptotic to c*n*log(n) with c=2.28..).

MATHEMATICA

Table[2*EulerPhi[n-1]-n, {n, 2, 90}] (* Harvey P. Dale, May 22 2020 *)

PROG

(PARI) a(n) = 2*eulerphi(n-2) - (n-1); \\ Michel Marcus, Nov 28 2013

CROSSREFS

Cf. A000010.

Sequence in context: A064866 A024855 A274651 * A299756 A163258 A357143

Adjacent sequences: A074054 A074055 A074056 * A074058 A074059 A074060

KEYWORD

easy,sign

AUTHOR

Benoit Cloitre, Sep 15 2002

STATUS

approved