1. Главная
  2. Библиотека
  3. Информатика
  4. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наимень...
  • 👋 Решение задач

  • 📚 Информатика

решение задачи на тему:

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

Дата добавления: 26.03.2025

Условие задачи

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

(ДЕЛ(x, A) ∧ ¬ДЕЛ(x, 36)) → ¬ДЕЛ(x, 12)

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? 

Ответ

Упростим внешний вид записи:

(𝐴 36) 12 = 1

Упростим выражение, раскрыв импликацию по правилу A B = A ˅ B. Получаем:

(𝐴 36) 12 = 1

Применив закон де Моргана, получаем:

A 36 12 = 1

Сокращ...

Потяни

Активируй безлимит с подпиской Кампус

Решай задачи без ограничений

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 2 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой