Лекции - Основы теории множеств

2000 год. В учебнике излагаются основы многосортных множеств, математической логики, теории графов и мографов, теории формальных грамматик и автоматов, прикладной теории алгоритмов и характеризационного анализа, которые в совокупности образуют основы дискретной математики, представляющие собой методически взаимосвязанный курс "Компьютерно-информационная математика". Для студентов технических университетов, академий и институтов, обучающихся по с...

Лекции. М. Мир. 1973 г. – 151 стр. Перевод с английского В. И. Фуксона. С первоначальным вариантом метода форсинга, или метода вынуждения, читатель может ознакомиться по книге П. Коэна „Теория множеств и континуум-гипотеза", М. , 1969 г. В книге изложены аксиоматическая теория множеств и методы доказательства совместимости утверждений теории множеств: метод Гёделя, метод форсинга Коэна, метод булевозначных моделей, метод Френкеля — Мостовского....

Элементы теории множеств. Комбинаторика. Элементы теории графов. Логические исчисления. Логика высказываний.

Предмет дискретной математики, ее структура и содержание. Связь дискретной математики с другими дисциплинами. Дискретные структуры. Подмножества. Алгебра множеств. Декартово произведение множеств. Соответствия. Отношения. Отношения эквивалентности и порядка. Замыкание отношений. Функции. Алгебры и их морфизмы. Основы теории графов. Начальные понятия. Части графа и операции с ними. Деревья. Циклы в графах. Планарность и раскраски графов. Переключа...

Лекции для студентов Бурятского филиала ФГОУ ВПО СибГУТИ. Раздел 1 Основы теории множеств. Раздел 2 Формулы логики. Раздел 3 Булевы функции. Раздел 4 Предикаты и бинарные отношения. Раздел 5 Отображения. Подстановки. Раздел 6 Метод математической индукции. Раздел 7 Основы теории графов. Раздел 8 Элементы теории алгоритмовrn

Алгебра множеств. Понятие множества. Обозначение принадлежности. Способы задания множеств. Множество подмножеств. Включение. Основные операции над множествами. Свойства операций над множествами. Декартово произведение множеств.

Основы теории множеств. Основные понятия и задание множеств. Операции над множествами. Формулы. Тождества. Доказательства тождеств. Булева алгебра множеств. Обобщение операций. Двойственность. Уравнения. покрытия и разбиения. Мощность множеств. Счетные и континуальные множества. Кардинальное число. Упорядоченные множества и графики. Соответствия, образы и прообразы. БУЛЕВА АЛГЕБРА. Функции. Логические функции. Алгебра жегалкина. Метод квайна -мак...

Лекции, составленные преподавателем финансовой академии при правительстве РФ. В удобной для изучения форме содержатся материалы по теории графов, комбинаторике(производящие функции, рекуррентные последовательности, числа Фибоначчи), теории множеств и т. д.

Лекции составленные преподавателем финансовой академии при правительстве РФ. В удобной для изучения форме содержатся материалы по теории множеств, логике высказываний, логике предикатов, формальным теориям, булевым ф-ям, элементам теории кодирования, функциям выбора.

Элементы теории множеств. Комбинаторика. Математическая логика Теория алгоритмов