1. Главная
  2. Библиотека
  3. Логика
  4. Построить бинарное отношение на элементах , и определит...
Разбор задачи

Построить бинарное отношение на элементах , и определить его свойства, где res- остаток от деления Задать двухместные операции O1 и O2 таким образом, чтобы для них выполнялись оба закона дистрибутивности Определить все экстремальные характеристики для

  • Предмет: Логика
  • Автор: Кэмп
  • #Математическая логика
  • #Теория множеств
Построить бинарное отношение на элементах , и определить его свойства, где res- остаток от деления Задать двухместные операции O1 и O2 таким образом, чтобы для них выполнялись оба закона дистрибутивности Определить все экстремальные характеристики для

Условие:

Построить бинарное отношение R={(a,b)/res(2b+a,2)=0}\boldsymbol{R}=\{(\boldsymbol{a}, \boldsymbol{b}) / \operatorname{res}(\mathbf{2} \boldsymbol{b}+\boldsymbol{a}, \mathbf{2})=\mathbf{0}\} на элементах {11,12\{11,12, ..19}. .19\} и определить его свойства, где res- остаток от деления

Задать двухместные операции O1 и O2 таким образом, чтобы для них выполнялись оба закона дистрибутивности

Определить все экстремальные характеристики для выделенного подмножества X=\mathrm{X}= частично упорядоченного множества Y

С помощью законов алгебры Кантора упростить выражения:

  1. ABABˉ\overline{A \cap B} \cup \overline{A \cap \bar{B}}
  2. ABAˉ\overline{\overline{A \cap B} \cup \bar{A}}
  3. ABAˉ\overline{A \cap \overline{B \cup \bar{A}}}
  4. ABAˉ\overline{A \cap B} \cup \bar{A}

Даны два множества А и B, на них заданы бинарные отношения R(A) Q(B) Построить графически результат применения операций (R[Q])1(\overline{R[Q]})^{-1}

Решение:

  1. Построение бинарного отношения R
    Дано отношение
      R = { (a, b), для которых res(2·b + a, 2) = 0 }
    при этом множество элементов: X = {11, 12, 13, 14, 15, 16, 17, 18, 19}.
    Заметим, что 2·b всегда чётное (остаток от деления любого чётного числа на 2 равен 0). Поэтому условие res(2·b + a, 2) = 0 сводится к тому, чтобы a давало остаток 0 при делении на 2, то есть было чётным.
    Таким образом, отношение R состоит из всех пар (a, b) с a ∈ X, где a – чётное, а b – произвольный элемент из X. Чётные элементы в X – это 12, 14, 16 и

Опишем свой...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какие из перечисленных свойств НЕ характерны для бинарного отношения $R=\{(a, b) / \operatorname{res}(2 b+a, 2)=0\}$ на множестве $X=\{11, 12, \dots, 19\}$?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет