Доказательство примитивности операторов объединения и вычитания более сложны и мы их здесь не приводим.