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
Stránky: 1
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í
generovaná prvky

Ú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

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
↑ 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 
Offline

↑ Andrejka3:
Ahoj,
asi jo, já jsem se ještě tak daleko do skript neponořil.
Offline
Andrejka3 napsal(a):
↑ Hanis:
Není nejmenší počet generátorůprávě
? (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
↑ 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
a ked mam to co pises
a
tak si momozem tym druhym natocit "k" na prve miesto potom prehodit prve dva a natocit to naspat cize 
edit: v slove "susende" treba aplikovat (56)
Offline
Zaujimave citanie
http://groupprops.subwiki.org/wiki/Symmetric_group:S4
Offline
Stránky: 1