Pagina 2 di 2

Inviato: 30 set 2009, 22:00
da dario2994
Meglio che ti sia servito... magari mi regala un punticino xD
Comunque sfrutto questo post per complimentarmi con Jordan... davvero una bella lista :)
Spero che anche nella seconda lista ci sia un solo problema di geometria... altrimenti io faccio nulla xD

Inviato: 30 set 2009, 22:02
da jordan
Grazie mille :D e comunque uno a mio parere è anche troppo :lol: (Ok, adesso Gabriel mi manderà a quel paese :roll: )
L'esercizio più bello, a mio parere, era comunque davvero il 3..

Inviato: 01 ott 2009, 14:17
da Maioc92
ecco la mia soluzione:
Siano $ q_i $ i primi che dividono p-1 e $ m_i $ i loro esponenti, cioè sia $ \displaystyle p-1=\prod q_i^{m_i} $.
Allora $ $\sigma (p-1)=(q_1^{m_1}+q_1^{m_1-1}...+q_1+1)(q_2^{m_2}+q_2^{m_2-1}...+q_2+1)...$ $
p deve dividere uno di questi fattori. Supponiamo WLOG che divida il primo, cioè
$ $q_1^{m_1}+q_1^{m_1-1}...+q_1+1\equiv 0\pmod p $ $.
Osserviamo che non può essere $ $q_1\equiv 1\pmod p $ $ perchè 1<q_1<p, per cui possiamo moltiplicare tranquillamente per q_1-1 e ottenere
$ $q_1^{m_1+1}\equiv 1\pmod p $ $.
Sappiamo però che $ $\displaystyle q_1^{m_1}=\frac{p-1}{\prod_{i\ne 1}q_i^{m_i}} $ $.
Sostituendo nella congruenza precedente abbiamo che $ \prod_{i\ne 1}q_i^{m_i}\equiv -q_1\equiv p-q_1\pmod p $(ovviamente $ 1< }{\prod_{i\ne 1}q_i^{m_i}<p $).
Sia LHS che RHS sono compresi tra 0 e p pertanto se hanno la stessa classe di resto modulo p deve essere $ $}{\prod_{i\ne 1}q_i^{m_i}=p-q_1 $ $.
A questo punto termino esattamente come ha fatto kn, cioè escludendo che sia $ m_1>1 $, quindi $ m_1=1 $ e da qui si conclude facilmente che p-1 deve essere primo e quindi p=3.

Inviato: 08 ott 2009, 16:54
da jordan
A dispetto del terzo esercizio di Gabriel, ogni parteciante ne ha ottenuto almeno un punto in questo esercizio :o