[seqfan] Re: zig-zag pseudoprimes

Vladimir Shevelev shevelev at bgu.ac.il
Wed Sep 1 21:02:00 CEST 2010


Very thanks, Doug!

Your conjecture about Carmichael numbers seems very interesting.
On the other hand, it is interesting to consider also sequences:
1) Non-Carmichael zig-zag pseudoprimes: according your calculations, 91 781 1661 2737
2) 4n+3 zig-zag pseudoprimes: 91, 8911
It is known that thre are "many" Carmichael pseudoprimes and, if your conjecture is true, we have also "many" 4n+1 zig-zag pseudoprimes. Therefore,  the most interesting sequence of zig-zag pseudoprimes remains sequence 2).  Can you continue it?

Best regards,
Vladimir 

----- Original Message -----
From: Douglas McNeil <mcneil at hku.hk>
Date: Wednesday, September 1, 2010 17:29
Subject: [seqfan] Re: zig-zag pseudoprimes
To: Sequence Fanatics Discussion list <seqfan at list.seqfan.eu>

> > This is all subject to checking by an independent committee.
> 
> I find the sequence begins
> 
> [91, 561, 781, 1105, 1661, 1729, 2465, 2737, 2821, 6601, 8911, 
> 10585, 15841]
> 
> which starts exactly the way predicted.  It also seems every
> Carmichael number <= 512461 is a zig-zag pseudoprime, and the
> non-Carmichael numbers seen so far show up in other pseudoprime
> sequences.
> 
> 
> Doug
> 
> -- 
> Department of Earth Sciences
> University of Hong Kong
> 
> 
> _______________________________________________
> 
> Seqfan Mailing list - http://list.seqfan.eu/
> 

 Shevelev Vladimir‎



More information about the SeqFan mailing list