Различия
Здесь показаны различия между двумя версиями данной страницы.
marathon:problem_149 [2012/01/25 08:31] 127.0.0.1 внешнее изменение |
marathon:problem_149 [2020/06/22 11:36] (текущий) letsko |
| |
Приведу более лобовой (если хотите, более тупой) способ построения требуемой подгруппы группы S<sub>23</sub>. | Приведу более лобовой (если хотите, более тупой) способ построения требуемой подгруппы группы S<sub>23</sub>. |
Возьмем цикл a=(1 2 3 \dots 22 23) и будем строить перестановку b такую, что bab<sup>-1</sup>=a<sup>2</sup>.\\ | Возьмем цикл a=(1 2 3 ... 22 23) и будем строить перестановку b такую, что bab<sup>-1</sup>=a<sup>2</sup>.\\ |
Заметим, что a<sup>2</sup>=(1 3 5 7 9 11 13 15 17 19 21 23 2 4 6 8 10 12 14 16 18 20 22).\\ | Заметим, что a<sup>2</sup>=(1 3 5 7 9 11 13 15 17 19 21 23 2 4 6 8 10 12 14 16 18 20 22).\\ |
Пусть b(1)=2. Тогда при bab<sup>-1</sup>имеем: 1 -> 2 -> 3 -> 3. Значит, b<sup>-1</sup>(3)=3 и b(3)=3.\\ | Пусть b(1)=2. Тогда при bab<sup>-1</sup>имеем: 1 -> 2 -> 3 -> 3. Значит, b<sup>-1</sup>(3)=3 и b(3)=3.\\ |