← Laboratorium Matematyka · eksperyment

Matematyka · zbiory, szeregi, fraktale

Nieskończoność paradoksy, które działają

W hotelu z nieskończenie wieloma pokojami, choć wszystkie są zajęte, zawsze znajdzie się miejsce dla nowego gościa. Nieskończenie wiele kroków może zająć skończony czas, krzywa o nieskończonym obwodzie otacza skończone pole, a niektóre nieskończoności są większe od innych. Każdy paradoks na tej stronie da się wyjaśnić: zobaczysz, co jest tylko zaskakujące, a co byłoby naprawdę sprzeczne.

ℵ0 < 2ℵ0 = 𝔠 12 + 14 + 18 + ⋯ = 1 0,999… = 1 D = log 4log 3 ≈ 1,26
Q–Y tryby Wyzwania 0/6

Laboratorium · Hotel Hilberta

Wszystkie pokoje zajęte

Pełny hotel, a jednak jest miejsce

Każdy pokój ma gościa. Nie wyrzucamy nikogo — każemy tylko wszystkim jednocześnie przejść do innego pokoju według prostej reguły.

Sposób dla ∞ autobusów

Widok

każdy pokój zajęty

Hotel jest pełny: w pokoju n mieszka gość nr n. Przyjedzie nowy gość — co zrobi recepcjonista?

Ruchów recepcji0
Wolne pokojebrak

Kto dostaje który pokój?

wiersz = autobus, kolumna = miejsce

Zygzak przechodzi kolejne przekątne tabeli. Każda przekątna jest skończona, więc każdy pasażer każdego autobusu dostanie w końcu swój numer pokoju — i żaden pokój nie zostaje pusty.

Paradoks Galileusza (1638)

RozwiązanieKwadratów jest „mniej” w tym sensie, że stają się coraz rzadsze. Ale tyle samo w sensie par: n ↔ n². Dla zbiorów nieskończonych część może być równoliczna z całością — to nie sprzeczność, tylko definicja zbioru nieskończonego (Dedekind, 1888).

„Tyle samo” = pary

Dwa zbiory mają tę samą moc, gdy da się połączyć ich elementy w pary tak, by nikt nie został sam. Takie połączenie to bijekcja (wzajemnie jednoznaczne przyporządkowanie). Liczenie nie jest potrzebne — wystarczy dobrać pary, jak krzesła i ludzi na sali.

Zbiór przeliczalny

Zbiór jest przeliczalny, gdy jego elementy można ponumerować 1, 2, 3, … Moc liczb naturalnych to alef zero, ℵ0. Przeliczalne są liczby parzyste, całkowite, pierwsze i — co zobaczysz w zakładce W — wszystkie ułamki.

Gdzie jest haczyk?

Nie ma sprzeczności: dla skończonych hoteli „pełny” oznacza „nie ma miejsca”. Dla nieskończonych to po prostu nieprawda. Zaskakuje nas tylko intuicja wyniesiona ze świata skończonego. Prawdziwego hotelu z nieskończenie wieloma pokojami zbudować się nie da.

MatematykaJak liczyć nieskończoność

Moc zbioru i bijekcja

Dwa zbiory mają tę samą moc, jeśli istnieje między nimi bijekcja — wzajemnie jednoznaczne przyporządkowanie, w którym każdy element ma dokładnie jednego partnera. Zbiór jest nieskończony dokładnie wtedy, gdy jest równoliczny z jakąś swoją częścią właściwą (definicja Dedekinda). Hotel Hilberta i paradoks Galileusza pokazują właśnie to.

n ↦ n + 1, n ↦ 2n, (b, k) ↦ d(d + 1)2 + j + 1

Ostatni wzór to zygzak po przekątnych: pasażer k z autobusu b (b = 0 to dotychczasowi goście) leży na przekątnej d = b + k − 1, na miejscu j (liczonym na przemian od góry i od dołu). Każdy trafia do jednego, własnego pokoju, a każdy pokój dostaje gościa.

Przeliczalne i nieprzeliczalne

|ℕ| = |ℤ| = |ℚ| = ℵ0, |ℝ| = 2ℵ0 = 𝔠 > ℵ0, |P(A)| > |A|

