-
Основные обозначения, понятия и факты логики предикатов
Задание 1
Предикат Р(х, у) задан на множестве N2. Тогда значение предиката будет истинным при х = 2 и у = 4, если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х
y »
г) Р(х, у) : «х
y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 2
Предикат Р(х, у) задан на множестве N2. Тогда значение предиката будет истинным при х = 4 и у = 2, если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х
y »
г) Р(х, у) : «х
y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 3
Предикат Р(х, у) задан на множестве N2. Тогда значение предиката будет истинным при х = 5 и у = 5, если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х
y »
г) Р(х, у) : «х
y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 4
Предикат Р(х, у) задан на множестве N2. Тогда значение предиката будет истинным при х = 7 и у = 3, если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х
y »
г) Р(х, у) : «х
y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 5
Предикат Р(х, у) задан на множестве N2.
Тогда значение предикатного выражения
–
«истина», если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х
y »
г) Р(х, у) : «х
y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 6
Предикат Р(х, у) задан на множестве N2.
Тогда значение предикатного выражения
–
«истина», если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х
y »
г) Р(х, у) : «х
y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель»
Задание 7
Предикат Р(х, у) задан на множестве N2.
Тогда значение предикатного выражения
–
«истина», если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х
y »
г) Р(х, у) : «х
y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель, отличный от единицы»
Задание 8
Предикат Р(х, у) задан на множестве N2.
Тогда значение предикатного выражения
–
«истина», если…
а) Р(х, у) : «х > y »
б) Р(х, у) : «х < y »
в) Р(х, у) : «х
y »
г) Р(х, у) : «х
y »
д) Р(х, у) : «х делится на y без остатка »
е) Р(х, у) : «х и y имеют общий делитель»
-
Множества и операции над ними
Задание 1 (несколько вариантов ответа)
Правильной записью множества является…
Задание 2
Если
и
,
а универсальное множество задачи
,
то объединение А и В имеет вид…
Задание 3
Если
и
,
а универсальное множество задачи
,
то пересечением А и В имеет вид…
Задание 4
Если
и
,
а универсальное множество задачи
,
то разностью А и В имеет вид…
Задание 5
Если
и
,
а универсальное множество задачи
,
то дополнение А имеет вид…
Задание 6
Если
и
,
а универсальное множество задачи
,
то дополнение В имеет вид…
Задание 7
Если
и
,
то прямое произведение
имеет вид
Задание 8
Если
произведение
имеет вид