Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

grupa automorfizama (zadatak)
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 3. godine -> Algebarske strukture
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
koryanshea
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 10. 2003. (23:50:23)
Postovi: (442)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 27 - 10
Lokacija: Bebop (converted interplanetary trawler)

PostPostano: 19:30 čet, 4. 9. 2008    Naslov: grupa automorfizama Citirajte i odgovorite

u pitanju je gradivo algebre ali pišem ovdje jer ću tu valjda lakše naći stručnjake :)

dakle muče me zadaci tipa "odredi grupu Aut(Z_n)" za neki n... primjeri iz vježbi su dosta jednostavni a ja još nekako nisam "na ti" sa cijelom pričom pa molim pomoć.

npr. Aut(Z_20). znači tražim sve endomorfizme [latex]\phi[/latex] takve da [latex]\langle\phi(1)\rangle=Z_{20}[/latex], tj. preslikavaju jedinicu u generator. generatori u [latex]Z_{20}[/latex] su brojevi 1, 3, 7, 9, 11, 13, 17, 19. Ima ih 8, dakle tražena grupa automorfizama je reda 8. super! ali koja?

promatram redove preslikavanja, uz oznaku [latex]\phi_{i}(1)=i[/latex].
otkrijem da imam 4 elementa reda 4 i 3 reda 2. je li to sad znači da je [latex]Aut(Z_{20}) = Z_2\times Z_4[/latex] (ne mogu nać znak za izomorfizam)? ili ne? kada (i zbog čega) mogu biti sto posto sigurna da sam našla pravu grupu?
u pitanju je gradivo algebre ali pišem ovdje jer ću tu valjda lakše naći stručnjake Smile

dakle muče me zadaci tipa "odredi grupu Aut(Z_n)" za neki n... primjeri iz vježbi su dosta jednostavni a ja još nekako nisam "na ti" sa cijelom pričom pa molim pomoć.

npr. Aut(Z_20). znači tražim sve endomorfizme takve da , tj. preslikavaju jedinicu u generator. generatori u su brojevi 1, 3, 7, 9, 11, 13, 17, 19. Ima ih 8, dakle tražena grupa automorfizama je reda 8. super! ali koja?

promatram redove preslikavanja, uz oznaku .
otkrijem da imam 4 elementa reda 4 i 3 reda 2. je li to sad znači da je (ne mogu nać znak za izomorfizam)? ili ne? kada (i zbog čega) mogu biti sto posto sigurna da sam našla pravu grupu?



_________________
"Download the files to a non-networked, firewalled computer."
- Dr. Elizabeth Weir
[Vrh]
Korisnički profil Pošaljite privatnu poruku
tihana
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 06. 2006. (13:26:54)
Postovi: (30D)16
Spol: žensko
Sarma = la pohva - posuda
134 = 153 - 19
Lokacija: Zagreb

PostPostano: 20:34 čet, 4. 9. 2008    Naslov: Citirajte i odgovorite

[url=http://degiorgi.math.hr/forum/viewtopic.php?t=7152&start=0]pogledaj ovdje[/url], meni je to jako pomoglo (odgovor Martineb na moje pitanje)
pogledaj ovdje, meni je to jako pomoglo (odgovor Martineb na moje pitanje)



_________________
I aim to misbehave
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
koryanshea
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 10. 2003. (23:50:23)
Postovi: (442)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 27 - 10
Lokacija: Bebop (converted interplanetary trawler)

PostPostano: 11:00 pet, 5. 9. 2008    Naslov: Citirajte i odgovorite

hvala, ali ne pomaže mi baš. :/ treba mi više teorijska podrška, petljanjem s elementima se samo vrtim u krug (a uostalom već znam koji im je red).

zanima me jel ovakva logika štima na pismenom:
imam grupu reda 8 koja je abelova (lako vidjeti). dakle ona je izomorfna ili [latex]Z_2\times Z_2\times Z_2[/latex] ili [latex]Z_2\times Z_4[/latex] ili [latex]Z_8[/latex].
nemam ni jedan element reda 8 pa ne može bit ova zadnja. imam elemente reda 4 pa ne može bit ona prva. dakle, nema joj druge nego bit izomorfna [latex]Z_2\times Z_4[/latex].

ne mogu nać pošten izomorfizam između njih i to me izluđuje :crazy:

martinab di siii? :)
hvala, ali ne pomaže mi baš. Ehm? treba mi više teorijska podrška, petljanjem s elementima se samo vrtim u krug (a uostalom već znam koji im je red).

