Какие математические методы применяются для анализа мощности множеств в информатике?

Для анализа мощности множеств в информатике могут применяться следующие математические методы:

• Перечисление элементов. 900501.ucoz.ru Это простейший способ задания конечного множества. 900501.ucoz.ru
• Указание свойств элементов. 900501.ucoz.ru При таком способе задаётся одно или несколько свойств, по которым определяется принадлежность элементов к данному множеству. 900501.ucoz.ru
• Индуктивный способ. 900501.ucoz.ru Задаётся порождающая процедура, которая определяет способ получения элементов множества из уже полученных элементов. 900501.ucoz.ru
• Декартово (прямое) произведение множеств. bibl.nngasu.ru Это множество всех упорядоченных пар (всех кортежей), в которых первый элемент принадлежит множеству А, а второй элемент принадлежит множеству В. bibl.nngasu.ru
• Формула включений и исключений. bibl.nngasu.ru С её помощью подсчитывают для каждого элемента, сколько раз он включается и сколько раз он исключается. bibl.nngasu.ru
• Понятие отображения. lpi.sfu-kras.ru Используется для описания соответствий между множествами. lpi.sfu-kras.ru
• Понятие счётного множества. 900501.ucoz.ru lpi.sfu-kras.ru Чтобы выяснить, является ли некоторое множество счётным, нужно найти способ установить взаимно однозначное соответствие между ним и множеством натуральных чисел. 900501.ucoz.ru