1: Набори
- 1.1: Розширення
- Коли ми розглядаємо множини, ми не дбаємо про порядок їх елементів або скільки разів вони вказані.
- 1.2: Підмножини та набори живлення
- Якщо кожен елемент множини такожA є елементомB, то ми говоримо, щоA є підмножиноюB. Множина, що складається з усіх підмножин множини,A називається множиною потужностіA.
- 1.3: Деякі важливі набори
- Важливі множини включають натуральні (N), цілі (Z), раціональні (Q) та дійсні (R) числа, а також рядки (X∗) та нескінченні послідовності (Xω) об'єктів.
- 1.4: Союзи та перехрестя
- Об'єднання двох наборівA іB, написанеA∪B, - це сукупність усіх речей, які є елементамиAB, або обидва. ПеретинA∩B двох множин - це сукупність елементів, які вони мають спільне.
- 1.5: Пари, кортежі, декартові продукти
- З розширеності випливає, що набори не мають порядку до своїх елементів. Так що, якщо ми хочемо представляти порядок, ми використовуємо впорядковані пари⟨x,y⟩.
- 1.6: Парадокс Рассела
- Деякі властивості не визначають множини. Якби вони все робили, то ми зіткнулися б з відверті протиріччя. Найвідоміший приклад цього - Парадокс Рассела.