zanima me jel ovakva logika štima na pismenom:
imam grupu reda 8 koja je abelova (lako vidjeti). dakle ona je izomorfna ili ili ili .
nemam ni jedan element reda 8 pa ne može bit ova zadnja. imam elemente reda 4 pa ne može bit ona prva. dakle, nema joj druge nego bit izomorfna .

ne mogu nać pošten izomorfizam između njih i to me izluđuje Danas sam lud(a)...

martinab di siii? Smile



_________________
"Download the files to a non-networked, firewalled computer."
- Dr. Elizabeth Weir
[Vrh]
Korisnički profil Pošaljite privatnu poruku
goc
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 18. 06. 2007. (12:13:18)
Postovi: (64)16
Sarma = la pohva - posuda
44 = 52 - 8

PostPostano: 13:54 pet, 5. 9. 2008    Naslov: Citirajte i odgovorite

mislim da ovaj izomorfizam sa [latex]Z_2\times Z_4[/latex] stima.
neka je [latex]f_{i}(1)[/latex] automorfizam td [latex]f(1)=i[/latex] i g izomorfizam izmedju tog i [latex]Z_2\times Z_4[/latex]
[latex]g(f_{1}(1))=(0,0)[/latex] [latex]g(f_{3}(1))=(0,1)[/latex]
[latex]g(f_{7}(1))=(0,3)[/latex] [latex]g(f_{9}(1))=(0,2)[/latex]
[latex]g(f_{11}(1))=(1,2)[/latex] [latex]g(f_{13}(1))=(1,3)[/latex]
[latex]g(f_{17}(1))=(1,1)[/latex] [latex]g(f_{19}(1))=(1,0)[/latex]
valjda nema gresaka :) i valjda pomaze :P
mislim da ovaj izomorfizam sa stima.
neka je automorfizam td i g izomorfizam izmedju tog i




valjda nema gresaka Smile i valjda pomaze Razz


[Vrh]
Korisnički profil Pošaljite privatnu poruku
koryanshea
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 10. 2003. (23:50:23)
Postovi: (442)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 27 - 10
Lokacija: Bebop (converted interplanetary trawler)

PostPostano: 14:13 pet, 5. 9. 2008    Naslov: Citirajte i odgovorite

goc :*
zašto ja do toga nisam mogla doć is beyond me!
goc Kiss
zašto ja do toga nisam mogla doć is beyond me!



_________________
"Download the files to a non-networked, firewalled computer."
- Dr. Elizabeth Weir
[Vrh]
Korisnički profil Pošaljite privatnu poruku
goranm
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 11. 2002. (20:09:12)
Postovi: (906)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
218 = 249 - 31

PostPostano: 16:21 pon, 25. 5. 2009    Naslov: Citirajte i odgovorite

Zadatak je slijedeći: da li je grupa [latex]Aut(\mathbb{Z}_2 \oplus \mathbb{Z}_2)[/latex] ciklička?

Moj pokušaj rješenja: Za svaki [latex]f \in Aut(\mathbb{Z}_2 \oplus \mathbb{Z}_2)[/latex] mora vrijediti [latex]f((0,0))=(0,0)[/latex] jer je f endomorfizam pa mora preslikavat neutralni element u neutralni. Ostaje za odrediti u što će f preslikati preostala 3 elementa. Kako f mora biti injekcija, te elemente možemo raspodijeliti na 3!=6 načina, i to su slijedeća preslikavanja:

