test di primalità

Analisi, algebra lineare, topologia, gruppi, anelli, campi, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

test di primalità

Messaggio da jordan » 25 mar 2009, 18:11

Siano $ (m,n) $ due numeri naturali fissati maggiori di 2.
Mostrare che $ n $ è primo se e solo se $ \displaystyle \frac{m^n-1}{m-1} $ divide $ \displaystyle (\prod_{i=1}^{n-1}{(1-m^i)})-n $
The only goal of science is the honor of the human spirit.

Jacobi
Messaggi: 227
Iscritto il: 08 mar 2007, 16:29

Messaggio da Jacobi » 25 mar 2009, 19:02

bella qsta :D !!! nn ho ancora provato a risolvere l'esercizio, ma volevo kiederti: l'hai inventato tu qsto, o l'hai preso da qualke parte?
MIND TORNA CON NOI

Rispondi