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.
Laboratorium · Hotel Hilberta
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
Hotel jest pełny: w pokoju n mieszka gość nr n. Przyjedzie nowy gość — co zrobi recepcjonista?
Kto dostaje który pokój?
wiersz = autobus, kolumna = miejsceZygzak 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)
„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.
Laboratorium · przeliczalne i nieprzeliczalne
Ułamki da się ponumerować
Ułamków jest „gęsto”: między każdymi dwoma leży kolejny. A jednak wszystkie dodatnie ułamki da się ustawić w jeden ciąg. Zygzak idzie po przekątnych siatki i pomija powtórki (2/4 to to samo co 1/2).
Zero i ułamki ujemne też się zmieszczą: 0, potem na przemian +a1, −a1, +a2, −a2, … Liczby wymierne są więc przeliczalne, mają moc ℵ0.
Przekątna Cantora: liczba spoza listy
lista nr 1Przypuśćmy, że ktoś ułożył listę wszystkich liczb rzeczywistych z przedziału (0, 1). Budujemy liczbę x: jej k-ta cyfra ma być inna niż k-ta cyfra k-tego wiersza. Kliknij cyfrę x, aby ją zmienić, albo użyj reguły: 5 → 4, każda inna → 5.
Zacznij od pierwszej cyfry: spójrz na fioletowe pola przekątnej.
Co właśnie się stało?
Liczba x różni się od 1. wiersza na 1. miejscu, od 2. na 2. miejscu — od każdego wiersza k na miejscu k. Nie ma jej więc na liście. Dopisanie jej nic nie da: nowa przekątna da nową brakującą liczbę.
Dlaczego nie używamy cyfr 0 i 9? Bo 0,1999… = 0,2000… — jedna liczba ma czasem dwa zapisy. Cyfry 4 i 5 omijają tę pułapkę.
Na ekranie widać tylko kilka wierszy i cyfr. Argument działa dla całej nieskończonej listy: k-ty wiersz „psuje się” zawsze na k-tej cyfrze.
Drabina nieskończoności
Zbiór potęgowy P(A) to zbiór wszystkich podzbiorów A. Dla n elementów jest ich 2n. Wybierz n:
Twierdzenie Cantora (1891): zawsze |P(A)| > |A|, także dla zbiorów nieskończonych. Gdyby jakaś funkcja f przypisywała każdemu a podzbiór f(a) i wyczerpała wszystkie, to zbiór B = {a : a ∉ f(a)} nie byłby niczyim obrazem — przekątna w przebraniu. Drabina nie ma końca:
Hipoteza continuum pyta, czy między ℵ0 a 𝔠 jest jakaś moc pośrednia. Gödel (1938–1940) i Cohen (1963) wykazali, że standardowe aksjomaty teorii mnogości (ZFC) tego nie rozstrzygają — ani w jedną, ani w drugą stronę.
Tyle samo punktów
Laboratorium · Zenon i szeregi
Achilles i żółw
Zenon z Elei (ok. 450 p.n.e.): zanim Achilles dogoni żółwia, musi dobiec tam, gdzie żółw był. Ale żółw już odszedł dalej — i tak bez końca. Czyli nigdy go nie dogoni?
Każdy krok pokazujemy w tym samym tempie. To złudzenie: w prawdziwym czasie kroki są coraz krótsze.
Kwadrat, który się zapełnia
Suma szeregu zbieżnego to granica sum częściowych. Szereg geometryczny: a + aq + aq² + ⋯ = a / (1 − q) dla |q| < 1.
0,999… = 1. Naprawdę.
1. Trzecie części
13 = 0,333…, więc 3 · 13 = 0,999… — a 3 · 13 to 1.
2. Przesunięcie przecinka
x = 0,999…, 10x = 9,999…, więc 10x − x = 9, czyli 9x = 9 i x = 1.
3. Nic pomiędzy
Między dwiema różnymi liczbami rzeczywistymi zawsze leży inna, np. ich średnia. Spróbuj znaleźć liczbę większą od 0,999…, a mniejszą od 1:
„0,999…” to nie liczba, która „ciągle rośnie”, tylko granica ciągu 0,9; 0,99; 0,999; … A ta granica to dokładnie 1. Jedna liczba ma po prostu dwa zapisy.
Wieża nad przepaścią
Szereg harmoniczny 1 + ½ + ⅓ + ¼ + ⋯ rośnie bez końca. Dlatego z identycznych klocków można zbudować wieżę, której górny klocek wystaje poza stół dowolnie daleko: przy n klockach najwyżej o Hn/2 długości klocka.
Wieża stoi, gdy środek masy klocków ponad każdą warstwą leży nad klockiem poniżej.
Model: sztywne, jednakowe klocki, po jednym na warstwę. Ze 100 klocków wysięg wynosi ok. 2,59 długości, z miliona — ok. 7,2.
Szereg harmoniczny: rośnie, ale jak powoli!
Mikołaj z Oresme (ok. 1350): ½ + (⅓ + ¼) + (⅕ + … + ⅛) + ⋯ — każda grupa daje więcej niż ½, a grup jest nieskończenie wiele. Przybliżenie: Hn ≈ ln n + γ, γ ≈ 0,5772.
Szereg Grandiego: 1 − 1 + 1 − 1 + ⋯
(1 − 1) + (1 − 1) + ⋯ = 0, ale 1 + (−1 + 1) + (−1 + 1) + ⋯ = 1. Który wynik jest dobry?
Przestaw szereg, zmień sumę
1 − ½ + ⅓ − ¼ + ⋯ = ln 2 ≈ 0,693. Ale wyrazy dodatnie i ujemne osobno dają nieskończoność. Twierdzenie Riemanna: przestawiając kolejność, uzyskasz dowolną sumę. Przepis: dodawaj kolejne dodatnie, aż przekroczysz cel; potem odejmuj ujemne, aż zejdziesz poniżej; i tak w kółko.
Laboratorium · fraktale i nieskończone kształty
Nieskończony obwód, skończone pole
Wymiar odcinka: 1
Zmniejsz odcinek 3 razy — potrzeba 3 kopii, by go odtworzyć. 3 = 31.
Wymiar kwadratu: 2
Zmniejsz kwadrat 3 razy — potrzeba 9 kopii. 9 = 32. Ogólnie: N = sD, czyli D = log N / log s.
Wymiar krzywej Kocha: 1,26
Zmniejsz ją 3 razy — potrzeba 4 kopii. D = log 4 / log 3 ≈ 1,262. Trójkąt Sierpińskiego: 3 kopie w skali ½, D = log 3 / log 2 ≈ 1,585. To wymiar fraktalny: coś pomiędzy linią a powierzchnią.
Paradoks wybrzeża
Lewis Fry Richardson mierzył granice i wybrzeża cyrklem. Zauważył, że im krótsza „linijka”, tym dłuższy wynik. Wybrzeże nie ma jednej długości — liczy się, jak szybko długość rośnie.
Pomiary w skali log–log układają się na prostej o nachyleniu 1 − D. Richardson dla zachodniego wybrzeża Wielkiej Brytanii: D ≈ 1,25; poszarpane fiordami wybrzeże Norwegii ma wymiar jeszcze większy.
Róg Gabriela (trąbka Torricellego)
Evangelista Torricelli odkrył go w latach 40. XVII w. i zdumiał ówczesnych uczonych: bryła nieskończenie długa, a objętość skończona.
Laboratorium · paradoksy
Paradoks Banacha–Tarskiego (1924)
Dwaj polscy matematycy, Stefan Banach i Alfred Tarski, udowodnili, że pełną kulę można podzielić na skończenie wiele części i — tylko je obracając i przesuwając — złożyć z nich dwie kule takie same jak wyjściowa.
- Kula. Zwykła, pełna kula: nieprzeliczalnie wiele punktów.
- Pięć „kawałków”. Nie bryły, lecz porozrzucane chmury punktów, bez określonej objętości.
- Obroty i przesunięcia. Żadnego rozciągania ani ściskania.
- Dwie kule. Każda taka sama jak pierwsza.
Nieskończona małpa
35 klawiszy: 32 litery, spacja, przecinek, kropkaMałpa uderza losowo w klawisze maszyny do pisania. Jeśli pisze bez końca, z prawdopodobieństwem 1 napisze każdy tekst. Ale ile to potrwa?
Wzór uwzględnia samonakładanie się tekstu: „BYĆ” jest i na początku, i na końcu, więc średnia to 3516 + 353. Wiek Wszechświata: ok. 1,38 · 1010 lat. Więcej o losowości: Prawdopodobieństwo.
Lampa Thomsona (1954)
Lampa jest zgaszona. Po ½ minuty ją zapalamy, po kolejnej ¼ gasimy, po ⅛ zapalamy… Po minucie wykonaliśmy nieskończenie wiele przełączeń. Czy lampa świeci?
Paradoks golibrody (Russell, 1901)
Golibroda goli wszystkich mężczyzn w mieście, którzy nie golą się sami — i tylko ich. Czy golibroda goli sam siebie?
Zbiór wszystkich zbiorów, które nie należą do siebie
Bertrand Russell w wersji dla matematyków: niech R = {x : x ∉ x}. Jeśli R ∈ R, to z definicji R ∉ R — i na odwrót. To prawdziwa sprzeczność, nie tylko zaskoczenie.
Gödel: prawdy nie do udowodnienia (1931)
Kurt Gödel pokazał, że w każdym niesprzecznym układzie aksjomatów, który obejmuje arytmetykę liczb naturalnych (i którego aksjomaty da się wypisać według przepisu), istnieją zdania, których nie da się ani udowodnić, ani obalić. Nieskończony świat liczb jest bogatszy niż każdy skończony zestaw reguł.
Laboratorium · nieskończoność w świecie
Czy w przyrodzie jest coś nieskończonego?
Wszystko, co zmierzyliśmy, mieści się w ok. 62 rzędach wielkości: od długości Plancka (1,6 · 10−35 m) do średnicy obserwowalnego Wszechświata (ok. 93 mld lat świetlnych, 8,8 · 1026 m). Przesuń linijkę.
Więcej: Skala Wszechświata, Cząstki elementarne, Czarna dziura.
Czy Wszechświat jest nieskończony?
Nie wiadomo. Widzimy tylko jego część — obserwowalny Wszechświat, skończony, bo światło miało na podróż skończony czas. Pomiary wskazują, że przestrzeń jest prawie płaska, co pasuje i do bardzo dużego, i do nieskończonego Wszechświata.
Czy materię da się dzielić bez końca?
Nie tak, jak myśleli starożytni. Materia składa się z atomów (ok. 10−10 m), te z jąder i elektronów, a jądra z kwarków. Długość Plancka to skala, na której obecne teorie przestają działać — nie udowodniony „piksel” przestrzeni.
Nieskończoność jako sygnał alarmowy
Gdy wzór fizyczny daje ∞ — jak gęstość w środku czarnej dziury — fizycy czytają to zwykle jako znak, że teoria wyszła poza swój zakres, a nie jako prawdziwą nieskończoną wartość.
Komputer i nieskończoność
Liczby w JavaScripcie (format IEEE 754) mają specjalną wartość Infinity. Kliknij — wynik liczy Twoja przeglądarka:
Podwajaj, aż się przepełni
Skąd znak ∞?
Symbol ∞ wprowadził angielski matematyk John Wallis w 1655 r. w traktacie o przekrojach stożkowych. Skąd ten kształt — nie wiadomo na pewno; jedna z hipotez wiąże go z rzymskim zapisem liczby 1000.
W matematyce ∞ nie jest liczbą, z którą liczy się jak z innymi. „x → ∞” to skrót: x rośnie ponad każdą granicę. Przy mocach zbiorów (ℵ0, 𝔠) mówimy już o konkretnych, różnych nieskończonościach.
Krótka historia nieskończoności
złote ramki: wątek polski- ok. 450 p.n.e.Zenon z Elei — paradoksy ruchu: Achilles i żółw, strzała, dychotomia.
- III w. p.n.e.Archimedes — metoda wyczerpywania; pole odcinka paraboli to 4/3 trójkąta, czyli suma 1 + ¼ + ¹⁄₁₆ + ⋯
- ok. 1350Mikołaj z Oresme — dowód, że szereg harmoniczny jest rozbieżny.
- 1638Galileusz — w dziele o „dwóch nowych naukach” (Discorsi) zauważa, że kwadratów jest tyle co liczb naturalnych.
- 1655John Wallis — wprowadza symbol ∞.
- 1874 i 1891Georg Cantor — liczb rzeczywistych nie da się ponumerować; potem metoda przekątniowa i twierdzenie o zbiorze potęgowym.
- 1904Helge von Koch — krzywa bez stycznej w żadnym punkcie: płatek Kocha.
- 1915–1916Wacław Sierpiński (1882–1969) — trójkąt i dywan Sierpińskiego; współtwórca warszawskiej szkoły matematycznej i czasopisma Fundamenta Mathematicae (1920), wielki badacz teorii mnogości.
- 1924Stefan Banach i Alfred Tarski — paradoks podwojenia kuli, opublikowany w Fundamenta Mathematicae.
- 1924–1925David Hilbert — w wykładach „O nieskończoności” opowiada o hotelu z nieskończenie wieloma pokojami; szeroko spopularyzował go George Gamow (1947).
- 1931 i 1938–1940Kurt Gödel — twierdzenia o niezupełności; potem dowód, że hipotezy continuum nie da się obalić w ZFC.
- 1963Paul Cohen — metodą forsingu pokazuje, że hipotezy continuum nie da się też udowodnić.
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.
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
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
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
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.