test di primalità
Inviato: 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 $
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 $
!!! nn ho ancora provato a risolvere l'esercizio, ma volevo kiederti: l'hai inventato tu qsto, o l'hai preso da qualke parte?