login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A130442 Even pseudoprimes to base 41. 14

%I #11 Aug 02 2015 02:08:10

%S 4,8,10,20,40,344,4870,6892,17230,68920,250820,296440,317032,368722,

%T 369370,451426,472312,473240,632270,2326472,3186730,3429190,4438760,

%U 4670956,4948456,5509540,8990356,11817604,11841436,13094342,17668360

%N Even pseudoprimes to base 41.

%H Robert G. Wilson v, <a href="/A130442/b130442.txt">Table of n, a(n) for n = 1..146</a>.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/FermatPseudoprime.html">Fermat Pseudoprime</a>.

%H <a href="/index/Ps#pseudoprimes">Index entries for sequences related to pseudoprimes</a>

%t Do[ f=PowerMod[ 41, 2n-1, 2n ]; If[ f==1, Print[ 2n ] ], {n,2,500000} ]

%t lst = {}; Do[ If[ PowerMod[41, 2n - 1, 2n] == 1, AppendTo[lst, 2n]], {n, 2, 2^31}]; lst (* _Robert G. Wilson v_, Jun 01 2007 *)

%Y Cf. A020169 = Pseudoprimes to base 41.

%Y Cf. A006935 = Even pseudoprimes (or primes) to base 2: n divides 2^n - 2, n even.

%Y Cf. A130433 = Even pseudoprimes to base 3.

%Y Cf. A090082 = Even pseudoprimes to base 5.

%Y Cf. A090083, A090084, A090085.

%Y Cf. A130434, A130435, A130436, A130437, A130438, A130439, A130440, A130441, A130443.

%Y Cf. A020169, A006935, A130433, A090082, A090083, A090084, A090085, A130434, A130435, A130436, A130437, A130438, A130439, A130440, A130441, A130443.

%K nonn

%O 1,1

%A _Alexander Adamchuk_, May 26 2007

%E More terms from _Robert G. Wilson v_, Jun 01 2007

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 03:08 EDT 2024. Contains 371918 sequences. (Running on oeis4.)