Tydzień 3
Witaj w trzecim tygodniu crossfitu krytycznego myślenia! Tym razem czekają na Ciebie cztery zadania: zagadka o rycerzach i łotrach, zagadka typu [...]
Tydzień 2
Witaj w drugim treningu crossfitu myślowego! Tym razem czekają Cię trzy zadania: zagadka o rycerzach i łotrach, zagadka typu logic grid puzzle, [...]
Tydzień 1
Witaj w pierwszym treningu crossfitu myślowego! Na dobry początek przewidziane są tylko dwie stacje treningu, konkretnie dwie zagadki: zagadka [...]
5. Bijekcja
Rozważmy funkcję . Funkcja jest bijekcją, gdy jest zarazem surjekcją i iniekcją, czyli jest funkcją „na” i funkcją różnowartościową.
4. Iniekcja
Rozważmy funkcję . Funkcja jest iniekcją, czyli funkcją różnowartościową, zawsze i tylko wtedy, gdy: . Warunek ten można równoważnie sformułować jako: . [...]
8. Składanie funkcji
Rozważmy dwie funkcje oraz . Funkcję nazwiemy złożeniem funkcji g oraz f, oznaczamy: . Gdy h jest zadana wzorem: (intuicyjnie: najpierw stosujemy funkcje f, [...]
3. Surjekcja
Rozważmy funkcję . Funkcja jest surjekcją, czyli funkcją „na”, zawsze i tylko wtedy, gdy . Innymi słowy: każdy element y jest wartością funkcji, został trafiony. [...]
2. Obrazy i przeciwobrazy
Rozważmy funkcję . Zbiór X to dziedzina, czyli zbiór argumentów funkcji. Przeciwdziedzina funkcji f, to zbiór wartości funkcji: . (Mówiąc metaforycznie: to są te [...]
1. Czym są funkcje?
Funkcją f ze zbioru X w zbiór Y nazywamy relację, która każdemu elementowi zbioru X przyporządkowuje dokładnie jeden element ze zbioru Y. Funkcję [...]
14. Symetria, asymetria i antysymetria
Jeśli relacja jest relacją tożsamości (nie równoważnościowa!), to jest antysymetryczna. Jeśli relacja jest przeciwsymetryczna, to jest antysymetryczna (pusto [...]
13. Typologie
Od klasyfikacji odróżniamy typologie. Niekiedy przez ?typologię? rozumie się taki podział, który nie spełnia wymagań stawianych podziałowi logicznemu. Wprowadźmy [...]
12. Porządki
Innym zabiegiem niż podział zbioru jest uporządkowanie jego elementów, np. uporządkowanie ludzi wg wzrostu lub wieku, ułożenie książek na półce, towaru na półkach, liter [...]
11. Relacje równoważnościowe
Interesującym rodzajem relacji są relacje równoważnościowe, tzn. jednocześnie zwrotne, symetryczne i przechodnie. Są to relacje identyczności pod pewnym [...]
10. Własności relacji: spójność
Relacja spójna: Przykład relacja większości w dowolnym zbiorze liczb. Przykład w matrycy: Piotrek Janek Zosia Marysia Piotrek X X X Janek X X Zosia [...]
9. Własności relacji: przechodniość
Relacja przechodnia: Przykład: relacja bycia wyższym, relacja bycia w tym samym wieku. Przykład na grafie: Relacja jest nieprzechodnia, gdy nie jest [...]
8. Własności relacji: symetryczność
Relacja symetryczna: Przykład: relacja bezpośredniego sąsiedztwa, relacja posiadania tego samego rozmiaru buta. Przykład na grafie: Relacja przeciwsymetryczna [...]
7. Własności relacji: zwrotność
Relacja zwrotna: Przykład: relacja bycia tej samej płci. Przykład na grafie: Relacja przeciwzwrotna: Przykład: relacja bycia bratem. Przykład w matrycy: Piotrek [...]
6. Dziedzina i przeciwdziedzina
Dziedzina relacji R to zbiór przedmiotów, które pozostają w relacji do jakiegoś przedmiotu: . Innymi słowy, są to te przedmioty, od których biegnie przynajmniej [...]
5. Wyznaczanie i reprezentowanie relacji
Relacje, podobnie jak zbiory, możemy wyznaczać przez wyliczenie elementów lub przez schemat wyróżniania: Jaka to relacja? Jest to relacja bycia mniejszym określona [...]
4. Formalne pojęcie relacji
Relacją na gruncie teorii mnogości nazywamy zbiór R, taki że , czyli jest to zbiór par uporządkowanych będący podzbiorem produktu kartezjańskiego dwóch zbiorów. [...]
3. Intuicyjne pojęcie relacji
Relacja to związek łączący obiekty: Jan zna Krzyśka (czyli między Janem a Krzyśkiem zachodzi relacja znajomości). Piotr przysłuchuje się rozmowie Marii z Agatą [...]