ДЕЛ(A, 11) /\ (ДЕЛ(870, x) → (¬ДЕЛ(A, x) → ¬ДЕЛ(1980, x))) принимает значение 1 при любом х? Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Сколько существует натуральных значений A на отрезке [1;1000], при которых формула ДЕЛ(A, 11) /\ (ДЕЛ(870, x) → (¬ДЕЛ(A, x) → ¬ДЕЛ(1980, x))) тождественно истинна, то есть принимает значение 1 при любом натуральном х?
Мы хотим, чтобы эта формула была истинной тоестьравной1то есть равной 1тоестьравной1 для любого натурального x x x.
Шаг 1: Разбор выражения
Формула состоит из двух частей:
ДЕЛ(A,11) ДЕЛ(A, 11) ДЕЛ(A,11) - это утверждение, что A A A делится на 11.ДЕЛ(870,x)→(¬ДЕЛ(A,x)→¬ДЕЛ(1980,x)) ДЕЛ(870, x) \to (\neg ДЕЛ(A, x) \to \neg ДЕЛ(1980, x)) ДЕЛ(870,x)→(¬ДЕЛ(A,x)→¬ДЕЛ(1980,x)) - это условное утверждение, которое мы разберем подробнее.Условное утверждение
Условие ДЕЛ(870,x) ДЕЛ(870, x) ДЕЛ(870,x) истинно, если x x x делит 870. Разобьем 870 на множители:
Таким образом, x x x может быть любым делителем 870.
Теперь рассмотрим часть ¬ДЕЛ(A,x)→¬ДЕЛ(1980,x) \neg ДЕЛ(A, x) \to \neg ДЕЛ(1980, x) ¬ДЕЛ(A,x)→¬ДЕЛ(1980,x).
Это утверждение будет истинно, если:
ДЕЛ(A,x) ДЕЛ(A, x) ДЕЛ(A,x) ложно тоесть(A)неделитсяна(x)то есть ( A ) не делится на ( x )тоесть(A)неделитсяна(x), илиДЕЛ(1980,x) ДЕЛ(1980, x) ДЕЛ(1980,x) ложно тоесть1980неделитсяна(x)то есть 1980 не делится на ( x )тоесть1980неделитсяна(x).Шаг 2: Анализ делимости 1980
Шаг 3: Условия для A A AЕсли A A A не делится на 11, то ДЕЛ(A,11) ДЕЛ(A, 11) ДЕЛ(A,11) ложно, и все условие будет зависеть только от делимости 870 и от A A A на x x x.Если A A A делится на 11, то нужно, чтобы ¬ДЕЛ(A,x)→¬ДЕЛ(1980,x) \neg ДЕЛ(A, x) \to \neg ДЕЛ(1980, x) ¬ДЕЛ(A,x)→¬ДЕЛ(1980,x) было истинным.
Теперь:
Поскольку 1980 делится на 2, 3, 5, и 11, если x x x является делителем 870, рано или поздно найдется такое x x x, для которого будет ДЕЛ(A,x) ДЕЛ(A, x) ДЕЛ(A,x) ложным и ДЕЛ(1980,x) ДЕЛ(1980, x) ДЕЛ(1980,x) истинным, если A A A не содержит 11 как делитель. Это значит, что A A A должен содержать в числе делитель, который не совпадает с теми, которые есть у 1980.Варианты для A A A
Чтобы формула была истинной при любом x x x, A A A должно делиться на 11, т.е. A=11k A = 11k A=11k, где k k k — положительное целое число.
Отрезок 1;10001;10001;1000 включает значения 11, 22, ..., 990. Находим максимальное целое k k k:
Рассмотрим формулу:
ДЕЛ(A,11)∧(ДЕЛ(870,x)→(¬ДЕЛ(A,x)→¬ДЕЛ(1980,x))) ДЕЛ(A, 11) \land (ДЕЛ(870, x) \to (\neg ДЕЛ(A, x) \to \neg ДЕЛ(1980, x)))
ДЕЛ(A,11)∧(ДЕЛ(870,x)→(¬ДЕЛ(A,x)→¬ДЕЛ(1980,x)))
Мы хотим, чтобы эта формула была истинной тоестьравной1то есть равной 1тоестьравной1 для любого натурального x x x.
Шаг 1: Разбор выраженияФормула состоит из двух частей:
ДЕЛ(A,11) ДЕЛ(A, 11) ДЕЛ(A,11) - это утверждение, что A A A делится на 11.ДЕЛ(870,x)→(¬ДЕЛ(A,x)→¬ДЕЛ(1980,x)) ДЕЛ(870, x) \to (\neg ДЕЛ(A, x) \to \neg ДЕЛ(1980, x)) ДЕЛ(870,x)→(¬ДЕЛ(A,x)→¬ДЕЛ(1980,x)) - это условное утверждение, которое мы разберем подробнее.Условное утверждениеУсловие ДЕЛ(870,x) ДЕЛ(870, x) ДЕЛ(870,x) истинно, если x x x делит 870. Разобьем 870 на множители:
870=2×3×5×29 870 = 2 \times 3 \times 5 \times 29
870=2×3×5×29
Таким образом, x x x может быть любым делителем 870.
Теперь рассмотрим часть ¬ДЕЛ(A,x)→¬ДЕЛ(1980,x) \neg ДЕЛ(A, x) \to \neg ДЕЛ(1980, x) ¬ДЕЛ(A,x)→¬ДЕЛ(1980,x).
Это утверждение будет истинно, если:
ДЕЛ(A,x) ДЕЛ(A, x) ДЕЛ(A,x) ложно тоесть(A)неделитсяна(x)то есть ( A ) не делится на ( x )тоесть(A)неделитсяна(x), илиДЕЛ(1980,x) ДЕЛ(1980, x) ДЕЛ(1980,x) ложно тоесть1980неделитсяна(x)то есть 1980 не делится на ( x )тоесть1980неделитсяна(x).Шаг 2: Анализ делимости 1980Рассмотрим 1980:
1980=22×32×5×11 1980 = 2^2 \times 3^2 \times 5 \times 11
Шаг 3: Условия для A A AЕсли A A A не делится на 11, то ДЕЛ(A,11) ДЕЛ(A, 11) ДЕЛ(A,11) ложно, и все условие будет зависеть только от делимости 870 и от A A A на x x x.Если A A A делится на 11, то нужно, чтобы ¬ДЕЛ(A,x)→¬ДЕЛ(1980,x) \neg ДЕЛ(A, x) \to \neg ДЕЛ(1980, x) ¬ДЕЛ(A,x)→¬ДЕЛ(1980,x) было истинным.1980=22×32×5×11
Теперь:
Поскольку 1980 делится на 2, 3, 5, и 11, если x x x является делителем 870, рано или поздно найдется такое x x x, для которого будет ДЕЛ(A,x) ДЕЛ(A, x) ДЕЛ(A,x) ложным и ДЕЛ(1980,x) ДЕЛ(1980, x) ДЕЛ(1980,x) истинным, если A A A не содержит 11 как делитель. Это значит, что A A A должен содержать в числе делитель, который не совпадает с теми, которые есть у 1980.Варианты для A A AЧтобы формула была истинной при любом x x x, A A A должно делиться на 11, т.е. A=11k A = 11k A=11k, где k k k — положительное целое число.
Отрезок 1;10001;10001;1000 включает значения 11, 22, ..., 990. Находим максимальное целое k k k:
11k≤1000 ⟹ k≤100011≈90.90 11k \leq 1000 \implies k \leq \frac{1000}{11} \approx 90.90
11k≤1000⟹k≤111000 ≈90.90
Следовательно, k k k может принимать значения от 1 до 90, это 90 значений.
ОтветИтак, существует 90 натуральных значений A A A на отрезке 1;10001; 10001;1000, при которых данная формула истинна для любого натурального x x x.