Здравствуйте!
Подскажите правильны ли мои рассуждения?
Задание такое: показать что объединение множеств нельзя определить через разность и пересечение. Рассуждаю так:
Рассмотрим любую формулу которая содержит только операции пересечения и разности, тогда в силу определений этих двух операций, формула может содержать пропозициональные связки только двух видов - конъюнкцию и(или) отрицание. Но
тогда элементарные высказывания будут выражать либо принадлежность
![$x$ $x$](https://dxdy-04.korotkov.co.uk/f/3/3/2/332cc365a4987aacce0ead01b8bdcc0b82.png)
одному из множеств, либо отрицать ее. Тогда возможны несколько вариантов свертывания формул 1.
![$(x\in A)\wedge (x\in B)$ $(x\in A)\wedge (x\in B)$](https://dxdy-02.korotkov.co.uk/f/9/9/8/998d62b8f610dbe73b907360b66665c382.png)
. В другом варианте будут присутствовать высказывания типа
![$(x\in A)\wedge (x\in B)\wedge (x\notin B)$ $(x\in A)\wedge (x\in B)\wedge (x\notin B)$](https://dxdy-01.korotkov.co.uk/f/8/6/3/8636aba01623a3e09ca95582196fc54582.png)
. Первый вариант будет сводиться к пересечению этих множеств, второй вариант приведет к тождественно ложному высказыванию и следовательно в любом случае - пустому множеству.
Не знаю с чего начать чтобы мои мысли, если они верны, оформить более грамотным математическим языком.