Esercizio sui gruppi (dimostrazione ciclicità)

Messaggioda francicko » 16/03/2011, 01:26

Ogni gruppo di ordine $15$ è ciclico.
La soluzione che qui riporto e che spero non sia errata, fa uso a parte il teorema di cauchy, di considerazioni elementari.
Per il teorema di Cauchy esistono in $G$ almeno due sottogruppi $H$, e $K$ con $|H|=5$ ed $|K|=3$.
Il sottogruppo $H$ risulterà essere normale in $G$ in quanto se fosse $g^(-1)Hg!=H$, per qualche $ginG$, in tal caso avremmo due sottogruppi distinti , di ordine $5$, $H_1=g^(-1)Hg$, ed $H$, con $H_1nnH=e$, ed l'insieme $H_1H$ conterebbe $25$ elementi distinti,cioè $|H_1H|=25$,e questo è chiaramente impossibile perchè maggiore dell'ordine del gruppo che è $15$, pertanto deve essere necessariamente $g^(-1)Hg=H$, per qualche $ginG$, cioè $H$ normale.
I sottogruppi $H$ ed $K$ essendo di ordine primo sono ciclici, in quanto hanno ordine primo;
Sia $H=<h>$, ed $K=<k>$. Avremo $k^(-1)hk=h^t$ per un certo $tinZ$, dovuto alla normalità di $H$ . Risultando $k^(-3)hk^3=((h^t)^t)^t=h^((t^3))$,ed avendosi $k^3=e$, deve essere $h^((t^3))=h$, ma questo implica che $t^3-=1(mod5)$, ma ciò si verifica soltanto se $t-=1(mod5)$,cioè l'unica soluzione di tale congruenza è $[1]inZ_5$; necessariamente allora deve risultare
$k^(-1)hk=h$ cioè $hk=kh$, Ed essendo assicurata l'esistenza di due gruppi $H$ e $K$ rispettivamente di ordine $5$ e di ordine $3$,
i cui elementi commutano tra di loro sarà $HxxK$ sottogruppo, ma l'ordine di $|HxxK|=15$, sarà necessariamente $G=HxxK$ e ricordando che $H$ e $K$ sono di ordine primo fra loro segue che $G$ è ciclico.
Chiaramente utilizzando i teoremi di Sylow e correlati, si arriva velocemente alla soluzione e per giunta più generale!
Analogo ragionamento si può fare ad esempio con i gruppi di ordine $35=7xx5$ qui la congruenza $t^5-=1(mod7)$ ha un unica soluzione ossia $[1]inZ_7$, oppure $5xx13$ dove l'unica soluzione della congruenza $t^5-=1(mod13)$ è $[1]inZ_13$. Se $|G|=pq$
con $p>q$ se $q$ non divide $p-1$ allora la congruenza $t^q-=1(modp)$ ha come soluzione $[1]inZ_p$ unica??
Sperando che ci sia almeno qualcosa di giusto in quello che ho esposto, resto in attesa di un parere,;grazie!!
Ultima modifica di francicko il 16/03/2011, 11:29, modificato 4 volte in totale.
francicko
Cannot live without
Cannot live without
 
Messaggio: 113 di 3134
Iscritto il: 14/06/2009, 21:02
Località: Trieste-Trapani

Re: Esercizio sui gruppi

Messaggioda mistake89 » 16/03/2011, 08:53

Stamattina mi son svegliato molto presto, quindi non sono affatto efficiente e perdonami per questo.
Però a me questa frase non convince:
francicko ha scritto:Il sottogruppo $H$ risulterà essere normale in $G$ in quanto se fosse $g^(-1)Hg!=H$, per qualche $ginG$, in tal caso avremmo due sottogruppi distinti , di ordine $5$, $H_1=g^(-1)Hg$, ed $H$, con $H_1nnH=e$, ed $H_1xxH$ conterebbe $25$ elementi distinti,
e questo è chiaramente impossibile perchè maggiore dell'ordine del gruppo che è $15$.


E' come se $H_1 \times H$ risultasse sottogruppo di $G$. Ma ciò è vero? Lo è sicuramente di $G \times G$.
Per me puoi dire che se esistesse allora esisterebbe $4$ elementi non identici in $H_1$ e $4$ elementi non identici in $H$ cioè $8$ elementi, più l'unità. Questo sì, ma rifarsi al prodotto diretto. Mboh!

Con sylow viene facile, senza sylow devo pensarci un po'!

Poi magari sbaglio io e la tua è correttissima :)

Il resto invece mi sembra corretto!
Avatar utente
mistake89
Cannot live without
Cannot live without
 
