1 è un numero primo?

[SkZ]

a proposito di Marsenne, karlosson non e' che ti sei confuso con $ $2^n-1 $, numeri di Marsenne?
Era creduto appunto che se n era primo, allora il corrispettivo numero di Marsenne era primo. Purtroppo Marsenne si era dimenticato alcuni primi
Purtroppo vale solo l'opposto: se un numero di Marsenne e' primo, allora il suo generatore e' primo.
E serve molto a poco

[math2type]

a proposito di Marsenne[...]

Ma non era "Mersenne"?

[SkZ]

infatti. Mi pareva che fosse Mersenne, ma dato che avevo scritto marsenne prima e avevo controllato su wiki e non ho memoria per i nomi, crevevo di ricordare al solito male

[karlosson_sul_tetto]

(Anch'io volevo aprire un nuovo therad su "1 è un numero primo?",ma ho visto questo)
Se non mi sbaglio,$ 2N-1= Numeroprimo $ a patto che $ N $ sia primo;ma non esiste nessun $ N $ primo tale che:$ 2N-1=1 $

Ti sbagli non esiste nessun teorema che dica una cosa del genere. Tra l'altro non ci vuole nemmeno molto a verificarne la falsità:

$ $2 \cdot 5 - 1 = 9 = 3 \cdot 3$ $

EDIT: inoltre:

Anche se $ $n$ $ primo implicasse $ $2n-1$ $ primo e viceversa, non potresti usare questo fatto per verificare la primalità di 1, dato che uscirebbe

"1 è primo solo se esiste un primo n tale che

$ $2n-1 = 1$ $

e risolvendo:

$ $n=1$ $

Allora 1 è primo solo se... 1 è primo "

Oh,cavolo,sono una disgrazia!
Cmq nella formula c'era un "2",un "n" e un "-1" e forse qualche elevamento a potenza tra "2"e"n"...

[SkZ]

come pensavo, i numeri di Mersenne