A035114 Values of phi(n) corresponding to A035113.

1, 2, 2, 4, 4, 4, 6, 6, 8, 8, 8, 8, 10, 12, 12, 12, 12, 16, 16, 16, 16, 16, 18, 18, 20, 20, 20, 22, 24, 24, 24, 24, 24, 24, 24, 28, 30, 32, 32, 32, 32, 32, 32, 36, 36, 36, 36, 36, 40, 40, 40, 40, 40, 40, 42, 42, 44, 44, 46, 48, 48, 48, 48, 48, 48, 48, 48, 48

Offset

1,2

Links

Dumitru Damian, Table of n, a(n) for n = 1..10000

L. C. Washington, The Main Conjecture and Annihilation of Class Groups, In: Introduction to Cyclotomic Fields, Graduate Texts in Mathematics, vol 83 (1997) Springer, New York, NY.

Formula

a(n) = A000010(A035113(n)). - Michel Marcus, Feb 07 2022

Example

phi(1)=1, phi(3)=2, phi(4)=2, phi(5)=4, ...

Prog

(Python)  from sympy import totient as A000010
def lov(n): return sorted([[A000010(n), n] for n in range(1, n) if n%4 != 2])
print([x[0] for x in lov(200)][:100]) # Dumitru Damian, Feb 03 2022

Crossrefs

Cf. A000010, A035113.

Cf. A002181, A002202, A007614, A014197, A016825, A032447, A058277.

Sequence in context: A279891 A110870 A206224 * A202103 A333787 A062570

Adjacent sequences: A035111 A035112 A035113 * A035115 A035116 A035117

Keyword

nonn,easy

Author

N. J. A. Sloane

Extensions

More terms from James A. Sellers

a(43) onward corrected by Sean A. Irvine, Sep 26 2020

Status

approved