Пусть
– произвольное множество (универсальное),
– произвольное подмножество,
– дополнения множества
до множества
(разность множеств
и
).
Если
,
и
, то доказательство включения
образует последовательность приведённых эквивалентностей …
Из определения операции дополнения множества следует, что утверждения
и
эквивалентны (равносильны)
(кратко:
).
Утверждение
эквивалентно (равносильно) утверждению
и
, что непосредственно следует из определения операции объединения множеств
(кратко:
).
Учитывая определение дополнения, можно утверждать, что соотношение
и
равносильно (эквивалентно) соотношению
и
(кратко:
).
По определению операции пересечения, соотношение
и
эквивалентно (равносильно) соотношению
(кратко:
).