login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A178723 Pseudoprimes to base 2 of the form 4k+1. 2

%I

%S 341,561,645,1105,1729,1905,2465,2701,2821,3277,4033,4369,4681,5461,

%T 6601,7957,8321,8481,10261,10585,11305,12801,13741,13981,15709,15841,

%U 16705,18705,18721,23001,23377,25761,29341,30121,30889,31417,31609,31621,33153,34945,35333,39865,41041,41665,46657,49141,49981,52633

%N Pseudoprimes to base 2 of the form 4k+1.

%H Amiram Eldar, <a href="/A178723/b178723.txt">Table of n, a(n) for n = 1..10000</a>

%t Select[4 * Range[10^4] + 1, CompositeQ[#] && PowerMod[2, # - 1, #] == 1 &] (* _Amiram Eldar_, Sep 10 2019 *)

%o (PARI) forstep(n=5, 10^7, 4, if(isprime(n), next()); if(Mod(2, n)^(n-1)==1, print1(n, ", ")))

%Y Cf. A001567, A177884.

%K nonn

%O 1,1

%A _Joerg Arndt_, Dec 30 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 22 17:18 EDT 2021. Contains 345388 sequences. (Running on oeis4.)