[seqfan] Re: not all prime

Ray Chandler rayjchandler at sbcglobal.net
Tue Aug 17 16:14:51 CEST 2010


Nice work.
Ray 

> -----Original Message-----
> From: seqfan-bounces at list.seqfan.eu 
> [mailto:seqfan-bounces at list.seqfan.eu] On Behalf Of Douglas McNeil
> Sent: Tuesday, August 17, 2010 12:13 AM
> To: Sequence Fanatics Discussion list
> Subject: [seqfan] not all prime
> 
> So one of the (almost) duplicate sequences, one which had a 
> 3381 where there should have been a 4481, got me to 
> wondering: how many sequences are supposed to be all primes 
> but accidentally include composites because of typos or bugs? 
>  Simplest way to find them was to scan for sequences which 
> are mostly prime and check the exceptions.  Found a few 
> problems, even after tossing away anything difficult to interpret:
> at least 37 sequences have nonprimes where there should be 
> primes, and another 8 seem suspicious to me but I'm not 
> entirely sure I understand the definitions.  Say I'm only 
> half right or so, that makes ~40.
> 
> Some are just carelessness:
> 
> 161423 Primes in A161420.
> [3, 5, 7, 11, 19, 31, 39, 59, 79, 127]
> [(6, 39, False)]
> 
> 104149 Largest prime < n^3.
> [7, 23, 61, 121, 211, 337, 509, 727, 997] [(3, 121, False)]
> 
> Some are due to misplaced commas:
> 
> 158473 Primes whose digit sum contains one or more digits of 
> the same prime.
> [2, 3, 5, 7, 19, 109, 127, 137, 139, 149, 157, 163, 167, 173, 
> 179, 181, 191, 193, 197 , 199, 271, 281, 2, 83, 307, 317, 
> 337, 347, 367, 373, 379, 397, 419, 461, 463, 467, 4 91, 541, 
> 557, 571, 613, 617, 619, 6, 31, 641, 643, 647, 661, 673, 691, 
> 719, 733, 739,  743, 751] [(43, 6, False)]
> 
> Some are truncation errors from entering really long numbers:
> 
> 104119 Primes of the form 6^n + 23.
> [29, 59, 239, 1319, 46679, 60466199, 101559956668439, 
> 170581728179578208279, 29324206 
> 7884135544935936513642647623193965101079,
> 3950367887263302342052194671146614399477534
> 61347507325027807810991640951880679]
> [(9, 
> 39503678872633023420521946711466143994775346134750732502780781
> 0991640951880679,
> False)]
> 
> and some I can't understand at all unless the sequence was 
> being computed by hand.
> 
> Anyway, I'll add these to my pile of pending corrections for 
> after the Wiki descends.  Bulk processing of sequences can be 
> really useful, especially for low-traffic sequences..  If 
> should-be-prime (or multiplicative, or additive, or whatever) 
> sequences are tagged with the right Category on the Wiki then 
> we can automate the verification in a much easier way, and 
> dump failures to a "problem sequences" log for human 
> intervention.  I can already check many formulae and 
> generating functions (some errors there in my pending file), 
> and though I haven't coded this yet it'd be nice to verify 
> all of the intersequence relationships to look for both 
> errors and missing terms that are known from another seq.
> 
> 
> Doug
> 
> --
> Department of Earth Sciences
> University of Hong Kong
> 
> 
> _______________________________________________
> 
> Seqfan Mailing list - http://list.seqfan.eu/





More information about the SeqFan mailing list