aritmetica/teoria dei gruppi

Messaggioda alvinlee88 » 26/09/2008, 14:57

Dimostrare che per ogni $n$ intero positivo e per ogni $p$ primo
$n!|(p^n-1)*(p^n-p)*(p^n-p^2)*...*(p^n-p^(n-1))$.

Stavo cercando di dimostrarlo usando la teoria dei gruppi:
Dato che il numero $x=(p^n-1)*(p^n-p)*(p^n-p^2)*...*(p^n-p^(n-1))$ è la cardinalità di $Aut(G)$, con $G=(Z//pZ)^n= Z//pZ X ....X Z//pZ$ (n prodotti diretti) stavo cercando di produrre un sottogruppo di $Aut((Z//pZ)^n)$ di ordine $n!$, così per Lagrange avrei finito. L'unico sottogruppo di $Aut(G)$ che mi viene in mente è però il sottogruppo delgi automorfismi interni, ma essendo il gruppo abeliano esso è costituito solo dalla funzione identica.
Qualche suggerimento (anche di caratteri aritmetico e non gruppale)?
Grazie, come sempre...
Uno dei tanti motivi per cui odio l'Italia
http://www.youtube.com/watch?v=mbkQYskrf3w&hl=it
Avatar utente
alvinlee88
Senior Member
Senior Member
 
Messaggio: 784 di 1197
Iscritto il: 15/07/2007, 22:28

Messaggioda Lord K » 26/09/2008, 14:59

Il Teorema di Wilson qui mi pare casca a fagiuolo! ;)...
"La realtà è una invenzione di chi ha dimenticato come si sogna!" C.M.
"Le domande non sono mai stupide, esprimono dei nostri dubbi, solo le risposte possono esserlo!" Un saggio.
Lord K
Senior Member
Senior Member
 
Messaggio: 336 di 1686
Iscritto il: 10/04/2008, 13:50
Località: Trieste ed alle volte Udine & Ferrara.

Messaggioda alvinlee88 » 26/09/2008, 15:24

Non conoscevo il terema di Wilson, l'ho cercato su Wikipedia ma non vedo come si possa applicare in questo caso.
Inoltre il prof di strutture algebriche proponendocelo alla fine di una lezione ha detto "se volte divertirvi con un esercizietto di aritmetica fate questo:...". Aritemtica era il corso del primo anno, e non abbiamo mai fatto il teorema di Wilson...
Uno dei tanti motivi per cui odio l'Italia
http://www.youtube.com/watch?v=mbkQYskrf3w&hl=it
Avatar utente
alvinlee88
Senior Member
Senior Member
 
Messaggio: 785 di 1197
Iscritto il: 15/07/2007, 22:28

Messaggioda krek » 26/09/2008, 15:39

Perdonami puoi rispiegare il problema? Non ho capito
krek
Junior Member
Junior Member
 
Messaggio: 22 di 311
Iscritto il: 20/09/2008, 14:16

Re: aritmetica/teoria dei gruppi

Messaggioda alvinlee88 » 26/09/2008, 15:46

Puoi rispiegare il problema?


alvinlee88 ha scritto:Dimostrare che per ogni $n$ intero positivo e per ogni $p$ primo
$n!|(p^n-1)*(p^n-p)*(p^n-p^2)*...*(p^n-p^(n-1))$.


E ho aggiunto che volevo cercare di dimostrarlo trovando un sottogruppo di $Aut ((Z//pZ) ^n)$ di ordine $n!$. Cosa non si capisce?
Uno dei tanti motivi per cui odio l'Italia
http://www.youtube.com/watch?v=mbkQYskrf3w&hl=it
Avatar utente
alvinlee88
Senior Member
Senior Member
 
Messaggio: 786 di 1197
Iscritto il: 15/07/2007, 22:28

Messaggioda pic » 26/09/2008, 18:15

Di solito n! ha a che fare con le permutazioni. Permutare una base equivale ad applicare un automorfismo. Semplice no?
Avatar utente
pic
Junior Member
Junior Member
 
Messaggio: 91 di 155
Iscritto il: 12/07/2006, 10:08

Messaggioda Martino » 26/09/2008, 18:59

Io giocherei un po' col calcolo combinatorio: siccome $(p^n-1)(p^n-p)...(p^n-p^{n-1})$ è il numero di basi ordinate di $(ZZ//pZZ)^n$, e ad ogni base corrispondono $n!$ basi ordinate, il risultato è immediato.
Può andare?
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 1589 di 13083
Iscritto il: 21/07/2007, 10:48
Località: Brasilia


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite