login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A045317 Primes p such that x^8 = 3 has a solution mod p. 3
2, 3, 11, 13, 23, 47, 59, 71, 83, 107, 109, 131, 167, 179, 181, 191, 227, 229, 239, 251, 263, 277, 311, 313, 347, 359, 383, 419, 421, 431, 433, 443, 467, 479, 491, 503, 541, 563, 587, 599, 601, 647, 659, 683, 709 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

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

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 1..1000

MATHEMATICA

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

PROG

(MAGMA) [p: p in PrimesUpTo(800) | exists(t){x : x in ResidueClassRing(p) | x^8 eq 3}]; // Vincenzo Librandi, Sep 13 2012

(PARI) isok(p) = isprime(p) && ispower(Mod(3, p), 8); \\ Michel Marcus, Oct 17 2018

CROSSREFS

Cf. A000040, A045318.

Sequence in context: A164624 A215819 A040101 * A215378 A078763 A157884

Adjacent sequences:  A045314 A045315 A045316 * A045318 A045319 A045320

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane.

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 16 22:18 EDT 2021. Contains 343957 sequences. (Running on oeis4.)