Научная статья на тему 'Об изоморфной вложимости конечных булевых и топологических булевых алгебр'

Об изоморфной вложимости конечных булевых и топологических булевых алгебр Текст научной статьи по специальности «Математика»

CC BY
78
22
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Логические исследования
ВАК
zbMATH
Область наук

Аннотация научной статьи по математике, автор научной работы — Хомич В. И.

In this paper we study the problem of isomorphic embeddability for finite Boolean and topological Boolean algebras. We obtain the criteria of isomorphic embeddability for such algebras. We also obtain some other results in connection with this problem.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Об изоморфной вложимости конечных булевых и топологических булевых алгебр»

В.И.Хомич

ОБ ИЗОМОРФНОЙ ВЛОЖИМОСТИ КОНЕЧНЫХ БУЛЕВЫХ И ТОПОЛОГИЧЕСКИХ БУЛЕВЫХ АЛГЕБР

Abstract. In this paper we study the problem of isomorphic embeddability for finite Boolean and topological Boolean algebras. We obtain the criteria of isomorphic embeddability for such algebras. We also obtain some other results in connection with this problem.

Введение

Настоящая статья посвящена изучению проблемы изоморфной вложимости конечных булевых и топологических булевых алгебр.

Известно (см., например, [1,2,3]), что булевы алгебры и топологические булевы алгебры являются моделями для классической пропозициональной логики и модальной логики S4 соответственно. Решение многих задач дедуктивного характера, возникающих при исследовании этих логик, сводится к задаче изоморфной вложимости как булевых алгебр так и топологических булевых алгебр друг в друга. Для решения последней часто используется их представления через объекты более простой структуры. В работах [4-9] автором предложено и детально разработано пригодное для этой цели представление конечных импликативных полуструктур и структур и псевдобулевых алгебр [10,11,1] через импликатуры1 (т.е. з-алгебры) специального вида. Суть его заключается в том, что заданная алгебра (полуструктура, структура) однозначно (с точностью до изоморфизма) определяется множеством ее неразложимых в пересечение элементов. Более того, это множество можно рассматривать как импликатуру, удовлетворяющую некоторому условию, и как частично упорядоченное множество с наибольшим элементом, причем эти объекты легко превращаются друг в друга [8,9]. При таком подходе и представляемые алгебры (полуструктуры, структуры) и представляющие их импликатуры - суть объекты одной и той же природы, что облегчает изучение конечных импликативных

1 Импликатура (т.е. з-алгебра) [12,4,5,6] - это множество, на котором задана операция относительного псевдодополнения, являющаяся модельным аналогом интуиционистской логической связки импликация.

полуструктур и структур и псевдобулевых алгебр. Поскольку всякая булева алгебра является псевдобулевой [1], то это представление касается и конечных булевых алгебр.

В работах [13,14] получены критерии изоморфной вложимости для конечных импликативных полуструктур и структур и псевдобулевых алгебр. Они основаны на упомянутом выше представлении алгебр и сводят решение вопроса о вложении алгебры © в алгебру Ф к вопросу о вложении импликатуры, представляющей алгебру ©, в алгебру Ф. В данной работе эти критерии распространим на конечные булевы и топологические булевы алгебры. Покажем, что предложенное автором представление конечных булевых алгебр согласовано с отношениями гомоморфности и изоморфности этих алгебр. Используя указанные выше результаты, достаточно легко докажем известный результат о том, что каждая булева алгебра представляется как некоторая декартова степень двухэлементной булевой алгебры.

§1. Предварительные сведения

Напомним необходимые в дальнейшем сведения. Операции булевой алгебры и топологической булевой алгебры будем обозначать так же, как и соответствующие им (интерпретируемые ими) логические пропозициональные связки, а их наибольший (выделенный, единичный) и наименьший (нулевой) элементы - через 1 и 0 соответственно.

Известно [1], что всякая булева алгебра является псевдобулевой. Поэтому все результаты, полученные для псевдобулевых алгебр, верны и для булевых алгебр. Тем самым, разработанное автором представление конечных псевдобулевых алгебр применимо и к конечным булевым алгебрам. Если в какой-либо псевдобулевой алгебре для любого ее элемента верно соотношение ^—^=1, то она булева алгебра. Одноэлементную булеву алгебру будем называть вырожденной.

Пусть © - булева алгебра или топологическая булева алгебра, а и п - ее элементы. На © можно задать отношение частичного порядка, положив ^<п в том и только том случае, когда ^зп=1. Элементы ^ и п назовем несравнимыми в ©, если и

В противном случае элементы ^ и п назовем сравнимыми в ©. Элемент назовем неразложимым в пересечение или просто неразложимым в ©, если из верности соотношений р,те© и р&т=£, следует, что р=£, или х=^. В противном случае элемент назовем разложимым в ©. Как и в

[5], множество всех неразложимых элементов алгебры © будем обозначать через 1(©). Очевидно, что 1е1(©). Согласно лемме 2 из [5] и лемме 1 из [6], если се© и фе1(©), то в © верно хотя бы одно из равенств сзф=ф или сзф=1. Поэтому подмножество 1(©) алгебры © замкнуто в © относительно операции з и тем самым является импликатурой (з-алгеброй). Если © - конечная невырожденная булева алгебра, то |1(©)|>1.

Пусть Е - какое-нибудь подмножество алгебры ©. Элемент р множества Е назовем минимальным в Е, если из верности в © соотношений сеЕ и с<р следует, что с=р. Множество всех минимальных элементов множества Е будем обозначать через ^(Е), а пересечение в © всех элементов множества Е (если Е конечно и непусто) - через (Е). Терм 8пз(_з(81зу)_) условимся записывать в виде {5ь...,5п}зу2.

Конечное непустое множество А элементов алгебры © назовем разложением элемента в ©, если (А)=^. Пусть ¥ -какое-либо разложение элемента в ©. Элемент т разложения ¥ назовем его сократимым элементом, если ¥\{т}^0 и (¥\{т})=^. В противном случае т будем называть несократимым элементом разложения ¥. Разложение ¥ назовем несократимым, если каждый его элемент является несократимым. В противном случае разложение ¥ будем называть сократимым. Если в алгебре © для существует несократимое разложение, состоящее из ее неразложимых элементов, то оно единственно [10]. В случае конечности алгебры © такое разложение для осуществимо [10,8], а поэтому, имея в виду единственность, в дальнейшем будем обозначать его через г(^).

Число элементов конечного множества О будем обозначать через |О|. Если g - какое-небудь отображение множества Е в множество ¥, а А - подмножество множества Е, то через g(А) будем обозначать множество образов А при отбражении g.

Пусть © и Ф - конечные булевы алгебры. Будем говорить, что булева алгебра © (з-алгебра 1(©)) вложима в булеву алгебру Ф, если существует изоморфизм булевой алгебры © (з-алгебры 1(©)) на некоторую булеву подалгебру (з-подалгебру) алгебры Ф. Сам изоморфизм будем называть вложением булевой алгебры © (з-алгебры 1(©)) в булеву алгебру Ф. Для конечных топологических булевых алгебр понятия вложимости и вложения определяются аналогичным образом.

2 По сути, эта запись обозначает семейство графически различных термов, имеющих одно и то же значение.

Пусть f - какое-либо отображение подмножества 1(©) алгебры © в алгебру Ф. Как и в [5], для f построим отображение f& множества © в Ф, положив f&(Q=(f(r(Q)), где ^е©. Если ^е 1(©), то верно равенство f&(Z)=f(Z).

§2. Булевы алгебры

В этом параграфе докажем теорему, дающую критерий изоморфной вложимости для конечных булевых алгебр. Этот критерий является аналогом критериев, полученных автором в работах [13,14] для конечных импликативных полуструктур и структур и псевдобулевых алгебр. Покажем, что предложенное автором представление конечных булевых алгебр согласовано с отношениями гомоморфности и изоморфности этих алгебр. Кроме того, докажем известный результат о том, что каждая булева алгебра представляется как некоторая декартова степень двухэлементной булевой алгебры. Это будет сделано потому, что его доказательство основывается на изучаемым представлении булевых алгебр, использует только что упомянутые результаты и является достаточно простым.

Докажем следующую вспомогательную лемму.

Лемма 1. Для любой конечной булевой алгебры © имеют место следующие утверждения:

1) если ^,пе1(©)\{1} и ^п, то верны неравенства и

2) если © - невырожденная булева алгебра, то

ад©))=1(©)\{1}.

Доказательство. Пусть задана конечная булева алгебра ©. Докажем утверждение 1). Пусть ^,пе1(©)\{1} и Тогда

