武汉大学学报(理学版)
武漢大學學報(理學版)
무한대학학보(이학판)
JOURNAL OF WUHAN UNIVERSITY(NATURAL SCIENCE EDITION)
2006年
3期
305-307
,共3页
Sylow-p子群%对称群%算法%生成元
Sylow-p子群%對稱群%算法%生成元
Sylow-p자군%대칭군%산법%생성원
根据对称群的基本性质以及第二同构定理,给出了通过添加生成元到p群来构造对称群的一个Sylow-p子群的定理,添加的生成元保证能够快速得到对称群的一个Sylow-p子群.根据第二西洛定理求出了所有共轭子群,即所有Sylow-p子群.针对求所有共轭子群过程中面临共轭子群出现重复的问题,利用正规化子的性质,找到使得两个Sylow-p子群共轭的元,保证每次求的Sylow-p子群不重复.将此算法应用于S9,实验表明该算法可操作性强,耗费时间少.
根據對稱群的基本性質以及第二同構定理,給齣瞭通過添加生成元到p群來構造對稱群的一箇Sylow-p子群的定理,添加的生成元保證能夠快速得到對稱群的一箇Sylow-p子群.根據第二西洛定理求齣瞭所有共軛子群,即所有Sylow-p子群.針對求所有共軛子群過程中麵臨共軛子群齣現重複的問題,利用正規化子的性質,找到使得兩箇Sylow-p子群共軛的元,保證每次求的Sylow-p子群不重複.將此算法應用于S9,實驗錶明該算法可操作性彊,耗費時間少.
근거대칭군적기본성질이급제이동구정리,급출료통과첨가생성원도p군래구조대칭군적일개Sylow-p자군적정리,첨가적생성원보증능구쾌속득도대칭군적일개Sylow-p자군.근거제이서락정리구출료소유공액자군,즉소유Sylow-p자군.침대구소유공액자군과정중면림공액자군출현중복적문제,이용정규화자적성질,조도사득량개Sylow-p자군공액적원,보증매차구적Sylow-p자군불중복.장차산법응용우S9,실험표명해산법가조작성강,모비시간소.