Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.87/15: Рейтинг темы: голосов - 15, средняя оценка - 4.87
0 / 0 / 0
Регистрация: 24.05.2018
Сообщений: 11
1

Проверить множество P на рефлексивность, симметричность, антисимметричность и транзитивность. P={(x,y) | x,y принадлежит

23.10.2018, 19:37. Показов 2751. Ответов 8
Метки нет (Все метки)

Проверить множество P на рефлексивность, симметричность, антисимметричность и транзитивность.
P={(x,y) | x,y принадлежит Z, x+1=y}
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.10.2018, 19:37
Ответы с готовыми решениями:

Отношение исследовать на рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность
Всем доброго времени суток! Есть задача и мало времени для её решения. Просто крик о помощи! ...

Какими из свойств: рефлексивность, симметричность, транзитивность, антисимметричность обладает бинарное отношение
Для отношения p, построенного на множестве M^2 p = "быть ровесником", M - множество учащихся...

Определить свойства заданного бинарного отношения: рефлексивность, симметричность, антисимметричность, транзитивность
Здравствуйте! Помогите пожалуйста переписать программу с Паскаля на C++ const Nmax = 15;...

Проверить матрицу на рефлексивность, симметричность и транзитивность
Ошибка: массив имеет другое количество размерностей Задание: проверить матрицу на рефлексивность,...

8
Эксперт C
26046 / 16240 / 3488
Регистрация: 24.12.2010
Сообщений: 35,576
23.10.2018, 21:41 2
Имхо, кроме антисиметричности ни одного свойства нет
0
0 / 0 / 0
Регистрация: 24.05.2018
Сообщений: 11
24.10.2018, 05:06  [ТС] 3
Подскажи, как доказать, что отношение антисимметричное, желательно с примером
0
Эксперт по математике/физике
503 / 463 / 100
Регистрация: 30.01.2017
Сообщений: 1,366
24.10.2018, 09:52 4
Лучший ответ Сообщение было отмечено Mikl___ как решение

Решение

Цитата Сообщение от Покемончик Посмотреть сообщение
Подскажи, как доказать, что отношение антисимметричное, желательно с примером
Прочесть, наконец, учебник. Это первый шаг.
1
Эксперт C
26046 / 16240 / 3488
Регистрация: 24.12.2010
Сообщений: 35,576
24.10.2018, 10:14 5
Покемончик, Понимаешь, я беру с тебя пример. Ты краток - я тоже. Ты - вопрос, я - ответ.
Если хочешь более содержательного разговора, подай мне другой пример. Скажем, изложи свойство антисимметричности. И покажи попытки собственного доказательства.
0
0 / 0 / 0
Регистрация: 24.05.2018
Сообщений: 11
26.10.2018, 05:51  [ТС] 6
Ну вот смотри
Отношение антисимметрично, если (x,y) принадлежит P и (y,x) принадлежит P следовательно x=y
Приведи пример и доказательства, который доказывает, что отношение P антисимметрично. (Я не могу найти пример)
0
Эксперт C
26046 / 16240 / 3488
Регистрация: 24.12.2010
Сообщений: 35,576
26.10.2018, 10:29 7
Цитата Сообщение от Покемончик Посмотреть сообщение
Ну вот смотри
Чрезвычайно бестолково и неграмотно записано.
Цитата Сообщение от Покемончик Посмотреть сообщение
Приведи пример
А пример-то к ему?
Слушай сюда.
Отношение антисимметрично, если из того что (x,y) принадлежит P и (y,x) принадлежит P следует x=y
Теперь посмотрим, а есть ли такие x,y Что xPy & yPx. Что это значит. Что x = y+1 & y = x+1. Пытаясь решить эту систему, видим, что решений нет. Значит утверждение "(x,y) принадлежит P и (y,x) принадлежит P" ложно для всех (x,y). А из ложного утверждения следует ЛЮБОЕ (есть такой закон логики). В том числи и xPy (x+1=y).
Иными словами, о пустом множестве можно сказать что угодно, и это будет правдой.
0
Эксперт по математике/физике
3476 / 2468 / 808
Регистрация: 01.09.2014
Сообщений: 6,724
26.10.2018, 20:23 8
Цитата Сообщение от Байт Посмотреть сообщение
В том числи и xPy (x+1=y).
Я бы сказал: "в том числе и x = y" (в контексте антисимметричности).

Цитата Сообщение от Байт Посмотреть сообщение
о пустом множестве можно сказать что угодно, и это будет правдой.
Об элементах пустого множества можно сказать все, что угодно. Еще вернее, можно сказать "на всех элементах пустого множества выполняется свойство ...".
1
Эксперт C
26046 / 16240 / 3488
Регистрация: 24.12.2010
Сообщений: 35,576
26.10.2018, 20:32 9
Цитата Сообщение от 3D Homer Посмотреть сообщение
Об элементах пустого множества можно сказать все, что угодно.
Спасибо. Уточнение не лишнее. В моей трактовке можно сказать "Пустое множество не пусто" и это будет якобы правдой.
Можно сказать, что я пожертвовал литературности точностью.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.10.2018, 20:32

Свойства нечеткого отношения (рефлексивность, симметричность, транзитивность)
Прошу помощи! нужна программа, которая реализует проверку свойств нечеткого...

Исследовать рефлексивность, симметрию, транзитивность
исследовать рефлексивность, симметрию, транзитивность отношения заданного на множественные Х при...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.