Needed: gaps between large primes

cino hilliard hillcino368 at hotmail.com
Tue Nov 4 01:48:12 CET 2003


Hi,
The gaps between consecutive prime can be arbitrarily large. For example 5! 
= 120 thus between
5! and 5!+5  we have  5!+2,5!+3,5!+4,5!+5  = 4 composit numbers. so between
precprime(5!) and nextprime(5!+5) there are at least 4 composites. If we 
generalize this for n! then
there are at least n-1 composits between precprime(n!) and nextprime(n!+n). 
for another example,
there are at least a googolplex-1 composit numbers between 
precprime(googolplex!) and
nextprime(googolplex!+googolplex). This is a large gap indeed!

I think this information may be more useful to the class than a list. of 
course you could make a list
from this.

I submitted a sequence to this effect.

factgaps2(m) =
         {
         for(n=3,m,
         c=0;
         nf=n!;
         for(x=precprime(nf),nextprime(nf+n),if(!isprime(x),c++));
         print1(c",")
         )
         }




>From: "Pfoertner, Hugo" <Hugo.Pfoertner at muc.mtu.de>
>To: "'matuszyk at ltk.com.pl'" <matuszyk at ltk.com.pl>
>CC: seqfan at ext.jussieu.fr, "'njas at research.att.com'" 
><njas at research.att.com>
>Subject: RE: Needed: gaps between large primes
>Date: Mon, 3 Nov 2003 14:33:49 +0100
>
>Dear Marian,
>
>you asked Neil Sloane for examples of gaps between large prime numbers to
>test
>programs developed by yourself and your students.
>It's extremely easy to create such numbers using OpenPFGW
>which was available at http://www.primeform.net/openpfgw/ ,
>but this address currently? seems to be offline.
>OpenPFGW can handle numbers of several 10000 digits.
>Here are the first entries: (differences computed with Excel)
>
>             Primes                             Gap
>
>         39+         10^20            129        90
>        129+         10^20            151        22
>        151+         10^20            193        42

Cino

_________________________________________________________________
Surf and talk on the phone at the same time with broadband Internet access. 
Get high-speed for as low as $29.95/month (depending on the local service 
providers in your area).  https://broadband.msn.com






More information about the SeqFan mailing list