Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Алгебра множеств

Читайте также:
  1. А) множественное развитие папиллом на определенном участке слизистой оболочки полости рта и кожи
  2. Алгебраические выражения
  3. Булева алгебра
  4. Вероятность и множественность миров
  5. Если у матери действительно не хватает молока, существует множество средств, чтобы увеличить его количество.
  6. Конечно, из этого правила есть множество исключений, но мы не можем анализировать здесь роль матери в воспитании мальчика. 1 страница

Пусть - некоторое множество, а P () - система всех подмножеств множества .

Непустое семейство , замкнутое относительно операций объединения, пересечения и разности множеств, называется кольцом множеств.

Множество E называется единицей семейства множеств , если и справедливо равенство .

Кольцо множеств, содержащее в качестве своего элемента единицу, называется алгеброй множеств.

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

где символ означает объединение непересекающихся множеств.


 

Примеры задач с решениями

 

Доказать справедливость отношений 1)-8)

Доказать принцип двойственности: C (A U B) = CACB, C (AB) = CA U CB.

Доказать равенства A U (AB) = A ∩ (A U B) = A.

Доказать равенства: a) CCA = A; б) ; в) .

Доказать справедливость включения .

Определить множества A U B, AB, A \ B, B \ A, A Δ B, если:
а) A = { x: 0 < x < 2}, B = { x: 1 ≤ x ≤ 3};
б) A = { x: x 2 - 3 x < 0}, B = { x: x 2 - 4 x + 3 ≥ 0};
в) A = { x: | x - 1| < 2}, B = { x: | x - 1| + | x - 2| < 3}.

Имеем . Показать, что .

Пусть A = { x: 2 ≤ x ≤ 4}, B = { y: 1 ≤ y ≤ 3}. Изобразить на плоскости xOy множество точек A × B.

Показать, что семейство R, замкнутое относительно объединения и разности, является кольцом.

Показать, что семейство R = {α, Ø}, состоящее из непустого множества α и пустого множества Ø, образует кольцо. Является ли это кольцо алгеброй?

Пусть множество = {α, β, γ} состоит из трех элементов, а P () - семейство всех подмножеств множества .
а) Записать все алгебры, которые можно построить из элементов множества P (), и указать их единицы.
б) Описать все кольца, которые можно построить из элементов множества P ().
в) Описать все полукольца, которые можно построить из элементов множества P () и которые не являются кольцами.

Доказать, что (AB) × (DE) = (A × D) ∩ (B × E).

 


Дата добавления: 2015-08-09; просмотров: 156 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Булева алгебра| Бесполезные работники

mybiblioteka.su - 2015-2024 год. (0.006 сек.)