mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2018-09-22, 04:47   #1
Ken_g6
 
Ken_g6's Avatar
 
Jan 2005
Caught in a sieve

6138 Posts
Default Prime Number Crystallography

https://www.quantamagazine.org/a-che...tern-20180514/

Quote:
But in three new papers — one by Torquato, Zhang and the computational chemist Fausto Martelli that was published in the Journal of Physics A in February, and two others co-authored with de Courcy-Ireland that have not yet been peer-reviewed — the researchers report that the primes, like crystals and unlike liquids, produce a diffraction pattern.
But that's not the really interesting part. From one of the paper abstracts:

Quote:
Our analysis leads to an algorithm that enables one to predict primes with high accuracy.
So, what does that mean? I imagine it does not mean a new method of proving primes. Maybe it's an improvement on or supplement to sieving? Can somebody with both knowledge and access parse this for the rest of us?
Ken_g6 is offline   Reply With Quote
Old 2018-09-22, 05:45   #2
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

6E916 Posts
Default

https://arxiv.org/pdf/1802.10498.pdf

That's the paper without the paywall.
wombatman is offline   Reply With Quote
Old 2018-09-22, 20:16   #3
Ken_g6
 
Ken_g6's Avatar
 
Jan 2005
Caught in a sieve

6138 Posts
Default

Thanks, Wombatman.

Quote:
This analytical expression...enables us to reconstruct, in principle, a prime-number configuration within an arbitrary interval [M, M +L].... This leads to an algorithm to reconstruct primes in a dyadic
interval with high accuracy provided that nmax is sufficiently large and M is not too large.
Ouch. 10^6 is "not too large". But that means 10^1000000 probably is.

It might lead to a slightly faster small prime sieve, but probably not that either.
Ken_g6 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
(M48) NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED! dabaichi News 571 2020-10-26 11:02
prime number venec7777 Number Theory Discussion Group 7 2018-01-23 13:58
Number of distinct prime factors of a Double Mersenne number aketilander Operazione Doppi Mersennes 1 2012-11-09 21:16
Estimating the number of prime factors a number has henryzz Math 7 2012-05-23 01:13
new prime number? Artifex Information & Answers 2 2008-12-31 07:58

All times are UTC. The time now is 18:48.


Fri Jul 16 18:48:35 UTC 2021 up 49 days, 16:35, 1 user, load averages: 2.19, 3.92, 4.34

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.