mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2017-05-16, 17:37   #12
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

135338 Posts
Default

Quote:
Originally Posted by Capncrap View Post
I predicted 83 primes on (0-1000) on 11,17,23,29+30p
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.
CRGreathouse is offline   Reply With Quote
Old 2017-05-16, 18:03   #13
Capncrap
 
"Jonathan lafrance g"
May 2017
Maniwaki, quebec, ca

118 Posts
Default

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
Capncrap is offline   Reply With Quote
Old 2017-05-16, 20:49   #14
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

I don't understand what you're suggesting. Could you use this method to test whether 50851 is prime?
CRGreathouse is offline   Reply With Quote
Old 2017-05-16, 21:23   #15
Capncrap
 
"Jonathan lafrance g"
May 2017
Maniwaki, quebec, ca

32 Posts
Default

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
Capncrap is offline   Reply With Quote
Old 2017-05-16, 22:45   #16
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

22·1,217 Posts
Default

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).
VBCurtis is offline   Reply With Quote
Old 2017-05-17, 06:09   #17
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

32×29×37 Posts
Default

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
LaurV is offline   Reply With Quote
Old 2017-05-17, 16:07   #18
Capncrap
 
"Jonathan lafrance g"
May 2017
Maniwaki, quebec, ca

32 Posts
Default

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.
Capncrap is offline   Reply With Quote
Old 2017-05-17, 21:39   #19
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by Capncrap View Post
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.
a modular multiplication table for mod 30 for those values:

\begin{tabular}{ l | l | c | c | c | c | c | c | c | r | }<br />
 & 1 & 7 & 11 & 13 & 17 & 19 & 23 & 29  \\ \hline<br />
1 & 1 & 7 & 11 & 13 & 17 & 19  & 23 & 29  \\ \hline<br />
<br />
7 & 7 & 19 & 17 & 1 & 29 & 13 & 11 & 23  \\ \hline<br />
<br />
11 & 11 & 17 & 1  & 23 & 7 & 29 & 13  & 19  \\ \hline<br />
<br />
13 & 13 & 1 & 23 & 19 & 11 & 7 & 29 & 17  \\ \hline<br />
<br />
17 & 17 & 29 & 7 & 11 & 19 & 23 & 1 & 13   \\ \hline<br />
<br />
19 & 19 & 13 & 29 & 7 & 23 & 1 & 17 & 11 \\ \hline<br />
<br />
23 & 23 & 11 & 13 & 29 & 1 & 17 & 19 & 7 \\ \hline<br />
<br />
29 & 29 & 23 & 19 & 17 & 13 & 11 & 7 & 1 \\ \hline<br />
\end{tabular}

Last fiddled with by science_man_88 on 2017-05-17 at 22:32
science_man_88 is offline   Reply With Quote
Old 2017-05-17, 23:50   #20
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Quote:
Originally Posted by LaurV View Post
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.
I see, thank you. So it can't say anything about 50851 because it's 1 mod 6, but it says that I could test if 54149 is prime by testing all the numbers 1 mod 6 up to 54149/5 to see if they're factors. Or as an enhancement, I could test all the numbers 1 mod 6 (equally, 5 mod 6) up to sqrt(54149) and then all the numbers 5 mod 6 up to sqrt(54149). So it's just one step behind trial division with a mod 6 wheel, and two steps behind trial division with primes.
CRGreathouse is offline   Reply With Quote
Reply



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

All times are UTC. The time now is 17:34.


Mon Aug 2 17:34:04 UTC 2021 up 10 days, 12:03, 0 users, load averages: 4.05, 3.05, 2.58

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.