130
правок
Изменения
Нет описания правки
*<tex>(a,</tex> ←<tex>)</tex> - элемент с заданным направлением(компонента).
*<tex>P[i]</tex> - перестановка с номером <tex>i</tex>
{{Утверждение
|id=id1approval1
|statement=Число <tex>n</tex> в перестановке не является подвижным элементом тогда и толко тогда когда первая компонента перестановки есть <tex>(n,</tex> ←<tex>)</tex> или последняя компонента есть <tex>(n,</tex> →<tex>)</tex>
}}
{{Лемма
|id=id2lemma1
|statement=Если в перестановке <tex>P[i]</tex> есть подвижный элемент <tex>a \neq n</tex> то также определены перестановки <tex>P[i + 1] ... P[i + n]</tex> причём <tex>P[]</tex>
|proof=доказательство (необязательно)
}}