Czym jest nieskończoność?

|N| = |Z| = |Q| < |R|
nieskończoność przeliczalna jest ściśle mniejsza od nieprzeliczalnej

Nieskończoność nie jest jedną rzeczą. Georg Cantor pokazał w 1874 roku, że pewne nieskończoności są naprawdę większe od innych. Liczby całkowite, ułamki i liczby parzyste są wszystkie równie nieskończone. Ale liczby rzeczywiste tworzą ściśle większą nieskończoność i nie istnieje lista, która mogłaby objąć je wszystkie.

Argument diagonalny Cantora: dlaczego liczb rzeczywistych nie da się wypisać
SUPPOSED COMPLETE LIST r1 = 0. 4 1 5 9 2 6... r2 = 0.7 8 2 4 3 1... r3 = 0.31 4 1 5 9... r4 = 0.271 8 2 8... r5 = 0.1415 9 2... ... (infinitely many rows) DIAGONAL d = 0.4849... Change each digit: 4→5, 8→9, 4→5, 8→9 d* = 0.5959... NOT on the list! Any list of reals is incomplete. The diagonal number differs from every row at its own position.
Rozmiary nieskończoności: ścisła hierarchia
N: aleph-0 Z (integers) same size as N Q (rationals) same size as N R (reals): strictly larger uncountable: cannot be listed countable |P(N)| = |R| = 2^(aleph-0) (the continuum)

Liczby naturalne, całkowite i wymierne są wszystkie przeliczalnie nieskończone: można ustalić między nimi jednoznaczne parowanie. Liczby rzeczywiste są nieprzeliczalne, czyli tworzą ściśle większą nieskończoność. Pomiędzy tymi dwiema mocami hipoteza continuum pyta, czy istnieje coś pośredniego.

Hotel Hilberta: hotel z nieskończenie wieloma pokojami, pełny, a jednak zawsze ma miejsce
HILBERT'S HOTEL (fully occupied) {[1,2,3,4,5,6,7].map((n, i) => `${n}`).join('')} ... New guest Solution: move guest n to room n+1. Room 1 is now free. infinity + 1 = infinity.
Powiązane tematy
Liczby niewymierne Liczby pierwsze Dzeta Riemanna
Najważniejsze fakty o nieskończoności

Cantor udowodnił w 1874 roku, że nie wszystkie nieskończoności są równe. Liczby naturalne, całkowite i wymierne są przeliczalnie nieskończone: można je uporządkować w listę. Liczby rzeczywiste są nieprzeliczalnie nieskończone: pełna lista nie istnieje, co pokazuje argument diagonalny. Twierdzenie Cantora mówi dalej, że zbiór potęgowy dowolnego zbioru ma ściśle większą moc niż sam zbiór, tworząc nieskończoną hierarchię nieskończoności. Hipoteza continuum — że między liczbami całkowitymi a rzeczywistymi nie ma żadnej pośredniej nieskończoności — okazała się niezależna od standardowej teorii mnogości.

Stosowana w
Matematyka
Fizyka
Inżynieria
🧬Biologia
💻Informatyka
📊Statystyka
📈Finanse
🎨Sztuka
🏛Architektura
Muzyka
🔐Kryptografia
🌌Astronomia
Chemia
🦉Filozofia
🗺Geografia
🌿Ekologia
Want to test your knowledge?
Question
Co oznacza, że zbiór jest przeliczalny?
tap · space
1 / 10