![]() |
|
|
#12 |
|
Aug 2006
10111010110112 Posts |
If you want to estimate the number of primes in residue classes {a1, ..., an} mod m in [x, y] where y - x is large compared to m, just count the number of a1, ..., an which are relatively prime to m, divide by phi(m), then multiply by (y - x)/log y. In your case this is 4/phi(30) * (1000 - 0)/(log(1000) - 1) or about 85. The error should be around the square root of the predicted quantity, so 76 to 94 would be a reasonable range to expect.
|
|
|
|
|
|
#13 |
|
"Jonathan lafrance g"
May 2017
Maniwaki, quebec, ca
32 Posts |
Could we predict a prime if we evalutate his limits over the last 6n-1. If his limits are the same then there is no new false prime between them
For example n1/7 = 60.2 n2/7= 60.9 n1/ 11= 30.8 n2/11= 30.9 So these numbers share the same false prime and no new false prime between closest 2 possible primes, it was an exemple but could this work Last fiddled with by Capncrap on 2017-05-16 at 18:08 |
|
|
|
|
|
#14 |
|
Aug 2006
10111010110112 Posts |
I don't understand what you're suggesting. Could you use this method to test whether 50851 is prime?
|
|
|
|
|
|
#15 |
|
"Jonathan lafrance g"
May 2017
Maniwaki, quebec, ca
32 Posts |
It has to be build from 11 to infinite I think but, im not sure cause it depends on previous data and it would push back until we know the nature of that number
|
|
|
|
|
|
#16 |
|
"Curtis"
Feb 2005
Riverside, CA
22·1,217 Posts |
Huh? Are you saying we won't know the [primality] nature of the number until we know the nature of the number? I mean, that's like saying you can only test your method for primality on numbers that are prime.
Can your method make predictions, or not? If you can only make predictions based on having a list of previous primes, we have faster methods that work like that (sieves). |
|
|
|
|
|
#17 |
|
Romulan Interpreter
Jun 2011
Thailand
226718 Posts |
He started by saying that every number which is 11, 17, 23, 29 (mod 30) [note that in this case the number is -1 (mod 6) trivial] is prime, if and only if it does not have a factor of the form ((-1)(mod 6))\(\cdot\)((1)(mod6)), which is obvious. The rest is blabbing around the tail.
One vote to be moved to Misc Math. Last fiddled with by LaurV on 2017-05-17 at 06:15 |
|
|
|
|
|
#18 |
|
"Jonathan lafrance g"
May 2017
Maniwaki, quebec, ca
32 Posts |
Youre right, I only wanted to share what Im getting from basic education, it cant says if a number is prime unless you create an infinite table with all values 8\30 where you calculate the multiplication of all possible factors {11,17,23,29+30a}, And {7,13,19,31+30a} I thought my hypothese could have helped cause it delete a lot of value 8 numbers on 30, but be sure I knew there was greater intelligence under theses walls.
|
|
|
|
|
|
#19 | |
|
"Forget I exist"
Jul 2009
Dumbassville
26×131 Posts |
Quote:
Last fiddled with by science_man_88 on 2017-05-17 at 22:32 |
|
|
|
|
|
|
#20 | |
|
Aug 2006
10111010110112 Posts |
Quote:
So it's just one step behind trial division with a mod 6 wheel, and two steps behind trial division with primes.
|
|
|
|
|
![]() |
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 |
| Twin Prime Days, Prime Day Clusters | cuBerBruce | Puzzles | 3 | 2014-12-01 18:15 |
| disk died, prime work lost forever? where to put prime? on SSD or HDD? | emily | PrimeNet | 3 | 2013-03-01 05:49 |
| Offizieller Riemann-Hypothese Faden | ThomRuley | Math | 52 | 2009-08-21 21:31 |
| How do I determine the xth-highest prime on prime pages? | jasong | Data | 7 | 2005-09-13 20:41 |