QuickCalculators räknar udda permutationer av n märkta element som n faktorial dividerat med två för n minst två, med exakt BigInt-aritmetik. Udda permutationskalkylatorn rapporterar också totala permutationer och jämna permutationer så att paritetsuppdelningar syns på en skärm.
Räkna de udda permutationerna av en mängd
Ange n från 2 till 999 och läs udda antal på huvudraden. Fem element ger 120 totala permutationer, så 60 är udda och 60 är jämna. Formeln antar distinkta etiketter på varje element i mängden.
Förstå vad som gör en permutation udda
Udda permutationer sönderfaller i ett udda antal transpositioner; jämna permutationer använder ett jämnt antal. Pariteten ändras inte när samma element ommärks konsekvent. Gruppteorikurser använder uppdelningen när de definierar alternerande grupper av n symboler.
Se varför antalet alltid är n faktorial dividerat med 2
Hälften av alla permutationer är udda och hälften är jämna för n minst 2 eftersom att byta två element vänder pariteten bijektivt. Att multiplicera n faktorial med en halv räknar därför udda permutationer exakt. n lika med 1 undantas eftersom ingen transposition finns ännu.
Räkna igenom ett transpositionsexempel
Ta följden med tre element 1, 2, 3 som identiteten, en jämn permutation med noll byten. Att byta de två första elementen ger 2, 1, 3, med en transposition, så den är udda. Att byta igen för att nå 2, 3, 1 använder en andra transposition och återställer jämn paritet.
Udda permutationskalkylatorn behöver inte spåra varje byteskedja för hand; den tillämpar n faktorial dividerat med 2 direkt, men den här spårningen med tre element visar varför uppdelningen landar exakt hälften och hälften när n når 2 eller mer.
Koppla udda permutationer till determinanter
Udda och jämna permutationer syns direkt i den algebraiska definitionen av en determinant, där varje term i den expanderade summan bär ett positivt tecken för en jämn permutation av kolumnindexen och ett negativt tecken för en udda.
En 3-by-3-determinantexpansion har 6 totala termer, vilket matchar 3 faktorial, uppdelat i 3 positiva termer från jämna permutationer och 3 negativa termer från udda. Detta är en av de mer konkreta platser där udda-jämna-uppdelningen syns utanför ren gruppteori.
Skala till större mängder
Paritetsuppdelningen håller oavsett hur stort n växer, eftersom bijektionen mellan udda och jämna permutationer, bildad genom att byta vilket som helst fast par av element, fungerar för vilket n på 2 eller mer. Tio element ger 10 faktorial totala permutationer, vilket är 3,628,800, uppdelat i 1,814,400 udda och 1,814,400 jämna.
Udda permutationskalkylatorn använder BigInt-aritmetik så att den här jämna uppdelningen förblir exakt hela vägen genom n lika med 999, långt förbi den punkt där flyttalsfaktorialer tappar precision.
Undvik det här vanliga misstaget
Elever förväxlar udda permutationer med permutationer av udda heltal eller udda antal i en lista. Paritet här betyder bytesantal i algebra, inte om n är udda. För n lika med 1 finns ingen udda klass; börja vid två märkta element när du använder n faktorial över två.
Verifiera pariteten hos en specifik permutation för hand
Att avgöra om en enskild given permutation är udda eller jämn, snarare än bara att räkna totalerna, innebär att räkna det minsta antalet transpositioner som behövs för att nå den från identiteten.
Permutationen som skickar 1, 2, 3, 4 till 2, 1, 4, 3 kan nås med exakt två byten: byt positionerna 1 och 2, byt sedan positionerna 3 och 4.
Två transpositioner är ett jämnt antal, så den här permutationen är jämn, vilket matchar den allmänna regeln att vilken permutation som helst som kan sönderfalla i disjunkta 2-cykler, som den här, har paritet lika med antalet använda 2-cykler.
Förstå varför udda-jämna-uppdelningen förblir exakt jämn
Bijektionsargumentet bakom 50-50-uppdelningen fungerar genom att para varje udda permutation med en unik jämn permutation: fäst vilken som helst enskild transposition, till exempel att byta de två första elementen, och tillämpa den på varje permutation i den fulla listan.
Den här operationen vänder alltid pariteten och är sin egen invers, så den parar ihop den fulla mängden permutationer till udda-jämna-par utan några kvar, vilket är precis varför antalet udda permutationer alltid är lika med antalet jämna permutationer när n är 2 eller större.
Vanliga frågor
Vad är en udda permutation?
En udda permutation är en omordning som är lika med ett udda antal parvisa byten. Udda permutationskalkylatorn returnerar hur många sådana ordningar som finns för n distinkta objekt.
Hur många udda permutationer har en mängd med 5 element?
En mängd med 5 element har 60 udda permutationer eftersom 5 faktorial är lika med 120 och hälften är udda. Ange 5 för att se 60 på huvudraden med jämna 60 bredvid.
Vad är skillnaden mellan udda och jämna permutationer?
Udda permutationer skiljer sig från jämna permutationer genom pariteten hos transpositionantalet; multiplikation med ett byte vänder pariteten. Totalerna delas alltid jämnt för n minst 2.
Varför ger n faktorial dividerat med 2 antalet?
N faktorial dividerat med två ger det udda antalet eftersom paritet mappar hälften av alla permutationer till udda och hälften till jämna när n är minst 2.
Varför behöver formeln att n är minst 2?
Formeln behöver att n är minst 2 eftersom ett enda element bara har identitetspermutationen med jämn paritet, så en udda klass är tom. Indata under 2 returnerar vägledning i stället för noll på ett vilseledande sätt.
Vad är den alternerande gruppen?
Den alternerande gruppen är mängden av jämna permutationer av n symboler, använd som en undergrupp av den fulla symmetriska gruppen i algebratexter. Udda permutationer kompletterar den undergruppen.
Hur hänger udda permutationer ihop med determinanter?
Udda permutationer bidrar med negativt teckenförsedda termer till den expanderade summa som definierar en matrisdeterminant, medan jämna permutationer bidrar med positivt teckenförsedda termer. Den här teckenregeln är en konkret tillämpning av paritetsbegreppet utanför ren räkning.
Kan en mängd med 1 element ha en udda permutation?
En mängd med 1 element kan inte ha en udda permutation, eftersom det enda möjliga arrangemanget är identiteten, som använder noll byten och räknas som jämn. Udda permutationskalkylatorn kräver n minst 2 av det skälet.
Är identitetspermutationen alltid jämn?
Identitetspermutationen är alltid jämn eftersom den motsvarar noll transpositioner, och noll är ett jämnt tal. Varje permutations paritet mäts mot den här jämna, ingen-byte-baslinjen.
Hur avgör man om en specifik permutation är udda eller jämn?
För att avgöra om en specifik permutation är udda eller jämn, räkna det minsta antalet transpositioner (parvisa byten) som behövs för att transformera identitetsarrangemanget till den permutationen; ett udda antal byten betyder en udda permutation, och ett jämnt antal betyder en jämn permutation.
Varför är antalet udda permutationer alltid lika med antalet jämna permutationer?
Antalet udda permutationer är alltid lika med antalet jämna permutationer eftersom att tillämpa vilken som helst enskild fast transposition på varje permutation i den fulla listan skapar en en-till-en-parning mellan de udda och jämna permutationerna, utan några oparade kvar.
Sammanfattning
QuickCalculators rapporterar udda permutationer som n faktorial över två för n från 2 till 999, med totala och jämna antal bredvid. Paritet delar hälften och hälften eftersom transpositionbyten inverterar paritet bijektivt. Ange elementantalet n, läs udda permutationer och para med multifaktorialverktyg när faktorialstorlekar växer.
Samma paritetslogik ligger bakom teckenkonventionen i determinantexpansioner och definitionen av den alternerande gruppen i abstrakt algebra.