У нас: 141825 рефератів
Щойно додані Реферати Тор 100
Скористайтеся пошуком, наприклад Реферат        Грубий пошук Точний пошук
Вхід в абонемент



Реферат - булева алгебра
27
існує такий елемент х*, що х v х*= 1 і х ^ х* = 0, то Х називають решіткою з доповненнями, причому кожний елемент має одне доповнення.

Означення. Булевою алгеброю називається дистрибутивна решітка з одиницею і нулем, в якій для кожного елемента існує доповнення.

Означення. Булева алгебра називається повною, якщо кожна множина яка їй належить має супремум та інфімум.

Теорема 1.1. Будь-яка не порожня сокупність підмножин деякої множини , яка володіє двома властивостями

а) якщо А, В є , то А?В є .;

б) якщо А є , то А' = \А є , впорядкована за включенням булева алгебра.

Доведення

З умови а) і б) випливає, що сукупність замкнена відносно будь-яких об’єднань і перетинів, тому – дистрибутивна решітка.

Крім того з рівності А?А' = і А?А' = випливає, що , є , - одиниця, а поржня множина це „0” з решітки . Отже множина А' є доповненням до А.

Означення. Два елементи х і у булевої алгебри називаються диз’юнкними (позначаються х d у) якщо х ^ у = 0

Теорема 1.2. Якщо Х – булева алгебра, то:

а) доповнення х' для будь-якого х є Х єдине;

б) х' – найбільший елемент, дизюнкний з х;

в) х у несе за собою те, що х' у';

г) (х v у)' = х' ^ у',

д) якщо для деякої множини елементів х є Х( є і) існує х = sup х то х'= inf х.

Доведення

а) нехай елемент у є Х володіє такими властивостями, що й х': х v у =1, х ^ у =0. За допомогою диструбутивного закону отримуємо: х'=х' ^^=x` ^ (хvу) = (х` ^ x) v (x`^y) = x`^y, звідси x` y, x`=1^x`(x v y) ^ x` = (x ^ x`) v y ^ x`= = y ^ x` звідси x` y, тому у = x`.

б) нехай ух. Покладено z = y v x`. Тоді за асоціативністю, z v x =y v x` v x= = y v 1 = 1, а за дистрибутивністю, z ^ x = (y v x`) ^ x = (y ^ x) v (x` ^ x) = 0. Слідуючі з того що z = x`, звідси y x`.

в) з х у, випливає, що y` ^ x y` ^ y = 0. Оскільки 0 – найменший елемент решітки, то y` ^ x = 0. Тоді за умовою б) y` x`

г) покладемо z = x v y, u = x` ^ y`. Тоді udx i udy і за дистрибутивністю, u ^ z = u ^(x v y) = (u ^x) v (u ^ y) = 0.

Отже з б) випливає u z`. З другого боку, з в) випливає z` x`, z` y` звідси z` u. Цим самим самим встановимо рівність z` = u

д) при кожному є і одержимо з в) x` x`. З одного боку, якщо y x` при всіх є і, то y` x, тому y` x. Отже y x`, що й доводить рівність x`=infx`.

Теорема 1.3. Для кожної булевої алгебри х виконується нескінченні дистрибутивні закони:

1

2

Доведення

Перевіримо 1. Нехай y = sup y існує. Покладемо z = x ^ y . Тоді x ^ y z при всіх i. Оберемо довільний u X такий що x ^ y u при довільному i. Тоді для кожного i u v x` (x ^ у) v x` = (x v x`) ^ (y v x`) = y v x` y.

Отримаємо u v x` y. З допомогою цієї нерівності маємо u = u v 0 = u V(ху) (x ^ x`) ^ (u v x`) x ^ y = z

Таким чином z = sup (x ^ y) і 1 доведена.

Булева алгебра Х називається повною ( повною), якщо X – повна (– повна ) решітка. Хоча за теоремою:

Якщо в решітці Х кожна обмежена зверху не порожня підмножина має верхню грань, то ця решітка умовно повна, для – повних решіток не має місця, але для булевої алгебри Х можна вважати, що існування верхньої грані для довільної скінченої множини елементів з Х випливає – повнота Х. Дійсно, існування нижніх граней випливає з теореми 1.2 д):

infxn = (supx`n`).

3 Представлення булевої алгебри в вигляді кільця

відкрито - замкнених множин

В даному параграфі ми розглянемо один з результатів теорії булевої алгебри – теорему американського математика М. Стоуна про представлення довільною булевої алгебри у вигляді кільця відкрито-замкнених множин деякого бікомпакта.

Означення. Сукупність підмножин деякої множин називається кільцем, якщо вона замкнена відносно операцій додавання скінченого числа множин і віднімання.

Теореми даного вигляду дають змогу представляти абстрактну науку у вигляді сукупності інших об’єктів, більш конкретних і корисних в питаннях математики.

Означення. Множина в топологічному просторі називається відкрито-замкненою, якщо вона одночасно є відкритою і замкненою. Доповнення до відкрито-замкненої множини теж відкрито-замкнене. Бікомпакт називається цілком незв’язним, якщо відкрито-замкнені множини утворюють його базу.

Нехай Х булева алгебра, 1 і 0 – її найбільші і найменші елементи відповідно.

Сокупність С елементів з Х назвемо центральною системою, якщо х1 ^ х2^ ...^хn 0, для довільного скінченного числа елементів х1, х2...хn С. Центральну систему С називаємо максимальною, якщо вона не міститься в жодній іншій центральній системі, відмінній від С. Із визначення центральної системи випливає, що якщо x, y


Сторінки: 1 2 3 4 5 6 7 8