AMKbook.Net Задачи должны иметь решение

Задача №1876

Условие

Пусть \(\displaystyle{A}\) и \(\displaystyle{B}\) – произвольные подмножества множества \(\displaystyle{U}\). Доказать равенство \(\displaystyle{(A\backslash{B})'=A'\cup{B}}\)

Решение

Данное равенство можно доказать несколькими путями.

Первый способ

Пусть \(\displaystyle{x\in(A\backslash{B})'}\). Тогда \(\displaystyle{x\notin{A\backslash{B}}}\).

Рассмотрим два случая: \(\displaystyle{x\in{B}}\) и \(\displaystyle{x\notin{B}}\). Если \(\displaystyle{x\in{B}}\), то условие \(\displaystyle{x\notin{A\backslash{B}}}\) будет выполнено вне зависимости от того, принадлежит элемент \(\displaystyle{x}\) множеству \(\displaystyle{A}\) или нет. Если \(\displaystyle{x\notin{B}}\), то из двух вариантов (\(\displaystyle{x\in{A}}\) и \(\displaystyle{x\notin{A}}\)) условие \(\displaystyle{x\in(A\backslash{B})'}\) будет выполнено лишь в том случае, когда \(\displaystyle{x\notin{A}}\). Таким образом, если \(\displaystyle{x\in(A\backslash{B})'}\), то имеем два случая:

  • \(\displaystyle{x\in{B}}\)
  • \(\displaystyle{x\notin{B}}\), \(\displaystyle{x\notin{A}}\)

Как в первом, так и во втором случаях имеем \(\displaystyle{x\in{A'\cup{B}}}\), т.е. \(\displaystyle{(A\backslash{B})'\subset{A'\cup{B}}}\).

Если \(\displaystyle{x\in{A'\cup{B}}}\), то \(\displaystyle{x\in{A'}}\) (т.е. \(\displaystyle{x\notin{A}}\)) или \(\displaystyle{x\in{B}}\). Как в первом, так и во втором случае \(\displaystyle{x\in(A\backslash{B})'}\), т.е. \(\displaystyle{A'\cup{B}\subset(A\backslash{B})'}\).

Исходя из полученных результатов, имеем \(\displaystyle{(A\backslash{B})'=A'\cup{B}}\).

Второй способ

Применим таблицы принадлежности:

\(\displaystyle{\chi_{A}(x)}\) \(\displaystyle{\chi_{B}(x)}\) \(\displaystyle{\chi_{A\backslash{B}}(x)}\) \(\displaystyle{\chi_{(A\backslash{B})'}(x)}\) \(\displaystyle{\chi_{A'\cup{B}}(x)}\)
0 0 0 1 1
0 1 0 1 1
1 0 1 0 0
1 1 0 1 1

Совпадение последних двух столбцов говорит о том, что \(\displaystyle{(A\backslash{B})'=A'\cup{B}}\).

Третий способ

Применим характеристические функции.

\[ \chi_{(A\backslash{B})'}(x) =1-\chi_{A\backslash{B}}(x) =1-\left(\chi_{A}(x)-\chi_{A}(x)\cdot\chi_{B}(x)\right) =1-\chi_{A}(x)+\chi_{A}(x)\cdot\chi_{B}(x) \]
\[ \chi_{A'\cup{B}}(x) =\chi_{A'}(x)+\chi_{B}(x)-\chi_{A'}(x)\cdot\chi_{B}(x)=\\ =1-\chi_{A}(x)+\chi_{B}(x)-\left(1-\chi_{A}(x)\right)\cdot\chi_{B}(x) =1-\chi_{A}(x)+\chi_{A}(x)\cdot\chi_{B}(x) \]

Следовательно, \(\displaystyle{\chi_{(A\backslash{B})'}(x)=\chi_{A'\cup{B}}(x)}\), т.е. равенство \(\displaystyle{(A\backslash{B})'=A'\cup{B}}\) верно.

Ответ:

Равенство доказано.

Источники задачи

Задачник №2Кудрявцев "Сборник задач по математическому анализу" (том №1)
Параграф №1Множества. Комбинаторика
Задача №8
Пункт №1