login
Primes p such that 89 is not a square mod p.
1

%I #10 Sep 08 2022 08:44:53

%S 3,7,13,19,23,29,31,37,41,43,59,61,83,101,103,113,127,137,149,151,163,

%T 181,191,193,197,211,229,239,241,281,293,313,337,349,353,359,379,383,

%U 389,397,419,421,431,433,439,457

%N Primes p such that 89 is not a square mod p.

%C Also, primes p that are not squares mod 89 (from the quadratic reciprocity law). - _Lekraj Beedassy_, Jul 13 2004

%H Vincenzo Librandi, <a href="/A038978/b038978.txt">Table of n, a(n) for n = 1..1000</a>

%t Select[Prime[Range[120]], JacobiSymbol[89, #]==-1 &] (* _Vincenzo Librandi_, Sep 10 2012 *)

%o (Magma) [ p: p in PrimesUpTo(457) | not IsSquare(R! 89) where R:= ResidueClassRing(p) ]; // _Vincenzo Librandi_, Sep 10 2012

%K nonn,easy

%O 1,1

%A _N. J. A. Sloane_.

%E Offset changed from 0 to 1 by _Vincenzo Librandi_, Sep 10 2012