mersenneforum.org Search prime numbers by dimension
 Register FAQ Search Today's Posts Mark Forums Read

 2022-02-13, 14:49 #1 claugoru   "Claudio" Feb 2022 Europa, Portogallo 23 Posts Search prime numbers by dimension Good morning My name is Claudio Govi ​​and I am an Italian who lives in Portugal. I joined this forum to publish a new method of research on prime numbers. The method I would like to publish differs from the other methods because it looks for prime numbers in a dimension and no longer as a single number. This method will give me two advantages. The first is that the numbers found will all be 100% prime . The second advantage is that I can do without probabilistic or primality tests. Before publishing it, however, I ask the courtesy to confirm the following ... When I search for a very large prime number, the first thing I do is to try, through probabilistic tests, to identify a prime candidate that gives me a high probability of being prime. Then I run the test with a sieve and confirm or deny that the number is prime or not. Right? In the search by dimension this does not happen. In this search, all the prime numbers within it are securely identified. My computer is a small computer with very limited computing power. It takes almost an hour and a half to prove that a number of only 23 digits is a safe prime. In the search by dimension, however, this happens ... N = 23-digit number (10100010001000100001089) X = 100,000 (dimension) Total calculation hours 5:30. Safe primes found 2026 Calculation hours for each prime number found 0: 0: 10 Thanks for your attention
2022-02-13, 15:42   #2
paulunderwood

Sep 2002
Database er0rr

425210 Posts

Quote:
 Originally Posted by claugoru Good morning My name is Claudio Govi ​​and I am an Italian who lives in Portugal. I joined this forum to publish a new method of research on prime numbers. The method I would like to publish differs from the other methods because it looks for prime numbers in a dimension and no longer as a single number. This method will give me two advantages. The first is that the numbers found will all be 100% prime . The second advantage is that I can do without probabilistic or primality tests.
You will have to elaborate what it means to "look for a primes in a dimension".

Quote:
 Before publishing it, however, I ask the courtesy to confirm the following ... When I search for a very large prime number, the first thing I do is to try, through probabilistic tests, to identify a prime candidate that gives me a high probability of being prime. Then I run the test with a sieve and confirm or deny that the number is prime or not. Right?
Usually sieving. trail factoring, other factoring methods, PRP test and proof test is the order.

Quote:
 In the search by dimension this does not happen. In this search, all the prime numbers within it are securely identified. My computer is a small computer with very limited computing power. It takes almost an hour and a half to prove that a number of only 23 digits is a safe prime.
You will have to be definitive about what you mean by a "safe prime".

Quote:
 In the search by dimension, however, this happens ... N = 23-digit number (10100010001000100001089) X = 100,000 (dimension)
This is bordering on non-mathematical gibberish. Please be more explicit.

Quote:
 Total calculation hours 5:30. Safe primes found 2026 Calculation hours for each prime number found 0: 0: 10
Pari/GP can prove such small primes in less than a millisecond even on slow hardware.

Quote:
I am sure we look forward to your findings.

2022-02-13, 16:23   #3
Dr Sardonicus

Feb 2017
Nowhere

23·257 Posts

Quote:
 Originally Posted by claugoru In the search by dimension, however, this happens ... N = 23-digit number (10100010001000100001089) X = 100,000 (dimension) Total calculation hours 5:30. Safe primes found 2026 Calculation hours for each prime number found 0: 0: 10
It appears that you're looking for primes in a short interval. The following Pari-GP scripts are incredibly inefficient. They only exclude multiples of 2, 3, or 5. The isprime() script is noticeably slower because prime-proving is much slower than BPSW compositeness testing. But neither took long enough for me to be drumming my fingers
Code:
? n=10100010001000100001089;c=1;forstep(i=2,100000,[6,4,2,4,2,4,6,2],m=n+i;if(ispseudoprime(m),c++));print(c)
2026

? n=10100010001000100001089;c=1;forstep(i=2,100000,[6,4,2,4,2,4,6,2],m=n+i;if(isprime(m),c++));print(c)
2026
I'm sure there are well known methods for sieving much more effectively.

 2022-02-13, 16:55 #4 claugoru   "Claudio" Feb 2022 Europa, Portogallo 23 Posts First of all thanks for your answer. I apologize for my English because I use a translator. By safe prime I mean this 10100010001000100120893 which is a prime number. As for the mathematical language there is not much to say. The algorithm creates a map of all prime numbers in a dimension called X. My example on a 23-digit number is just a way to highlight that with a little more time than looking for a prime number, the algorithm finds hundreds and thousands of prime numbers. "Pari/GP can prove such small primes in less than a millisecond even on slow hardware." I know that 23 digits is not a big number and that it is found in less than a thousand seconds but what if I told you that you could find thousands of prime numbers in less than a thousand seconds? Given a number N of any size and a finite dimension X, the algorithm maps this dimension using only the calculation to define whether N is prime or not. If I want to know with absolute certainty whether a number is prime or not, must I exclude that in all the prime numbers that precede it up to its root there is no divisor that cancels its primality? correct? how this technique is used does not matter except in order to speed up the time taken, but in the end this is the only way to confirm without doubt that the number you are looking for is a prime number Now, I am saying that this algorithm maps all prime numbers into the X dimension and if it takes my computer 1.5 hours to find a prime number and yours takes less than a thousandth of a second, it means that you will take less than a thousandth of a second, or a little more, to find thousands of prime numbers
 2022-02-13, 17:00 #5 claugoru   "Claudio" Feb 2022 Europa, Portogallo 23 Posts How many digits does a complicated prime number have for you?
2022-02-13, 17:22   #6
VBCurtis

"Curtis"
Feb 2005
Riverside, CA

538410 Posts

Quote:
 Originally Posted by claugoru If I want to know with absolute certainty whether a number is prime or not, must I exclude that in all the prime numbers that precede it up to its root there is no divisor that cancels its primality? correct?
No. That's not at all how primality tests work. What you describe is called "trial division", and is the most elementary and slowest way to prove a number prime.

You keep using the word "dimension", and you keep doing so without telling us what you think it means. Until you do so, we will continue to believe you haven't discovered anything new, and are just making up words to describe something already known.

2022-02-13, 17:31   #7
Dr Sardonicus

Feb 2017
Nowhere

23·257 Posts

Quote:
 Originally Posted by claugoru If I want to know with absolute certainty whether a number is prime or not, must I exclude that in all the prime numbers that precede it up to its root there is no divisor that cancels its primality? correct?
No.

Thank you.

Last fiddled with by Dr Sardonicus on 2022-02-13 at 17:34 Reason: insert missing word

2022-02-13, 17:46   #8
xilman
Bamboozled!

"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across

3·13·293 Posts

Quote:
 Originally Posted by claugoru First of all thanks for your answer. I apologize for my English because I use a translator. By safe prime I mean this 10100010001000100120893 which is a prime number. ...
I know for a fact that there are native speakers of both Italian and Portuguese on this forum.

If it helps you get your message over, please post in either (or both) languages and perhaps we may get a better translation than Google Translate can provide.

 Similar Threads Thread Thread Starter Forum Replies Last Post Jinyuan Wang Factoring 3 2020-01-27 18:12 Citrix Prime Sierpinski Project 37 2009-08-17 06:32 Kosmaj Riesel Prime Search 6 2006-11-21 15:19 jasong Math 1 2006-09-23 20:20 dsouza123 Miscellaneous Math 33 2003-09-02 16:18

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

Tue Aug 16 18:35:20 UTC 2022 up 40 days, 13:22, 1 user, load averages: 1.76, 1.88, 1.69