A066501 Numbers k such that x^6 == 1 (mod(k)) has no solution 1 < x < k-1.

1, 2, 3, 4, 5, 6, 10, 11, 17, 22, 23, 25, 29, 34, 41, 46, 47, 50, 53, 58, 59, 71, 82, 83, 89, 94, 101, 106, 107, 113, 118, 121, 125, 131, 137, 142, 149, 166, 167, 173, 178, 179, 191, 197, 202, 214, 226, 227, 233, 239, 242, 250, 251, 257, 262, 263, 269, 274, 281, 289, 293

Offset

1,2

Links

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

Formula

Sequence consists of the numbers 4, 6 and for all k > 1, A045309(k), 2*A045309(k), A045309(k)^2, 2*A045309(k)^2.

Prog

(PARI) isok(n) = {for (x=2, n-2, if ((Mod(x, n)^6) == Mod(1, n), return (0)); ); return (1); } \\ Michel Marcus, Nov 20 2013

Crossrefs

Cf. A045309, A066498, A066499, A066500, A066502, A000010.

Sequence in context: A056910 A212774 A131934 * A199191 A102570 A113007

Adjacent sequences: A066498 A066499 A066500 * A066502 A066503 A066504

Keyword

nonn

Author

Benoit Cloitre, Jan 04 2002

Extensions

Extended by Ray Chandler, Nov 06 2003

Terms 1, 2 and 3 prepended by Michel Marcus, Nov 20 2013

Status

approved