Чому дорівнює порядок підстановки?Чому дорівнює порядок підстановки?

0 Comment

Теорема. Порядок підстановки σ дорівнює найменшому загальному кратному довжин її незалежних циклів.07 Oct 2021

Теорема (Про порядок перестановки, НОК): Порядок перестановки дорівнює НОК довжин всіх її незалежних циклів.

Порядок підстановки – Це найменше загальне кратне (НОК) довжин циклів.

Порядком перестановки називається найменша позитивна кількість повторень цієї перестановки, що повертає кожний з предметів, що переставляються на місце. Так наприклад, перестановка 1→ 2→ 3→ 1, 4→ 5→ 4 має порядок .