![]() |
|
|
#1 |
|
Aug 2020
24 Posts |
Primality Test Formula
Primality Test Formula
We can determinate if one number is prime with the modulo operation. https://www.researchgate.net/publica...y_Test_Formula |
|
|
|
|
#2 | ||
|
Dec 2017
3608 Posts |
Quote:
I don't understand this part of the paper and to what number do I raise it to for the order of the derivative is it a random number? Quote:
(2 (-2 + 3 x^(2/(2*m))))/(3 x^((n)/(2*m)) Last fiddled with by ONeil on 2020-12-08 at 19:00 |
||
|
|
|
|
#3 |
|
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest
536310 Posts |
Seems like the long way around the barn, given that the pdf states finding it prime in 30 seconds while https://www.alpertron.com.ar/ECM.HTM does it in under 1 second including internet delays.
|
|
|
|
|
#4 |
|
Romulan Interpreter
Jun 2011
Thailand
7·1,373 Posts |
Just a big pile of bullshit, from the beginning to the end. "If some number mod an even number is even, then you have to read another paper of mine, to see how to test if that's prime". Breaking news, an odd can't be even mod even. If that happens, your number is even and you don't need any formula. Your conclusion at the end of the document: "Conclusion: I lost 30 seconds of my life testing if that number was prime". My conclusion after reading it: "I want them back".
Last fiddled with by LaurV on 2020-12-09 at 02:31 |
|
|
|
|
#5 |
|
Aug 2020
208 Posts |
The bound (the number in green) raise with the order of the derivative. For example if you want to test 10001 and the 40th derivative gives you a bound of 9001 you need to increase the order of the derivative.
|
|
|
|
|
#6 |
|
Aug 2020
24 Posts |
I also tried to solve for x but I didn´t found anything interesting
|
|
|
|
|
#7 |
|
Aug 2020
24 Posts |
I understand now your question.
I dont study deeply the relation between the bound and the order of the derivative. So take like a rndom number that you must increase to a number bigger than the number to test |
|
|
![]() |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| I found the primality test, there seems to be no composite numbers that pass the test | sweety439 | sweety439 | 7 | 2020-02-11 19:49 |
| was this formula known relative to primality and factorization that you know? | Alberico Lepore | Alberico Lepore | 7 | 2019-01-03 23:42 |
| Modifying the Lucas Lehmer Primality Test into a fast test of nothing | Trilo | Miscellaneous Math | 25 | 2018-03-11 23:20 |
| there is another way to test the primality of a no | shawn | Miscellaneous Math | 5 | 2007-07-17 17:55 |
| A primality test for Fermat numbers faster than Pépin's test ? | T.Rex | Math | 0 | 2004-10-26 21:37 |