met bijhorend bewijs:
eerst schrijf ik in permutatienotatie:
Gebruik het principe van volledige inductie om dit te bewijzen: dat gaat een stuk makkelijker.HolyCow schreef:ik heb de volgende stelling: Iedere cyclus (en dus ook iedere permutatie) is te schrijven als een opeenvolging van transposities.
met bijhorend bewijs:
\((a_1,a_2,...,a_k)=(a_1,a_k)\circ (a_1,a_{k-1}) \circ \ \ ... \ \ \circ (a_1,a_3) \circ (a_1,a_2) \)
Het makkelijkst is om k klein te nemen, bijv k=3:HolyCow schreef:ik heb de volgende stelling: Iedere cyclus (en dus ook iedere permutatie) is te schrijven als een opeenvolging van transposities.
met bijhorend bewijs:
[url=http://java%20script:void(0);]java script:void(0);[/url]
daar zit inderdaad het probleem, ik begrijp dat niet, in mijn cursus staat de volgende definitie voor een samenstelling van twee relaties S en R:Phys schreef:Je weet dat (a1,a2) betekent: a1-> a2 en a2-> a1
Vervolgens pas je hierop toe a1->a3 en a3->a1. Samen levert dat dus
a1->a2
a2->a3
a3->a1 oftewel (a1,a2,a3) waarmee we begonnen. Begrijp je dit?