Home/ Intrebari/Q 77990
Urmator
In Process

AniDeȘcoală.ro Latest Intrebari

xor_NTG
maestru (V)
Pe: 2012-09-19T08:02:53+03:00 In: In:

Permutare – verificare

Salut!

Am o permutare

    \[ \sigma \in S_5 \]

. Se cere rezolvarea ecuatiei:

    \[ x\sigma = \sigma x \]

.

Eu am rezolvat astfel:

    \[ \forall \,x \in S_5 ,\,\,\,x \ne e,\,\,\,\,x \ne \sigma ^{ - 1} \to x\sigma \ne \sigma x \]

concluzie rezultata din faptul ca inmultirea (compunerea) permutarilor nu este comutativa.
Deci solutia ecuatiei este:

    \[ x \in \left\{ {\sigma ^{ - 1} ,e} \right\} \]

Am senzatia ca imi scapa ceva, dar nu stiu exact ce.

Multumesc.

Similare

8 raspunsuri

  1. mathmagix
    user (0)

    Faptul ca o operatie nu este comutativa nu exclude posibilitatea ca un anume element sa comute cu unele elemente(mai mult de doua) dar cu altele nu. De exemplu, pe multimea matricelor patratice se pot defini submultimi pe care inmultirea sa fie comutativa
    M=\{\begin{pmatrix} a &0 \\ 0&b \end{pmatrix},a,b \in \mathbb R\}
    O matrice de forma \begin{pmatrix} a &0 \\ 0&b \end{pmatrix} comuta cu orice matrice de aceeasi forma si sunt o infinitate de matrice(nu doar I2 si inversa ei)

    • 0
  2. xor_NTG
    maestru (V)

    Deci care ar fi o posibila rezolvare la problema pe care am postat-o initial?

    • 0
  4. DD
    profesor

    Rezolvarea , res[ectiv posibilitatea de a exista astfel de egalitati, depinde de permutarea sigma..Definiti o astfel de permutare sigma si vom putea calcula permutarea X sau, vom putea spune daca acesta egalitate poate sa existe sau nu.

    • 0
  5. Bogdan Stanoiu
    maestru (V)

    DD wrote: Rezolvarea , res[ectiv posibilitatea de a exista astfel de egalitati, depinde de permutarea sigma..Definiti o astfel de permutare sigma si vom putea calcula permutarea X sau, vom putea spune daca acesta egalitate poate sa existe sau nu.


    Indiferent de valoarea permutarii sigma exista cel putin o permutare care sa comute cu sigma (chiar permutarea sigma). De fapt multimea permutarilor care comuta cu permutarea sigma este un subgrup a lui S(n) care contine subgrupul generat de sigma.
    Intrebarea este care sunt pemutarile sigma pentru care subgrupul generat de sigma coincide cu subgrupul permutarilor care comuta cu sigma…

    • 0
  6. DD
    profesor

    Multimea permutarilor cu 5 numere (1,2 ,3 ,4 ,5) va contine 120elemente si fiecare permutare trebue analizata, cu exceptia permutarii identice si a permutarilor inverse , considerand ca pe cele „directe” le-am examinat si-i cam mult.

    • 0
  8. xor_NTG
    maestru (V)

    Si daca spre exemplu imi da problema asta la un test, trebuie sa analizez toate cele 120 de permutari? Dar daca in loc de

        \[ S_5 \]

    pune S_n?

    • 0
  9. DD
    profesor

    La test nu iti va da o astfel de tema , fi sigur.

    • 0
  10. Bogdan Stanoiu
    maestru (V)

    DD wrote: Multimea permutarilor cu 5 numere (1,2 ,3 ,4 ,5) va contine 120elemente si fiecare permutare trebue analizata, cu exceptia permutarii identice si a permutarilor inverse , considerand ca pe cele „directe” le-am examinat si-i cam mult.


    Ce intelelgi prin „permutare directa” si „permutare inversa ” ?
    Multimea permutarilor din S(n) poate fi factorizata printr-orelatie de echivalenta ~ definita prin sigma~tau daca si numai daca
    sigma=tau sau sigma=tau^(-1).
    Alegand un sistem de reprezntanti aferent acestei relatii putem vorbi despre „permutari directe” (cele care fac parte din sistemul de reprezntanti alesi) si „permutari inverse” cele care se pot scrie ca inversa unei permutari din sistemul de reprezntanti alesi.
    Multimea „permutarilor directe” si multimea „permutarilor inverse” nu sunt disjuncte deoarece pentru orice permutare involutiva inversa coincide cu permutarea.

    • 0
Raspunde

Raspunde