login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A049564
Primes p such that x^32 = 2 has a solution mod p.
4
2, 7, 23, 31, 47, 71, 73, 79, 89, 103, 127, 151, 167, 191, 199, 223, 233, 239, 263, 271, 311, 337, 359, 367, 383, 431, 439, 463, 479, 487, 503, 599, 601, 607, 631, 647, 719, 727, 743, 751, 823, 839, 863, 881, 887, 911, 919, 937, 967, 983, 991, 1031, 1039
OFFSET
1,1
COMMENTS
Complement of A059349 relative to A000040. - Vincenzo Librandi, Sep 14 2012
MATHEMATICA
ok[p_]:= Reduce[Mod[x^32 - 2, p] == 0, x, Integers] =!= False; Select[Prime[Range[300]], ok] (* Vincenzo Librandi, Sep 14 2012 *)
PROG
(Magma) [p: p in PrimesUpTo(1100) | exists(t){x : x in ResidueClassRing(p) | x^32 eq 2}]; // Vincenzo Librandi, Sep 14 2012
CROSSREFS
Sequence in context: A040098 A045315 A072935 * A072936 A049584 A045382
KEYWORD
nonn,easy
STATUS
approved