Liczby naturalne, całkowite i wymierne da się ponumerować — to zbiory przeliczalne. Liczb rzeczywistych nie: przekątna Cantora z każdej listy robi liczbę spoza niej. Odcinek, prosta i kwadrat mają tyle samo punktów — moc kontinuum.

Szeregi: zbieżne i rozbieżne

a + aq + aq² + ⋯ = a1 − q (|q| < 1), Hn = 1 + 12 + ⋯ + 1n ≈ ln n + γ

Suma szeregu to granica sum częściowych, jeśli istnieje — wtedy szereg jest zbieżny. Achilles wykonuje nieskończenie wiele kroków, ale ich czasy tworzą szereg zbieżny: 10 + 1 + 0,1 + ⋯ = 11,11… s. Szereg harmoniczny jest rozbieżny, choć jego wyrazy maleją do zera — przekracza 10 dopiero po 12 367 wyrazach. Szereg anharmoniczny 1 − ½ + ⅓ − ⋯ = ln 2 jest zbieżny tylko warunkowo, więc przestawienie wyrazów zmienia jego sumę.

Fraktale

Pn = P0·(43)n → ∞, An = A0·(85 − 35(49)n) → 85A0, D = log Nlog s

Fraktal to kształt, którego fragmenty po powiększeniu przypominają całość. Jego wymiar fraktalny D mówi, ile (N) kopii zmniejszonych s razy potrzeba do odtworzenia całości. Róg Gabriela łączy skończoną objętość π z nieskończonym polem powierzchni.

Paradoks czy sprzeczność?

Większość „paradoksów nieskończoności” to zaskoczenia: przeczą intuicji, ale nie logice (hotel, Galileusz, Zenon, róg Gabriela, Banach–Tarski). Paradoks Russella to prawdziwa sprzeczność — usunięto ją, budując teorię mnogości na aksjomatach. Lampa Thomsona i szereg Grandiego pokazują, że nie każdy nieskończony proces ma wynik.

Uproszczenia na tej stronie

Na ekranie zawsze widać skończony fragment: kilka pokoi, cyfr, wierszy listy, kroków czy stopni fraktala. Wybrzeże jest wygenerowane komputerowo i ma ograniczoną dokładność, więc przy bardzo krótkiej linijce wynik przestałby rosnąć. Animacja Banacha–Tarskiego jest tylko metaforą — prawdziwych kawałków nie da się narysować. Wieża z klocków zakłada sztywne, jednakowe klocki i dokładne położenia.

Czy wiesz, że…?

  • Liczb parzystych jest dokładnie tyle samo co wszystkich liczb naturalnych: wystarczy połączyć w pary n ↔ 2n. Tak samo jest z liczbami pierwszymi i z ułamkami.
  • Wacław Sierpiński (1882–1969), twórca słynnego trójkąta, był jednym z filarów warszawskiej szkoły matematycznej. Napisał ponad 700 prac, a jego nazwiskiem nazwano krater na Księżycu.
  • Róg Gabriela ma skończoną objętość π, a nieskończone pole powierzchni: farby wystarczy, by go wypełnić, ale nie by pomalować jego ścianki warstwą stałej grubości.

Wyzwania

  • Nieskończony autobusZakwateruj nieskończony autobus w pełnym hotelu.nie zaliczone
  • Liczba spoza listyZbuduj liczbę spoza listy metodą przekątnej.nie zaliczone
  • Dwadzieścia kroków ZenonaPrzeprowadź Achillesa przez 20 kroków Zenona.nie zaliczone
  • Przestawiony szeregPrzestaw szereg tak, by jego suma wyniosła 2.nie zaliczone
  • Płatek KochaNarysuj płatek Kocha 5. stopnia i porównaj obwód.nie zaliczone
  • Klocek nad przepaściąPrzeciągając klocki, wystaw klocek poza krawędź stołu o więcej niż jego długość.nie zaliczone

Wyzwania sprawdzają się same. Postęp zapisuje się w tej przeglądarce.

Zobacz też

Euklides dowiódł, że liczb pierwszych jest nieskończenie wiele; π da się zapisać nieskończonym szeregiem, a w „Granicach i całkach” policzysz pole pod 1/x² tak jak w rogu Gabriela.