Permutacje - Ćwiczenia - Matematyka dyskretna, Notatki'z Matematyka dyskretna. University of Bialystok
panna_ania
panna_ania15 March 2013

Permutacje - Ćwiczenia - Matematyka dyskretna, Notatki'z Matematyka dyskretna. University of Bialystok

PDF (53.3 KB)
1 strona
1000+Liczba odwiedzin
Opis
Notatki obejmują tematy z zakresu matematyki dyskretnej: permutacje.
20punkty
Punkty pobierania niezbędne do pobrania
tego dokumentu
Pobierz dokument

Matematyka dyskretna

Lista 8

Zadanie 1. Permutacje π, σ ∈ S7 zadane tabelami:

n 0 1 2 3 4 5 6

π(n) 2 3 5 4 6 0 1

n 0 1 2 3 4 5 6

σ(n) 3 6 2 4 0 5 1

rozłóż na cykle i transpozycje. Wyznacz typy tych permutacji.

Zadanie 2. Niech

α(1) = 2, α(2) = 4, α(3) = 5, α(4) = 1, α(5) = 3,

β(1) = 3, β(2) = 5, β(3) = 1, β(4) = 4, β(5) = 2.

Zapisz permutacje α i β w notacji cyklicznej.

Zadanie 3. Niech π = (1, 2, 3)(4, 5, 6)(7, 8) oraz σ = (1, 3, 5, 7)(2, 6)(4)(8). Oblicz πσ, σπ, π2, π3, σ2, σ3, σ4 oraz π−1.

Zadanie 4. Rozłóż podaną permutację π na cykle i transpozycje. Wyznacz typ tej permu- tacji. Czy permutacja π jest parzysta?

n 0 1 2 3 4 5 6 7 8

π(n) 2 5 3 4 0 1 8 6 7

Zadanie 5. Rozłóż podaną permutację π na cykle i transpozycje. Wyznacz typ tej permu- tacji. Czy permutacja π jest parzysta?

n 0 1 2 3 4 5 6 7 8 9 10 11 12 13

π(n) 13 1 6 2 3 0 9 7 12 8 10 11 4 5

docsity.com

komentarze (0)
Brak komentarzy
Bądź autorem pierwszego komentarza!
To jest jedynie podgląd.
Zobacz i pobierz cały dokument.
Docsity is not optimized for the browser you're using. In order to have a better experience we suggest you to use Internet Explorer 9+, Chrome, Firefox or Safari! Download Google Chrome