1. Главная
  2. Библиотека
  3. Логика
  4. Выяснить, обладает ли бинарное отношение R, заданное на...
Разбор задачи

Выяснить, обладает ли бинарное отношение R, заданное на множестве A, следующими свойствами: рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность? Является ли R отношением эквивалентности, отношением порядка на множестве

  • Предмет: Логика
  • Автор: Кэмп
  • #Математическая логика
  • #Теория множеств
Выяснить, обладает ли бинарное отношение R, заданное на множестве A, следующими свойствами: рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность? Является ли R отношением эквивалентности, отношением порядка на множестве

Условие:

Выяснить, обладает ли бинарное отношение R, заданное на множестве A, следующими свойствами: рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность? Является ли R отношением эквивалентности, отношением порядка на множестве A? A = N\nR = {(a, b) | b делится без остатка на a}

Решение:

Для начала рассмотрим множество A, которое задано как множество натуральных чисел N, и отношение R, определённое следующим образом:
  (a, b) ∈ R тогда и только тогда, когда b делится на a (то есть a является делителем b).

Наша цель — проверить следующие свойства отношения R:

  1. рефлексивность
  2. симметричность
  3. транзитивность
  4. антирефлексивность
  5. антисимметричность
    а также выяснить, является ли R отношением эквивалентности и/или отношением порядка (то есть частичным порядком).

    Ниже привожу пошаговый разб...

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

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

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

Какое из следующих свойств обязательно для отношения порядка (частичного порядка) на множестве?

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

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

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

Топ 3 ошибок

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

Не нашел нужную задачу?

Воспользуйся поиском

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