Messaggio: 2559 di 3813
Iscritto il: 25/06/2009, 19:48

Messaggioda Martino » 16/03/2011, 09:31

Concordo con mistake: dovresti argomentare meglio per dimostrare la normalità di \( \displaystyle H \) . Per esempio osserva che se \( \displaystyle H \) ha più di un coniugato allora ne ha \( \displaystyle 3 \) .
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 4072 di 13081
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Messaggioda francicko » 16/03/2011, 12:49

Scusate nella fretta di scrivere avevo fatto confusione , intendevo l'insieme $H_1H$ come l'insieme degli elementi della forma $h_1h$ con $h_1inH_1$ ed $hinH$, che dovendo risultare distinti sforano la cardinalità di $G$. Ho modificato il post, sopra, spero che adesso sia più chiaro. La cosa che mi lascia un po perplesso è che se considero in generale effettivamente due qualsiasi primi $p$ e $q$,
con $p>q$ ed $q$ non divide $p-1$, effettivamente la congruenza polinomiale $x^q-=1(modp)$ ha esattamente un unica soluzione che è $[1]inZ_p$, ho fatto diverse prove e mi sembra che sia vero, ad esempio con $p=7$ ed $q=5$, oppure con $p=13$ ed $q=7$,
$p=5$ ed $q=3$, $p=11$ ed $q=7$, $p=11$ ed $q=3$.
Tutte queste congruenze $x^5-=1(mod7)$, $x^7-=1(mod13)$, $x^3-=1(mod5)$, $x^7-=1(mod11)$,$x^3-=1(mod11)$ e così via.........hanno una soluzione unica.
Pertanto i gruppi di ordine $35$,$91$,$15$,$77$,$33$... saranno ciclici.
Dato che ancora ho poca confidenza con le congruenze , solo da giorni ho capito che come soluzione si intende una classe di elementi
, nel mio caso saranno rispettivamente le classi $[1+pk] in Z_p$, mi sarei anche fatto un idea su questo fatto, che secondo me si potrebbe far discendere dai teoremi di sylow, ma visto che sono alle prime armi con l'argomento non vorrei dilungarmi e scrivere altre bestialità,ed intanto resto momentaneamente in attesa di un vostro giudizio sull'esattezza o meno degli esposti che ho postato. Grazie!!
francicko
Cannot live without
Cannot live without
 
Messaggio: 114 di 3134
Iscritto il: 14/06/2009, 21:02
Località: Trieste-Trapani

Messaggioda mistake89 » 16/03/2011, 16:40

Questo già mi convince di più!

Però mi hai messo la pulce ora... quando dati due sottogruppi $H,K$ e considerato il loro prodotto diretto $H \times K$ risulta anche un sottogruppo di $G$. La risposta ovvia è quando $H \times K$ è isomorfo ad un opportuno sottogruppo di $G$. E questo può avvenire a volte? Sotto quali ipotesi?
Non credo esista una risposta generale.

Potrebbe risultare $HK \cong H \times K$, per far sì che sia un isomorfismo le condizioni su $H,K$ devono essere molto forti (cioè entrambi normali e ad intersezione vuota).
Potrebbe non sussistere se $|H||K|$ ha ordine maggiore di $G$.

Credo dipenda dall'ordine e da come "sono fatti" $G,H,K$

Sicuramente sarà una questione banale, però non ci avevo mai pensato!
Ultima modifica di mistake89 il 16/03/2011, 17:06, modificato 1 volta in totale.
Avatar utente
mistake89
Cannot live without
Cannot live without
 
Messaggio: 2560 di 3813
Iscritto il: 25/06/2009, 19:48

Messaggioda Martino » 16/03/2011, 17:05

@francicko: ah già, vero! :)
Comunque in generale un intero positivo \( \displaystyle n \) ha la proprietà che ogni gruppo di ordine \( \displaystyle n \) è ciclico se e solo se \( \displaystyle (n,\varphi(n))=1 \) .
Se \( \displaystyle n=pq \) con \( \displaystyle p \neq q \) allora chiedere che ogni gruppo di ordine \( \displaystyle n \) sia ciclico equivale a chiedere che \( \displaystyle p \) non divida \( \displaystyle q-1 \) e \( \displaystyle q \) non divida \( \displaystyle p-1 \) . Questo segue (quasi) direttamente dai teoremi di Sylow.

