Diferente pentru problema/substitutii intre reviziile #12 si #11

Nu exista diferente intre titluri.

Diferente intre continut:

\quad \text{6 este maxim}
</tex>
Notăm cu <tex>s(i)</tex> elementul permutării care corespunde în permutarea principală elementului <tex>i</tex>. Pentru exemplul dat <tex>s(1)=3, s(2)=2, s(3)=4</tex>, etc. Se numeşte **substituţie circulară**, sau **ciclu**, o substituţie în care plecând de la elementul <tex>i</tex> şi aplicând succesiv operaţia  <tex>s()</tex> de <tex>p</tex> ori se ajunge din nou la elementul <tex>i</tex>. În exemplul de mai sus elementul 1 are un ciclu de 4 elemente: <tex>s(1)=3, s(3)=4, s(4)=6, s(6)=1</tex>. La fel elementul 7 are un ciclu de 4 elemente, iar elementele 2 şi 5 au un ciclu de 1 element. În ciclul elementului 1 avem elementul maxim al ciclului egal cu 6. Elementele ciclului <tex>1, 3, 4, 6</tex> din permutarea principală apar în permutarea substituţiei deplasate cu o poziţie la stânga <tex>3, 4, 6, 1</tex>. (Pentru substituţia: <tex>1, 6, 3, 4</tex> în permutarea principală ar fi <tex>6, 3, 4, 1</tex> în permutarea substituţiei.)
Notăm cu <tex>s(i)</tex> elementul permutării care corespunde în permutarea principală elementului <tex>i</tex>. Pentru exemplul dat <tex>s(1)=3, s(2)=2, s(3)=4</tex>, etc. Se numeşte **substituţie circulară**, sau **ciclu**, o substituţie în care plecând de la elementul <tex>i</tex> şi aplicând succesiv operaţia  <tex>s()</tex> de <tex>p</tex> ori se ajunge din nou la elementul <tex>i</tex>. În exemplul de mai sus elementul 1 are un ciclu de 4 elemente: <tex>s(1)=3, s(3)=4, s(4)=6, s(6)=1</tex>. La fel elementul 7 are un ciclu de 4 elemente, iar elementele 2 şi 5 au un ciclu de 1 element. În ciclul elementului 1 avem elementul maxim al ciclului egal cu 6. Elementele ciclului <tex>1, 3, 4, 6</tex> din permutarea principală apar în permutarea substituţiei deplasate cu o poziţie la stânga <tex>3, 4, 6, 1</tex>. (Pentru  substituţia: <tex>1, 6, 3, 4</tex> în permutarea principală ar fi <tex>6, 3, 4, 1</tex> în permutarea substituţiei.)
<tex>
\text{alt ciclu al lui 1} \rightarrow

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.