С использованием характеристических функций

Докажем что

1) Характеристическая функции левой части:

2) Характеристическая функции правой части:

3) , следовательно

Кортежи. Декартово произведение множеств. Отношения, свойства отношений (рефлексивность, симметричность, транзитивность, антисимметричность). Операции на отношениях. Отношения эквивалентности и порядка.

Кортеж (вектор) – упорядоченная последовательность элементов. Элементы вектора – координаты или компоненты. Число компонент – размерность вектора.

Обозначение – в круглых скобках (иногда – в треугольных).

Проекция вектора на ось i – его i-й компонент.