gruppehomomorfi

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

La gruppehomomorfien [tex]\,\,\phi:\mathbb{Z} \rightarrow S_{10}\,\,[/tex]være gitt ved at
[tex]\phi(1)=(1, 3, 5, 7, 9)(2, 4, 6, 8)\,\,.[/tex]Er 2010 et element i kjernen til [tex]\phi[/tex]?

Hint?
Noen forslag her?
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
sbra
Cantor
Cantor
Posts: 115
Joined: 19/05-2014 13:25

Siden [tex]\phi(1)[/tex] ikke er identitetspermutasjonen så er gruppen [tex](\mathbb{Z},+)[/tex]. Vi må da ha at [tex]\phi(0)[/tex] er lik identitetspermutasjonen i [tex]S_{10}[/tex]

Kjernen til homomorfien er de elementer i [tex](\mathbb{Z},+)[/tex] som gir identitetspermutasjonen i [tex]S_{10}[/tex]

Ser du hva ordenen til elementet [tex](1,3,5,7,9)(2,4,6,8)[/tex] er i [tex]S_{10}[/tex]?

Da vil [tex]\phi(|\phi(1)|) = (1)[/tex], hvis vi kaller identitetspermutasjonen for [tex](1)[/tex].

Vi har da også at [tex]\phi(|\phi(1)| + |\phi(1)|) = (1)[/tex]. Faktisk vil hver eneste multippel av [tex]|\phi(1)|[/tex] gi identitetspermutasjonen.

Hjelper dette deg på vei?
Guest

hva er egentlig en homorfi?
sbra
Cantor
Cantor
Posts: 115
Joined: 19/05-2014 13:25

En gruppehomomorfi er en mapping fra en gruppe A til en gruppe B,[tex]\phi: A \rightarrow B[/tex],
som bevarer følgende struktur:
[tex]\phi(a_1 * a_2) = \phi(a_1) \cdot \phi(a_2)[/tex], der [tex]*[/tex] er gruppeoperasjonen i A, og [tex]\cdot[/tex] er gruppeoperasjonen i B, og [tex]a_1,a_2 \in A[/tex] og [tex]\phi(a_1),\phi(a_2) \in B[/tex]
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

sbra wrote:Siden [tex]\phi(1)[/tex] ikke er identitetspermutasjonen så er gruppen [tex](\mathbb{Z},+)[/tex]. Vi må da ha at [tex]\phi(0)[/tex] er lik identitetspermutasjonen i [tex]S_{10}[/tex]
Kjernen til homomorfien er de elementer i [tex](\mathbb{Z},+)[/tex] som gir identitetspermutasjonen i [tex]S_{10}[/tex]
Ser du hva ordenen til elementet [tex](1,3,5,7,9)(2,4,6,8)[/tex] er i [tex]S_{10}[/tex]?
Da vil [tex]\phi(|\phi(1)|) = (1)[/tex], hvis vi kaller identitetspermutasjonen for [tex](1)[/tex].
Vi har da også at [tex]\phi(|\phi(1)| + |\phi(1)|) = (1)[/tex]. Faktisk vil hver eneste multippel av [tex]|\phi(1)|[/tex] gi identitetspermutasjonen.
Hjelper dette deg på vei?
Sliter litt fortsatt, men ordenen til elementene i symmetrigruppa 10 er:
EDIT:
[tex]\left |\frac{S_{10}}{\text lcm(5, 4)}\right| = 10!/20 = 1811440[/tex]

der elementene er disjunkte og lcm(5, 4) = 20...

Er forresten (10!/20) lik indeksen også?
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
sbra
Cantor
Cantor
Posts: 115
Joined: 19/05-2014 13:25

Hvis du lar H være subgruppen av [tex]S_{10}[/tex] som er generert av permutasjonen [tex](1,3,5,7,9)(2,4,6,8)[/tex], så er indeksen til [tex]|S_{10} : H| = \frac{10!}{20}[/tex], så det stemmer.

Men hva er da ordenen til elementet (1,3,5,7,9)(2,4,6,8), dvs. ordenen til gruppa H?
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

sbra wrote:Hvis du lar H være subgruppen av [tex]S_{10}[/tex] som er generert av permutasjonen [tex](1,3,5,7,9)(2,4,6,8)[/tex], så er indeksen til [tex]|S_{10} : H| = \frac{10!}{20}[/tex], så det stemmer.
Men hva er da ordenen til elementet (1,3,5,7,9)(2,4,6,8), dvs. ordenen til gruppa H?

Siden elementene er disjunkte, er ordenen lik lcm(5, 4) = 20
Altså |H| = 20
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
sbra
Cantor
Cantor
Posts: 115
Joined: 19/05-2014 13:25

Jepp, og da vet du at [tex]\phi(20\cdot n) = (1)[/tex], dvs. kun multipler av 20 gir identitetspermutasjonen, som igjen betyr at kun multipler av 20 er i kjernen til homomorfien.
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

sbra wrote:Jepp, og da vet du at [tex]\phi(20\cdot n) = (1)[/tex], dvs. kun multipler av 20 gir identitetspermutasjonen, som igjen betyr at kun multipler av 20 er i kjernen til homomorfien.
Nydelig forklart, thanks!
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
sbra
Cantor
Cantor
Posts: 115
Joined: 19/05-2014 13:25

Ingen årsak :-)
Post Reply