Algoritmi sui numeri primi.

Il ritrovo della comunità dove confrontarsi e discutere sulle notizie dal mondo dell'informatica, di Ubuntu e di tutto quello che la riguarda, novità, pettegolezzi e quant'altro.
Avatar utente
Zoff
Moderatore Globale
Moderatore Globale
Messaggi: 33338
Iscrizione: mercoledì 10 ottobre 2007, 22:36

Re: Algoritmi sui numeri primi.

Messaggio da Zoff »

Io vedo solo delle parentesi sbagliate (10 graffe aperte e 13 chiuse :rotfl: :asd: )
Prima di aprire una discussione leggi le Guide, poi vedi se c'è un HowTo nel Wiki e fai una ricerca nel Forum!
Applica semplicemente il [Risolto]! Prova: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=548821
Vuoi qualcosa di piu' dal forum? Prova i miei script: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=597066
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

Se A=6M+1 vi do un indizio la somma da 1 a M+1 che è [(M+1)^2+(M+1)]/2
Avatar utente
Zoff
Moderatore Globale
Moderatore Globale
Messaggi: 33338
Iscrizione: mercoledì 10 ottobre 2007, 22:36

Re: Algoritmi sui numeri primi.

Messaggio da Zoff »

Ma usare la formula di Gauss come i comuni mortali?

Immagine
Prima di aprire una discussione leggi le Guide, poi vedi se c'è un HowTo nel Wiki e fai una ricerca nel Forum!
Applica semplicemente il [Risolto]! Prova: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=548821
Vuoi qualcosa di piu' dal forum? Prova i miei script: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=597066
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

