Что такое бесконечность?

|N| = |Z| = |Q| < |R|
Счётная бесконечность строго меньше несчётной.

Бесконечность — не одна-единственная вещь. Георг Кантор показал в 1874 году, что некоторые бесконечности действительно больше других. Целые числа, дроби и даже чётные числа имеют одну и ту же мощность бесконечности. Но вещественные числа образуют строго большую бесконечность, и никакой список не сможет полностью их охватить.

Диагональный аргумент Кантора: почему вещественные числа нельзя перечислить
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.
Размеры бесконечности: строгая иерархия
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)

Натуральные, целые и рациональные числа — все счётно бесконечны: между ними можно установить взаимно однозначное соответствие. Вещественные числа несчётно бесконечны, то есть строго больше. Гипотеза континуума спрашивает, есть ли что-то между этими двумя размерами.

Отель Гильберта: в отеле с бесконечно многими занятыми комнатами всё равно найдётся место
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.
Связанные темы
Иррациональные числа Простые числа Функция Римана ζ
Краткие факты о бесконечности

Кантор доказал в 1874 году, что не все бесконечности одинаковы. Натуральные, целые и рациональные числа счётно бесконечны, то есть их можно перечислить. Вещественные числа несчётны, и полного списка для них не существует, что показывает диагональный аргумент. Теорема Кантора также утверждает, что множество всех подмножеств любого множества имеет строго большую мощность, чем само множество, поэтому возникает бесконечная иерархия бесконечностей. Гипотеза континуума — вопрос о том, существует ли между целыми и вещественными числами ещё одна бесконечность — оказалась независимой от обычной теории множеств.

Применяется в
Математика
Физика
Инженерия
🧬Биология
💻Информатика
📊Статистика
📈Финансы
🎨Искусство
🏛Архитектура
Музыка
🔐Криптография
🌌Астрономия
Химия
🦉Философия
🗺География
🌿Экология
Want to test your knowledge?
Question
Что означает счётность множества?
tap · space
1 / 10