Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3821538
А
Аноним
4 часа назад · публичный вопрос
А
Аноним

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа A логическое выражение

Запрос пользователя

Реши задание на изображении

Ответ нейросети
4 часа назад

Ответ: \(A=15\).

Пусть \(D\) — утверждение \(A\mid x\), \(B\) — \(6\mid x\), \(C\) — \(10\mid x\). Тогда исходное выражение имеет вид

\[ D\to(B\leftrightarrow C). \]

Оно ложно только в случае, когда \(D\) истинно, а \(B\) и \(C\) различны. Значит, среди чисел, кратных \(A\), не должно быть таких, которые делятся ровно на одно из чисел 6 и 10.

  1. Если \(5\nmid A\), возьмём \(x=6A\). Тогда \(6\mid x\), но \(10\nmid x\). Выражение ложно. Значит, \(A\) должно делиться на 5.
  2. Если \(3\nmid A\), возьмём \(x=10A\). Тогда \(10\mid x\), но \(6\nmid x\). Снова выражение ложно. Значит, \(A\) должно делиться и на 3.

Поэтому \(A\) обязано делиться на \(3\cdot5=15\), следовательно, \(A\ge 15\).

Проверим \(A=15\). Любое \(x=15k\):

  • если \(k\) чётно, то \(x\) делится на \(30\), а значит, и на 6, и на 10;
  • если \(k\) нечётно, то \(x\) нечётно, поэтому не делится ни на 6, ни на 10.

В обоих случаях \(B\) и \(C\) совпадают, поэтому импликация истинна при всех \(x\). Меньшего числа не подходит, значит, наименьшее \(A=15\).