
- •Задания для курсовой работы по математической логике и теории алгоритмов
- •Доказать общезначимость формулы: .
- •Доказать общезначимость формулы: .
- •Доказать общезначимость формулы: .
- •Доказать общезначимость формулы: .
- •Доказать, что формула не общезначимая.
- •С помощью формального языка I порядка записать определение предела последовательности. Построить отрицание полученного высказывания.
- •С помощью формального языка I порядка записать определение неравенства треугольника. Построить отрицание полученного высказывания.
- •С помощью формального языка I порядка записать определение наибольшего значения функции на отрезке. Построить отрицание полученного высказывания.
- •С помощью формального языка I порядка записать определение монотонно возрастающей функции. Построить отрицание полученного высказывания.
Доказать выполнимость формулы:
.
С помощью формального языка I порядка записать определение предела последовательности. Построить отрицание полученного высказывания.
Вариант 24
На множестве М={0,1,2,3,4,6,8} заданы предикаты P1(х,y) = "х делится на y"; P2(х,y) = "х2 - y2 > 4". Найти множества истинности предикатов P1(х,y), P2(х,y) и P1(х,y)&P2(х,y).
Получить высказывания из данных предикатов, добавив к ним кванторы всеобщности (по всем переменным) и кванторы существования, и определить их истинностные значения.
Доказать выполнимость формулы:
.
С помощью формального языка I порядка записать определение неравенства треугольника. Построить отрицание полученного высказывания.
Вариант 25
На множестве М={-3,-2,-1,0,1,2,3} заданы предикаты P1(х,y) = "х + y = 0"; P2(х,y) = "х > 2y2". Найти множества истинности предикатов P1(х,y), P2(х,y) и P1(х,y)&P2(х,y).
Получить высказывания из данных предикатов, добавив к ним кванторы всеобщности (по всем переменным) и кванторы существования, и определить их истинностные значения.
Доказать, что формула
не общезначимая, но выполнимая.
С помощью формального языка I порядка записать определение наибольшего значения функции на отрезке. Построить отрицание полученного высказывания.
Вариант 26
На множестве М={3,4,5,6,7,8} заданы предикаты А(х) = "х – отрицательное число"; В(х) = "х – нечетное число". Найти множества истинности предикатов А(х), В(х) и .
Получить высказывания из данных предикатов, добавив к ним кванторы всеобщности и кванторы существования, и определить их истинностные значения.
Доказать, что формула
не общезначимая, но выполнимая.
С помощью формального языка I порядка записать определение монотонно возрастающей функции. Построить отрицание полученного высказывания.