Pseudoprimi

[valy1]

potreste dirmi qalcosa sui numeri pseudoprimi(magari legati al piccolo teorema di Fermat)?

[adaBTTLS1]

io non li ho mai sentiti chiamare così... ma per quello che hai scritto mi sembra che tu ti riferisca ai cosiddetti "numeri di Gauss", quelli della forma $2^(2^k)+1$ che erano ritenuti primi...
rientrano nel problema dei poligoni regolari che si possono disegnare con riga e compasso inscritti in una circonferenza: se n è il numero di lati, si diceva, n scomposto in fattori primi, a parte il 2 che può comparire a qualsiasi potenza gli altri fattori devono comparire tutti alla prima potenza ed essere numeri "primi di Gauss". ciao.

[Domè891]

http://it.wikipedia.org/wiki/Pseudoprimo

forse questa paggina fa per te..

ciao