Порядкове число (трансфінітне число, ординал) — в теорії множин, узагальнення натурального числа відмінне від цілих чисел та кардинальних чисел. Введені Георгом Кантором в 1897 для класифікації цілком впорядкованих множин. Відіграють ключову роль в доведенні багатьох теорем теорії множин, особливо разом з пов'язаним з ними принципом трансфінітної індукції.
![image](https://www.wikidata.uk-ua.nina.az/image/aHR0cHM6Ly93d3cud2lraWRhdGEudWstdWEubmluYS5hei9pbWFnZS9hSFIwY0hNNkx5OTFjR3h2WVdRdWQybHJhVzFsWkdsaExtOXlaeTkzYVd0cGNHVmthV0V2WTI5dGJXOXVjeTkwYUhWdFlpOWxMMlUyTDA5dFpXZGhMV1Y0Y0MxdmJXVm5ZUzFzWVdKbGJHVmtMbk4yWnk4ek1EQndlQzFQYldWbllTMWxlSEF0YjIxbFoyRXRiR0ZpWld4bFpDNXpkbWN1Y0c1bi5wbmc=.png)
Означення
Одне з сучасних формулювань визначення трансфінітних чисел по фон Нейману:
- Множина
називається ординалом, якщо вона (транзитивна) (тобто кожен її елемент є одночасно її підмножиною) і цілком впорядкована відношенням належності
.
Властивості
— ординал. Його також позначають як 0.
- Якщо
— ординал, то кожен елемент
— ординал.
- Якщо
— ординал, то
— ординал. Його позначають як
.
- Не для кожного ординала
існує ординал
такий, що
. Ординали, які не можна представити як суму іншого ординала й одиниці, називають [en], решту — неграничними. (Утім,
зазвичай також вважають неграничним, хоча є різні тлумачення.)
- Скінченні ординали (як і скінченні кардинали) збігаються з натуральними числами (тут під множиною натуральних чисел мається на увазі ℕ0 = {0, 1, 2, …}, тобто включаючи нуль).
- Множині натуральних чисел відповідає найменший нескінченний ординал
та найменший нескінченний кардинал
.
- Існує тільки один зліченний кардинал
, на відміну від незліченної множини зліченних ординалів
{ω, ω+1, ω+2, …, ω·2, ω·2+1, …, ω², …, ω³, …, ωω, …, ωωω, …, ε0, …}
- Множина всіх зліченних ординалів є першим незліченним ординалом
, якому відповідає кардинал
.
- Довільна множина
ординалів цілком упорядкована відношенням
, при цьому
— найменший елемент довільної множини ординалів,
— ординал, не менший за довільний ординал
.
- Не існує множини всіх ординалів. Сукупність ординалів є .
Арифметика ординалів
- Додавання не комутативне, зокрема:
не дорівнює
, тому, що
.
- Додавання асоціативне:
.
Див. також
Література
- Куратовский К., Мостовский А. Теория множеств = Set Theory (Teoria mnogości). — М. : Мир, 1970. — 416 с.(рос.)
- Хаусдорф Ф. Теория множеств. — Москва ; Ленинград : , 1937. — 304 с. — .(рос.)
- Александров П.С. Введение в теорию множеств и общую топологию. — Москва : Наука, 1977. — 368 с. — .(рос.)
- Бурбаки Н. Основные структуры анализа. Теория множеств. — М.: Мир, 1965 462 с.
![]() | Це незавершена стаття з теорії множин. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет