The On-Line Encyclopedia of Integer Sequences (OEIS)

A049568 revision #14

A049568

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

2, 23, 31, 47, 71, 89, 113, 127, 167, 191, 223, 233, 239, 257, 263, 281, 311, 353, 359, 383, 431, 439, 479, 503, 593, 599, 601, 617, 647, 719, 727, 743, 839, 863, 881, 887, 911, 983, 1031, 1049, 1097, 1103, 1151, 1193, 1217, 1223, 1289, 1319, 1327, 1367

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

LINKS

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

Index entries for related sequences

MATHEMATICA

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

PROG

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

CROSSREFS

Cf. A000040.