Условие:
Обозначим через ДЕЛ(n,m) утверждение "натуральное число n делится без остатка на натуральное число m". Для какого наибольшего натурального числа А формула
(¬ДЕЛ(x,А) ∧ ДЕЛ(x,21)) → ¬ДЕЛ(x,14)
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
Решение:
Чтобы решить задачу, давайте проанализируем формулу: (¬ДЕЛ(x, A) ∧ ДЕЛ(x, 21)) → ¬ДЕЛ(x, 14) Эта формула говорит, что если x не делится ...
1. : Это означает, что x может принимать значения, которые являются кратными 21, то есть x = 21k для некоторого натурального k. 2. : Это означает, что x может принимать значения, которые являются кратными 14, то есть x = 14m для некоторого натурального m. Теперь определим, какие значения x могут быть одновременно кратными 21 и 14. - Наименьшее общее кратное (НОК) чисел 21 и 14 можно найти следующим образом: - Разложим на простые множители: - 21 = 3 × 7 - 14 = 2 × 7 - НОК(21, 14) = 2 × 3 × 7 = 42 Таким образом, x может быть кратным 42. Теперь, чтобы формула была тождественно истинна, необходимо, чтобы при ¬ДЕЛ(x, A) и ДЕЛ(x, 21) выполнялось ¬ДЕЛ(x, 14). Это означает, что x не должно делиться на A, но должно делиться на 21, и при этом не должно делиться на 14. Если x = 21k, то чтобы ¬ДЕЛ(x, 14) было истинно, 21k не должно делиться на 14. Проверим, при каких значениях A это возможно: - 21 не делится на 14, но 21 и 14 имеют общий делитель 7. - Если A = 21, то ¬ДЕЛ(x, 21) будет ложным, когда x делится на 21, и формула не будет выполняться. - Если A = 42, то ¬ДЕЛ(x, 42) будет истинным, когда x делится на 21, но не делится на 42, что также не выполняется. Таким образом, чтобы формула была тождественно истинна, A должно быть таким, чтобы x не могло делиться на A при делимости на 21. Наибольшее значение A, которое удовлетворяет этому условию, это 21. Наибольшее натуральное число A, для которого формула тождественно истинна, равно: \boxed{21}