Теория множеств. Две задачи.

[Andrey173]

Подскажите с чего начать.
1)Доказать, что если какое-то равенство (содержащие переменные для множеств и операции объединения, пересечения и разности) неверно, то можно найти контрпример к нему, в котором множества будут пусты или состоять из одного элемента.
2)Сколько различных выражений для n множеств можно составить с помощью операций объединения, пересечения и разности. Два выражения считаются одинаковыми, если они равны при любых множествах.
Я пытался сначала найти сколько различных выражений можно составить используя только пересечение и объединение, пока не прочел в следующем абзаце, что пока такая формула не известна)

[jetyb]

1) Отождествите содержание во множестве единственного элемента(он один для всех) и пустоту с единицей и нулем, а операции над множествами - с некоторыми булевыми функциями.
2) См первую задачу.

[Andrey173]

Спасибо.

[BapuK]

topic36379.html

[Andrey173]

А я и не подумал поиском воспользоваться( Вы тоже на этих задачах застряли

[BapuK]

да, было дело )) что удивительно на тех же самых

[Andrey173]

Ну там остальные полегче)