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 20. 03. 2011 10:36

check_drummer
Příspěvky: 3865
Reputace:   91 
 

Počet podgrup Sn

Kolik existuje podgrup grupy Sn? (Sn je grupa všech permutací na n prvcích.) Pokud je tento počet obtížně zjistitelný, existují alespoň nějaké "rozumné" horní a dolní odhady tohoto počtu?


Ve 21. století i vzdělaní lidé učili své děti, že látka je tvořená z atomů.

Offline

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

#2 03. 04. 2011 22:58

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Počet podgrup Sn

http://oeis.org/A000638 (izomorfní počítáme jednou)
http://oeis.org/A005432 (izomorfní počítáme vícekrát)


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 04. 04. 2011 18:30

check_drummer
Příspěvky: 3865
Reputace:   91 
 

Re: Počet podgrup Sn

↑ Kondr:
Děkuji. Existuje nějaký vzorec pro tento počet? (Např. rekurentní) Existuje nějaký obecný elegantní postup jak zjistit počet podgrup dané grupy nebo se musíme spolehnout v podstatě jen na hrubou sílu?


Ve 21. století i vzdělaní lidé učili své děti, že látka je tvořená z atomů.

Offline

 

#4 29. 09. 2011 14:16 — Editoval vanok (29. 09. 2011 14:17)

vanok
Příspěvky: 14322
Reputace:   740 
 

Re: Počet podgrup Sn

ahoj check_

Tvoja otazka nie je jednoducha

Skus ju vyriesit pre S3, S4 a S5 

Ak budes mat nejake otazky nevahaj sa ozvat


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

 

#5 31. 03. 2012 01:24

constr
Zelenáč
Příspěvky: 16
Reputace:   
 

Re: Počet podgrup Sn

Jak píše ↑ vanok:, je to opravdu složitá otázka. Hlavně proto, že je tam spoustu nových pojmů, které jsem nikdy neslyšel a nějaké přijatelné odvození, kterému bych stačil, jsem nenašel.
Ale pro úplnost (když už jsem to našel) - existuje článek On random generation of the symmetric group; Tomasz Luczak, László Pyber.
Srozumitelnou formulaci (spíš informativní) tohoto článku lze najít zde.

Třeba se to někomu bude hodit - já si ještě počkám :-)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson