Законы де Моргана | 13/50 урок Информатики | Школково
Диаграммы Эйлера-Венна (помните, что это?) и доказательство законов де Моргана для множеств
Внимание: важная информация перед прочтением!
Если Вы новичок в теории множеств, ознакомьтесь, пожалуйста, со следующими материалами канала:
Введение в математическую топологию
Определение множества,
Разбор задания №15 по информатике из демоверсии 2021. Задание на алгебру логики.
Для решения 15 задания по информатике нужно помнить законы алгебры логики. В данном задании нам понадобятся: закон де Моргана и правило преобразования импликации. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула ¬ДЕЛ(x, А)→ (ДЕЛ(x, 6) → ¬ДЕЛ(x, 9)) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? Чтобы решить это задание для начала нам нужно его немного преобразовать и избавится от импликации...