11.08.2013 Views

Slika - Shrani.si

Slika - Shrani.si

Slika - Shrani.si

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

A. Juriˇ<strong>si</strong>ć in V. Batagelj: Verjetnostni račun in statistika 82<br />

✬<br />

Transpozicija je cikel dolˇzine 2. Vsak cikel pa je produkt transpozicij:<br />

✫<br />

(a1 a2 a3 . . . ar) = (a2 a3) ◦ (a2 a3) ◦ · · · ◦ (ar−1 ar),<br />

torej je tudi vsaka permutacija produkt transpozicij.<br />

Seveda ta produkt ni nujno enolično določen,<br />

vseeno pa velja:<br />

Trditev: Nobena permutacija se ne da<br />

zapisati kot produkt sodega ˇstevila in kot<br />

produkt lihega ˇstevila permutacij.<br />

Univerza v Ljubljani ▲<br />

❙ ▲<br />

▲<br />

▲<br />

● ❙ ▲<br />

▲<br />

☛ ✖<br />

✩<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!