Citat:
Ursprungligen postat av
micmac
*Hur många permutationer pi∈ Sn, där n ≥ 2, finns det med egenskapen
pi(1) = 1. Hur många har pi(1) = 1 och pi(2) = 2?
I det första fallet söks antalet sätt att permutera n-1 element. I det andra fallet n-2 element.
Citat:
Ursprungligen postat av
micmac
*Skriv permutationen pi = (13)(26)(37)(36)(25)(74)(14) i disjunkta cykler.
Har ingen koll hur jag ska angripa dessa uppgifter..
Först ser man var 1 tar vägen. 1->4->7->3->1, så 1 avbildas bara på sig själv. 2->5. För att skapa en cykel undersöker man sedan vad som händer med 5. 5->2->6. 6->3->7. 7->4. 4->3. 3->6->2. Nu finns en färdig cykel: (2,5,6,7,4,3). Eftersom alla element är undersökta är uppgiften klar.