Декартово произведение двух множеств А={a; b; c; d} и B={c; d; e} в числе прочих содержит элементы
(*ответ*) (a,c)
(*ответ*) (b,e)
(*ответ*) (d,d)
(a)
Декартово произведение двух множеств А={a; } и B={c; d} содержит следующие элементы
(*ответ*) (a,c), (a,d)
(a,c,d)
(a), (c,d)
(a,a), (c,c),(d,d)
Дизъюнкция двух высказываний ложна тогда и только тогда, когда
(*ответ*) оба составляющих высказывания ложны
оба составляющих высказывания истинны
1-е высказывание истинно, а 2-е ложно
2-е высказывание истинно, а 1-е ложно
Для предикатов Р(х): «х – четное число» и Q(х); «х кратно 3» конъюнкцией Р(х) ÙQ(х) является предикат
(*ответ*) «x делится на 6»
«x делится на 2»
«x простое число»
«x нечетное число»
Доказательство непротиворечивости аксиоматических теорий можно осуществить методами
(*ответ*) моделирования
(*ответ*) интерпретаций
случайного поиска
индукции
дедукции
Если две формулы алгебры логики принимают одинаковые логические значения на любом наборе значений входящих в формулы элементарных высказываний А и В, то они называются _
(*ответ*) равносильными
Если при росте цены товара объем его продаж падает до нуля, то имеет место
(*ответ*) абсолютно эластичный спрос
абсолютно неэластичный спрос
единичная эластичность спроса
абсолютно эластичное предложение
Если теория Т содержит такое высказывание S, что оно само и его отрицание являются теоремами, то она называется _
(*ответ*) противоречивой
Если формула А принимает значение 0 при всех значениях входящих в нее переменных, то она называется
(*ответ*) тождественно ложной
Если формула А принимает значение 1 при всех значениях входящих в нее переменных, то она называется
(*ответ*) тавтологией
Если формула алгебры логики содержит n элементарных высказываний, то она принимает
(*ответ*) 2n значений
N значений
n*n значений
2*n значений
Если формула исчисления высказываний не содержит скобок, укажите порядок выполнения операций
(*ответ*) конъюнкция
(*ответ*) дизъюнкция
(*ответ*) импликация
если формулы А и B равносильны, то формула
(*ответ*) А В - тавтология
А → В - тавтология
А Ù В - тавтология
А Ú В - тавтология
Задан предикат между Р(х,у): «х делится на у», определенный на множестве N. Укажите соответствие между кванторными операциями примененными к предикату Р(х,у), и соответствующими высказываниями:
(*ответ*) -y-xP(x,y) < «для всякого у и для всякого х у является делителем x».
(*ответ*) 0y-xP(x,y) < «существует у, которое является делителем всякого х».
(*ответ*) -y0xP(x,y) < «для всякого у существует х такое, что х делится на любое у»
(*ответ*) -x0yP(x,y) < «для всякого х существует такое у, что х делится на у»
Законы де Моргана связывают операции
(*ответ*) конъюнкции и дизъюнкции
конъюнкции и импликации
дизъюнкции и импликации
импликации и эквивалентности
Импликацию двух высказываний Р и Q можно выразить следующим сложным высказыванием
(*ответ*) Р влечет Q
(*ответ*) Р только тогда, когда Q
(*ответ*) Q при условии, что Р
Р при условии, что Q
P есть необходимое условие для Q