11
Quellpermutation
Eine Permutation eines Satzes ist eine bijektive Funktion . Wenn beispielsweise dann ist die Funktion \ pi: x \ mapsto 1 + (x + 1 \ mod 4) eine Permutation:S={s1,s2,…,sn}S={s1,s2,…,sn}S = \{s_1, s_2, \dotsc, s_n\}π:S→Sπ:S→S\pi: S \to SS={1,2,3,4}S={1,2,3,4}S = \{1,2,3,4\}π:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod 4) π(1)=3,π(2)=4,π(3)=1,π(4)=2π(1)=3,π(2)=4,π(3)=1,π(4)=2 …