login
Primes p that have Kronecker symbol (p|70) = 1.
5

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

%S 17,19,37,43,47,53,59,61,67,71,73,79,97,101,103,107,131,139,151,163,

%T 167,181,191,197,223,229,239,251,257,269,277,281,313,317,347,349,353,

%U 359,367,373,383,401,419,431,433,443,449,461,503,509,547,557,569,577

%N Primes p that have Kronecker symbol (p|70) = 1.

%C Originally incorrectly named "primes which are squares mod 70", which is sequence A106881. - _M. F. Hasler_, Jan 15 2016

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

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

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

%o (PARI) select(p->kronecker(p, 70)==1&&isprime(p), [1..1000]) \\ This is to provide a generic characteristic function ("is_A191043") as 1st arg of select(), there are other ways to produce the sequence more efficiently. - _M. F. Hasler_, Jan 15 2016

%Y Cf. A191017, A191018, A191020, A191023, A191025, A191026, A191028, A191029, A191032, A191034, A191036, A191037, A191040, A191042.

%K nonn,easy

%O 1,1

%A _T. D. Noe_, May 25 2011

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