Подписка на 1 месяц за 1 рубль!
  • Язык
 

Введение в теорию множеств и комбинаторику: монография


Дисциплина: Теория множеств Теория множеств и дискретная математика Комбинаторика и теория графов Элементы комбинаторного анализа

Год издания: 2008
Издательство: Интернет-Университет Информационных Технологий (ИНТУИТ)
Объем (стр.): 67

Постраничный просмотр для данной книги Вам недоступен.

Выгрузить: RusMarc / RusMarc (UTF8)
Приводятся начальные сведения о множествах и основные понятия подмножества, мощности, булеана. Даются возможные способы представления множеств и рассматриваются операции над множествами, такие как объединение, пересечение, разность, симметрическая разность и дополнение.
Вводятся основные положения алгебры множеств и способы доказательств законов. Рассматривается вопросы нахождения мощности множеств, понятия вектора и прямого произведения множеств. Приводятся начальные сведения об отношениях и основные понятия бинарных отношений, тождественного и универсального отношений, способы представления отношений, сведения о свойствах отношений, таких как - рефлексивность, симметричность, антисиметричность, транзитивность и интерпретации этих свойств. Рассматриваются отношения эквивалентности и порядка, понятие функции и отображения. Рассматриваются упорядоченные множества – перестановки и упорядоченные подмножества – размещения, сведения о сочетаниях и основных свойствах сочетаний, возможность их применения для вычисления сумм различных степенных рядов. Приводятся правила суммы и произведения и возможности их применения для решения комбинаторных задач. Дается общая формула включения – исключения.

Отзывы: нет