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
Ahoj,
pro dané n najděte takové m, že m je největší řád z řádů všech permutací z (jinými slvy najděte řád největší cyklické podgrupy v ). Případně se omezte jen na některá n (ne pevná, ale s nějakou vlastností, např. prvočísla, apod.).
Offline
Ahoj ↑ check_drummer:.
Odpoved je n
A to sa realizuje napr. pre cyklus .
Edit: toto je spatna odpoved!!!!
Offline
↑ vanok:
Ahoj, tak to nebude. Co např. pro n=5 pokud uvážíme permutaci (1,2,3)(4,5). Ta potom generuje grupu o velikosti 6(>n). Podle mého je nutno hledat takový rozklad na cykly, jejichž délka je pokud možno nesoudělná a tyto cykly nejsou ani moc malé ani moc velké. Ale to jsem řekl velmi zhruba.
Offline
↑ check_drummer:,
Edit: pochopil som az teraz ze kazda permutacia z je vlastne generator nejakej cyklickej grupy.
Offline
@vanok: jestli dobře chápu, tak otázka zní, jak počítat prvky http://oeis.org/A000793
Offline
Ahoj ↑ Kondr:,↑ check_drummer:
Cize otazka je ako vypocitat alebo aspon odhadnut rad permutacie grupy ktora ma maximalny rad... lebo pochopitelne kazda permutacia v je generator nejakej cyklickej grupy.
Offline
poznamka, ako teraz rozumiem problem o ktory ide:
Akoze kazda permutacia sa da rozlozit "jedinnym" sposobom
Offline
↑ vanok:
Ahoj, ano přesně toto jsem myslel. Šlo mi spíš o to, zda neexistuje nějaké hezčí vyjádření než max(nsn(..)).
Offline