имеем и п^1. Предположим, что ^зп=1 (т.е. ^<п). Так как ^п, то п не является минимальным элементом множества 1(©). Поэтому согласно лемме 5 (пункт 2) из [5] верно соотношение —п=0. Тогда имеем 1=пv—п=пv0=п. Получили противоречие. Следовательно, Аналогичным образом получаем, что

Докажем утверждение 2). Пусть © - невырожденная булева алгебра. Покажем, что Щ(©))с1(©)\{1}. Пусть реЩ(©)). Тогда имеем ре1(©). Если бы р=1, то 1(©)={1} и поэтому © была бы вырожденной алгеброй, что давало бы противоречие. Значит, р^1. Тогда имеем ре1(©)\{1}. Следовательно, ^(1(©))с1(©)\{1}.

Покажем, что 1(©)\{1}с^(1(©)). Пусть те1(©)\{1}. Тогда согласно утверждению 1) этой леммы в 1(©) не существует такого элемента с, что с^х=1 и с^х. Значит, те^(!(©)).

Следовательно, 1(©)\{1}с^(1(©)). В результате получаем, что ВД©))=1(©)\{1}. Лемма 1 доказана.

Теорема 1, анонсированная в работе 13 и доказанная в 14 дает критерий изоморфной вложимости для конечных псевдобулевых алгебр. Для конечных булевых алгебр он упрощается. Докажем теорему, дающую этот критерий.

Теорема 1. Конечная булева алгебра ¥ вложима в конечную булеву алгебру Ф в том и только том случае, когда существует такое вложение f з-алгебры 1(¥) в алгебру Ф, что

да(1(©))))=0.

Доказательство. Пусть заданы конечные булевы алгебры ¥ и Ф. Пусть булева алгебра ¥ вложима в булеву алгебру Ф, т. е. существует подходящее вложение g. По лемме 2 из [5] и лемме 1 из [6] множество 1(¥) является з-подалгеброй алгебры ¥. Следовательно, g - вложение з-алгебры 1(¥) в алгебру Ф. Согласно лемме 5 (пункт 1) из [5], в ¥ верно равенство г(0¥)=^(1(¥)). Значит, <^(1(¥)))=0т. Поскольку g(0¥)=0 и g сохраняет операцию &, имеем ¿(ЭТ(1(¥)))^«ЭТ(1(¥)))^(0¥)= =0.

Пусть f - вложение з-алгебры 1(¥) в алгебру Ф, удовлетворяющее условию <Г(^(1(¥))))=0. Тогда имеем Д1)=1. Рассмотрим отображение f& множества ¥ в Ф. Согласно его построению имеем £&(1)=1. Пусть ^,пе¥. Покажем, что f& сохраняет операцию з, т.е. f&(^зn)=f&(^)зf&(n). Легко видеть, что ^зп=<г(^))з<г(п))=<{г(^)зС|Сег(п)}). Если ^ег(п) и г(;)з^1, то и поэтому в силу леммы 2 из [5] имеем откуда

получаем, что г(^)з^=^. Следовательно,

г(^зп)={С1Сег(п),г(^)з^1}, если в г(п) существует такое что г(^)з^1, и г(^зп)={1} в противном случае. Так как f - вложение з-алгебры 1(¥) в алгебру Ф и для любого ^ из г(п) в 1(¥) верно равенство г(^)з^=1 или равенство г(^)з^=С, то ^г(^))з^)=1 или Дг(£))зАК)=Д£). Следовательно, f&(^зn)=

=<f(r(^зn)))=<{f(r(^))зf(Z)|Zеr(n)})=<{<f(r(^)))зf(Z)|Zеr(n)})=

^ 1;)))з<адл))К&(^&(л).

Покажем, что f& сохраняет операцию —, т.е. f&(—^)=—f&(^). Согласно лемме 5 (пункт 1) из [5], в ¥ верно равенство г(0т)=^(1(¥)). Поскольку <^(1(¥))))=0, имеем f&(0¥)= =<г(г(0¥)))=<г(^(1(¥))))=0. Так как f& сохраняет операцию з, то f&(—^)=f&(^з0¥)=f&(^)зf&(0¥)=f&(^)з0=—f&(^).

Покажем, что f& сохраняет операции & и V, т.е. f&(^&n)=f&(^)&f&(n) и f&(^vn)=f&(^)vf&(n). В алгебре ¥ верны равенства ^&п=—(^з—п) и ^п=—^зп, а в Ф - равенства f&(^)&f&(n)=—(f&(^)з—f&(n)) и f&(^)vf&(n)=—f&©зf&(n).

Поскольку f& сохраняет операции з и —I, имеем f&(^&n)=f&(—£з—п))=—^)з—&(п))=&£)&&(п) и f&(^vп)=

Покажем, что отображение f& различным элементам сопоставляет различные элементы. Пусть Предположим,

что f&(£)=f&(n). Тогда имеем f&(£)зf&(п)=1 и f&(п)зf&(£)=1. С помощью равенства f&(^)зf&(n)=1 получаем, что

Поэтому для

любого ^ из г(п) в Ф верно равенство ^г(^)з^)=1. Так как f -вложение з-алгебры 1(¥) в алгебру Ф, то в ¥ верно равенство г(^)зС=1, где Сег(п). Тогда 1=<{г(^)з^|Сег(п)})= <{<г(^))з^|^ег(п)})=<г(^))з<г(п))=^зп и поэтому имеем ^зп=1.

Используя равенство f&(n)зf&(^)=1, аналогичными рассуждениями получаем, что пз^=1. Значит, ^=п. Получили противоречие. Следовательно, f&(^)#f&(n)-

Таким образом, f& является вложением булевой алгебры ¥ в булеву алгебру Ф. Теорема 1 доказана.

Докажем, что предложенное автором представление конечных булевых алгебр согласованно с отношением гомоморфности этих алгебр.

Теорема 2. Конечная булева алгебра Ф является гомоморфным образом конечной булевой алгебры ¥ тогда и только тогда, когда з-алгебра 1(Ф) является гомоморфным образом з-алгебры 1(¥).

Доказательство. Пусть заданы конечные булевы алгебры ¥ и Ф. Пусть g - гомоморфизм булевой алгебры ¥ на булеву алгебру Ф. Покажем, что g - гомоморфизм з-алгебры 1(¥) на з-алгебру 1(Ф). Так как множества 1(¥) и 1(Ф) является з-подалгебрами булевых алгебр ¥ и Ф соответственно, то для этого достаточно доказать, что g отображает множество 1(¥) на множество 1(Ф).

Пусть ^е1(¥). Покажем, что g(^)еI(Ф). Пусть в Ф верно соотношение g(^)=a&p, где а,РеФ. Тогда для а существует такой с, что се¥ и g(с)=a. Если aзg(^)=1, то a<g(^) и g(^)=a&p<a, а поэтому имеем g(^)=a-

Пусть aзg(^)^1. Тогда g(с)зg(^)^1 и поэтому имеем g(сз^)^1. Значит, сз^1. Так как ^е1(¥), то согласно лемме 2 из [5] в ¥ верно равенство сз^=^. Тогда g(с)зg(^)=g(^), т.е. имеем aзg(^)=g(^). Так как g(^)=a&p, то верны соотношения P<aзg(^)=g(^) и g(^)<P- Значит, g(^)=P- В результате получаем, что g(^)=a или g(^)=p. Следовательно, g(^)еI(Ф)-

Пусть уе1(Ф). Тогда для у существует такой т, что те¥ и g(т)=Y- Так как ¥ - конечна, то в подмножестве А={^е¥Д^)=1} алгебры ¥ существует наименьший элемент. Обозначим его через в. Положим ю=взт. Тогда имеем g(ю)=g(sзт)=g(s)зg(т)=1зg(т)=g(т)=y. Покажем, что юе1(¥). Пусть в ¥ верно соотношение ю=к&р, где к,ре¥. Тогда имеем y=g(ю)=g(к&p)=g(к)&g(p)- Поскольку уе1(Ф), имеем g(к)=y или g(P)=Y-

Пусть g(к)=y. Тогда g(к)=g(т) и поэтому 1=g(к)зg(т)=g(кзт) и тем самым имеем кзтеА. Значит, в<кзт. Следовательно, 1=вз(кзт)=кз(взт). Отсюда получаем, что к<взт=ю. Кроме того, имеем ю=к&р<к. Значит, ю=к. Если g(p)=y, то аналогичными рассуждениями получаем, что ю=р. Следовательно, юе1(¥). Таким образом, g отображает з-подалгебру 1(¥) булевой алгебры ¥ на з-подалгебру 1(Ф) булевой алгебры Ф.

Пусть f - гомоморфизм з-алгебры 1(¥) на з-алгебру 1(Ф). Тогда имеем Д1)=1. Рассмотрим отображение f& множества ¥ в Ф. Согласно его построению имеем f&(1)=1. Пусть п,фе¥. Как и в теореме 1, получаем, что f&(nзф)=f&(n)зf&(ф), т.е. f& сохраняет операцию з.

Докажем, что <^^(1(¥))))=0. Согласно лемме 5 (пункт 1) из [5], в Ф верно равенство г(0)=^(1(Ф)). Поэтому для нашей цели достаточно показать, что для всякого 5 из ^(1(Ф)) существует V, удовлетворяющий условиям vе^(I(¥)) и ^)=5. Пусть 5е^(1(Ф)). Тогда для 5 существует такой ц, что це1(¥) и ^ц)=5. Так как з-алгебра 1(¥) - конечна, то найдется такой V, что vе^(I(¥)) и v<5. Тогда vзц,=1 и поэтому имеем 1=^)з^ц)=^)з5. Значит, ^)<5. Поскольку ^)еЦФ) и 5еЩ(Ф)), имеем ^)=5.

Покажем, что f& сохраняет операцию —, т.е. f&(—n)=—f&(n)-Согласно лемме 5 (пункт 1) из [5], в ¥ верно равенство г(0¥)=Щ(¥)). Поскольку <^Щ(¥))))=0, имеем f&(0¥)= ^(г^)))^^^^))))^. Так как f& сохраняет операцию з, то f&(—n)=f&(nз0¥)=f&(n)зf&(0¥)=f&(n)з0=—f&(n)-

Как и в теореме 1, получаем, что f&(n&ф)=f&(n)&f&(ф) и f&(пvф)=f&(п)vf&(ф), т.е. f& сохраняет операции & и V.

Покажем, что f& отображает алгебру ¥ на Ф. Пусть А,еФ. Множество {^|Се!(¥)Д^)ег(А,)} конечно и непусто. Тогда <{^|Се!(¥)Д£)ег(А,)})е¥ и поэтому имеем

f&(<{ZIZеI(¥),f(Z)еr(Я)}))=<{f&(Z)|ZеI(¥),f(Z)еr(Я)})= =<{^01Се!(¥)Ддег(Я)}>=<г(Я)>=Я.Теорема 2 доказана.

Докажем, что предложенное автором представление конечных булевых алгебр согласованно с отношением изоморфности этих алгебр.

Теорема 3. Конечные булевы алгебры ¥ и Ф изоморфны тогда и только тогда, когда изоморфны з-алгебры 1(¥) и 1(Ф).

Доказательство. Пусть заданы конечные булевы алгебры ¥ и Ф. Изоморфность алгебр ¥ и Ф равносильна тому, что ¥ -гомоморфный образ Ф и Ф - гомоморфный образ ¥. Согласно теореме 2 эта конъюнкция равносильна тому, что з-алгебра 1(¥) - гомоморфный образ з-алгебры 1(Ф) и з-алгебра 1(Ф) -гомоморфный образ з-алгебры 1(¥). В свою очередь, последняя конъюнкция равносильна изоморфности з-алгебр 1(¥) и 1(Ф). Теорема 3 доказана.

Двухэлементную булеву алгебру, задающую классическую пропозициональную логику и являющуюся также псевдобулевой алгеброй, обозначим через Л. Для определенности и удобства изложения материала будем считать, что Л={0,1}, а 1 -выделенный элемент алгебры Л. Прямое произведение алгебры Л на себя п раз (т.е. п-ую степень) [1] будем обозначать через Лп. Известно [1], что Лп является булевой алгеброй. По определению Л0 - вырожденная булева алгебра.

Докажем лемму, описывающую структуру з-алгебры 1(Лп).

Лемма 2. Если п>1, то элемент (^ь...,^п) алгебры Лп неразложим в Лп тогда и только тогда, когда среди имеется не более, чем один элемент, равный 0.

Доказательство. Пусть п>1. Зафиксируем элемент (^ь...£п) алгебры Лп. Пусть (^ь...£п)е1(Лп). Покажем, что среди имеется не более, чем один элемент, равный 0. Предположим, что среди Сь...£п имеются не менее двух элементов, равных 0. Пусть ^к=^1=0 и 1<к<1<п. Положим ^к=1, П= и ^=0], где

1е{1,...,п}\{к} и jе{1,...,n}\{1}. Нетрудно проверить, что в алгебре Лп верно соотношение (^ь...,^п)&(пь . ,Пп)=(Сь --,Сп). Так как (;ь...,^п), (пь...,Пп) и (^ь...,^) - различные элементы алгебры Лп, то (^ь...,^) - ее разложимый элемент. Получили противоречие. Следовательно, среди имеется не более,

чем один элемент, равный 0.

Пусть среди Сь.--,Сп имеется не более, чем один элемент, равный 0. Покажем, что (^1,...,Сп)е1(Лп). Если ^=.--=Сп=1, то имеем (^1,.,^п)е1(Лп). Пусть Ст=0, ^з=1, 1<т<п и 8е{1,...,п}\{т}. Пусть (р1,.,рп)&(т1,.,Тп)=(^1,.,Сп). Тогда имеем р^т^ь где 1<Кп. Если 1=т, то ^=0 и поэтому имеем р= или т=0. Если то ^=1 и поэтому имеем р= и т=1.

Значит, (Сь---,Сп)=(Рь---,Рп) или (£;ь...,Сп)=(ть...,Тп). Следовательно, (^ь...,Сп)е!(Лп). Лемма 2 доказана.

С помощью полученных результатов докажем следующий известный результат.

Теорема 4. Для любой конечной булевой алгебры Ф существует такое натуральное число п, что булевы алгебры Ф и Лп изоморфны.

Доказательство. Пусть задана конечная булева алгебра Ф. Если Ф - вырожденная булева алгебра, то Ф изоморфна вырожденной булевой алгебре Л0. Пусть Ф не является вырожденной булевой алгеброй. Тогда имеем |!(Ф)|>1. Положим п=|!(Ф)\{1}|. Следовательно, п>1. Докажем, что булевы алгебры Ф и Лп изоморфны. Согласно теореме 3 для этого достаточно показать, что з-алгебры Ц¥) и ЦЛ11) изоморфны.

Согласно лемме 2 з-алгебры !(Лп) состоит из выделенного элемента (1,...,1) булевой алгебры Лп и таких элементов (^1,...,Сп), что из только один элемент равен 0. Поэтому

имеем ЩЛ1^^^,...,!)}^!. Возьмем взаимно однозначное отображение множества ЦФ)\{1} на множество !(Лп)\{(1,...,1)} и обозначим его через £ Положим А(1)=(1,...Д). Тогда f - взаимно однозначное отображение множества ЦФ) на множество I(Лn)-Пусть ^пеЦФ). Покажем, что f сохраняет операцию з, т.е. ^зп)=^)з^п). Если ^=1, то имеем ^зп)=^п)= =(1,...,1)з^п)=^)з^п). Если п=1, то имеем ^зп)=ед=(1,...,1)= =ад)з(1,...Л)=ад)з^п). Пусть и п^1. Если ^=п, то А(^)=Дп) и поэтому имеем ^зп)=^1)=(1,...,1)=^)з^п). Пусть ^^п. Тогда имеем ^)^(п). Согласно лемме 1 (пункт 1) верно соотношение ^зп^1. Тогда имеем . Поэтому в силу леммы 2 из [5] имеем

^зп=п и ^)з^п)=^п). Значит, ^зп)=^п)=^)з^п).

Таким образом, f взаимно однозначно отображает з-алгебру I(Ф) на з-алгебру !(Лп) и сохраняет операцию з. Следовательно, з-алгебры ЦФ) и !(Лп) изоморфны. Теорема 4 доказана.

§3. Топологические булевы алгебры

В этом параграфе докажем теорему, дающую критерий изоморфной вложимости для конечных топологических булевых алгебр.

Теорема 5. Конечная топологическая булева алгебра ¥ вложима в конечную топологическую булеву алгебру Ф в том и только том случае, когда существует такое вложение f з-

алгебры 1(¥) в алгебру Ф, что <Г(^(1(¥))))=0 и для любого Е из 1(¥) в Ф имеет место равенство f&(□Е)=□f&(Е).

