ВУЗ:
Составители:
Рубрика:
На булевы идеалы и фильтры переносятся понятия конечнопорождённых, собствен-
ных, несобственных и главных идеалов и фильтров (см. п. 2.2.2). Так, идеалы и фильтры,
описанные в п. 1 предыдущего примера — главные. Идеал и фильтр, описанные в п. 2
предыдущего примера — не главные и даже не конечнопорождённые.
Справедлива следующая простая
Теорема 2.21. Пусть B — булева алгебра и X ⊆ B. Тогда в B множество
X
0
= { x
0
| x ∈ X } будет идеалом, если X — фильтр в B и фильтром, если X —
идеал в B.
Булевы идеалы и фильтры связаны с булевыми гомоморфизмами.
Теорема 2.22. Ядро булева гомоморфизма есть идеал. Прообраз единицы булева гомо-
морфизма есть фильтр.
Доказательство. В силу принципа двойственности достаточно доказать только утвер-
ждение относительно идеалов.
Пусть ϕ — гомоморфизм, определённый на булевой алгебре B, x, y ∈ Ker ϕ и b v x.
Тогда ϕ(x t y) = ϕ(x) t ϕ(y) = o t o = o и ϕ(b) v ϕ(x). Поэтому x t y ∈ Ker ϕ и
b ∈ Ker ϕ, т.е. Ker ϕ P B.
Определение 2.23. Идеал [фильтр] на булевой алгебре называется максимальным, если
он не содержится ни в каком другом собственном идеале [фильтре] на ней.
Максимальные булевы идеалы и фильтры можно очень просто охарактеризовать.
Теорема 2.23 (О максимальных булевых идеалах и фильтрах). Идеал [фильтр] X бу-
левой алгебры B максимален, если и только если для любого b ∈ B в точности один
из элементов b и b
0
принадлежит X.
Замечание. Идеал или фильтры указанного вида называют простыми. Таким образом,
в булевой алгебре простота и максимальность идеалов и фильтров суть совпадающие
понятия.
Доказательство. По принципу двойственности достаточно доказать данное утвержде-
ние относительно идеалов.
(⇐) Пусть для любого элемента b булевой алгебры B либо b, либо b
0
содержится
в её идеале X. Рассмотрим Y — идеал в B, строго содержащий X. Для него имеем:
y ∈ Y r X ⇒ y
0
∈ Y , откуда y t y
0
= ι ∈ Y , т.е. Y = B и идеал X — максимальный.
(⇒) Пусть X — максимальный идеал в B и элемент b
0
∈ B таков, что ни b
0
, ни b
0
0
не лежат в X. Тогда Y = { x t b | x ∈ X, b v b
0
∈ B} — идеал, строго содержащий X,
и, в силу максимальности X, совпадающий с B. Значит, существую такие x ∈ X, b ∈ B,
что b v b
0
и x t b = b
0
. Отсюда в силу b
0
0
u b v b
0
0
u b
0
= o получаем
b
0
0
= b
0
0
u b
0
0
= b
0
0
u (b t x) = (b
0
0
u b) t (b
0
0
u x) = b
0
0
u x .
Таким образом, b
0
0
v x, что означает b
0
0
∈ X, т.е. получено противоречие.
Максимальные фильтры в булевых алгебрах называют ультрафильтрами. Справед-
лива следующая
Теорема 2.24. Каждый собственный фильтр [идеал] булевой алгебры содержится в
некотором максимальном идеале [фильтре].
63
На булевы идеалы и фильтры переносятся понятия конечнопорождённых, собствен- ных, несобственных и главных идеалов и фильтров (см. п. 2.2.2). Так, идеалы и фильтры, описанные в п. 1 предыдущего примера — главные. Идеал и фильтр, описанные в п. 2 предыдущего примера — не главные и даже не конечнопорождённые. Справедлива следующая простая Теорема 2.21. Пусть B — булева алгебра и X ⊆ B. Тогда в B множество X 0 = { x 0 | x ∈ X } будет идеалом, если X — фильтр в B и фильтром, если X — идеал в B. Булевы идеалы и фильтры связаны с булевыми гомоморфизмами. Теорема 2.22. Ядро булева гомоморфизма есть идеал. Прообраз единицы булева гомо- морфизма есть фильтр. Доказательство. В силу принципа двойственности достаточно доказать только утвер- ждение относительно идеалов. Пусть ϕ — гомоморфизм, определённый на булевой алгебре B, x, y ∈ Ker ϕ и b v x. Тогда ϕ(x t y) = ϕ(x) t ϕ(y) = o t o = o и ϕ(b) v ϕ(x). Поэтому x t y ∈ Ker ϕ и b ∈ Ker ϕ, т.е. Ker ϕ P B. Определение 2.23. Идеал [фильтр] на булевой алгебре называется максимальным, если он не содержится ни в каком другом собственном идеале [фильтре] на ней. Максимальные булевы идеалы и фильтры можно очень просто охарактеризовать. Теорема 2.23 (О максимальных булевых идеалах и фильтрах). Идеал [фильтр] X бу- левой алгебры B максимален, если и только если для любого b ∈ B в точности один из элементов b и b 0 принадлежит X. Замечание. Идеал или фильтры указанного вида называют простыми. Таким образом, в булевой алгебре простота и максимальность идеалов и фильтров суть совпадающие понятия. Доказательство. По принципу двойственности достаточно доказать данное утвержде- ние относительно идеалов. (⇐) Пусть для любого элемента b булевой алгебры B либо b, либо b 0 содержится в её идеале X. Рассмотрим Y — идеал в B, строго содержащий X. Для него имеем: y ∈ Y r X ⇒ y 0 ∈ Y , откуда y t y 0 = ι ∈ Y , т.е. Y = B и идеал X — максимальный. (⇒) Пусть X — максимальный идеал в B и элемент b0 ∈ B таков, что ни b0 , ни b0 0 не лежат в X. Тогда Y = { x t b | x ∈ X, b v b0 ∈ B} — идеал, строго содержащий X, и, в силу максимальности X, совпадающий с B. Значит, существую такие x ∈ X, b ∈ B, что b v b0 и x t b = b0 . Отсюда в силу b0 0 u b v b0 0 u b0 = o получаем b0 0 = b0 0 u b0 0 = b0 0 u (b t x) = (b0 0 u b) t (b0 0 u x) = b0 0 u x . Таким образом, b0 0 v x, что означает b0 0 ∈ X, т.е. получено противоречие. Максимальные фильтры в булевых алгебрах называют ультрафильтрами. Справед- лива следующая Теорема 2.24. Каждый собственный фильтр [идеал] булевой алгебры содержится в некотором максимальном идеале [фильтре]. 63
Страницы
- « первая
- ‹ предыдущая
- …
- 61
- 62
- 63
- 64
- 65
- …
- следующая ›
- последняя »