login
Primes p that have Jacobi symbol (p|35) = 1.
15

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

%S 3,11,13,17,29,47,71,73,79,83,97,103,109,149,151,157,167,173,179,191,

%T 211,223,227,239,257,281,283,293,307,313,331,353,359,367,379,383,389,

%U 397,401,421,431,433,449,467,491,499,503,523,541,563,569,571,577,587

%N Primes p that have Jacobi symbol (p|35) = 1.

%C Originally incorrectly named "Primes which are squares (mod 35)", which is subsequence A106881. - M. F. Hasler, Jan 15 2016

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

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

%o (Magma) [p: p in PrimesUpTo(587) | JacobiSymbol(p,35) eq 1]; // _Vincenzo Librandi_, Sep 10 2012

%o (PARI) is(p)=kronecker(p, 35)==1&&isprime(p) \\ _M. F. Hasler_, Jan 15 2016

%Y Cf. A191017, A191018, A191020, A191023, A191025.

%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