A049542 Primes p such that x^10 = 2 has a solution mod p.

2, 7, 17, 23, 47, 73, 79, 89, 97, 103, 113, 127, 137, 151, 167, 193, 199, 223, 233, 239, 241, 257, 263, 313, 337, 353, 359, 367, 383, 409, 431, 433, 439, 449, 457, 463, 479, 487, 503, 569, 577, 593, 599, 607, 617, 641, 647, 673, 719, 727, 743, 769, 809, 823

Offset

1,1

Comments

Complement of A059263 relative to A000040. - Vincenzo Librandi, Sep 13 2012

Links

R. J. Mathar, Table of n, a(n) for n = 1..1000

Index entries for related sequences

Mathematica

ok[p_]:= Reduce[Mod[x^10- 2, p] == 0, x, Integers]=!=False; Select[Prime[Range[200]], ok] (* Vincenzo Librandi, Sep 13 2012 *)

Prog

(PARI) /* see A040098 */
(Magma) [p: p in PrimesUpTo(1100) | exists(t){x : x in ResidueClassRing(p) | x^10 eq 2}]; // Vincenzo Librandi, Sep 13 2012

Crossrefs

Cf. A000040, A059263.

Sequence in context: A049578 A162574 A215823 * A049582 A220273 A276698

Adjacent sequences: A049539 A049540 A049541 * A049543 A049544 A049545

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved