mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Closed Thread
 
Thread Tools
Old 2022-02-16, 21:31   #1
claugoru
 
"Claudio"
Feb 2022
Europa, Portogallo

10002 Posts
Default my theory on the search for primes - Sorry

I apologize to the whole forum for my stupid questions about finding prime numbers and I apologize to the admins who blocked me thinking I am a troll. I ask to be able to post my theory on the search for prime numbers and I ask to be able to post it in Italian so as not to cause misunderstandings in an automatic translation by google translate.
Thank you
claugoru is offline  
Old 2022-02-16, 22:16   #2
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

3·3,581 Posts
Default

Did you follow the advice in this post?
https://www.mersenneforum.org/showpo...85&postcount=7

If not, please do before discussing your "new" ideas.
Uncwilly is offline  
Old 2022-02-16, 22:18   #3
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

5·857 Posts
Default

Go ahead with posting your musings here in Italian. This thread will be merged with your first one.

Last fiddled with by paulunderwood on 2022-02-16 at 22:40
paulunderwood is offline  
Old 2022-02-17, 09:44   #4
claugoru
 
"Claudio"
Feb 2022
Europa, Portogallo

23 Posts
Default

Buon giorno
Mi chiamo Claudio Govi e vorrei postare una mia teoria sulla ricerca dei numeri primi.
Questa teoria si basa sulla ricerca di questi numeri dentro una dimensione finita e non su un numero solo. Non sono un matematico, sono un programmatore, e spero mi scuserete se il mio linguaggio non sarà molto matematico


Per dimensione finita intendo la distanza che c’è tra un due numeri dispari consecutivi elevati al quadrato. Questa distanza la si può calcolare sulla base di 8 perché la distanza minima tra due numeri dispari consecutivi è (3^2 -1 ^2 =8) e si incrementa di 8 in 8, per cui ogni numero di (8^n) rappresenta la distanza tra due numeri dispari consecutivi.


Diciamo che la mia dimensione di X sia uguale a 200 ((200+4)/4)=51 perciò avrò (51^2-49^2).
In questa dimensione di 200 e cioè da 2401 a 2601 ci saranno racchiusi tutti i divisori primi da 2 a 51 e cioè 2-3-5-7-11-13-17-19-23-29-31-37-41-43-47


Eliminando da questa dimensione tutti i numeri pari e i due numeri al quadrato 2401 e 2601, otterremo 99 numeri dispari tra cui ci saranno i potenziali numeri primi che noi dovremo individuare, e i nostri divisori diventeranno 3-5-7-11-13-17-19-23-29-31-37-41-43-47.


Per scoprire quali numeri dispari di questi 99 sono primi dovrò interrogare tutti i 14 divisori primi e se nessuno di questi dividerà il numero preso in esame questo sarà un numero primo.
Facciamo un esempio…

2401+2=2403 divisore 3
3-5-7-11-13-17-19-23-29-31-37-41-43-47.

2401+4=2405 divisore 5 - 13 - 37
3-5-7-11-13-17-19-23-29-31-37-41-43-47.

2401+6=2407 divisore 29
3-5-7-11-13-17-19-23-29-31-37-41-43-47.

2401+8=2409 divisore 3 - 11
3-5-7-11-13-17-19-23-29-31-37-41-43-47.

2401+10=2411 divisore nessuno
3-5-7-11-13-17-19-23-29-31-37-41-43-47.

2401+12=2413 divisore 19
3-5-7-11-13-17-19-23-29-31-37-41-43-47.

2401+14=2415 divisore 3 - 5 - 7 - 23
3-5-7-11-13-17-19-23-29-31-37-41-43-47.

2401+16=2417 divisore nessuno
3-5-7-11-13-17-19-23-29-31-37-41-43-47.

2401+18=2419 divisore 41
3-5-7-11-13-17-19-23-29-31-37-41-43-47.

Etc… fino al numero 2401+198



Ora. Rimanendo nella dimensione di X=200 proviamo ad analizzare una sotto dimensione di sole 5 unità

2401+2=2403 divisore 3
2401+4=2405 divisore 5 - 13 - 37
2401+6=2407 divisore 29
2401+8=2409 divisore 3 - 11
2401+10=2411 divisore nessuno

In questa sotto dimensione che chiameremo Y, poniamo Y=10, analizziamo i divisori e vediamo che di questi 14 divisori contenuti nella dimensione X=200, in questa sotto dimensione Y=10, ne troviamo solo 6. 3-5-11-13-29-37.

La domanda è… E se io per testare questi numeri dispari da 2401+2 a 2401+10 avessi usato solo quei 6 divisori, anziché 14, sicuramente ci avrei messo meno tempo e avrei avuto lo stesso risultato e cioè scoperto che il numero 2401+10 è un numero primo.

Come faccio a sapere quali divisori nella sotto dimensione Y=10 soddisfano la mia ricerca?

Mi faccio aiutare dalla funzione Modulare in questo modo.

A=2401 Mod(3)=1
Utilizzo il modulo per definire se A è dispari o pari A Mod(2)
se A Mod(2)=0 B=(-A)+3*2
se A Mod(2)<>0 B=(-A)+3
Se B<Y B verrà tenuto e salvato in un file
Se B>=Y B verrà ignorato

A=2401 Mod(5)=1
se A Mod(2)=0 B=(-A)+5*2
se A Mod(2)<>0 B=(-A)+5
Se B<Y B verrà tenuto e salvato in un file
Se B>=Y B verrà ignorato

A=2401 Mod(7)=0
se A Mod(2)=0 B=(-A)+7*2
se A Mod(2)<>0 B=(-A)+7
Se B<Y B verrà tenuto e salvato in un file
Se B>=Y B verrà ignorato

Etc… Fino a interpellare tutti i 14 divisori primi della dimensione X=200

Alla fine otterrò un file dei soli divisori che interessano alla sotto dimensione di Y=10, dopo di ché sarà molto facile stabilire entro questa sotto dimensione quali numeri sono primi e quali sono composti.







Vi lascio qui sotto i dati degli esperimenti fatti su 1.320.690.920 divisori, solo numeri primi, in una dimensione totale di (30.499.999.951^2 – 30.499.999.949^2) = 121.999.999.800



ora inizio = 11:18:28.881923
ricerca del numero N=930249996889000002601, Cifre 21, Limite ricerca SQRT(N)=30.499.999.949


930249996889000002689
930249996889000002697
930249996889000002701
930249996889000002707
930249996889000002767
930249996889000002829
930249996889000002877
930249996889000002977
930249996889000003037
930249996889000003061
930249996889000003091
930249996889000003259
930249996889000003289
930249996889000003309
930249996889000003319
930249996889000003327
930249996889000003339
930249996889000003483
930249996889000003543
930249996889000003577
Numero divisori primi interpellati 1.320.690.920
ora fine = 11:49:03.758468

Divisori utilizzati 776 Su 1.320.690.920 totali in una sotto dimensione di Y=1.000
Da N= 930249996889000002601 a N+Y 930249996889000003601
Trovati 20 Numeri primi

Solo in questa prova vi posto tutti i numeri primi trovati, per le altre prove non avrei abbastanza spazio per postarle.

--------------------------------------------------------------------------------------------
ora inizio = 12:35:11
ricerca del numero N=930249996889000002601, Cifre 21, Limite ricerca SQRT(N)=30.499.999.949
Numero primi letti 1.320.690.920
ora fine = 13:06:25

Divisori utilizzati 5895 Su 1.320.690.920 totali, in una sotto dimensione di Y=10.000
Da N= 930249996889000002601 a N+Y 930249996889000012601
Trovati 217 Numeri primi
---------------------------------------------------------------------------------------------

ora inizio = 13:14:20
ricerca del numero N=930249996889000002601, Cifre 21, Limite ricerca SQRT(N)=30.499.999.949
Numero primi letti 1.320.690.920
ora fine = 13:44:42

Divisori utilizzati 45427 Su 1.320.690.920 totali, in una sotto dimensione di Y=100.000
Da N= 930249996889000002601 a N+Y 930249996889000102601
Trovati 2084 Numeri primi
----------------------------------------------------------------------------------------------------

Questo è l’algoristmo scritto in Python
dove divi=Divisore, dove ni= 930249996889000002601

div1=ni%divi
if div1%2==0:
div2=(-div1)+divi*2
else:
div2=(-div1)+divi

if div2<=massimo:
scrivi.write(str(divi)+'\n')


Grazie


Last fiddled with by claugoru on 2022-02-17 at 09:49
claugoru is offline  
Old 2022-02-17, 14:09   #5
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

2×5×599 Posts
Default

In the first place, it looks like you're simply doing trial division by primes up to the square root. For numbers of any size, this method is in the "theoretically correct but computationally useless" category.

In the second place, it appears one of your runs gave a count too large by 2: (size formatting removed)
Quote:
Originally Posted by claugoru View Post
<snip>
ora inizio = 13:14:20
ricerca del numero N=930249996889000002601, Cifre 21, Limite ricerca SQRT(N)=30.499.999.949
Numero primi letti 1.320.690.920
ora fine = 13:44:42

Divisori utilizzati 45427 Su 1.320.690.920 totali, in una sotto dimensione di Y=100.000
Da N= 930249996889000002601 a N+Y 930249996889000102601
Trovati 2084 Numeri primi
<snip>
I ran the following using b = n + 1000 and b = n + 10000 and got 20 and 217 primes respectively, which is what you got. However, with b = n + 100000, I got a smaller count:
Code:
n=930249996889000002601;b=n+100000;m=nextprime(n+1);c=0;until(m>b,if(isprime(m),c++);m=nextprime(m+1));print(c)
2082
Dr Sardonicus is offline  
Old 2022-02-17, 14:45   #6
claugoru
 
