Definice permutace

Permutace je pojem, který pochází z latinského permutatio . Termín odkazuje na postup a výsledek permutace . Toto sloveso se na druhé straně zmíní o výměně jedné věci za druhou, bez zprostředkování peněz, pokud se neusiluje o to, aby hodnota předmětů změřených byla stejná.

Je známo jménem kombinátora ke studiu číslování, existenci a konstrukci vlastností konfigurací, které splňují určité podmínky. Patří k diskrétní matematice a permutace je také příbuzná s touto větev, jak je popsáno níže.

Kombinace zkoumá počet různých způsobů, kterými můžete zvážit množiny, které jsou tvořeny prvky prvotní sady, podle určitých pravidel (například pořadí, oddíl, opakování a velikost). Tímto způsobem kombinatorický problém obvykle spočívá ve stanovení pravidla o podobě, ve které by měly být dány tzv. Seskupení, a stanovit, kolik z nich splňuje uvedené pravidlo. Mohou být vzaty v úvahu kombinace, variace a permutace (ty mohou být považovány za zvláštní variantu), s opakováním nebo bez něj.

Existuje druh permutace nazývané transpozice, která se skládá ze seskupení prvků do cyklů délky 2. Je možné napsat jakoukoliv permutaci jako produkt transposice a tedy cyklů. Pokud bychom vzali permutaci P = (s1, s2) (s1, s3) ... (s1, st), s prvky (1, 3, 8) (2, 4, 5, 9) (6, 7) takto: (1.3) (1.8) (2.4) (2.5) (2.9) (6.7) .

Jako zvědavost by mělo být poznamenáno, že studium permutace kořenů algebraických rovnic otevřela dveře Évariste Galoisovi, francouzskému matematikovi 19. století, aby udělal své první kroky při zpracování teorie skupin, který patří do oboru matematiky známý jako abstraktní algebra a studuje jak vlastnosti, tak aplikace skupin uvnitř i vně matematického pole.

Galois jako první použil termín permutace v kontextu matematiky a skupiny, které začal pracovat, byli non-Abeliové, tj. Ti, kteří nejsou komutativní ( abelské skupiny, které obdržely své jméno od matematika Nielsa Henrik Abel, rodák z Norska, má komutativní majetek ).

Doporučená
  • definice: útisk

    útisk

    Oprese je termín, který pochází z latinského slova oppressii . Jedná se o činy a následky útlaku . Toto sloveso se na druhé straně týká tlaku nebo podání člověka nebo společenství . Například: "Musíme se shromáždit, abychom bojovali proti útlaku a obnovení svobody" , "Byl jsem obětí útlaku svých rodičů po dobu dvaceti let" , "Naše země nebude tolerovat, že jiný národ má v úmyslu ho podrobit útlaku". Potlačení může být vyvíjeno na jednotl
  • definice: Zar

    Zar

    Z ruského cara a pocházejícího z latinského Caesara ( Julius Caesar ) je císařský titul císaře Ruska a suverénu Bulharska a Srbska . Jeho ženskou podobou je Tsarina . Je důležité zdůraznit, že tento nobiliární titul nepředpokládá císařskou hodnost, ale že je rovnocenný slovanskému hlasu krol ( "král" ). Kromě tsariny jsou další p
  • definice: genuflex

    genuflex

    Přídavné jméno genuflexo umožňuje kvalifikovat ty, kteří jsou na kolenou . Termín pochází z latinského středověkého genuflexus , který je naopak spojen s genuflectere (který se překládá jako "klečení" ). Genuflection je tedy akt snižování kolena na zem . V dávných dobách byla tato akce úctou k někoho silnému. Dlouho například byli křesťan
  • definice: předčasně

    předčasně

    Pojem předčasný má svůj etymologický původ v latinském slovu praematūrus . To je tvořeno dvěma jasně odlišenými částmi: předpona "prae" nebo "pre", která je ekvivalentní "před" a adjektiva "maturus", která je synonymem pro "zralé". Toto přídavné jméno
  • definice: vrstvy

    vrstvy

    Acodo je koncept, který je spojen se slovem ohýbat: ohnout něco takového jako loket (prominentní sektor kloubu, který se připojí k předloktí ramenem, nebo se ohýbá v oblouku nebo úhlu). Myšlenka vrstvení se používá v botaniích a agronomii k označení mechanismu šíření rostlin . Ohýbání se v tomto příp
  • definice: HDMI

    HDMI

    HDMI je anglický zkratka odkazující na rozhraní s vysokým rozlišením Multimedia Interface . Tento výraz lze přeložit do našeho jazyka jako Multimediální rozhraní s vysokým rozlišením . Jedná se o standard, který umožňuje nekomprimovaný přenos digitálního videa s vysokým rozlišením a vícekanálového digitálního zvuku přes jediný kabel . Společnosti jako Sony , Panasonic