A049588 Primes p such that x^56 = 2 has a solution mod p.

2, 7, 23, 31, 47, 73, 79, 89, 103, 151, 167, 191, 199, 223, 233, 257, 263, 271, 311, 359, 367, 383, 431, 439, 479, 487, 503, 599, 601, 607, 631, 647, 719, 727, 751, 823, 839, 863, 881, 887, 919, 937, 983, 991, 1031, 1039, 1063, 1087, 1103, 1151, 1217, 1223

Offset

1,1

Comments

Complement of A059634 relative to A000040. - Vincenzo Librandi, Sep 14 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^56 - 2, p] == 0, x, Integers] =!= False; Select[Prime[Range[200]], ok] (* Vincenzo Librandi, Sep 14 2012 *)

Prog

(Magma) [p: p in PrimesUpTo(1300) | exists(t){x : x in ResidueClassRing(p) | x^56 eq 2}]; // Vincenzo Librandi, Sep 14 2012

Crossrefs

Cf. A000040, A059634.

Sequence in context: A049584 A045382 A049560 * A336786 A106020 A248602

Adjacent sequences: A049585 A049586 A049587 * A049589 A049590 A049591

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved