Примитивные группы

Автор темы grafmorkovkin 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
26.06.2022 16:04
Примитивные группы
Транзитивная группа подстановок G степени n содержит подстановку g, представимую в виде произведения двух независимых циклов длин $ n_1$, $n_2$, где $ n_1+n_2=n$ и $(n_1 , n_2)=1$. Доказать, что G примитивна.
28.06.2022 15:55
Примитивные группы. Наборосок доказательства
Пусть $G$ - транзитивная группа перестановок на множестве $X$.
$f=f_1f_2....f_m$ - элемент этой группы и его разложение на независимые циклы. Множества $M_1,...,M_m$ - носители соответствующих циклов, т.е.
$M_i=\{x|f_i(x)\nex\}$; $n_1,...,n_m$- периоды циклов. Пусть $\epsilon$ - инвариантное относительно $G$ отношение эквивалентности на $X$.
1. Пусть $a\inM_i$; $\epsilon$-рангом $a$ для $f$ называется наименьшее $k$ такое, что $f^k(a)\epsilona$
Тогда $k$ является делителем $n_i$.
2.Пусть $a\epsilonb$, $k_a,\, k_b$ - ранги $a,\,b$ для $f$, соответственно. Тогда $k_a= k_b$. Действительно:
$a\epsilonf^k(a)$ и $a\epsilonb$ .влечёт $f^k(a)\epsilonf^k(b)\epsilonb$.
3. Если в носителях двух различных циклах $M_i,\,M_j$ содержатся $\epsilon$-эквивалентные элементы $a,\,b$, соответственно, то порядки этих циклов не взаимно просты.
4. Воспользоваться транзитивностью, для обнаружения $\epsilon$-эквивалентных элементов в разных циклах.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти