Математическая логикаКонтрольная работа—
Готовая контрольная работа по математической логике и теории алгоритмов, вариант 9. В документе представлены разделы «Логика высказываний» и «Логика предикатов», а также задания на проверку вывода методом резолюций и определение степени равносильности формул. По логике высказываний требуется установить, является ли формула тождественно-истинной, записать высказывание в виде формулы, построить отрицание без внешних знаков отрицания и перевести его на естественный язык, проверить правильность рассуждения. В логике предикатов нужно определить, является ли выражение формулой, указать свободные и связанные переменные, записать предложенные предикатные формулы словами, представить суждение в виде формулы логики предикатов и построить его отрицание. Отдельно проверяется вывод методом резолюций и определяется степень равносильности формул при значениях истинности из множества {0,2;0,3}. Комплект включает один готовый файл.
Математическая логикаКонтрольная работаТУСУР
Контрольная работа по дисциплине «Математическая логика» (ТУСУР) представлена вторым вариантом работы, вариант 10. Это готовый файл с выполненными заданиями по теории множеств и логике высказываний. Первое задание посвящено проверке равенства для произвольных множеств. Ход рассуждения строится от противного: предполагается существование элемента, не принадлежащего ни одному из рассматриваемых множеств, после чего анализируется его принадлежность пересечению, объединению и дополнениям. Показано, что в общем случае рассматриваемое равенство не выполняется, и приведён конкретный числовой пример с заданными множествами, на котором видно расхождение левой и правой частей. Второе задание связано с определением истинностного значения сложного высказывания при заданных условиях — требуется проанализировать логическую структуру формулы и сделать вывод о её значении. Работа содержит полные решения с обоснованиями и промежуточными выкладками, оформлена в виде текстового документа. Подойдёт как образец для подготовки и самопроверки по аналогичным вариантам.
Математическая логикаКонтрольная работаТУСУР
Готовая контрольная работа №2 по математической логике и теории алгоритмов (вариант 11) включает восемь задач с решениями. В первой требуется проверить утверждение о произвольных множествах. Во второй — выяснить, является ли заданная формула тавтологией. Две задачи посвящены переводу высказываний с естественного языка на язык логики предикатов: о чётном числе, большем 2, как сумме двух простых чисел и о делимости 60 на 2, 3, 4, 5 и 6, но не на любое натуральное число. Отдельная задача — исследование свойств бинарного отношения, связанного с целыми числами: рефлексивности, симметричности, антисимметричности и транзитивности. Ещё одна задача — нахождение отображений. Также нужно методом математической индукции доказать утверждение для целого числа и расположить пять функций в порядке увеличения скорости роста. В работе приведены ход рассуждений, примеры и вычисления.
