Algoritmi sui numeri primi.
Re: Algoritmi sui numeri primi.
Io vedo solo delle parentesi sbagliate (10 graffe aperte e 13 chiuse )
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
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
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
Se A=6M+1 vi do un indizio la somma da 1 a M+1 che è [(M+1)^2+(M+1)]/2
Re: Algoritmi sui numeri primi.
Ma usare la formula di Gauss come i comuni mortali?
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
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
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
sostituisci al posto di G -> (G-1)/6+1 e il gioco è fattorpadovani [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:Oltre a tutto quello che ha gia evidenziato Zoff, la formula non funziona.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
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.
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
è la formula di gaussZoff [url=http://forum.ubuntu-it.org/viewtopic.php?p=4792228#p4792228][img]http://forum.ubuntu-it.org/images/icons/icona-cita.gif[/img][/url] ha scritto:Ma usare la formula di Gauss come i comuni mortali?
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
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?
Ora mi dite una cosa ma in effetti P=NP con questa formula o devo buttarmi sul problema del commesso viaggiatore?
Re: Algoritmi sui numeri primi.
No, non torna comunque.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:sostituisci al posto di G -> (G-1)/6+1 e il gioco è fattorpadovani [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:Oltre a tutto quello che ha gia evidenziato Zoff, la formula non funziona.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
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.
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
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
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
[465-276]-[276-136]=49=7^2
tutto torna
tutto torna
Re: Algoritmi sui numeri primi.
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
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
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
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
devi usare quello che fai per G a tutte le lettere
Re: Algoritmi sui numeri primi.
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.
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
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
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
osserva questo e dimmi cosa vediP_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
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
google sa tutto
prova a digitare "test di primalità" oppure "fattorizzazione rsa"
prova a digitare "test di primalità" oppure "fattorizzazione rsa"
Re: Algoritmi sui numeri primi.
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
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
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
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
http://it.numberempire.com/88185697
se vogliamo scrivere l'algoritmo ora possiamo se ti va
Re: Algoritmi sui numeri primi.
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.
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
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
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
ok allora esco
ciao
ciao
-
- Prode Principiante
- Messaggi: 20
- Iscrizione: giovedì 25 dicembre 2014, 23:01
- Distribuzione: Ubuntu 15.10 i686
Re: Algoritmi sui numeri primi.
per O(1) intendo un tempo costante cioè la risoluzione dell'equazione.
che poi i calcoli variano dipendenti da RSA quella è un'altra cosa
che poi i calcoli variano dipendenti da RSA quella è un'altra cosa
Re: Algoritmi sui numeri primi.
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.
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
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