Permutatie: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Madyno (overleg | bijdragen)
Madyno (overleg | bijdragen)
→‎Opmerkingen: rest is nog eens dezelfde uitspraak
Regel 14:
 
==Opmerkingen==
Als <math>b_0:X\to Y</math> een [[bijectie]] is van een [[verzameling (wiskunde)|verzameling]] <math>X</math> naarop een verzameling <math>Y</math>, dan is er een één-op-één correspondentie tussen de permutaties <math>p</math> van <math>X</math> en de bijecties <math>b</math> van <math>X</math> naar <math>Y</math>, via <math>b=b_0 \circ p</math>, en een ééneen-op-één correspondentieeencorrespondentie tussen de permutaties <math>p</math> van <math>YX</math> en de bijecties <math>b</math> van <math>X</math> naarop <math>Y</math>, via <math>b=p \circ b_0</math>.
 
Als er bijvoorbeeld drie objecten zijn, genummerd 1, 2 en 3, en drie posities, ook genummerd 1, 2 en 3, dan bepaalt deze nummering een bijectie die aan elk object de positie met hetzelfde nummer toevoegt. Men kan nu de plaatsing van de objecten in de posities (één object per positie, een bijectie) beschrijven via de permutatie van de verzameling { 1, 2, 3 } die het objectnummer per positienummer aangeeft, bijvoorbeeld ( 2, 3, 1 ), in [[cykelnotatie]] (1 2 3), of de permutatie die het positienummer per objectnummer aangeeft, in dit geval ( 3, 1, 2 ), in cykelnotatie (3 2 1). Deze bijecties zijn elkaars inverse.