Теория на множествата
През първия учебен срок на 2026/27 г. се провежда курс по теория на множествата за гимназисти. Целта е да се пресъздаде структурата на университетски курс по подходящ за гимнзисти начин.
Курсът е безплатен и отворен за ученици от всички гимназии и класове.
Място и време
Курсът има две паралелни издания с еднакво съдържание, които се провеждат в 10та стая на НПМГ в
петък от 9:00 до 12:20, започвайки на 2.10.2026
и в
неделя от 14:00 до 17:00, започвайки на 8.11.2026.Неделното издание на курса е с месец забавявне. Цели да покрие учениците от първа смяна и неможещите да присъстват в петък сутрин.
Текущи съобщения
Сменена стая
По ичключение, занятието в неделя, 15.11.2026, ще е в стая 11, не в 10.Обобщение на заняитето в петък, 13.11.2026
- Решихме задачи 3 и 4 от домашното. Задачи 5 и 6 са по-тънки и ги оставих да си ги мислите още, а задачи 1 и 2 са с прости конструкции и подходящи за упражнение.
- Обсъдихме, че на функциите с дефиниционна област естествените числа може да гледаме като на редици и защо бекзрайните редиците от нули и единици са повече от естествените числа. Видяхме, че аргументът за това (диагоналният метод) е същият като този в доказателството на теоремата на Кантор за степенното множество, но изказан чрез характеристични функции, тълкувани като редици. Съвсем общо говорихме за това колко сложни обекти са реалните числа и какви изненади може да крие безкрайността. Още не сме въвеждали изрично множеството от естествените числа.
- Доказахме, че AC × BC е равно по мощност на (A × B)C. Доказателството е налично в записките.
- Освен очевидното аритметично, изказахме още едно тълкуване на твърдението, че CA×B е равномощно на (CB)A, а именно currying. Не стигнахме до това да го докажем: остава за следващия път. Все пак доказателството е в записките.
- Дадохме ново домашно. Част от него е много лесна, част не-толкова. Всичко е напълно постижимо.
Сменена стая за 13.11.2026, обновени записки и домашното от 06.11.2026:
- Занятието в петък, 13.11.2026 ще бъде в стая 49; не в стая
10.
- След занятието ни на 05.11 разширих записките с подробни доказателствата на всичко от
часа. Надявам се да помогне!
- Ето и новото
домашно.
- Борислав отново ми сподели своите записки и отново ги споделям с вас, без да съм ги проверил.
- Занятието в петък, 13.11.2026 ще бъде в стая 49; не в стая
10.
Записките на Борислав и домашното от 30.10.2026:
- Борислав Дочев споделя своите набрани записки
от занятието на 30.10, за което му благодаря! Споделям ги без да съм ги
проверявал.
- Ето и задачите които останаха за домашно.
- Борислав Дочев споделя своите набрани записки
от занятието на 30.10, за което му благодаря! Споделям ги без да съм ги
проверявал.
Начин на провеждане
Няма изисквания за предварителни знания. Теорията на множествата е основна за математиката дисциплина. Скоростта на курса се напасва по участниците в реално време.
При възможност, курсът ще се води на английски и български. Ако това не е подходящо за участниците, ще се премине изцяло на български.
Записки
Курсът се води по записки, които се обновяват и разширяват с течение на времето:
Те са груб план за представянето на материала и не се предвижда да се ползват като основен източник.
Литература
Следните два учебника могат да служат като допълнение към занятията. Първият е с . Вторият е с подробно представяне на материала, но до някъде различен подход от този на курса.
- Jech, Thomas. (2002). Set Theory (The Third Millennium Edition).
Springer-Verlag:
подобна структура на тази на курса, но лаконично изложение, подходящо за по-напреднали; - Hrbacek, Karel & Jech, Thomas. (1999). Introduction to Set
Theory (3rd edition). Springer-Verlag:
подробно представяне на материала, но до някъде различен подход от този на курса.
Учебен план
- Мотивация и кратки бележки
- Език и аксиоми
- Релации и функции
- Сравнение на множества по мощност, теорема на Кантор, теорема на Кнастер-Тарски за неподвижната точка и теорема на Кантор-Шрьодер-Бернщайн
- Мощност при аритметика с множества
- Добри наредби, изоморфизми, начални отрези, трансфинитна индукция
- Ординални числа
- Трансфинитна рекурсия
Допълнителни теми според напредъка на курса:
- Аксиомата за избора, еквивалентни формулировки и следствия
- Реалните числа и кардиналност на континуума
- Кардинални числа, алефи, кофиналност
- Кардинална аритметика