"Claudio"
Feb 2022
Europa, Portogallo

23 Posts
Default

Quote:
Originally Posted by Dr Sardonicus View Post
In the first place, it looks like you're simply doing trial division by primes up to the square root. For numbers of any size, this method is in the "theoretically correct but computationally useless" category.

In the second place, it appears one of your runs gave a count too large by 2: (size formatting removed)I ran the following using b = n + 1000 and b = n + 10000 and got 20 and 217 primes respectively, which is what you got. However, with b = n + 100000, I got a smaller count:
Code:
n=930249996889000002601;b=n+100000;m=nextprime(n+1);c=0;until(m>b,if(isprime(m),c++);m=nextprime(m+1));print(c)
2082

Non capisco. Con B=n+100.000 ho ottenuto 2084 numeri primi. Non capisco dove è sbagliato.
Comunque il mio ragionamento è solo logico e non matematico. Quello che io cerco di sapere interpellando il divisore é dove si trova rispetto al numero che io sto analizzando. Se si trova in un passo che lo porterà dentro a N+x, allora quel divisore mi aiuterà a capire se in N+x ci sono dei numeri primi. Se no quel divisore sarà inutile per la mia ricerca
claugoru is offline  
Old 2022-02-17, 15:17   #7
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

2·5·599 Posts
Default

Quote:
Originally Posted by claugoru View Post
Non capisco. Con B=n+100.000 ho ottenuto 2084 numeri primi. Non capisco dove è sbagliato.
<snip>
Send me a private message with a list of the 2084 numbers k < 100000 for which your program says B = n + k is prime.

Plain text only, please.
Dr Sardonicus is offline  
Old 2022-02-17, 17:40   #8
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

2×5×599 Posts
Default

I asked you for the numbers k < 100000, which would have easily fit in one message, rather than requring four messages. I am sending that list back to you.

In the list you sent me, there are two composite numbers, the 874th and 1106th in your list. The following gives the places, the numbers themselves, and their factorizations.

Code:
874 930249996889000043947 [11427695611, 1; 81403112977, 1]
1106 930249996889000055207 [11199701333, 1; 83060250379, 1]
Dr Sardonicus is offline  
Old 2022-02-17, 18:53   #9
claugoru
 
"Claudio"
Feb 2022
Europa, Portogallo

23 Posts
Default

Grazie per avermeli segnalati. Intanto ho eseguito l'algoritmo chiedendo di individuare i numeri primi su una dimensione di 500.000. B=N+500.000 e me ne ha trovati 10377. I numeri che mi hai segnalato sono ricomparsi e cercherò di capire perchè l'algoritmo non li rileva. Se vuoi ti posso mandare questi 10377 numeri che mi ha trovato in un file.zip


Grazie
claugoru is offline  
Old 2022-02-17, 19:05   #10
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

10BD16 Posts
Default

Quote:
Originally Posted by claugoru View Post
Grazie per avermeli segnalati. Intanto ho eseguito l'algoritmo chiedendo di individuare i numeri primi su una dimensione di 500.000. B=N+500.000 e me ne ha trovati 10377. I numeri che mi hai segnalato sono ricomparsi e cercherò di capire perchè l'algoritmo non li rileva. Se vuoi ti posso mandare questi 10377 numeri che mi ha trovato in un file.zip
I think I can see where this is going; Eventually, B=N+500000000000000000000000000000000000000000000000000000 will not be sufficient.
paulunderwood is offline  
Old 2022-02-17, 19:26   #11
claugoru
 
"Claudio"
Feb 2022
Europa, Portogallo

10002 Posts
Default

Lo so. Ma io credo che il concetto sia buono e possa essere preso in considerazione da menti geniali come le vostre.
Supponi di trovare un sistema simile e di puntare su un numero enorme. Non ti preoccupi se questo numero è primo o no perchè questo numero contiene la mappa dei numeri che verranno dopo.
Comunque grazie di tutto, è stato bello parlare con voi.


Il problema dei due numeri non primi l'ho risolto... mi manca il file, probabilmente cancellato involontariamente, dei divisori di questi due numeri. Per questo non sono stati rilevati
claugoru is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Unsolved problems about primes and number theory collect sweety439 sweety439 1 2022-03-11 23:25
New here, I like Set theory and Primes PrimeRyan Information & Answers 0 2018-06-13 17:43
theory on Mersenne primes ? science_man_88 science_man_88 396 2017-04-15 18:52
Mersenne primes and class field theory Nick Math 4 2017-04-01 16:26
Basic Number Theory 11: Gaussian primes Nick Number Theory Discussion Group 0 2016-12-03 11:42

All times are UTC. The time now is 06:56.


Sun Oct 2 06:56:50 UTC 2022 up 45 days, 4:25, 0 users, load averages: 0.94, 1.12, 1.12

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