poi smetto, tanto non piacciono a nessuno :p
dimostrare che
$ \forall n \in \mathbb N \ \ \ \ n \ge 2 \ \ \ \ \ (n-1)^2|n^{n-1}-1 $
Ultimo problema di divisibilita' :p
mmmh, scompongo il termine a destra in $ (n-1)(n^{n-2} + n^{n-3} + ... + 1) $, così mi riduco a dimostrare che $ n-1|(n^{n-2} + n^{n-3} + ... + 1) $, anzi, meglio, $ n|(n+1)^{n-1} + (n+1)^{n-2} + ... + 1) $. Ora, chiaramente $ (n+1)^k $ è congruo a 1 mod n, basta svilupparlo come un binomio di Newton per vederlo. Quindi modulo n, tutti i termini a destra nell'ultima espressione sono congrui a 1. Essendo questi in numero di n, la loro somma è congrua a zero modulo n. QED
FONDATORE DELLA LEGA ANTI MICKEY-MOUSE
(\_/)
(°_°)
(> <) il coniglietto non perdona
(\_/)
(°_°)
(> <) il coniglietto non perdona
Siano $ p $ un primo ed $ \alpha = v_p(n-1) > 0 $. Allora $ v_p(n^k - 1) \ge \alpha + v_p(k) $. Pertanto $ v_p(n^{n-1} - 1) \ge 2\alpha $, q.e.d.
Ultima modifica di HiTLeuLeR il 28 dic 2005, 08:22, modificato 1 volta in totale.
-
- Moderatore
- Messaggi: 1053
- Iscritto il: 01 gen 1970, 01:00
- Località: Pescara
Mmm sei sicuro? Forse intendevi $ v_p(n^k - 1) \ge \alpha + v_p(k) $ ma è vero solo nel caso in cui $ \alpha>0 $ (come controesempio della tua affermazione prendi $ p=2 $, $ n=5 $, $ k=4 $)HiTLeuLeR ha scritto:Siano $ p $ un primo ed $ \alpha = v_p(n-1) $. Allora $ v_p(n^k - 1) \ge \alpha \cdot v_p(k) $. Pertanto $ v_p(n^{n-1} - 1) \ge 2\alpha $, q.e.d.
Ma soprattutto, perché usare i cannoni per uccidere le zanzare?Simo_the_wolf ha scritto: Mmm sei sicuro? Forse intendevi $ v_p(n^k - 1) \ge \alpha + v_p(k) $ ma è vero solo nel caso in cui $ \alpha>0 $ (come controesempio della tua affermazione prendi $ p=2 $, $ n=5 $, $ k=4 $)
Mi pare che la soluzione di Giggles fosse sufficientemente chiara...
Hai ragione su entrambe! Il fatto è che, il giorno in cui ho postato la soluzione, il server dell'unipi mi è improvvisamente andato in panne. Perciò non ho avuto neppure il modo... di sistemare certi dettagli. Ramanujan docet! In ogni caso provvedo subito.Simo_the_wolf ha scritto:Forse intendevi $ v_p(n^k - 1) \ge \alpha + v_p(k) $ ma è vero solo nel caso in cui $ \alpha>0 $