Дискретная математика. Основные теоретико-множественные конструкции. Часть VI

Пособие представляет собой VI часть раздела «Основные теоретико-
множественные конструкции дискретной математики». В гл. XI рассматриваются следующие понятия: композиции функций (§1); функции, обратные к данной (§2), и отображения (§3). В главе ХII рассматриваются многоместные функции. В §1 изучаются произвольные многоместные, в частности, n-местные функции, где n?N+; свойства таких функций и построенные на их основе «функциональные» конструкции (такие как суперпозиция, парциальные подфункции и т.д.). В §2 исследуются многоместные алгебраические операции и их свойства, а также понятия «группоид» и его «главные элементы»; §3 посвящен лаконичному обзору бинарных алгебраических операций и построенных на их базе основных видов группоидов. В §4 рассматриваются задачи анализа и синтеза группоидов и иллюстрируются их решения. К каждому параграфу приведены упражнения, решения большинства из которых подробно разобраны. Содержание пособия соответствует программе курсов «Основы математической логики» и «Алгоритмы дискретной математики». Предназначено для студентов специальностей 220700, 230100, 230400, 230700 и 231300