Funkcja wzajemnie jednoznaczna
Z Wikipedii
Funkcja wzajemnie jednoznaczna (bijekcja) – funkcja będąca jednocześnie funkcją różnowartościową i "na". Innymi słowy, bijekcja to funkcja (relacja przyporządkowująca każdemu elementowi dziedziny dokładnie jeden element obrazu) taka, że każdemu elementowi obrazu odpowiada dokładnie jeden element dziedziny.
Spis treści |
[edytuj] Definicja formalna
W teorii mnogości bijekcja definiowana jest jako podzbiór iloczynu kartezjańskiego zbiorów X i Y, który spełnia następujące warunki:
- .
- .
- .
- .
Słownie: każdy element dziedziny musi być w relacji z dokładnie jednym elementem przeciwdziedziny i odwrotnie.
[edytuj] Wnioski
- Przeciwdziedzina jest równa obrazowi funkcji, Y = f(X).
- Funkcja jest bijekcją wtedy i tylko wtedy, gdy istnieje funkcja do niej odwrotna – również i ona jest bijekcją.
[edytuj] Grupa bijekcji
Ponieważ działanie składania bijekcji danego zbioru jest łączne i jest ono automorfizmem, a każda bijekcja posiada jednoznacznie określoną do niej funkcję odwrotną, to spełnione są założenia definicji grupy. Grupę taką nazywa się oczywiście grupą bijekcji tego zbioru, są to historycznie pierwsze rozważane grupy.
[edytuj] Zobacz też
- przegląd zagadnień z zakresu matematyki
- funkcja różnowartościowa (iniekcja)
- funkcja "na" (suriekcja)
- izomorfizm