Математическая логика
Контрольная работа по математической логике и теории алгоритмов, вариант 18, включает решение задач по основным разделам курса. В первой задаче доказывается тождество для симметрической разности множеств — доказательство выполнено двумя способами: через взаимное включение множеств и с использованием свойства ассоциативности и вспомогательных соотношений. Отдельные задачи посвящены логике высказываний: по заданному истинностному значению одного высказывания устанавливается значение другого, для чего применяется метод от противного и анализ условий ложности импликации. Также выполнены переводы утверждений с естественного языка на язык логики предикатов — с введением универсального множества, одноместных и двухместных предикатов и кванторов. В работе представлено доказательство равенства методом математической индукции с базисом и индуктивным переходом, а также упорядочивание пяти функций по скорости роста с использованием асимптотических оценок.









