Кардинальная операция (Tgj;nugl,ugx khyjgenx)

Перейти к навигации Перейти к поиску

Кардинальная операция в теории множеств — операция над множествами, в результате которой возникают новые элементы, не принадлежащие к исходным множествам, в отличие от алгебраических операций, все элементы результирующего множества которых имеются в исходных множествах.

Из основных операций над множествами кардинальными являются прямое произведение, булеан и кардинальная степень[1]: так, в результате прямого произведения множеств возникают всевозможные упорядоченные наборы , где , а в результате булевской степени возникает множество всех подмножеств : , то есть элементы результирующих множеств сконструированы из элементов исходных, но не входят в исходные атомарном виде.

Алгебраические операции над множествами — объединение множеств, пересечение множеств, разность множеств, симметрическая разность, дизъюнктное объединение.

Примечания

[править | править код]

Литература

[править | править код]
  • Марков А. А. Введение в теорию кодирования. — М.: Наука, 1982. — 192 с.