rpadovani [url=http://forum.ubuntu-it.org/viewtopic.php?p=4792205#p4792205][img]http://forum.ubuntu-it.org/images/icons/icona-cita.gif[/img][/url] ha scritto:
P_1_6 [url=http://forum.ubuntu-it.org/viewtopic.php?p=4792173#p4792173][img]http://forum.ubuntu-it.org/images/icons/icona-cita.gif[/img][/url] ha scritto:Prediamo un generico numero A nelle forma 6h+1 (va bene anche 6h+5)
il successivo nella forma 6(h+1)+1 lo chiamiamo B
il successivo nella forma 6(h+1+1)+1 lo chiamiamo C
il successivo nella forma 6(h+1+1+1)+1 lo chiamiamo D
A*B=E
A*C=F
A*D=G
Dobbiamo dimostrare che [(G^2+G)-(F^2+F)]/2 - [(F^2+F) - (E^2+E)]/2=A^2
ora devi fare solo i calcoli

edit
avevo dimenticato il fratto 2
Oltre a tutto quello che ha gia evidenziato Zoff, la formula non funziona.


Che ne dici di investire il nostro tempo in modo migliore? Studia, impara cos'e la matematica e poi torna.
Prendiamo h=1
A 7
B 13
C 19
D 25
E 91
F 133
G 175

[(G^2+G)-(F^2+F)]/2 - [(F^2+F) - (E^2+E)]/2=A^2
[(175^2+175)-(133^2+133)]/2 - [(133^2+133) - (91^2+91)]/2 = 49
1764 = 49.
sostituisci al posto di G -> (G-1)/6+1 e il gioco è fatto
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

Ora penso possa bastare[la formula si legge da sola]
Ora mi dite una cosa ma in effetti P=NP con questa formula o devo buttarmi sul problema del commesso viaggiatore?
Avatar utente
Zoff
Moderatore Globale
Moderatore Globale
Messaggi: 33338
Iscrizione: mercoledì 10 ottobre 2007, 22:36

Re: Algoritmi sui numeri primi.

Messaggio da Zoff »

P_1_6 [url=http://forum.ubuntu-it.org/viewtopic.php?p=4792230#p4792230][img]http://forum.ubuntu-it.org/images/icons/icona-cita.gif[/img][/url] ha scritto:
rpadovani [url=http://forum.ubuntu-it.org/viewtopic.php?p=4792205#p4792205][img]http://forum.ubuntu-it.org/images/icons/icona-cita.gif[/img][/url] ha scritto:
P_1_6 [url=http://forum.ubuntu-it.org/viewtopic.php?p=4792173#p4792173][img]http://forum.ubuntu-it.org/images/icons/icona-cita.gif[/img][/url] ha scritto:Prediamo un generico numero A nelle forma 6h+1 (va bene anche 6h+5)
il successivo nella forma 6(h+1)+1 lo chiamiamo B
il successivo nella forma 6(h+1+1)+1 lo chiamiamo C
il successivo nella forma 6(h+1+1+1)+1 lo chiamiamo D
A*B=E
A*C=F
A*D=G
Dobbiamo dimostrare che [(G^2+G)-(F^2+F)]/2 - [(F^2+F) - (E^2+E)]/2=A^2
ora devi fare solo i calcoli

edit
avevo dimenticato il fratto 2
Oltre a tutto quello che ha gia evidenziato Zoff, la formula non funziona.


Che ne dici di investire il nostro tempo in modo migliore? Studia, impara cos'e la matematica e poi torna.
Prendiamo h=1
A 7
B 13
C 19
D 25
E 91
F 133
G 175

[(G^2+G)-(F^2+F)]/2 - [(F^2+F) - (E^2+E)]/2=A^2
[(175^2+175)-(133^2+133)]/2 - [(133^2+133) - (91^2+91)]/2 = 49
1764 = 49.
sostituisci al posto di G -> (G-1)/6+1 e il gioco è fatto
No, non torna comunque.

Ho creato questo: http://jsfiddle.net/efug8vyc/1/
Puoi provare le formule, basta scrivere le potenze come moltiplicazioni

Vedrai che non torna.
Prima di aprire una discussione leggi le Guide, poi vedi se c'è un HowTo nel Wiki e fai una ricerca nel Forum!
Applica semplicemente il [Risolto]! Prova: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=548821
Vuoi qualcosa di piu' dal forum? Prova i miei script: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=597066
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

[465-276]-[276-136]=49=7^2
tutto torna
Avatar utente
Zoff
Moderatore Globale
Moderatore Globale
Messaggi: 33338
Iscrizione: mercoledì 10 ottobre 2007, 22:36

Re: Algoritmi sui numeri primi.

Messaggio da Zoff »

No.

Sia che tu lo sostituisca così (tutti i G):
[( ((G-1)/6+1) ^2+((G-1)/6+1))-(F^2+F)]/2 - [(F^2+F) - (E^2+E)]/2 = -13171

che così (solo il secondo G):
[( G^2+((G-1)/6+1))-(F^2+F)]/2 - [(F^2+F) - (E^2+E)]/2 = 1691.5

che così (solo il primo G):
[( ((G-1)/6+1) ^2+G)-(F^2+F)]/2 - [(F^2+F) - (E^2+E)]/2 = -13098.5

Non torna
Prima di aprire una discussione leggi le Guide, poi vedi se c'è un HowTo nel Wiki e fai una ricerca nel Forum!
Applica semplicemente il [Risolto]! Prova: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=548821
Vuoi qualcosa di piu' dal forum? Prova i miei script: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=597066
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

devi usare quello che fai per G a tutte le lettere
Avatar utente
Zoff
Moderatore Globale
Moderatore Globale
Messaggi: 33338
Iscrizione: mercoledì 10 ottobre 2007, 22:36

Re: Algoritmi sui numeri primi.

Messaggio da Zoff »

Ma se lo applichi a tutte le lettere diventano:

A=h
B=h+1
C=h+1+1=h+2
D=h+1+1+1=h+3

Funziona ma a quel punto non ha piu' alcun legame con il problema iniziale.
Prima di aprire una discussione leggi le Guide, poi vedi se c'è un HowTo nel Wiki e fai una ricerca nel Forum!
Applica semplicemente il [Risolto]! Prova: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=548821
Vuoi qualcosa di piu' dal forum? Prova i miei script: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=597066
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

P_1_6 [url=http://forum.ubuntu-it.org/viewtopic.php?p=4792142#p4792142][img]http://forum.ubuntu-it.org/images/icons/icona-cita.gif[/img][/url] ha scritto:ciao Zoff
ora te lo scrivo un esempio dammi 5 min
---------------------------------------------------------------------------

Le tre formulette te le ricordi
quindi faccio l'esempio con la prima
X^2+6nX=RSA

ora ti spiego teoria e ti faccio l'esempio
prendiamo un numero a caso 11=6*1+5
n=1)11*17=187
[(187-1)/6]+1=32
new_val_1=(32*33)/2=528

n=2)$11*23=253
new_val_2$=946

n=3)11*17=187
new_val_3=1485

n=4)11*23=253
new_val_4=2145

come puoi notare [new_val_(i+1)-new_val_i]-[new_val_i-new_val_(i-1)]=X^2
pertanto se vogliamo scomporre 253 la formula è
2145-528- 3 * 418-3*121=0
dove
(il primo)3=n-1
418=[new_val_2-new_val_1]

(il secondo)3=[(n-2)*(n-1)]/2

spero di essere stato chiaro
osserva questo e dimmi cosa vedi
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

google sa tutto
prova a digitare "test di primalità" oppure "fattorizzazione rsa"
Avatar utente
Zoff
Moderatore Globale
Moderatore Globale
Messaggi: 33338
Iscrizione: mercoledì 10 ottobre 2007, 22:36

Re: Algoritmi sui numeri primi.

Messaggio da Zoff »

Quindi non avrai problemi a darmi i passaggi per ottenere in maniera polinomiale i primi che moltiplicati danno questo numero 88185697
Prima di aprire una discussione leggi le Guide, poi vedi se c'è un HowTo nel Wiki e fai una ricerca nel Forum!
Applica semplicemente il [Risolto]! Prova: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=548821
Vuoi qualcosa di piu' dal forum? Prova i miei script: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=597066
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

te l'ho detto io non sono un programmatore ne un matematico
http://it.numberempire.com/88185697
se vogliamo scrivere l'algoritmo ora possiamo se ti va
Avatar utente
Zoff
Moderatore Globale
Moderatore Globale
Messaggi: 33338
Iscrizione: mercoledì 10 ottobre 2007, 22:36

Re: Algoritmi sui numeri primi.

Messaggio da Zoff »

no non possiamo, ancora non c'è ne una documentazione ne una dimostrazione matematica formale.

Visto che si tratta di una equazione puoi suare Excel/Calc per farla, non ti servono strumenti avanzati se hai ragione.

In una casella fai inserire RSA e nell'altra scrivi la formula usando le celle del foglio di calcolo.

PS: Mi hai fatto solo vedere la fattorizzazione, ma non come si ottiene con la complessità che credi tu.
Prima di aprire una discussione leggi le Guide, poi vedi se c'è un HowTo nel Wiki e fai una ricerca nel Forum!
Applica semplicemente il [Risolto]! Prova: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=548821
Vuoi qualcosa di piu' dal forum? Prova i miei script: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=597066
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

ok allora esco
ciao
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

per O(1) intendo un tempo costante cioè la risoluzione dell'equazione.
che poi i calcoli variano dipendenti da RSA quella è un'altra cosa
Avatar utente
Zoff
Moderatore Globale
Moderatore Globale
Messaggi: 33338
Iscrizione: mercoledì 10 ottobre 2007, 22:36

Re: Algoritmi sui numeri primi.

Messaggio da Zoff »

Lasciamo stare, per oggi mi sono divertito abbastanza.
Se mai farai una dimostrazione completa invece della solita dozzina di righe slegate dal contesto fammi un fischio.
Prima di aprire una discussione leggi le Guide, poi vedi se c'è un HowTo nel Wiki e fai una ricerca nel Forum!
Applica semplicemente il [Risolto]! Prova: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=548821
Vuoi qualcosa di piu' dal forum? Prova i miei script: http://forum.ubuntu-it.org/viewtopic.php?f=70&t=597066
P_1_6
Prode Principiante
Messaggi: 20
Iscrizione: giovedì 25 dicembre 2014, 23:01
Distribuzione: Ubuntu 15.10 i686

Re: Algoritmi sui numeri primi.

Messaggio da P_1_6 »

Scrivi risposta

Ritorna a “Bar Ubuntu”

Chi c’è in linea

Visualizzano questa sezione: caturen, tom tom e 47 ospiti