login
Primes p that have Kronecker symbol (p|74) = 1.
4

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

%S 5,7,13,19,29,41,43,47,59,61,71,73,109,127,131,137,151,163,179,223,

%T 227,233,251,263,271,277,283,331,337,347,359,367,389,421,433,461,467,

%U 499,521,523,541,547,557,563,587,593,599,601,617,641,643,653,661,673

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

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

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

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

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

%o (PARI) select(p->kronecker(p, 74)==1&&isprime(p), [1..1000]) \\ This is to provide a generic characteristic function ("is_A191046") 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, A191043, A191047, A191049.

%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