Транспазіцыя (матэматыка)

Шаблон:Значэнні Транспазі́цыяШаблон:SfnШаблон:Sfn у матэматыцы — камбінаторная перастаноўка мноства, пры якой месцамі мяняюцца толькі два элементы, а астатнія элементы застаюцца нерухомымі. З'яўляецца прыватным выпадкам цыклічнай перастаноўкі.

Транспазіцяй мноства $X=\{a_1,a_2,\dots ,a_n\}$ з'яўляецца такая перастаноўка, пры якой існуюць такія індэксы $f$ і $j$, што $f(a_i)=a_j$, $f(a_j)=a_i$ и $f(a_k)=a_k$ для ўсіх астатніх індэксаў $k$.

Транспазіцыя элементарная, калі інддэксы $i$ і $j$ суседнія.

Прыклад: 5401 пераходзіць у 5104 транспазіцыяй элементаў «1» і «4».

Літаратура

• Шаблон:Крыніцы/БелЭн
• Шаблон:Кніга
• Шаблон:ВСЭ3
• Шаблон:Кніга
• Шаблон:Крыніцы/МатЭС
• Транспози́ція // Українська радянська енциклопедія : у 12 т. / гол. ред. М. П. Бажан; редкол.: О. К. Антонов та ін. — 2-ге вид. — К. : Головна редакція УРЕ, 1984. — Т. 11, кн. 1 : Стодола — Фітогеографія. — С. 325. — 606, [2] с., [22] арк. іл. : іл., портр., карти с.Шаблон:Ref-uk

Спасылкі

• Гайфуллин С. А. Лекция 9. Перестановки // Кафедра высшей алгебры. Механіка-матэматчыны факультэт МДУШаблон:Ref-ru
• Алгебра. Часть 1 (учебное пособие) / Гурзо Г. Г., очарова И. Н., Иванова А. О., Неустроева Т. К. — Якутск: Изд. ЯГУ, 2009. — 84 с.Шаблон:Недаступная спасылкаШаблон:Ref-ru