Some Results of Research in Computational Number Theory

Dr. Thomas R. Nicely

http://www.trnicely.net

Current e-mail address

Site last updated 0900 GMT 07 December 2017.

NOTES: For simplicity, numbers of very large or very small magnitude, appearing in some documents on this site, may be written using the floating-point notation of FORTRAN and C. For example, 56e15 means the same thing as 56000000000000000, 5.6*10^16, 5.6·10^16, 5.6e16, 5.6·1016, 5.6×1016, etc. However, in some bibliographic references, such a number may be rendered in TeX style, thus: $5.6 \times 10^{16}$. Also, the default on this site is that K and KB equal 1000 bytes; M and MB equal 1000000 bytes; G and GB equal 1000000000 bytes, etc.

DESCRIPTION OF RESEARCH

Code written primarily in GNU C, and distributed asynchronously across available personal computers running under extended DOS, Windows, and GNU/Linux, is employed to enumerate primes, prime gaps, prime constellations (twins, triplets, and quadruplets) and their reciprocal sums (to extrapolate estimates for the corresponding Brun's constants). Some related computational results obtained by other researchers are also reported here.

PAPERS (Unpublished)

PAPERS (Published)

TABLES OF PRIME GAPS

OTHER TABLES

PENTIUM FDIV FLAW

OTHER WORKS

PAYDIRT AND BOWL BOUND

The following information is provided in response to numerous inquiries.

For most of the period from 1977 to 1995, I carried out design and development for the football simulation board games Paydirt (pro) and Bowl Bound (college), produced and distributed commercially by Avalon Hill Game Company (Baltimore, Maryland) and Sports Illustrated Enterprises. Commercial support of these games was suspended in April, 1995, and I retired from development in February, 1996. Avalon Hill Game Company was later acquired by Hasbro, Inc., and commercial design, production, and distribution of both games was suspended indefinitely. It appears that Hasbro retains the rights to both games at this time.

Transcripts of these charts may be available from various third parties. I do not authorize, forbid, or restrict sales or distribution by such parties, known or unknown. Since I am not a participant or stakeholder in such operations, I do not accept legal responsibilty or liability for such sales or products. I do ask that my copyright notice be retained on each chart.

Incidentally, the 1984, 1985, 1986, and 1987 Paydirt team charts (as shipped by Avalon Hill) were not my work...despite the fact that my name appears (unauthorized) on many of them.

NEW LARGEST KNOWN PRIME GAP

Martin Raab has discovered a new first (and largest) known occurrence prime gap of measure G=6582144 following the 216841-digit prime P1=499973#/30030 - 4509212 (where 499973# indicates the product of all primes from 2 through 499973 inclusive). This gap was first reported by Raab on 01 July 2017. The endpoints have passed the strong BPSW test (Nicely, 04 September 2017) for probabilistic primality. All the interior integers have been demonstrated composite (18 August 2017) by ATH at the Mersenne Forum. A test for deterministic certification of primality is at present out of the question. The gap has merit M=13.182884.

NEW PRIME GAP OF MAXIMUM KNOWN MERIT

Dana Jacobsen has discovered (09 July 2017) a new first known occurrence prime gap of measure 15900, following the 175-digit prime P1=3483347771*409#/30 - 7016 (where 409# indicates the product of all primes from 2 through 409 inclusive). The merit M=G/ln(P1) of this gap is M=39.6201536517230238, the largest merit of any known prime gap. The endpoints of the gap have been certified as primes deterministically, using the Akiyama-Kida-O'Hara UBASIC implementation (1988-1992) of the APRCL2 test, due to Adleman, Pomerance, Rumely, Cohen, H. W. Lenstra, and A. K. Lenstra (1984-1987).

However, Bertil Nyman's maximal gap of 1132, following the prime 1693182318746371 (discovered 24 January 1999), continues to exhibit the greatest known value (0.92063858855742) of the Cramér-Shanks-Granville ratio G/ln²(p_1); this ratio is 0.098726828640637815 for Jacobsen's new gap and 0.84472754485658154 for Silva's maximal gap of 1476 (see below). The limit superior of this ratio has been conjectured to be unity (or some even larger value); see the discussion in "New prime gaps between 1e15 and 5e16".

NEW MAXIMAL PRIME GAP OF 1510

As a result of the continuing extension of the upper bound of exhaustive scans for prime gaps, the prime gap of 1510, following the prime 6787988999657777797, discovered 07 August 2017 by Dana Jacobsen, has been confirmed (02 October 2017) as a first occurrence and maximal prime gap, the largest maximal prime gap presently known. Jacobsen was participating in the Prime Gap Searches project at the Mersenne Forum, coordinated by Robert W. Smith; a partial list of participants is available here.

The merit of Jacobsen's new maximal prime gap G=1510 is M=34.82336886.

E-MAIL SECURITY ALERT

My current e-mail address is always available elsewhere on this site.

If you receive an e-mail claiming to be from my address (or some slight variation of my address), which is threatening, abusive, solicitous, commercially oriented, questionable in nature, or otherwise suspicious, treat it as a fraudulent act of vandalism on the part of some third party; ignore its contents and delete it! I DID NOT SEND IT!

Be aware that malicious parties and spammers frequently spoof legitimate e-mail addresses, including my own, using forged headers. My own e-mails will always have distinctive identification headers, aside from those inserted by the mail provider. On the rare occasions when I send attachments with e-mails, it will be with the prior permission of the recipient, or there will be a clear explanation within the message of the contents of the attachment. Furthermore, I never include active links, embedded images, JavaScript, VBScript, or Active-X controls in e-mail (although the e-mail providers, such as Hotmail, might add such features without my permission, just as they append commercial footers without warning).

If possible, send your e-mail messages as plain text; avoid HTML and rich text, especially in e-mails containing data to be processed. Attachments and large data files should be sent as zipfiles (this protects the contents from corruption by the mailers). Please DO NOT send embedded images (jpg, gif, bmp, etc.) in your messages, as these constitute a security hole for viruses and worms, and create a serious bottleneck in e-mail processing. If such images are deemed critical, send them in separate zipped attachments.

I have provided detailed instructions for submitting lists of prime gaps.

Make sure that your subject line is to the point---otherwise, your message might be deleted, unread, as likely spam. Also, if you are seeking information or advice, please send, on your own behalf, a clear and concise explanation of the question or problem. Ordinarily, I will not reply to carbon copies, inquiries by a third person on behalf of others, or unsolicited transcripts of conversations, dialogues, or group discussions to which I was not party.

If your zipfiles or other attachments are extremely large (over 10MB), I do not advise sending them via e-mail. For such extremely large files, provide instead a pointer to a website from which I can download the file.

DOWNLOADS

LINKS

Following are some websites of relevance to mathematics in general, and number theory in particular. Note that these pages may open in a new browser window.

DISCLAIMER: No endorsement of, or by these sites is expressed or implied, and Thomas R. Nicely accepts no responsibility or liability in consequence of their access or content. Furthermore, no endorsement, expressed or implied, is granted to other sites which link to this site (with or without my authorization), and no responsibility or liability is accepted for the access, content, accuracy, or integrity of any external site.


PROPRIETARY MARKS: DISCLAIMER

Any words, symbols, abbreviations, phrases, marks, or other tokens which appear on this site, and are trademarked, copyrighted, or otherwise considered the legal property of corporate, governmental, academic, or private entities, are recognized as being by law the property of their respective legal owners. The author of this site has no commercial association with any of these entities, or with their representatives, products, or vendors, and the information and opinions on this site are not to be construed as reflecting the endorsement, position, opinion, approval, or participation of any of these entities, or of their representatives or vendors. It remains the personal opinion of the author that current laws regarding "intellectual property rights" are oppressive of free speech, impede the spread of knowledge, and are contrary to the public interest.


Dates and times on this site are either Greenwich Mean Time (GMT, UTC, Zulu) or USA Eastern Time (EST=GMT-5 or EDT=GMT-4), as noted.

Freeware copyright © 2017 Dr. Thomas R. Nicely <http://www.trnicely.net>. Released into the public domain by the author, who disclaims any legal liability arising from its use.