login
Primes p which have Kronecker symbol (p|30) = 1.
17

%I #17 Sep 08 2022 08:45:57

%S 11,13,17,23,29,31,37,43,47,59,67,79,101,113,131,137,149,151,157,163,

%T 167,179,199,233,241,251,257,263,269,271,277,283,307,353,373,383,389,

%U 397,409,419,439,461,491,503,509,523,547,593,601,613,617,631,643,647

%N Primes p which have Kronecker symbol (p|30) = 1.

%C Originally incorrectly named "primes which are squares (mod 30)", which is sequence A033212. - M. F. Hasler, Jan 15 2016

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

%t Select[Prime[Range[200]], JacobiSymbol[#,30]==1&]

%o (Magma) [p: p in PrimesUpTo(647) | KroneckerSymbol(p, 30) eq 1]; // _Vincenzo Librandi_, Sep 11 2012

%o (PARI) is(n)=isprime(n) && kronecker(n,30)==1 \\ _Charles R Greathouse IV_, Jul 12 2016

%Y Cf. A191017, A191018, A191020.

%K nonn,easy

%O 1,1

%A _T. D. Noe_, May 24 2011

%E Definition corrected (following an observation by _David Broadhurst_) by _M. F. Hasler_, Jan 15 2016