login
A049552
Primes p such that x^20 = 2 has a solution mod p.
2
2, 7, 23, 47, 73, 79, 89, 103, 113, 127, 151, 167, 199, 223, 233, 239, 257, 263, 337, 353, 359, 367, 383, 431, 439, 463, 479, 487, 503, 577, 593, 599, 607, 617, 647, 719, 727, 743, 823, 839, 863, 887, 911, 919, 937, 967, 983, 1033, 1039, 1049, 1063, 1087
OFFSET
1,1
COMMENTS
Complement of A059309 relative to A000040. - Vincenzo Librandi, Sep 13 2012
MATHEMATICA
ok[p_]:= Reduce[Mod[x^20 - 2, p] == 0, x, Integers] =!= False; Select[Prime[Range[200]], ok] (* Vincenzo Librandi, Sep 13 2012 *)
PROG
(Magma) [p: p in PrimesUpTo(1100) | exists(t){x : x in ResidueClassRing(p) | x^20 eq 2}]; // Vincenzo Librandi, Sep 13 2012
CROSSREFS
Sequence in context: A089176 A049232 A100917 * A049572 A094786 A028871
KEYWORD
nonn,easy
STATUS
approved