Transpositie (wiskunde)

Uit Wikipedia, de vrije encyclopedie
Naar navigatie springen Naar zoeken springen

Een transpositie (of paarverwisseling) is een functie, die twee elementen van een verzameling van plaats verwisselt. Gegeven een eindige verzameling, , is een transpositie meer formeel een permutatie (dat wil zeggen een bijectieve functie van op zichzelf) zodanig dat er indices bestaan, zodanig dat , en voor alle andere indices Dit wordt (in cykelnotatie) vaak aangeduid met

Zij bijvoorbeeld , dan is de functie , gegeven door

een transpositie, die de elementen en verwisselt.

Externe link[bewerken | brontekst bewerken]

Zie ook[bewerken | brontekst bewerken]