Pagina 2 di 2

Inviato: 24 mag 2010, 16:53
da Bersan
La condizione (Bersana(n) = n);
Anche se ancora non l'ha inviata Francesco pare che ha dimostrato che se vera allora 2*n+1 deve essere primo.


Per quanto riguarda la condizione (n si Bersana regolarmente);
Bisognerebbe provare che se vera n*2+1 e primo o semiprimo e riuscire a calcolare le relative probabilità.

Le mie modeste conoscenze della matematica non mi consentono di farlo. Se qualcuno lo facesse potrebbe venire fuori un buon test di primalità probabilistico.

Io spero di trovare la condizione che viene soddisfatta da tutti e soltanto i numeri n tali che 2*n+1 è primo.

Inviato: 24 mag 2010, 18:14
da fph
Bersan ha scritto:Le mie modeste conoscenze della matematica non mi consentono di farlo. Se qualcuno lo facesse potrebbe venire fuori un buon test di primalità probabilistico.
Mah. Non per smontarti, ma sono abbastanza scettico sulla sua utilità in questo senso: mi sembra molto simile al test di Miller-Rabin ma più dispendiosa da calcolare.