Теория на множествата

През първия учебен срок на 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 разширих записките с подробни доказателствата на всичко от часа. Надявам се да помогне!
    • Ето и новото домашно.
    • Борислав отново ми сподели своите записки и отново ги споделям с вас, без да съм ги проверил.
  • Записките на Борислав и домашното от 30.10.2026:

Начин на провеждане

Няма изисквания за предварителни знания. Теорията на множествата е основна за математиката дисциплина. Скоростта на курса се напасва по участниците в реално време.

При възможност, курсът ще се води на английски и български. Ако това не е подходящо за участниците, ще се премине изцяло на български.

Записки

Курсът се води по записки, които се обновяват и разширяват с течение на времето:

notes.pdf

Те са груб план за представянето на материала и не се предвижда да се ползват като основен източник.

Литература

Следните два учебника могат да служат като допълнение към занятията. Първият е с . Вторият е с подробно представяне на материала, но до някъде различен подход от този на курса.

  • Jech, Thomas. (2002). Set Theory (The Third Millennium Edition). Springer-Verlag:
    подобна структура на тази на курса, но лаконично изложение, подходящо за по-напреднали;
  • Hrbacek, Karel & Jech, Thomas. (1999). Introduction to Set Theory (3rd edition). Springer-Verlag:
    подробно представяне на материала, но до някъде различен подход от този на курса.

Учебен план

  • Мотивация и кратки бележки
  • Език и аксиоми
  • Релации и функции
  • Сравнение на множества по мощност, теорема на Кантор, теорема на Кнастер-Тарски за неподвижната точка и теорема на Кантор-Шрьодер-Бернщайн
  • Мощност при аритметика с множества
  • Добри наредби, изоморфизми, начални отрези, трансфинитна индукция
  • Ординални числа
  • Трансфинитна рекурсия

Допълнителни теми според напредъка на курса:

  • Аксиомата за избора, еквивалентни формулировки и следствия
  • Реалните числа и кардиналност на континуума
  • Кардинални числа, алефи, кофиналност
  • Кардинална аритметика