Доказательство. Пусть заданы конечные топологические булевы алгебры ¥ и Ф. Пусть топологическая булева алгебра ¥ вложима в топологическую булеву алгебру Ф, т.е. существует подходящее вложение g. По лемме 2 из [5] и лемме 1 из [6] множество 1(¥) является з-подалгеброй алгебры ¥. Следовательно, g - вложение з-алгебры 1(¥) в алгебру Ф. Согласно лемме 5 (пункт 1) из [5] в ¥ верно равенство г(0¥)=Щ(¥)). Значит, <^(1(¥)))=0Т. Поскольку g(0¥)=0 и g сохраняет операцию &, имеем ^(^(1(¥)))^«^(1(¥)))^(0Т)= =0.

Для вложения g з-алгебры 1(¥) в алгебру Ф построим отображение g& множества ¥ в Ф. Покажем, что для любого т из ¥ верно равенство g&(т)=g(т). Пусть те¥. Алгебра ¥ конечна, а поэтому в ней осуществимо разложение г(т). Поскольку т=(г(т)) и g сохраняет операцию &, имеем g&(т)=(g(r(т)))=g«r(т)))=g(т).

С помощью этого утверждения получаем, что для любого Е из 1(¥) верно в Ф соотношение g&(□Е)=g(□Е)=□g(Е)=Og&(Е).

Пусть f - вложение з-алгебры 1(¥) в алгебру Ф, удовлетворяющее условиям <Г(^(1(¥))))=0 и f&(□Е)=□f&(Е), где Ее1(¥). Рассмотрим отображение f& множества ¥ в Ф. Как и в теореме 1, получаем, что отображение f& различным элементам сопоставляет различные элементы и сохраняет операции з, —, & и V.

Покажем, что f& сохраняет операцию □. Пусть ре¥. Алгебра ¥ конечна, а поэтому в ней осуществимо разложение т(р). Так как р=(г(р)), f& сохраняет операцию & и в Ф имеет место равенство f&(□Е)=□f&(Е) для любого Е из 1(¥), то f&(□р)=f&(□<r(р)))=f&«{□ZIZеr(р)}))=<{f&(□Z)IZеr(р)})= =<{□f&(Z)|Zеr(р)})=□<{f&(Z)|Zеr(р)})=□f&«r(р)))=□f&(р).

Таким образом, f& является вложением топологической булевой алгебры ¥ в топологическую булеву алгебру Ф. Теорема 5 доказана.

ЛИТЕРАТУРА

1. Расева Е., Сикорский Р. Математика метаматематики. Москва: Наука, 1972.

2. Сикорский Р. Булевы алгебры. Москва: Мир, 1969.

3. ФейсР. Модальная логика. Москва: Наука, 1974.

4. Хомич В.И. О вложении импликатур в импликативные полуструктуры // XVIII Всесоюзная алгебраическая конференция. Тезисы сообщений. Ч.2. Кишинев: Штиинца, 1985. С. 255.

5. Хомич В.И. Об отделимых суперинтуиционистских пропозициональных исчислениях и о конъюнктивно неразложимых элементах в импликативных полуструктурах // Zeitschrift für mathematische Logik und Grundlagen der Mathematik. 1986. Bd. 32. S. 149-180.

6. Хомич В.И. О вложении импликатур // Вопросы математической логики. Москва: ВЦ АН СССР. 1988. С. 17-33.

7. Хомич В.И. О свойствах суперинтуиционистских пропозициональных исчислений // Сибирский математический журнал. 1990. Т. 31. № 6. С. 158-175.

8. Хомич В.И. О суперинтуиционистских пропозициональных логиках, связанных с частично упорядоченными множествами // Известия АН СССР. Серия математическая. 1991. Т. 55. № 2. С. 384-406.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

9. Хомич В.И. О представлении конечных псевдобулевых алгебр и об одном его применении // Математические заметки. 1992. Т. 52. № 2. С. 127-137.

10. Биркгоф Г. Теория структур. Москва: Иностранная Литература, 1952.

11. Карри Х.Б. Основы математической логики. Москва: Мир, 1969.

12. Кузнецов А.В. Об операциях, похожих на импликацию // VII Всесоюзный алгебраический коллоквиум. Резюме сообщений. Кишинев: Штиинца, 1965. С. 60.

13. Хомич В. И. О вложимости некоторых обобщений псевдобулевых алгебр // Доклады РАН. 1996. Т. 350. № 2. С. 174-177.

14. Хомич В.И. Об изоморфной вложимости псевдобулевых алгебр и некоторых их обобщений // Математические вопросы кибернетики. 1999. № 8. С. 191-218.

i Надоели баннеры? Вы всегда можете отключить рекламу.