@mistake: la questione che poni, così come la poni è fuori controllo, dato che se \( \displaystyle G \) è un gruppo con due sottogruppi \( \displaystyle H,K \) allora posso chiedermi se il gruppo \( \displaystyle G \times L \) ha \( \displaystyle H \times K \) come sottogruppo, per qualsiasi altro gruppo \( \displaystyle L \) , e in definitiva la presenza dei sottogruppi \( \displaystyle H \) e \( \displaystyle K \) in generale la trovo scorrelata dalla presenza di un sottogruppo isomorfo a \( \displaystyle H \times K \) . Magari mi sbaglio, ma sono abbastanza convinto :D

Comunque in generale dati due sottogruppi \( \displaystyle H \) e \( \displaystyle K \) di un gruppo \( \displaystyle G \) , il prodotto \( \displaystyle HK \) risulta essere un sottogruppo se e solo se \( \displaystyle HK=KH \) .
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 4073 di 13081
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Messaggioda mistake89 » 16/03/2011, 17:11

@Martino
Sì immagino che la questione non l'abbia posta bene. Ho comunque fatto un piccolo edit sopra.

Intendevo questo. Se io ho $H,K$ due sottogruppi di $G$, il prodotto $H\timesK$ è un sottogruppo di $G \times G$.
Può mai accadere che $H \times K$ sia anche sottogruppo di $G$?

In generale, credo, la risposta è no!
Ma può accadere in taluni casi?

Grazie mille :)
Avatar utente
mistake89
Cannot live without
Cannot live without
 
Messaggio: 2561 di 3813
Iscritto il: 25/06/2009, 19:48

esercizio sui gruppi.

Messaggioda francicko » 17/03/2011, 18:09

Intanto ringrazio sia Martino che Mistake,per i vostri interventi ,che sono sempre come al solito per me chiarificanti!!
Il modo di affrontare certi problemi da parte mia può apparire magari a volte un po' curioso, il fatto è che da semplice cultore cerco di procedere per gradi, cioè fino a quanto possibile di provare a risolvere un problema utilizzando le proposizioni più primordiali ed elementari di una struttura algebrica, in questo caso quella di gruppo, prima di passare successivamente all'uso di teoremi un po' più complessi, questo modo di procedere almeno personalmente mi ha aiutato molto nella comprensione dei problemi se pur elementari,e
non è poco per uno come me che in ambito scolastico non ha mai avuto un rapporto idilliaco con la matematica, però essere venuto a conoscenza di questa struttura definita in modo cosi semplice dal punto di vista assiomatico ma che nel contempo da origine a risultati rilevanti, ha risvegliato in me per lo meno un certo interesse, che ormai si era definitivamente assopito.
francicko
Cannot live without
Cannot live without
 
Messaggio: 115 di 3134
Iscritto il: 14/06/2009, 21:02
Località: Trieste-Trapani

Messaggioda borador » 15/04/2011, 11:26

Ciao Martino.
Perdonami ma non ho capito una tua affermazione:

"Comunque in generale un intero positivo n ha la proprietà che ogni gruppo di ordine n è ciclico se e solo se n e' coprimo con phi(n)."

Mi sembra di aver trovato un controesempio, per esempio il gruppo Z/10Z={0,1,2,3,4,5,6,7,8,9} e' ciclico, Z/10Z = <1>.
Pero' la phi di 10 e' 4, e (10,4)=2!
Sbaglio? Forse e' vera solo uno dei due lati dell'implicazione e non il "se e solo se".
Avatar utente
borador
Junior Member
Junior Member
 
Messaggio: 27 di 217
Iscritto il: 03/05/2010, 10:54

Messaggioda Martino » 15/04/2011, 11:30

borador ha scritto:Ciao Martino.
Perdonami ma non ho capito una tua affermazione:

"Comunque in generale un intero positivo n ha la proprietà che ogni gruppo di ordine n è ciclico se e solo se n e' coprimo con phi(n)."

Mi sembra di aver trovato un controesempio, per esempio il gruppo Z/10Z={0,1,2,3,4,5,6,7,8,9} e' cilcilo, Z/10Z = <1>.
Pero' la phi di 10 e' 4, e (10,4)=2!
Sbaglio? Forse e' vera solo uno dei due lati dell'implicazione e non il "se e solo se".
Non capisco cosa vuoi dire. Si ha \( \displaystyle (10,\varphi(10)) \neq 1 \) e infatti esiste un gruppo non ciclico di ordine 10, il gruppo diedrale \( \displaystyle D_5 \) .

Quello che ho detto è che le seguenti due affermazioni sono equivalenti.

1) Ogni gruppo di ordine \( \displaystyle n \) è ciclico.
2) \( \displaystyle (n,\varphi(n))=1 \) .
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 4109 di 13081
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Prossimo

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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite