ДЕЛ(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 при любом натуральном х?

5 Мар в 19:41
77 +1
0
Ответы
1

Рассмотрим формулу:

ДЕЛ(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
1980=22×32×5×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 делится на 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
11k1000k111000 90.90

Следовательно, k k k может принимать значения от 1 до 90, это 90 значений.

Ответ

Итак, существует 90 натуральных значений A A A на отрезке 1;10001; 10001;1000, при которых данная формула истинна для любого натурального x x x.

5 Мар в 19:48
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир