Przeskocz do treści

Delta mi!

  1. Teoria Mnogości Mała Delta

    Zbiory duże

    W poprzedniej części tej opowieści o nieskończonościach rozważaliśmy twierdzenie Cantora, które stanowi, że żaden zbiór A nie jest równoliczny ze zbiorem jego podzbiorów |P(A); co symbolicznie notujemy | A < P (A) : Szczególnie zajmowaliśmy się przypadkiem, gdy |A jest zbiorem liczb naturalnych N = {0;1;2;3;:::}:

  2. Teoria Mnogości

    Dowody „just-do-it” w zadaniach o przeliczalności

    W zeszłym roku (już po raz drugi!) miałem przyjemność pełnić funkcję tutora podczas obozu Maths Beyond Limits. Poprowadziłem dwie serie zajęć, z których jedna dotyczyła teorii mnogości. Starając się dać uczestnikom podstawy arytmetyki zbiorów nieskończonych w zajmujący i bezbolesny, mam nadzieję, sposób, pokazałem ciekawe zadania, wykorzystujące różne metody i pomysły. Jeden z nich jest szczególnie warty uwagi...

  3. Teoria Mnogości Mała Delta

    Nie każda jest taka sama!

    W poprzednim odcinku sprawdziliśmy, że zbiór liczb naturalnych jest równoliczny ze zbiorem liczb wymiernych (także zbiór liczb całkowitych jest równoliczny z każdym z nich). Inaczej mówiąc, można ustawić liczby wymierne w pary z liczbami naturalnymi w taki sposób, że każda liczba wymierna stoi w parze z dokładnie jedną liczbą naturalną i każda liczba naturalna stoi w parze z dokładnie jedną liczbą wymierną. Można też powiedzieć, że wszystkie liczby wymierne da się zakwaterować w hotelu Hilberta.

  4. Teoria Mnogości Mała Delta

    Jak policzyć nieskończone?

    Kontynuując naszą przygodę z nieskończonością, spróbujmy wypracować podstawowe narzędzia do jej badania. Przyda nam się w tym celu pewna analogia pomiędzy zbiorami nieskończonymi a tymi skończonymi. Wyobraźmy sobie dwa skończone zbiory osób. Powiedzmy, że elementami pierwszego z nich są: Aldona, Balbina, Cezaria oraz Delfina, a elementami drugiego: Abelard, Baldwin, Cyryl oraz Dezyderiusz. Od razu zauważamy, że te zbiory mają tyle samo elementów. Jak dojść do tego wniosku? Można policzyć elementy w każdym ze zbiorów i w obu przypadkach wyjdzie cztery. A co by było, gdybyśmy nie umieli liczyć do czterech? Czy jest inna metoda pozwalająca na stwierdzenie, że te zbiory mają tyle samo elementów?

  5. Teoria Mnogości Co to jest?

    Zbiór

    Zbiór to najbardziej podstawowe pojęcie matematyki. Ze zbiorami mamy do czynienia właściwie we wszystkich dyscyplinach matematycznych. Choć każdy Czytelnik na pewno intuicyjnie rozumie słowo "zbiór" (np. jako kolekcję lub zestaw utworzony z pewnego rodzaju elementów), to pojęcie to nie ma formalnej definicji.

  6. obrazek

    Georg Cantor (1845-1918)

    Georg Cantor (1845-1918)

    Teoria Mnogości Mała Delta

    Nieskończoność

    Na nieskończoność natrafiono już w starożytności. Nic dziwnego, że była traktowana z podejrzliwością, w końcu wszystko w prawdziwym świecie wydawało się skończone. Bywała źródłem problemów, paradoksów i sporów (na przykład, paradoks Zenona z Elei). W końcu, w drugiej połowie XIX wieku, nieskończoność udało się nieco oswoić (nie mylić z ujarzmić), weszła do kanonu matematyki, a właściwie w jej fundamenty. Owo oswajanie zaczęło się od Georga Cantora...

  7. obrazek

    David Hilbert (1863-1943)

    David Hilbert (1863-1943)

    Teoria Mnogości Mała Delta

    Hotel Hilberta

    Nieskończoność... Co myślisz, gdy słyszysz to słowo? Może myślisz o rozgwieżdżonym niebie? Może próbujesz wyobrazić sobie coś bardzo, ale to bardzo dużego? A może myślisz o ludzkiej wyobraźni i sile naszego umysłu? George Cantor postanowił potraktować nieskończoność jak coś "zwykłego" i po prostu ją zbadał. Pójdziemy jego śladem. Zastanówmy się... Czy każda nieskończoność jest taka sama? Czy też może są większe i mniejsze? Czy wszechświat jest nieskończony? Co to jest nieskończoność? Na wiele pytań dotyczących nieskończoności udzielono wyczerpujących odpowiedzi. Na część z nich odpowiedzi nie są znane. O niektórych wiadomo, że nie da się na nie odpowiedzieć po prostu "tak" lub "nie".

  8. obrazek

    Rys. 1 Przykładowa Hydra.

    Rys. 1 Przykładowa Hydra.

    Logika

    Jak radzić sobie z Hydrą?

    Drodzy Poszukiwacze Przygód, witam Was na kolejnym szkoleniu. Dzisiaj nauczymy się jak rozpoznawać, znajdować i radzić sobie w boju z Hydrą. Hydry to paskudne stworzenia, zamieszkujące świat grafów. Niech Was nie zmyli rysunek obok. Zobaczcie, jak przerażająco on wygląda. Hydry to bestie, które tylko upodobniają się do drzew, aby Was zmylić! Tam, gdzie niektórzy z Was dostrzegają korzeń, znajduje się tułów bestii. Tam, gdzie wydają się być liście, są głowy naszego stwora. Krawędzie to szyje, a wierzchołki wewnętrzne to zgięcia.

  9. Teoria Mnogości

    Czy trzeba dowodzić rzeczy oczywistych?

    Każda nauka ścisła ma własne metody potwierdzania swoich tez. Dla większości z nich weryfikacja twierdzeń polega na konfrontacji z rzeczywistością. Matematyka jest jedyną z tych nauk, w której owa rzeczywistość nie jest ostateczną (ani jakąkolwiek) metodą sprawdzania zdań aspirujących do wzbogacenia zasobu wiedzy matematycznej. Weryfikatorem twierdzeń jest dowód. Mowa tu o tzw. matematyce czystej lub teoretycznej; zauważmy jednak, że fizyczna rzeczywistość weryfikuje stosowalność instrumentów matematycznych, nie ich wartość matematyczną.

  10. Teoria Mnogości Deltoid

    Punkty na prostej

    W deltoidzie 7/2013 wykazaliśmy, że odcinek nie jest przeliczalny, posługując się tzw. metodą przekątniową Cantora. Tym razem udowodnimy ten sam fakt, wykorzystując pewną dwuosobową grę, której „planszą” jest zbiór  math

  11. Teoria Mnogości

    Kaskady i swaty

    Często pojawiające się w matematyce zadanie polega na skonstruowaniu funkcji math spełniającej pewne warunki. Między innymi możemy chcieć, aby funkcja ta była różnowartościowa i „na”, co gdyby miało miejsce, oznaczałoby równoliczność zbiorów math i math  Punktem wyjścia bywa inna funkcja math która potrzebnych warunków nie spełnia, ale wystarczy ją tylko trochę zmienić.

  12. Teoria Mnogości Mała Delta

    Pizza Venna

    Moja rodzina lubi pizzę, a ja lubię ją piec. Jednak w naszej gromadce nikt nie lubi jeść takiej samej pizzy, jak pozostali członkowie rodziny. Jest nas tylko czworo, więc można sobie z tym poradzić bez trudu, używając tylko dwóch składników – typowa pizza wygląda więc tak...

  13. Teoria Mnogości Co to jest?

    Miara liczności

    Jednym z podstawowych sposobów mierzenia zbioru jest liczenie jego elementów. Liczenie ma jednak jasny sens tylko dla zbiorów skończonych. Wiadomo, co to znaczy, że jakiś zbiór ma math math czy math elementów. W przypadku zbiorów nieskończonych sytuacja jest natomiast znacznie mniej oczywista. Czy zbiorowi nieskończonemu da się w ogóle przypisać liczbę elementów sensowniej niż przez uznanie, że wynosi ona zawsze math ?