QuickCalculators liczy nieparzyste permutacje n oznaczonych elementów jako n czynników podzielone przez dwa dla co najmniej dwóch, przy użyciu dokładnej arytmetyki BigInt. Kalkulator nieparzystych permutacji również pokazuje całkowite i parzyste permutacje, dzięki czemu podziały parzystości pozostają widoczne na jednym ekranie.
Policz nieparzyste permutacje zbioru
Wpisz n od 2 do 999 i odczytaj nieparzystą liczbę na linii głównej. Pięć elementów daje 120 całkowitych permutacji, więc 60 jest nieparzysta, a 60 parzysta. Wzór zakłada odrębne etykiety na każdym elemencie w zbiorze.
Zrozum, co sprawia, że permutacja jest dziwna
Nieparzyste permutacje rozkładają się na nieparzystą liczbę transpozycji; parzyste permutacje używają parzystej liczby. Parzystość nie zmienia się, gdy te same elementy są konsekwentnie przemianowane. Kursy teorii grup używają podziału przy definiowaniu naprzemiennych grup n symboli.
Zobacz, dlaczego liczba zawsze jest n czynnikowa podzielona przez 2
Połowa wszystkich permutacji jest nieparzysta, a połowa parzysta dla n co najmniej 2, ponieważ zamiana dwóch elementów odwraca parzystość bijektywnie. Mnożenie n czynnika przez połowę oznacza zatem dokładnie nieparzyste permutacje. n równa się 1 jest wykluczone, ponieważ transpozycja jeszcze nie istnieje.
Przejdź przez przykład transpozycji
Weźmy ciąg trzech elementów 1, 2, 3 jako tożsamość, parzystą permutację bez zamian na przemiany. Zamiana pierwszych dwóch elementów daje 2, 1, 3, używając jednej transpozycji, więc jest to nieparzyste. Ponowne zamienianie, aby osiągnąć 2, 3, 1, używa drugiej transpozycji, przywracając parzystość.
Kalkulator nieparzystych permutacji nie musi śledzić każdego łańcucha zamian ręcznie; stosuje n faktorial podzielone bezpośrednio przez 2, ale ten trzyelementowy ślad pokazuje, dlaczego podział ląduje dokładnie pół na pół, gdy n osiąga 2 lub więcej.
Połącz nieparzyste permutacje z wyznacznikami
Permutacje nieparzyste i parzyste pojawiają się bezpośrednio w algebraicznej definicji wyznacznika, gdzie każdy wyraz w sumie rozszerzonej ma znak dodatni dla parzystej permutacji indeksów kolumnowych oraz znak ujemny dla nieparzystego.
Rozwinięcie determinantowe 3-prze-3 ma 6 całkowite wyrazy, dopasowane 3 czynnikowe, podzielone na 3 dodatnie wyrazy z parzystych permutacji oraz 3 wyrazy ujemne z nieparzystych. To jedno z bardziej konkretnych miejsc, gdzie nieparzysty i parzysty podział pojawia się poza czystą teorią grup.
Skalowanie do większych zestawów
Podział parzystości zachodzi niezależnie od tego, jak duże n rośnie, ponieważ bijekcja między permutacjami nieparzystymi i parzystym, powstała przez zamianę dowolnej pary stałych elementów, działa dla dowolnego n z 2 lub więcej. Dziesięć elementów daje 10 czynnikowe całkowite permutacje, które są 3,628,800, podzielone na 1,814,400 nieparzyste i 1,814,400 parzyste.
Kalkulator nieparzystych permutacji wykorzystuje arytmetykę BigInt, więc ten podział parzysty pozostaje dokładny aż do n równego 999, znacznie dłużej niż czynniki zmiennoprzecinkowe tracą precyzję.
Unikaj tego typowego błędu
Uczniowie mylą nieparzyste permutacje z permutacjami nieparzystych liczb całkowitych lub liczb nieparzystych w liście. Parzystość oznacza tutaj liczbę zamian w algebrze, a nie to, czy n jest nieparzyste. Dla n równego 1 nie ma klasy nieparzystej; zacznij od dwóch oznaczonych elementów, używając n czynnika przez dwa.
Ręcznie zweryfikować parzystość konkretnej permutacji
Określenie, czy dana permutacja jest nieparzysta czy parzysta, zamiast tylko liczyć sumy, polega na liczeniu minimalnej liczby transpozycji potrzebnych do jej osiągnięcia z tożsamości.
Permutacja, która wysyła 1, 2, 3, 4 do 2, 1, 4, 3, można osiągnąć dokładnie dwoma zamianami: pozycje wymiany 1 i 2, następnie zamian pozycji 3 i 4.
Dwie transpozycje to liczba parzysta, więc ta permutacja jest parzysta, co odpowiada ogólnej zasadzie, że każda permutacja rozkładalna na rozłączne cykle 2, taka jak ta, ma parzystość równą liczbie użytych cykli 2.
Zrozum, dlaczego podział nieparzysty i parzysty pozostaje dokładnie równy
Argument bijekcji stojący za podziałem 50-50 działa poprzez sparowanie każdej nieparzystej permutacji z unikalną parzystą permutacją: ustalić dowolną pojedynczą transpozycję, na przykład zamieniając pierwsze dwa elementy, i zastosować ją do każdej permutacji z pełnej listy.
Ta operacja zawsze odwraca parzystość i jest własną odwrotnością, więc łączy pełny zbiór permutacji w pary parzyste, bez żadnej więcej, co właśnie tłumaczy, dlaczego liczba permutacji nieparzystych zawsze jest równa liczbie parzystych permutacji, gdy n jest 2 lub większe.
Często zadawane pytania
Czym jest dziwna permutacja?
Permutacja nieparzysta to przekształcenie równe nieparzystej liczbie zamian par. Kalkulator permutacji nieparzystych zwraca, ile takich uporządkowań istnieje dla n różnych elementów.
Ile nieparzystych permutacji ma zestaw elementów 5?
Zbiór elementów 5 ma 60 nieparzyste permutacje, ponieważ 5 czynnik równy się 120, a połowa jest nieparzysta. Wpisz 5, aby zobaczyć 60 na linii głównej z parzystym 60 obok.
Jaka jest różnica między permutacjami nieparzystymi a parzystym?
Nieparzyste permutacje różnią się od parzystych permutacji parzystością liczby transpozycji; mnożenie przez zamianę odwraca parzystość. Sumy zawsze dzielą się równomiernie dla n co najmniej 2.
Dlaczego n faktorial podzielone przez 2 daje liczbę?
N faktorial podzielony przez dwa daje nieparzystą liczbę, ponieważ parzystość odwzorowuje połowę wszystkich permutacji na nieparzystą, a połowę na parzystą, gdy n wynosi co najmniej 2.
Dlaczego wzór musi być co najmniej 2?
Wzór musi być co najmniej 2, ponieważ pojedynczy element ma tylko permutację tożsamościową o parzystej parzystości, więc klasa nieparzysta jest pusta. Wejścia poniżej 2 zwracają wskazówkę zamiast zera w mylącym sposób.
Czym jest grupa naprzemienna?
Grupa naprzemienna to zbiór parzystych permutacji n symboli, używany jako podgrupa pełnej grupy symetrycznej w tekstach algebrycznych. Nieparzyste permutacje uzupełniają tę podgrupę.
Jak nieparzyste permutacje odnoszą się do determinantów?
Nieparzyste permutacje dodają wyrazy z ujemnym podpisem do rozszerzonej sumy definiującej wyznacznik macierzowy, podczas gdy parzyste permutacje dostarczają wyrazy ze znakiem dodatnim. Ta reguła znakowa jest jednym z konkretnych zastosowań koncepcji parzystości poza czystym liczeniem.
Czy zbiór elementów 1 może mieć nieparzystą permutację?
Zbiór elementów 1 nie może mieć permutacji nieparzystej, ponieważ jedynym możliwym ułożeniem jest tożsamość, która używa zerowych zamian i liczy jako parzyste. Kalkulator permutacji nieparzystych wymaga n co najmniej 2 z tego powodu.
Czy permutacja tożsamości jest zawsze równa?
Permutacja tożsamościowa jest zawsze parzysta, ponieważ odpowiada zerowym transpozycjam, a zero jest liczbą parzystą. Parzystość każdej permutacji mierzy się względem tej parzystej linii bazowej bez zamiany.
Jak określić, czy dana permutacja jest nieparzysta czy parzysta?
Aby określić, czy dana permutacja jest nieparzysta czy parzysta, policzmy minimalną liczbę transpozycji (parowych zamian) potrzebną do przekształcenia układu tożsamościowego w tę permutację; nieparzysta liczba zamień oznacza nieparzystą permutację, a parzysta liczba to parzystą permutację.
Dlaczego liczba nieparzystych permutacji zawsze równa się liczbie parzystych permutacji?
Liczba nieparzystych permutacji zawsze równa się liczbie parzystych permutacji, ponieważ zastosowanie dowolnej pojedynczej stałej transpozycji do każdej permutacji z pełnej listy tworzy parowanie jeden do jednego między nieparzystą i parzystą permutacją, bez pozostawiania żadnej nieparzystej.
Podsumowanie
QuickCalculators raportuje nieparzyste permutacje jako n faktorialne przez dwa dla n z 2 do 999, z sumą i parzystą liczbą obok nich. Parzystość dzieli się na pół, ponieważ transpozycja zamienia parzystość bijektywnie inwersyjnie. Wprowadź liczbę elementów n, odczytaj nieparzyste permutacje i sparuj za pomocą narzędzi wielofaktorowych, gdy rozmiary faktorialne rosną.
Ta sama logika parzystości leży u podstaw konwencji znaków w rozwinięciach determinantów oraz definicji grupy naprzemiennej w algebrze abstrakcyjnej.