[latex]\left(\begin{array}{ccc}
1 & 2 & 3 \\
1 & 2 & 3
\end{array}\right)\quad\left(\begin{array}{ccc}
1 & 2 & 3 \\
1 & 3 & 2
\end{array}\right)\quad\left(\begin{array}{ccc}
1 & 2 & 3 \\
2 & 1 & 3
\end{array}\right)\quad\left(\begin{array}{ccc}
1 & 2 & 3 \\
2 & 3 & 1
\end{array}\right)\quad
\left(\begin{array}{ccc}
1 & 2 & 3 \\
3 & 1 & 2
\end{array}\right)\quad
\left(\begin{array}{ccc}
1 & 2 & 3 \\
3 & 2 & 1
\end{array}\right)\quad,
[/latex]

gdje je [latex]1 \sim (0,1)[/latex], [latex]2 \sim (1,0)[/latex] i [latex]3 \sim (1,1)[/latex].

Lako se provjeri da svih 6 jesu endomorfizmi pa su i automorfizmi.

Kada bi [latex]Aut(\mathbb{Z}_2 \oplus \mathbb{Z}_2)[/latex] bila ciklička, tada bi morala biti i abelova, no kako je

[latex]\left(\begin{array}{ccc}
1 & 2 & 3 \\
1 & 3 & 2
\end{array}\right)
\left(\begin{array}{ccc}
1 & 2 & 3 \\
2 & 1 & 3
\end{array}\right)=\left(\begin{array}{ccc}
1 & 2 & 3 \\
3 & 1 & 2
\end{array}\right)\\[/latex]

[latex]
\left(\begin{array}{ccc}
1 & 2 & 3 \\
2 & 1 & 3
\end{array}\right)
\left(\begin{array}{ccc}
1 & 2 & 3 \\
1 & 3 & 2
\end{array}\right)=\left(\begin{array}{ccc}
1 & 2 & 3 \\
2 & 3 & 1
\end{array}\right)
[/latex]

tada [latex]Aut(\mathbb{Z}_2 \oplus \mathbb{Z}_2)[/latex] nije abelova pa ne može biti ciklička.

Moja pitanja: da li je rješenje ispravno, a ako je (i ako nije :lol:), postoji li neki elegantniji način da se to riješi? :)
Zadatak je slijedeći: da li je grupa ciklička?

Moj pokušaj rješenja: Za svaki mora vrijediti jer je f endomorfizam pa mora preslikavat neutralni element u neutralni. Ostaje za odrediti u što će f preslikati preostala 3 elementa. Kako f mora biti injekcija, te elemente možemo raspodijeliti na 3!=6 načina, i to su slijedeća preslikavanja:



gdje je , i .

Lako se provjeri da svih 6 jesu endomorfizmi pa su i automorfizmi.

Kada bi bila ciklička, tada bi morala biti i abelova, no kako je





tada nije abelova pa ne može biti ciklička.

Moja pitanja: da li je rješenje ispravno, a ako je (i ako nije Laughing), postoji li neki elegantniji način da se to riješi? Smile



_________________
The Dude Abides
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
MB
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 07. 2005. (12:35:21)
Postovi: (224)16
Spol: muško
Sarma = la pohva - posuda
62 = 80 - 18
Lokacija: Molvice

PostPostano: 14:27 pon, 1. 6. 2009    Naslov: Citirajte i odgovorite

Meni se cini tocno. Umjesto provjere mozes komentirati da imas tri elementa reda 2 i mozes bilo kojeg poslat u bilo kojeg, dakle radis permutacije ta 3 elementa, pa je tvoja grupa kao sto si napisao izomorfna sa S_3. Nije komutativna, pa nije ciklicka.
Meni se cini tocno. Umjesto provjere mozes komentirati da imas tri elementa reda 2 i mozes bilo kojeg poslat u bilo kojeg, dakle radis permutacije ta 3 elementa, pa je tvoja grupa kao sto si napisao izomorfna sa S_3. Nije komutativna, pa nije ciklicka.



_________________
Trcim u krug od srece!
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 3. godine -> Algebarske strukture Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
Možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan