RUS  ENG
Полная версия
СЕМИНАРЫ

Структурная теория доказательств и алгебраическая логика
4 апреля 2022 г. 14:45, г. Москва, МИАН, комн. 430 (ул. Губкина, 8) + Zoom


Лекция 8: Представление булевых алгебр. Фильтры

С. О. Сперанский

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва


https://youtu.be/MPtjt1y3P0g

Аннотация: Нашей основной целью будет доказательство «малой теоремы Стоуна» о представлении булевых алгебр: а) всякая конечная булева алгебра изоморфна алгебре всех подмножеств некоторого множества; б) всякая булева алгебра вкладывается в алгебру всех подмножеств некоторого множества. Для этого мы сначала покажем, что всякая нетривиальная (под)прямо неразложимая булева алгебра изоморфна двухэлементной булевой алгебре, а затем воспользуемся полученными ранее результатами о прямых и подпрямых разложениях. Мы также определим понятие атомарной булевой алгебры и увидим, что для таких алгебр «малую теорему Стоуна» можно доказать другим, значительно более простым способом. Далее, мы познакомимся с понятием фильтра (булевой алгебры) и убедимся, для каждой булевой алгебры существует естественная биекция между множеством всех её конгруэнций и множеством всех её фильтров. Более того, соответствующие множества с порядками по включению являются полными дистрибутивными решётками; при этом вышеупомянутые биекции превращаются в изоморфизмы.


© МИАН, 2024