Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 01. 04. 2013 12:39

kolejo
Místo: Brno
Příspěvky: 190
Škola: MUNI PřF OM, Alg
Pozice: student
Reputace:   
 

Podgrupa grupy permutací S4

Dobrý den všem,
protože nechci nikoho nějak moc obtěžovat, napíšu co nejvíc, snad to budu mít aji dobře a třeba tam bude nějaký detail, který mi není jasný. Už jsem na fóru našel jedno vlákno o tomto tématu, které mi jen potvrdilo, že tomu rozumím. Tak nevím, co vynechávám. Díky za pomoc

Vím, že S4 má 24 prvků, identita, 6,8,6,3 (transpozice, cykly...)
Vím, že podgrupa grupy má mít počet prvků, který dělí 24 (v tomto případě)

Podgrupa grupy permutací $\mathbb{S}_{4}$ generovaná prvky
$s=(1,2)(3,4)$
$t=(1,2,3)$

Úkolem je vypsat všechny prvky.
id,s,t,ts,st,...a všecko na druhou, (na třetí už moc né, to by pak byla identita u t nebo s na třetí je s)

id
(1,2)(3,4)=s
(1,2,3)=t
(1)(2,4,3)=st
(1,3,4)(2)=ts

s^2=id

(1,3,2)=t^2
(1,4,3)=ts^2
(2,3,4)=st^2

do teď mám tedy osm prvků, to s 24 sedí.

Nyní kombinace toho, co už mám.
(1,2)(3,4)(2,4,3)=(1,2,3) NIC nového
(1,2)(3,4)(1,3,4)=(1,4,2) Novinka I
(1,2)(3,4)(2,3,4)=(1,2,4) Novinka II (navíc jde o novinku I na druhou)
(1,2)(3,4)(1,4,3)=(1,3,2) nic nového

(1,2,3)(2,4,3)=(1,2,4) nic nového
(1,2,3)(1,3,4)=(2,3,4) nic nového
(1,2,3)(2,3,4)=(1,2)(3,4) nic nového
(1,2,3)(1,4,3)=(1,4)(2,3) Novinka III

předposlední sérii jsem zkusil v opačném pořadí a nic nového
poslední odstavec s prohozením odhalil
(2,3,4)=(1,2,3)=(1,3)(2,4) Novinka IV.

Tedy IV+8=4+8=12, 12 dělí 24 a víc prvků, už tam nebude, že?
Je to tak správně?
Je pravda, že ty části cyklu nejsou prvky podgrupy. Např (1,2) samotné, nebo (3,4). Myslím si, že ne.
Díky,
kolejo

Offline

  • (téma jako vyřešené označil(a) kolejo)

#2 01. 04. 2013 12:52 — Editoval Hanis (01. 04. 2013 13:17)

Hanis
Veterán
Místo: Brno
Příspěvky: 2650
Škola: PřF MUNI - Statistika a analýza dat
Pozice: Děvče pro všechno
Reputace:   148 
 

Re: Podgrupa grupy permutací S4

Ahoj,
ano, nejsou.

Který pokus máš? A kolik bodů?

Já řešil tabulkou - udělal jsem si tabulku a skládal každý s každým - když mi něco přibylo, hned jsem to hodil do záhlaví... bylo to pracnější, ale byl jsem si jistý, že jsem nic nevynechal.

A ještě to může generovat i celé S4.

Offline

 

#3 01. 04. 2013 13:38 — Editoval kolejo (01. 04. 2013 13:40)

kolejo
Místo: Brno
Příspěvky: 190
Škola: MUNI PřF OM, Alg
Pozice: student
Reputace:   
 

Re: Podgrupa grupy permutací S4

↑ Hanis:

OK, dík. Označuju za vyřešený.

Já jsem si včera před spaním (po půlnoci) vzpomněl, že už jsou ty odpovědníky, tak jsem jeden spustil, abych věděl, o co tam jde. Dost jsem toho nezvládl, ale vím, co mám jak kde provést...
Např generováni dvěma prvky ve zbytkové třídě Z[120]. 1. pokus, su ještě v klidu. Času taky dost.

edit: 19 bodů :)


edit 2: tak ještě neoznačuju $\downarrow$

Offline

 

#4 01. 04. 2013 13:38

Andrejka3
Moderátor
Příspěvky: 1994
Škola: PŘF UP Olomouc (2015)
Reputace:   119 
 

Re: Podgrupa grupy permutací S4

↑ Hanis:
Není nejmenší počet generátorů $S_n$ právě $n-1$? (Já to nevím, jen se ptám).


What does a drowning number theorist say?
'log log log log ...'

Offline

 

#5 01. 04. 2013 14:00

Hanis
Veterán
Místo: Brno
Příspěvky: 2650
Škola: PřF MUNI - Statistika a analýza dat
Pozice: Děvče pro všechno
Reputace:   148 
 

Re: Podgrupa grupy permutací S4

↑ Andrejka3:

Ahoj,
asi jo, já jsem se ještě tak daleko do skript neponořil.

Offline

 

#6 04. 04. 2013 07:16

kompik
Místo: Bratislava
Příspěvky: 355
Škola: FMFI UK
Pozice: ucitel
Reputace:   54 
 

Re: Podgrupa grupy permutací S4

Andrejka3 napsal(a):

↑ Hanis:
Není nejmenší počet generátorů $S_n$ právě $n-1$? (Já to nevím, jen se ptám).

Vraj stačia dva, napríklad: (12) a (12...n).
http://math.stackexchange.com/questions … rs-for-s-n
http://en.wikipedia.org/wiki/Symmetric_ … _relations

Offline

 

#7 04. 04. 2013 10:23 — Editoval Brano (04. 04. 2013 10:27)

Brano
Příspěvky: 2673
Reputace:   232 
 

Re: Podgrupa grupy permutací S4

↑ kompik:
taky jednoduchy nahlad ... zo strednej si spominam, ze na usporiadanie lubovolnej mnoziny mozem pouzit "bubble sort" teda staci aby som vedel prehodit susende dva prvky, t.j. aby tam bolo $(k,k+1)$ a ked mam to co pises $(12)$ a $(12..n)$ tak si momozem tym druhym natocit "k" na prve miesto potom prehodit prve dva a natocit to naspat cize $(k,k+1)=(12..n)^{k-1}\circ(12)\circ (12..n)^{n-k+1}$

edit: v slove "susende" treba aplikovat (56)

Offline

 

#8 04. 04. 2013 11:14 — Editoval Andrejka3 (04. 04. 2013 11:15)

Andrejka3
Moderátor
Příspěvky: 1994
Škola: PŘF UP Olomouc (2015)
Reputace:   119 
 

Re: Podgrupa grupy permutací S4

↑ kompik:, ↑ Brano:
Díky oběma za reakci.
edit: 3. pád množného čísla oba?


What does a drowning number theorist say?
'log log log log ...'

Offline

 

#9 04. 04. 2013 16:13

Hanis
Veterán
Místo: Brno
Příspěvky: 2650
Škola: PřF MUNI - Statistika a analýza dat
Pozice: Děvče pro všechno
Reputace:   148 
 

Re: Podgrupa grupy permutací S4

Dneska jsem si to ověřil, protože mi (1,2,3,4) a (1,3,4,2) vygenerovaly S4...

Offline

 

#10 08. 04. 2013 19:21

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Podgrupa grupy permutací S4


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson