A122905 Numbers n such that in Z/nZ the number of squares is strictly greater than the number of invertible elements.

2, 6, 10, 14, 18, 22, 26, 30, 34, 38, 42, 46, 50, 54, 58, 62, 66, 74, 78, 82, 86, 94, 98, 102, 106, 114, 118, 122, 134, 138, 142, 146, 150, 158, 162, 166, 174, 178, 186, 194, 202, 206, 214, 218, 222, 226, 242, 246, 250, 254, 258, 262, 274, 278, 282, 294, 298, 302

Offset

1,1

Links

Ivan Neretin, Table of n, a(n) for n = 1..10000

Formula

n such that A000224(n) > A000010(n). Complement of A122906 in positive integers.

Mathematica

Select[Range@310, Length@Union@Mod[Range[#]^2, #] > EulerPhi[#] &] (* Ivan Neretin, Dec 14 2016 *)

Crossrefs

Cf. A122903, A122904, A122906, A122907.

Sequence in context: A130824 A016825 A161718 * A132417 A103747 A333662

Adjacent sequences: A122902 A122903 A122904 * A122906 A122907 A122908

Keyword

nonn

Author

Max Alekseyev, Sep 18 2006

Status

approved