3848094262

Macierze - obliczanie wyznacznika... 17.03.2009 r.

Permutacje

Zmierzamy do określenia wyznacznika macierzy kwadratowej.

Definicja 4. Bijekcją nazywamy każdą funkcję / : X —» Y taką, że

i)    jeżeli Xi ^ X2, to f{x\) ^ f(x2), (/ - różnowartościowa)

ii)    dla dowolnego y g7 istnieje element x G X taki, że f(x) = y. (/ - „na)

Definicja 5. Niech n 6 N. Permutacją zbioru {1,2,..., n}, nazywamy każdą bijekcję / : {1,2,..., n} —► {1,2,..., n}.

Permutacje oznaczamy często literkami greckimi er, r,... (zamiast /, g,...), a zapisujemy w następującej postaci