Обозначим через \(ДЕЛ(n, \, m)\) утверждение «натуральное число \(n\) делится без остатка на натуральное число \(m\)». Для какого наименьшего натурального числа \(A\) формула $$ДЕЛ(x, \, A) \to (\neg ДЕЛ(x, \, 28) \lor ДЕЛ(x, \, 42))$$ тождественно истинна (то есть принимает значение \(1\) при любом натуральном значении переменной \(x)?\)
Решение:
$$x \vdots A \to (\overline{x \vdots 28} \lor x \vdots 42) = \overline{x \vdots A} \lor \overline{x \vdots 28} \lor x \vdots 42 = \overline{x \vdots A \land x \vdots 4 \land x \vdots 7} \lor (x \vdots 7 \land x \vdots 2 \land x \vdots 3)$$ Видим, что наименьшее \(A,\) при котором выражение тождественно истинно, равно \(3.\)
Ответ: \(3\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене