A071386 Numbers k such that the cardinality of the set of solutions to phi(x) = k is odd.

2, 8, 20, 32, 40, 44, 48, 56, 60, 72, 92, 96, 104, 108, 116, 120, 128, 132, 140, 144, 156, 164, 192, 204, 212, 216, 220, 240, 252, 260, 272, 276, 296, 300, 332, 344, 356, 360, 368, 380, 384, 392, 396, 400, 416, 420, 440, 444, 452, 456, 476, 480, 500, 504, 512

Offset

1,1

Links

Amiram Eldar, Table of n, a(n) for n = 1..10000

Max Alekseyev, PARI/GP Scripts for Miscellaneous Math Problems (invphi.gp).

Formula

{ k : Card(InvPhi(k)) mod 2 = 1 }.

Example

k = 40 is a term: InvPhi(40) = {41,55,75,82,88,100,110,132,150} has 9 entries.

Prog

(PARI) is(n) = invphiNum(n) % 2; \\ Amiram Eldar, Mar 28 2024, using Max Alekseyev's invphi.gp (see links).

Crossrefs

Cf. A000010 (phi), A014197, A058277, A063512, A071387.

Sequence in context: A110856 A048041 A217513 * A031114 A327100 A130238

Adjacent sequences: A071383 A071384 A071385 * A071387 A071388 A071389

Keyword

nonn

Author

Labos Elemer, May 23 2002

Status

approved